摘要：
20221005 简单点 题目背景 今天有个巨佬不讲题德，出了个题，说他是乱出的水题。 他出的可不是水题啊，Trie树，后缀树，AC自动机，训练有素；后来听说他打了三年NOI，看来是， 有备而来。 题目描述 有一个非常 easy 的字符串$S$，$S$由四种字符e，a，s，y组成。$S$的下标从1开 阅读全文
摘要：
20221004(兄) 题目来源:乔治魄罗蛙 t1 有两个年轻人 题目背景 有人问我，发生甚么事了？ 我一看，哦！原来是昨天，有两个年轻人，一个数学考$150$，一个物理考$110$，在教室里练题。 我走上前去，啪，就扔出来了一道题目，很快啊！ 他们说，我这个题不好做；我说我这个好做。 他们不信！我 阅读全文
摘要：
20221004 题目来源:George_Plover（乔治魄罗蛙） 题目 t1 两个年轻人 思路 考虑题目中所说的最优方案是什么。显然，如果只剩一堆，那么将这一堆直接选完就是最优方案。而如果剩下两堆，那么将最少的一堆选到只剩一个就是最优方案。由此，可以发现，是否必胜只与能否在只剩一堆前将其他堆 阅读全文
20220923(小寄转中寄) t1 [HNOI2011]数学作业 思路 容易推出递推方程$f[i]=f[i-1]\times 10^{len[i]}+i$($len[i]$为数i的位数)。但这样是$O(n)$的，而$n$的范围是到$10^{18}$的，显然是过不了的，那就只能用$O(logn)