摘要：codeforces 1312E 题意 有一个序列 $a_1,a_2,\cdots,a_n$ 。你可以做如下操作任意次： 选择序列中相邻并且值相等的两个数 $a_i=a_{i+1}$。 用 $a_i+1$ 替换这两个数。 求最后序列的最短长度。 题解 如果我们知道某一区间是否可以通过操作规约为1个数 阅读全文

摘要：先提出一个用膝盖想也知道对方会拒绝的过分要求。当对方果然拒绝之后，对方多少会心怀愧疚，这时在提不那么过分的要求。 找人帮忙时，要让对方觉得他是独一无二的无可替代的最佳人选。 要让对方觉得你提供给他一个让他施展抱负的机会。 讲究互惠的精神。 阅读全文

摘要：环形均分纸牌问题可链化的证明 先来看一下什么是均分纸牌问题 均分纸牌问题 n 个人站成一排，每个人手里有$A_i$张纸牌，每次操作可以使一个人从相邻的人手里那一张纸牌，问使得所有人手里纸牌数相等的最少操作数？（数据保证有解） 对于均分纸牌问题，很显然可以贪心解决。 对于第一个人来说，只能从第二个人那 阅读全文

摘要：abc158 E Divisible Substring 比赛的时候居然没做出来。。。几个星期没做题，思维能力真是呈几何级数下降。 题意 求一个 ’0‘ 到 ‘9’ 组成的数字串有多少子串(连续)能被质数 p 整除。 数据范围 $1\le N\le 2×10^5$ $S$ consists of d 阅读全文

摘要：Dwango6th C Cookie Distribution 题意 有 $N$ 个孩子，在接下来的 $K$ 天，每天随机选择 $a_i$ 个孩子给他们每人一颗糖。$K$ 天结束后，开心程度是每个孩子得糖数的乘积。求开心程度的期望乘上$\binom{N}{a_1} \times \binom{N}{ 阅读全文