asd123www

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

摘要： C - Min Cost Cycle 思路好6啊，考试想了半天都没有想出来。 一直在想一个错误的贪心算法。 首先，我们把加一条权值为$min(Ax,By)$的边变成两条权值分别为$Ax,By$的边。 然后点就可以分成四类$(0,0),(0,1),(1,0),(1,1)$代表入边出边是否选自己的。 如 阅读全文

摘要： B.Mister B and PR Shifts 分类讨论一下就好了。 #include <bits/stdc++.h> #define for1(a,b,i) for(int i=a;i<=b;++i) #define FOR2(a,b,i) for(int i=a;i>=b;--i) using 阅读全文

摘要： 终于将后缀自动机，后缀树理解了。 学习了后缀自动机转后缀树，真的不用后缀数组了。 68分就是广义后缀自动机的思路。 我直接在原串的自动机上插一边询问串，再逐个恢复即可。这样是线性的。 剩下的就是区间询问了。 对于询问串的每个$l$，满足右端点在$[pos+1,n]$的串不在$S$中出现的是一个区间。 阅读全文

摘要： 好题。 一眼看上去就是数位$dp$。然后我就在想是否是红色一定有什么条件。 之后发现保证了前驱红色个数的奇偶性，然后我就想是不是红色个数的奇偶决定的。 分析了一发感觉非常有理，但是后来我发现如果是个数的话我没有加上自己，然后这个思路就被我扔了。 然后就没思路了。。。。 看了题解真的觉得自己迟钝到一定 阅读全文

摘要： 在学校熬夜打$cf$找死啊。 A - Enlarge GCD 先求个$gcd$，然后对于每个$a[i]$都除以$gcd$。 之后我们只需要统计每个质数整除的个数即可。 因为带上所有数的$gcd$一定是最优的。 B - Little C loves 3 || 做这种题我一直都是完蛋。 不想找一个规律， 阅读全文

摘要： 前四个题都很基础啊。 E - Synchronized Subsequence 这种思路不是很好想啊。 我们发现这个题直接逐位确定非常的难啊，根本没法做。 正解是将原序列分成了若干个段，使得$a$的个数等于$b$的个数。 并且要保证是最小的划分。 之后有一个结论就是在同一段里$a$与对应$b$的前后 阅读全文

摘要： 被暴虐，还是自己太弱了。 有一定影响是因为自己太想打一个好名次了，很多idea没有经过深入的思考就去实现。 好几次都是因为错误的思路浪费了一些时间。 但是主要还是自己的实力不太够。 B - Garbage Collector 一开始猜了一个连续段的性质，wa了。 然后考虑枚举我们最后走了几次，然后从 阅读全文

摘要： 题意：给定一棵树，将叶子节点划分成若干个集合，集合内的叶子节点两两距离小于$K$，问最小划分的集合数。 想歪了，感觉这类题目自己做得好虚啊，不知道为什么能想到这样的思路。 正解就是对于每一个儿子，保存最大距离的叶子，然后排序之后，找到一$R$使得$[1,R]$可以在一个集合内。 然后将$[R+1,s 阅读全文

摘要： 题意：给上下两块玻璃，每块玻璃上有一些关键点，问一条射线最多能反射到多少点。 考试没有想出来啊。 显然高度差是没有用的啊，直接枚举反射长度len就行了。 同一行被反射到的点是 $x+2*k*len(k\epsilon N)$ 不同行被反射到的点是 $x+(2*k-1)*len(k\epsilon N 阅读全文