该文被密码保护。 阅读全文
摘要:
细细想来,学习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 阅读全文