写在前面： 我好菜啊 伯努利数和自然数幂和的式子都能忘 A. 青蛙 标签： 贪心+二分 题解： 首先我们贪心的让尽量多的青蛙免费跳过去，可以二分求出 考虑剩下的青蛙如何让费用最小： 假如免费的青蛙非零，那么一定可以把中间的石头跳完 这种情况下其他每个青蛙的最小花费一定是一次 另一种情况是没有免费的青 ...
分类：
其他好文 时间：
2020-01-12 11:34:00
阅读次数：
79
青蛙 又是青蛙跳石头的题，还是考虑贪心。。。 如果一只青蛙必须要花钱，可以考虑让它直接从1跳到n点 将石头与青蛙分别排序，二分最多能免费多少只青蛙， 发现这些青蛙一定能占满所有石头。剩下青蛙直接从1跳到n 特判一只都不能免费的情况，此时直接让花费最小的把石头跳完 一起自习的日子 考察伯努利数和调换枚 ...
分类：
其他好文 时间：
2020-01-12 11:25:47
阅读次数：
85
?的我少了条语句 少了70分！！！ 考场：$30 + 0 + 12 = 42$ $T1$ 想了个很神奇的贪心。我们把洗衣机和烘干机各自独立出来考虑。 然后对于每个东西的话我们都能很快求出最优的时间花费。 然后将它最小与最大相匹配，取最大值即可。 但我竟然因为少了一个$tot = m$而导致少了70分 ...
分类：
其他好文 时间：
2020-01-11 15:07:03
阅读次数：
75
好久不写博客了啊（懒啊）（颓啊）（不想动啊） \_(:з」∠)\_ $T1:$ 容易想到根据包含关系建出一颗树，然后简单DP就行了 考虑怎么建树 首先有个结论 如果一个圆心A被圆B包含，且$r_A < r_B$，那么圆A被圆B包含（根据不相交的性质易知） 考虑有r的限制关系，把圆按照r从小到大排序 ...
分类：
其他好文 时间：
2020-01-11 11:51:31
阅读次数：
75
呵呵o( ￣︶￣ )o这次算是在昨天的基础上逆风翻盘了~ 考场：$20 + 100 + 0 = 120$ 表示三题都想到了正解，但就是没有打出来。。。 （但好像其他人都是这样子的。。。） $T1$ 一开始不懂先跳过了。 然后回来再看，发现可以将每个破船的半径增大鸡腿飞船半径。 然后我们就可以将题目转 ...
分类：
其他好文 时间：
2020-01-10 15:37:57
阅读次数：
54
数学专题测试1：T1 exLucas板子 不会就没什么好说的T2 50pts 异或FWT板子 不会就没什么好说的 满分做法：先把原序列变成点值表达式，然后点值比较好的性质是可以直接运算。 问题等价于求$ans=\sum\limits_{i=0}^{p} x^{2^i}$，然后注意到模数很小，直接倍增 ...
分类：
其他好文 时间：
2020-01-05 14:07:00
阅读次数：
78
2020-01-02： 凭实力抱0，就没什么好说的。 T1的式子推错，但没有拍。T2数组开小，可能最近时间逐渐膨胀，已经忘记了自己渣渣的本质了。 T1： 刚开始推了错误的柿子，将序列按题意分成三部分用隔板法。 然后其实第一部分隔板显然是错的，因为不像第二部分钦定每个已经选了$A_i$个就消除影响了。 ...
分类：
其他好文 时间：
2020-01-03 12:04:48
阅读次数：
71
A.铁轨建设 考场上打了插头$DP$，妄想不A也有七八十分，然而数据把插头$dp$卡的很死，所以就只剩45了。 正解网络流，类似无限之环，将每个点拆成四个方向，只要建图保证关键点建直路费用为1,其他费用为0即可，然后跑费用流就可以得到答案。 B.圈地游戏 考场以为是网络流，然后伪了。 正解是最短路树 ...
分类：
其他好文 时间：
2019-12-28 21:03:52
阅读次数：
65
A.好题 首先可以枚举k种颜色然后暴力DP，考虑如何优化。 应该不难想到随机化。。。但是不同的随机化方法差别很大。。比如我随机ran出k种颜色取最优值，最多只有70，而且还被我打挂成20。。 正解是将所有颜色随机映射到k中，之后dp，这样正确率是$\frac{k^k}{k!}$，正确率很高，可以靠信 ...
分类：
其他好文 时间：
2019-12-28 20:52:44
阅读次数：
74
有些东西渐渐就远去了。。。不必挂念。 只有时间才拥有如此力量。我们能做的，唯有释怀。 这次的题格外顺手，大概是我的强项了。 但是考得还是不够好吧。。。感觉可以更高的 今天迎来了学了OI一年多比较重要的一个成就：（虽说是在考后） AC1000道题！还是挺不容易的。 第1000道题是今天的T3。大部分是 ...
分类：
其他好文 时间：
2019-12-19 21:37:17
阅读次数：
88
