output standard output A tree is an undirected graph with exactly one simple path between each pair of vertices. We call a set of simple paths k" data-mce-tabindex="0">kk-valid if each vertex of the tree belongs to no more than one of these paths (including endpoints) and each path consists
The Tree
维护一棵n" role="presentation" style="position: relative;">nnn节点，每个节点为黑色或白色的树，给你q" role="presentation" style="position: relative;">qqq个操作：
1、递归进行如下操作：如果当前节点是白色，那么将它染成黑色；如果当前节点是黑色，对它的所有儿子调用该操作。
2、将一颗子树所有的点染成白色。
3、查询一个点的颜色，是黑色输出"black"，白色输出"white"。
n≤105,q≤105
Kuro has recently won the "Most intelligent cat ever" contest. The three friends then decided to go to Katie's home to celebrate Kuro's winning. After a big meal, they took a small break then started playing games. Kuro challenged Katie to create a game with only a white paper, a pencil, a pair of s
You are given a square board, consisting of n" data-mce-tabindex="0">nn rows and n" data-mce-tabindex="0">nn columns. Each tile in it should be colored either white or black. Let's call some coloring beautiful if each pair of adjacent rows are either the same or d
http://uoj.ac/problem/396
一、一些小处理
首先，每一条龙该使用哪一把剑是严格确定的，这个可以用set加lower_bound预处理出来。我们发现，要想打死一条龙，需要满足的条件是：
$$
atk_ix\equiv hp_i(mod\ p_i) 且 atk_ix \geq hp_i
$$
其中$atk_i$是预处理出的攻击力，$hp_i$是巨龙的血量，$p_i$是恢复能力。
对于后面的限制是好做的，只要求出前面同余方程组的解就可以解出满足后面性质的最小解。
对于前面形如$ax\equiv c(mod\ p) $的方程，我们用扩展欧几里得对$x$求解
For an array b" data-mce-tabindex="0">bb of length m" data-mce-tabindex="0">mm we define the function f" data-mce-tabindex="0">ff as f(b)={b[1]if m=1f(b[1]⊕b[2],b[2]⊕b[3],…,b[m−1]⊕b[m])otherwise,"
output standard output Let's call some positive integer classy if its decimal representation contains no more than 3" data-mce-tabindex="0">33 non-zero digits. For example, numbers 4" data-mce-tabindex="0">44, 200000" data-mce-tabindex="0">200000200000, 1
Description T国有N个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。 辛运的是，此前T国政府调查过每条道路的强度，现在他们希望只利用这些信息估计灾情。具体地，给定每条道路在洪水后仍能通行的概率，请计算仍能通行的道路恰有N-1条，且能联通所有城市的概率。 Input 输入的第一行包含整数N。 接下来N行，每行N个实数，第i+l行，列的数G[i][j]表示城市i与j
【题目描述】给你n个k维0/1向量组成的串a[n]。 定义向量a <= b当且仅当a中每一个1出现的位置在b中都是1 比如{0,1,0,1}<={0,1,0,1}, {0,1,0,1}<={0,1,1,1} 但是{0,1,0,1}和{1,0,0,1}没有这样的关系 现在请你统计这个串中有多少个不下降子序列。 一个子序列是一个1~n组成的序列， 其中每个元素都满足i < j且a[i] <= a[j]。 【输入】第一行两个正整数n，k。n表示串的长度，k表示向量维数 下面n行每一行一个0/1字符串表示一个k维向量 【输出】输出一个整数，表示不下降序列个数。 【输入样例
Problem Description Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N.Two integers are said to be co-prime or relatively prime if they have no common positive divisors other than 1 or, equivalently, if their greatest common divi
Rockdu's Blog