摘要：
A. antipalindrome 真 · 签到题 然后忘了给 $m$ 取模， 挂了 $10pts$ 考虑任何大于$1$ 的回文， 必然存在相邻两个字母相同，或者中间隔一个字母，那么从前往后考虑每一个位置，他有 $m - 2$ 种可选方案 答案就是 $m * (m - 1) * (m - 2) ^{ 阅读全文
摘要：
暑假集训要结束了，快乐的时光总是短暂的，下面是丧心病狂的焚化课时间（~~人已经焚化了~~） 最后一场考试又来了一次模拟退役，，~~体验感极差~~ 暑假结束了， 但是我还是这么菜。。。。。 A. T1 出了个大阴间题 考场一眼装压， 打了个一维的轻松过样例， 然后对拍， 一拍就假 然后发现子问题不优， 阅读全文
摘要：
A. One 考场忘了约瑟夫问题，以为是板子， 记得有一个关于二进制的递推式， 然后一直在打表，然后就没有然后了。。 这个不是我看过的那个约瑟夫。。。 考虑最开始有 $n$ 个人， 现在场上还剩 $x$ 人， 那么我要把第 $n - x + 1$ 个人踢走， 踢走之后， 第$n - x + 2$ 个 阅读全文
摘要：
A 隔离 二分答案，简单$check$一下即可 code #include<cstring> #include<algorithm> #include<cstdio> #include<queue> #include<vector> #include<set> #include<map> #incl 阅读全文
摘要：
A. 蛋糕 区间$DP$板子 断环成链即可 code #include<cstring> #include<algorithm> #include<cstring> #include<iostream> #include<queue> #include<set> #include<map> #inc 阅读全文
摘要：
A. T1 考虑每一位对$f$的贡献，假设有$x$个$a_i$该位为$1$ code #include<cstring> #include<cstdio> #include<algorithm> #include<vector> #include<set> #include<map> #includ 阅读全文
摘要：
前两题只会打暴力，本来以为又要垫底了，结果还可以？ A. 接力比赛 确实是背包，排序后每次跑上界为$\sum w_i$,然后刚刚好卡过？？ 随机数据跑的还是挺快的 code #include<cstring> #include<cstdio> #include<algorithm> #include 阅读全文
摘要：
A. 卷王 ~~赛时打表，把电脑搞炸两次~~ ~~打表打了一个小时你敢信~~ 这题先进行题意转换，发现如果$t$秒结束，相当于我们可以选择长度为$t$， $t - 1$ ......$1$的子串各一个进行反转 那么就可以进行$DP$了，设$dp_{i,j}$表示后$i$秒，能否到达状态$j$，转移考 阅读全文
摘要：
突然发现洛谷博客还有点东西，顺便全搬过来了 1.选择一个未被消去的新元为操作元 2.在剩下的式子中找到该元系数最大的（减小误差），交换这两个式子 3.将当前式子（交换后）操作元系数化为1 4.用当前式子消去“所有”式子中的操作元 5.重复以上步骤最终将矩阵化为仅对角线有系数1的矩阵，第n行的常数即为 阅读全文
摘要：
去年暑假打过一次，但是当时太菜，今天看到之前写过，好奇多少分，考后交了一发，发现自己是真的菜 然后，就算开了个坑吧，四道题。。。 A. 数列 $exgcd$板子 然后，$exgcd$咋用来着？ 滚回去学数论基础了 code #include <cstdio> using namespace std; 阅读全文