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

摘要： 我个人认为抽象图论挺帅的，一旦将问题抽象成点，跑图论算法就可以了。 我被抽象图论坑过很多回，这种题都是考试&&刷题好题，千万不能浪费。我记着有传送门，流水，棋子这几道抽象图论。 下次要是再看不出来是图论就要开个抽象图论总结了。。 这题我是一点思路都没有。 我们从分析状态入手吧。 问题在于，一个点只有 阅读全文

摘要： 这题的从状态定义上就有点特别，考场上没想到怎么设定状态来限制1次克金中m次的抽取。只打了m=1的点，没取模爆0了。加上是20分。 我的状态定义很简单，但是这个题如果把每个物品拆成三个然后硬转移状态数太多，这样的话一共有27个物品，显然1e9就死了。 那么考虑为什么要状压，其实是因为不同种物品概率不同 阅读全文

摘要： 这次考试炸了，T1理解错题意，前一个小时废掉了。 然后看T2，woc区间DP裸题，直接上。。。。然后初值没赋全少了24分。 T3一点也不会啊啊啊。 废了。 考试的时候有半个小时没有思考，是在做完T2以为A掉的时候，看一眼T1不会，看一眼T3不会，浑浑噩噩过去的，然后出去上了个厕所。冷静了一下，觉得现 阅读全文

摘要： 这次考试CE了。 原因是我改了一个longlong没编译，然后最后查出来的时候已经没时间了。 不CE的话应该rk7左右。update:因为这个CE把我卡出了第一基房！！！！ 但是都是暴力分。 T1：是一个规律题，给了5个样例，但我都没看出来，也是废了。我用背包A了 这个题首先是一道比较屎的背包都能想 阅读全文

摘要： 今天考试T2挂了（众人皆A我独挂），于是写一个关于约瑟夫类问题的心得。 约瑟夫问题：n个人（编号1~n)，从1开始报数，报到m的退出，剩下的人继续从1开始报数。按顺序输出列者编号 参图示。 模拟是$O(nm)$的，然后我就死了。n,m给到1e8。 做这么多年题大体上发现，如果你的解法超时，多半是因为 阅读全文

摘要： 给定一棵n个节点的树，和一个n的排列（b[i]），求树的DFS序中严格小于给定排列的方案数。n<=1e6 这是一道。。树位DP题，我们沿用数位DP的思想，逐位确定。 首先我们考虑最没有限制的情况，如果一个以x为根的树不受限制，它的DFS序有多少种。 这个显然可以换根DP。先进行子树DP。设$f[x] 阅读全文

摘要： 这场考试考到一半爆炸了。 先看T1，看不懂题，然后看到了样例解释，会了，切了。 然后看T2，应该是个规律题，打个表就行了。 再看T3，应该是什么反演啥玩意的，但是一看范围，暴力枚举可过？？？？ 于是先打T3，忘了指数取模用欧拉定理，先直接用的费马小，但是死活不过样例，发现模数非质，改！ 然后发现，组 阅读全文

摘要： 这次考试考得不够好。T1开挂做的，然后T2不是很会（思路不通），T3更没有思考，还是没能深入思考 T1：可以说这题开挂了，因为我知道小凯的疑惑，然后这题就A了；没有什么可吹的。在考试的时候这种结论一般不是很好找，一定要大胆猜想，看看转移是否可以减少。 按照m的dp:$f[i]=max(f[i-4], 阅读全文

摘要： 题不难，可我答的不够好。 T1时间太长，忘了公式又推了半天。边码对拍边试公式，大概开考40分钟才A掉。 T2想的太少，还是思路差一点拔高，大众分都能想到，应该能顺着想出来线段树思路。 T3。。。。。因为给的时间过少，set建边不会，摸索半天，大概30分钟才把边建出来，然后打的时候发现我的dfs思路死 阅读全文