蒟蒻JHY

摘要： 题面在这里！ 天呐，我已经做了一天水题了mmp 养生最重要，恩。 首先发现最终序列里的元素肯定是 <= max 的，因为无论何时序列里都不会有负数，所以减的话不会变大(反向大只有>2*max才行，这显然不可能)。 并且新加的元素可以是 序列中原来元素任意线性组合得到的，所以一下子想到了gcd。 只有 阅读全文

摘要： 题面在这里！ 结合了贪心的构造真是妙啊2333 一开始推式子发现 权是被多少个w*h矩形覆盖到的时候 带权和 <0 ，权都是1的时候带权和 >0，也就是说被矩形覆盖的多的我们要让它尽量小。 但这个好像并没有什么乱用的样子QWQ，不过这却引导出了我的第一个想法：能否选出尽量少的特殊点使得他们等于 -w 阅读全文

摘要： 题面在这里！ 要有唯一的拓扑序的话，拓扑排序的时候队列就必须一直只有一个元素，二分check一下就好啦。 阅读全文

摘要： 题面在这里！ lrj蓝书经典题。 可以先dp出来每个晚上输的概率，然后随便概率生成函数就可以算出来期望天数。 一个更简单的方法是解方程，设x为期望天数，p为没晚上输的概率，然后过程就如程序开头的备注了。 阅读全文

摘要： 1.PolandBall and Hypothesis 题面在这里！ 大意就是让你找一个m使得n*m+1是一个合数。 首先对于1和2可以特判，是1输出3，是2输出4。 然后对于其他所有的n，我们都可以非常快的找到一个最小的与它互质的质数p(考虑反证法)，并且满足p<n。 这样就相当与解一个同余方程 阅读全文