摘要：
今天又文件错误了一道A的题，真是不长教训； 题解： 第一题： 每一层 k很小，考虑对路径数的奇偶性状压。令 dp[i][S]表示第i 层奇偶状态为 S 的方案数，由于连边是固定的，转移显然。注意到 O(k^2)转移需要优化成 O(k)，可以先把每一个点及与之相连的点对应的状态先 DP 出来，用位运算 阅读全文
摘要：
今天都是思维题 题解： 第一题:https://www.cnblogs.com/mlystdcall/p/6645725.html 首先图不连通的时候肯定答案是0，我们下面讨论图联通的情况 首先考虑，如果我们每条边都经过两边，那么肯定是可行的 因为这样相当于把每条边复制一遍，然后问图中是否存在欧拉路 阅读全文
摘要：
今天翻盘了，没有上两次的傻逼错误； 题解： 其实O（N）check不会T，不是严格的，而且１e6里面的约数很少，从重心跑很快； #include<bits/stdc++.h> using namespace std; #define ex(i, u) for(int i = h[u]; i; i = 阅读全文
摘要：
今天又倒数，第二题复制了以后忘改变量名； 第三题文件错误，我竟然也犯了这种错，可能考试将近，心态没调整好； 题解： 思路很棒的DP题。 可以发现每一段中不同的数的个数不超过sqrt(n)个。 所以我们只需要记录每个点为结尾，一段序列中不同的数的个数不超过j的左端点的位置-1，pos[j]。通过pos 阅读全文
摘要：
P2151 [SDOI2009]HH去散步 题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究 阅读全文
摘要：
P1121 环状最大两段子段和 给出一段环状序列，选出其中连续不重叠且非空的两段使得这两段和最大。 n<=2e5 输入样例#1： 复制 7 2 -4 3 -1 2 -4 3 输出样例#1： 复制 9题解：一道好题 考虑两种情况，o代表选择 ***ooo***ooo** 正做一遍最大子段和,倒做一遍最 阅读全文
摘要：
P1414 又是毕业季II 从n个学生中挑出k个人使得他们的默契程度（即能力值的最大公约数）最大。 输入输出格式 输入格式： 第一行一个正整数n。 第二行为n个空格隔开的正整数，表示每个学生的能力值。 输出格式： 总共n行，第i行为k=i情况下的最大默契程度。 输入输出样例 输入样例#1： 复制 4 阅读全文
摘要：
P2254 [NOI2005]瑰丽华尔兹 题目描述 不妨认为舞厅是一个N行M列的矩阵，矩阵中的某些方格上堆放了一些家具，其他的则是空地。钢琴可以在空地上滑动，但不能撞上家具或滑出舞厅，否则会损坏钢琴和家具，引来难缠的船长。每个时刻，钢琴都会随着船体倾斜的方向向相邻的方格滑动一格，相邻的方格可以是向东 阅读全文
摘要：
P1081 开车旅行 输入样例#1： 复制 4 2 3 1 4 3 4 1 3 2 3 3 3 4 3 输出样例#1： 复制 1 1 1 2 0 0 0 0 0 输入样例#1： 复制 4 2 3 1 4 3 4 1 3 2 3 3 3 4 3 输出样例#1： 复制 1 1 1 2 0 0 0 0 0 阅读全文
摘要：
P1084 疫情控制 题目描述 HH 国有 nn个城市，这 n 个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。 HH国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边 阅读全文