Digital Root 题目描述Let $f(n)$ be a sum of digits for positive integer $n$. If $f(n)$ is one-digit number then it is a digital root for $n$ and otherwise digital root of $n$ is equal to digital root of $f(n)$. For ex 2017-10-18 OI > Number Theory #Digital Root
Archlinux Installation Guide 准备工作镜像下载 && 启动盘制作镜像文件可以直接从官方网站上下载。 下载完成后,Windows 用户可以用 Ultraiso 制作启动盘,Linux 用户可以用 dd 制作启动盘,具体如下: 1# dd if=*.iso of=/dev/sd* 其中if表示输入文件,of表示输出文件,/dev/sd*表示 U 盘。具体参数要根据实际情况确定。 开始安装 && 分 2017-10-18 Coding > Operating System #Linux
Nearly Prime Numbers 题目概述Nearly prime number is an integer positive number for which it is possible to find such primes $P_1$ and $P_2$ that given number is equal to $P_1 \times P_2$. There is given a sequence on $N$ inte 2017-10-18 OI > Number Theory #Prime #Miller-Rabin Primality Test
Dungeon 题目描述The mission of space explorers found on planet M the vast dungeon. One of the dungeon halls is fill with the bright spheres. The explorers find out that the light rays reflect from the surface of 2017-10-16 OI > Computational Geometry #Solid Geometry
The Equation 题目描述There is an equation $ax+by+c=0$. Given $a,b,c,x_1,x_2,y_1,y_2$ you must determine, how many integer roots of this equation are satisfy to the following conditions: $x_1 \le x \le x_2, \ y_1 2017-10-12 OI > Number Theory #GCD-LCM #Binary-Search
Traffic Lights 题目描述In the city of Dingilville the traffic is arranged in an unusual way. There are junctions and roads connecting the junctions. There is at most one road between any two different junctions. There i 2017-10-12 OI > Graph Theory #Shortest Path
Domino 题目描述Dominoes - game played with small, rectangular blocks of wood or other material, each identified by a number of dots, or pips, on its face. The blocks usually are called bones, dominoes, or pieces 2017-10-12 OI > Common Skill #Constructive Algorithm #Depth-First-Search #Euler Path
My .conkyrc 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667use_spacer rightuse_xft yesfont Microsoft YaHei:size=8xftfont Microsoft YaH 2017-09-21 Coding > Operating System #Linux
Arpa and a Game with Mojtaba 题目描述Mojtaba and Arpa are playing a game. They have a list of $n$ numbers in the game. In a player’s turn, he chooses a number $p^k$ (where $p$ is a prime number and $k$ is a positive integer) such tha 2017-09-21 OI > Number Theory #Bitmask #Game Theory
Arpa and a List of Numbers 题目描述Arpa has found a list containing $n$ numbers. He calls a list bad if and only if it is not empty and gcd of numbers in the list is $1$. Arpa can perform two types of operations: Choose a number a 2017-09-20 OI > Number Theory #Euler's Sieve #GCD-LCM #Prefix Sum #Prime