摘要：
前言：本萌新这里的笔记基本摘自于书+一些自己的浅层理解，如有错误请吐槽！欢迎指正！ 鸽巢原理 定理： 如果n+1个物体，被放入n个盒子，那么至少有一个盒子包含两个或多个物体。（这一点无需证明也能理解吧） 应用1： 在13个人中存在两个人，他们的生日在同一个月份。（哇，看似好简单啊~这破应用... 阅读全文
摘要：
题意： 有一个长度为n的序列，序列有长度为1...n的连续子序列， 一个连续子序列里面最小的值称作这个子序列的子序列的strength， 要求出每种长度的连续子序列的最大的strength。 思路： 以当前位置为最小值，向两边延伸。 那我就能知道这个位置作为最小值时长度。 具体思路忘了。。。... 阅读全文
摘要：
题意： 百度。 思路： 如果该查询的R比前面的所有都大，那么前面所有都失效。 那么我先预处理出这些有效的。 那最坏的情况不就是栈里面元素（R）很多 n,n-1,n-2,n-3,n-4而且都是相反排序的。。。 总不能每次都那样循环一下，跟着他变吧。 所以找特性： 如果有序列132456 我的... 阅读全文
摘要：
因为本来打算好好看一下容斥的，以为一两个小时可以看完。翻开组合数学的目录吓了一跳，原来有那么多知识点。 以前也觉得组合数学非常有意思，现在坚持每天学习一个小时吧！有空做笔记！在这作为一种分享！ 嘿嘿嘿！(●'◡'●) 争取做到一星期一次分享~ 2017.2 鸽巢原理 2017.2 Nim取石... 阅读全文