摘要：
递推式: $f_i=1 (1\leq i\leq 2)$ $f_i=f_{i 1}+f_{i 2}(i 2)$ 一些性质 1. $\sum_{i=1}^n f_i=f_{n+2} 1$ 2. $\sum_{i=1}^n f_i^2=f_nf_{n+1}$ 3. $\sum_{i=1|i\&1}^{2 阅读全文
摘要：
"LINK" 题目大意 给你一棵树 让你支持子树染色，子树查询颜色个数，颜色数 using namespace std; // //typename typedef long long ll; //convenient for define fu(a, b, c) for (int a = b; a 阅读全文
摘要：
"LINK" 题目大意 给你n个串和在原串中的出现位置，问原串 思路 直接跑肯定是GG 考虑怎么优化 因为保证有解，所以考虑过的点我们就不再考虑 用并查集维护当前每个点之后最早的没有被更新过的点 然后就做完了，很巧妙对吧 c++//Author: dream_maker include using 阅读全文
摘要：
"LINK" 题目大意 有一个wxh的网格，上面有n个黑点，问你从(1,1)走到(w,h)不经过任何黑点的方案数 思路 考虑容斥 先把所有黑点按照x值进行排序方便计算 $dp_{i}$表示从起点走到第i个黑点不经过任何的黑点的方案数 然后$dp_{i}=C(x_i+y_i 2,x_i 1) \sum 阅读全文
摘要：
"LINK" 题目大意 有一些猫，放在一些位置，人一步移动一个位置 给出每个猫出现的时间，每个人可以自由安排其出发时间，沿途已经出现的猫捡起，猫等待的时间是被减去的时间减去出现的时间 猫可以等人，人不能等猫 现在有P个人，问猫等待的总时间T最小是多少。 思路 首先可以算出要捡起每个猫最早出发的时间是 阅读全文
摘要：
Description 一个人口统计办公室要绘制一张地图。由于技术的原因只能使用少量的颜色。两个有相同或相近人口的区域在地图应用相同的颜色。例如一种颜色k，则A(k) 是相应的数，则有： 在用颜色k的区域中至少有一半的区域的人口不大于A(k) 在用颜色k的区域中至少有一半的区域的人口不小于A(k) 阅读全文
摘要：
Description 二维平面上有n个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(S)。如下图中，1 2,2 3,3 5,5 6（数字为下图中从左到右的点编号），将折线分为了4部分，每部分连续上升、下降。 阅读全文
摘要：
Input 第一行是用空格隔开的二个正整数，分别给出了舞台的宽度W（1到10^8之间）和馅饼的个数n（1到10^5）。 接下来n行，每一行给出了一块馅饼的信息。由三个正整数组成，分别表示了每个馅饼落到舞台上的时刻t[i]（1到10^8秒），掉到舞台上的格子的编号p[i]（1和w之间），以及分值v[i 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文