【题目描述】小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因为有六条简单路径2-3-8,2-3-8-7,3-8,3-8-7,4-3-8,4-3-8-7路过了(3,8)。 现在，你的任务就是随着边的添加，动态的回答小强对于某些边的负载的询问。 【输入】第一行包含两个整数N,Q，表示星球的数量和操作的数量。星球从1开始编号。 接下来的Q行，每行是如下两种格式之一： A x y 表示
Description
定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与
G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中.
现在给定 s 个结点数相同的图 G1...s, 设 S = {G1, G2, . . . , Gs}, 请问 S 有多少个子集的异
或为一个连通图?
Input
第一行为一个整数s, 表图的个数.
接下来每一个二进制串, 第 i 行的二进制串为 gi, 其中 gi 是原图通过以下伪代码转化得
到的. 图的结点从 1 开始编号, 下面设结点数为 n.
Description
给定n,m，求 模10^9+7的值。
Input
仅一行，两个整数n,m。
Output
仅一行答案。
Sample Input
100000 1000000000
Sample Output
857275582
数据规模：
1<=n<=105，1<=m<=109" role="presentation" style="position: relative;">1<=n<=105，1<=m<=109
The number x is called a square root of a modulo n (root( a, n)) if x* x = a (mod n). Write the program to find the square root of number a by given modulo n.
Input
One number K in the first line is an amount of tests ( K ≤ 100000). Each next line represents separate test, which contains inte
我是原题
题目等价于求最长下降子序列长度不超过2" role="presentation" style="position: relative;">222的排列个数，否则就不可能让冒泡排序在复杂度下限。
先想一个dp" role="presentation" style="position: relative;">dpdpdp做法：设f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)f(i,j)是放到了第i" role="presentation" style="position:
【题目描述】给出一个N个顶点、M条边的无向图，边(u,v)有权值w(u,v)，顶点i也有权值p(i)， 并且对于每条边(u,v)都满足p(u)+p(v)>=w(u,v)。 现在要将顶点i的权值减去z(i)，其中0≤z(i)≤p(i)。 修改后设顶点i的权值p'(i)=p(i)-z(i)，对于每条边(u,v)都满足p'(u)+p'(v)=w(u,v)。 求sum{z(i)}的最小值和最大值。 【输入】第一行两个正整数n,m (n≤500,000, m≤3,000,000)。 第二行n个整数，依次表示p(1),p(2),...,p(n) (0≤p(i)≤10^6)。 下面m行，
【题目描述】IOI铁路是由N+2个站点构成的直线线路。这条线路的车站从某一端的车站开始顺次标号为0...N+1。 这条路线上行驶的电车分为上行电车和下行电车两种，上行电车沿编号增大方向行驶，下行电车沿编号减小方向行驶。乘坐这两种电车的话，移动1站的距离需要T秒。换句话说，乘坐上行电车从车站i走到车站i+1需要T秒，称作下行电车从车站i走到车站i-1也需要T秒。你不能在0号车站乘坐下行电车，或在N+1号车站乘坐上行电车。由于电车发车的频率非常高，你可以无视等待电车消耗的时间。 每个车站设有上行电车的站台和下行电车的站台，连接两个站台的道路上设有邮戳台。 现在，IOI铁路召开了邮戳拉力赛。在拉力赛
题目描述
给你一个质数p" role="presentation" style="position: relative;">ppp以及n" role="presentation" style="position: relative;">nnn组询问， 判定给定的r" role="presentation" style="position: relative;">rrr是否为p" role="presentation" style="position: relative;">ppp的原根。
输入输出格式
输入格式
题目有多组测试数据。
每组测试数据的第一行两
Description
Fib数列为1,1,2,3,5,8...
求在Mod10^9+9的意义下，数字N在Fib数列中出现在哪个位置
无解输出-1
Input
一行，一个数字N，N < = 10^9+9
Output
如题
Sample Input
3
Sample Output
4
109+910^9+9明示55有二次剩余。
考虑FibFib的通项公式:
fn=1√5((1+√52)n−(1−√52)n) f_n=\frac{1}{\sqrt 5}\left (\left (\frac{1+\sqrt 5}{2}\
题意：
给定a,b,c" role="presentation" style="position: relative;">a,b,ca,b,ca,b,c,求满足方程Ax+By≤C" role="presentation" style="position: relative;">Ax+By≤CAx+By≤CAx+By\le C的非负整数解
A,B≤109,C≤Min(A,B)∗109" role="presentation" style="position: relative;">A,B
Rockdu's Blog