Peper

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

摘要： 细细想来，学习OI也有4年多的时间了，今年已经是第二次参加noip提高组了，有必要写点什么了 NOIP2018 记得在天刚蒙蒙亮的时候走进70中，这是第四次了，但紧张只增不减，在刺骨的寒风下身体微微发颤，心里默想：今年一定要好好考，不然怎对得起自己？ day 1 拿到题目，T1似乎很友善，一上来就推 阅读全文

摘要： 很好的一道题，仔细思索（在y^3 dalao的帮助下）可以发现答案只有0 1 2三种情况 直接枚举第一位有没有雷，就可以递推了qwq 附上y^3大佬的blogs https://blog.csdn.net/Y_Y_Y_3 阅读全文

摘要： 构造长度为n的串，给定m种颜色，求使得相邻两位的颜色相同的方案数 显然可以看出长度为n的串染m种颜色的总方案数为\$m^{n}$ 然后来考虑相邻两位颜色不同的方案 对于第一位，有m种选择 对于剩余的n 1位，有m 1种选择 所以相邻两位颜色不同的方案数就是 \$m (m 1)^{n 1}$ 最后就可 阅读全文

摘要： 很好的一道题 王知昆爷爷的论文（讲的特别清楚） https://wenku.baidu.com/view/bc8311f69e314332396893f7.html 先贴上AC代码 case1：93ps 数据： IN 6 4 4 1 2 4 1 4 3 2 1 OUT 10 没有考虑如下边界情况 c 阅读全文

摘要： 水题 阅读全文

摘要： 「BZOJ1202」[HNOI2005] 狡猾的商人 Description 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3…n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0 阅读全文

摘要： 并查集裸题，记录每个点的胜读，取个min就好了 阅读全文

摘要： 并查集的模板题，唯一需要注意的是记录一下元素个数，看看最终是否全部联通 阅读全文

摘要： 题目大意：给定一些物品以及他们的价值和时间w、t，表示物品在时间t内售出能得到w 的价值，一天只能出售一件物品，求最大利润； 非常有意思的一道并查集的思想题 首先以价值为关键字排序，类似于贪心的思想，然后以时间作为维度来构建并查集； 以最后期限作为根节点建立并查集，每次找到一个未被占用的时间，就把他 阅读全文