Rockdu's Blog

——这，有意义吗 Day 0 在一上午的车程之后，我们到达了广州二中。广州二中同样是一所具有特色的学校，一进门我就被井盖给吸引了。不仅是pokemon，广州二中几乎每一个井盖都有主题涂鸦。当天晚上，举行了盛大的WC开幕式 感觉节目都还可以，舞蹈和视频都还挺有意思。然后就出现了名场面："本次冬令营内含传统题，交互题，提交答案题三种不同题型，性价比高……"…… 我好像无法反驳(话说泄露题型是不是要禁赛三年啊) Day 1上午是松松松的评测机(ya)小讲(guang)堂(gao)，在评测鸭(duck.ac)注册并提交A+B problem即可领取评测鸭本题一只~ 下午就变成了神仙内容，量

Day -1在长沙多待了两天，去了趟橘子洲。天一直雾蒙蒙的，还下着小雨。(还好有帽子毛爷爷像还是很传神的 Day 0上午坐动车到中山，途中成功将冰封王座打到最后的巫妖王。 下车之后发现当地25度…… 吃过午饭，立刻前往中山纪念中学报道中山纪念中学的选址有点偏僻，整个学校感觉都是修在山里的。虽然选址是偏了一些，但这个牛逼的学校大的令人叹为观止！首先校内有两个湖，一座小山。其次就是一万个篮球场以及两个大足球场。但这些在学校的地图上都显得很小了，可以感受一下： 傍晚的纪中也是很漂亮的，校内的湖泊： Day 1早上听北大老师演讲，期间提到某一流大学门都开不好——北门朝东，东门朝南。233下午考试之前

题目描述菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有两个非负整数，从上到下第i 行中从左到右第j 列的格 子上的两个整数记作Ai,j​ 、Bi,j​ 。在游戏结束后，菲菲和牛牛会分别计算自己的得分：菲菲的得分是所有有黑棋的格子上的Ai,j​ 之和，牛牛的得分是所有有白棋的格子上的Bi,j​的和。 菲菲和牛牛都希望，自己的得分减去对方的

Description Input 输入三个整数N,M,P 1< = N <= 53 1< = M < = 1000 N< P < = 10^ 9 Output 即总数模P后的余数 Sample Input 3 2 97 Sample Output 4 论文里写的很好，觉得自己也写不出比它好的题解了qwq。 https://wenku.baidu.com/view/284648d7c1c708a1284a4425.html

Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路，苹果树编号依次为1到n，每条道路的两 端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果： 1.小Q随机移动到一棵苹果树下，移动到第i棵苹果树下的概率为d_i/(2m)，但不在此采摘。 2.等概率随机选择一条与当前苹果树相连的一条道路，移动到另一棵苹果树下。 3.假设当前位于第i棵苹果树下，则他会采摘a_i个苹果，多次经过同一棵苹果树下会重复采摘。 4.重复第2和3步k次。 请写一个程序帮助计算小Q期望摘到多少苹果。 Input 第一

【题目描述】风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black,  她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边）。这颗树上有 P 个盘子，每个盘子实际上是一条路径（例如图 1 中顶点 6 到顶点 8 的路径），并且每个盘子还有一个权值。第 i 个盘子就是顶点a_i到顶点b_i的路径(由于是树，所以从a_i到b_i的路径是唯一的)，权值为c_i。接下来依次会有Q个水果掉下来，每个水果本质上也是一条

【题目描述】小强要在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&lt;=n&lt;=105&#xFF0C;1&lt;=m&lt;=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