XIN

摘要： 因为昨天晚上上了一个厕所，所以被叫到年级部与体育老师理论，然后要停我的课。 \[ toilet==class?!!! \] 然后今天还好被教练英勇救出，不然就要被体育老师。。。。 选择 一个小小的状压。 首先,每个子树内,最多有一条路径往子树上面延伸，所以我们记录一个 \(link_{i,j}\) 阅读全文

摘要： ZYB和售货机 题目描述的很麻烦，说实话就是这个东西有依赖关系，然后构成一个图 然后我们每次找到连接每个点的最大值与次大值，之后我们沿着最大值去找环。 发现环之后我们是一定要去断开的。 这时候我们用次大值去替换一定是最优的。 所以就是了。 然后计算可以获得的最大收益。 #include<bits/s 阅读全文

摘要： 似乎这个是一个暴力能够 \(ak\) 的比赛。。。 然后正道的光，然后把所有暴力卡没。。。 异或 这个题目还是比较水的吧。。。 考场上想了有一段时间，然后发现了这个规律： \[ f_i = f_{i-1} << 1 + 1 \] 这个下标代表的是 \(2^i\) 的前缀和。 然后就可以开始倍增。 阅读全文

摘要： 茅山道术 似乎这个一个普通的 \(dp\) 就能搞掉。。 \[ f_i = f_{i-1} + [i - pre_{a_i} > 1] * f_{pre_{a_i}} \] 愉快 \(ac\) #include<bits/stdc++.h> using std::cout; using std::e 阅读全文

摘要： 第零题 发现一个结论，就是说这个道路怎么走答案其实是一样的。 然后就能愉快暴力了。。。 话说为何班长每次暴力都能 \(Ac\) 但是我们要倍增！！！ 然后就行了。。。 #include<bits/stdc++.h> using std::cout; using std::endl; #define 阅读全文

摘要： Reverse 这就是一个垃圾的 \(bfs\) 然后注意反转的位置不能超过边界！！！ 我就是挂在这里了，呜呜呜～～ #include<bits/stdc++.h> using std::cout; using std::endl; #define try(i,a,b) for(register s 阅读全文

摘要： 今天题目比较简单，所以有时间来写博客。。。 然后先从模拟48开始 啊这。。。。 记不太清自己的考场行为了，就简单说说题解吧。。。 lighthouse 这个就是一个挺简单的容斥，然后一个环排列就有了。 系数为 \((-1)\) #include<bits/stdc++.h> using std::e 阅读全文

该文被密码保护。 阅读全文

摘要： 感觉自己放弃题目还是过于容易。 其实第一题不是很难，但是自己拿了一个暴力就走人了。。 然后其实简单优化一下子就有不少分数。 然后第二题的本质不同的子序列个数的方程没有推出来，如果推出来就会直接有 \(67pts\)，但是自己只能用 \(2^n\) 暴力去计算。 第三题还是对期望有一些畏惧。。。 其实 阅读全文

摘要： 脑袋确实是不好使了需要回家暴颓治疗 数数数树鼠树 真好玩。 数数 大水题一个，妥妥的签到题目，然后。。。 我没签上 气展了！！！ 其实我还是想麻烦了。 就是我们实际上就是排序之后每一次找头上和尾巴上的就行 #include<bits/stdc++.h> using std::cout; using 阅读全文