摘要：
丹青千秋酿，一醉解愁肠。 无悔少年枉，只愿壮志狂。 这种结构本来在博客里面写到过。就是多对多。但是认为这是数据结构或者快速幂之类的作用。但是放在最普通而简单的数组存储也可以发挥很大作用。（桶，桶的作用）每次一个个查->一次查完，一起共享。桶虽然只是数组，但是它的思想可以做一个专题。多对多在于之前已经 阅读全文
摘要：
关于容斥系数： 8，9考试，建设城市： 考试时推+写了一个小时半，因为容斥系数卡了半天，一直在想之前做过的相似的集合计数的复杂系数。但最后不是，通过DP验证发现是最简单的正负1系数。 在一般容斥中都是1,-1,1,-1。保证每个点都只有1层。可用组合数推出。 而《集合计数》（见CQzhangyu ： 阅读全文
摘要：
考试刚发下题时的我：这什么题，连思路启发都没有，毒瘤出题人！不可做！ 考后一个字一个字看着题解改出来的我：我去这么水！这不沙币题吗！ 考后看着题解改不出来的我：这什么题，没一点思维含量，辣鸡调试题！ 考后看不懂题解的我：这题解怎么写的比题目还短，一点素质没有！ 考后看题解懵比的我：这解法怎么这么流氓 阅读全文
摘要：
这次考试缺乏的大概是冷静稳健。 （踢球的时候也是） 用脑子推演，预估。要考虑接下来做什么。要有大体计划。 T1:卡常：循环展开。 26棵线段树不用打成链表，数组里面多加一维[26]就行。 另：以后线段树打数组。结构体慢。 T1:桶排，做过类似题。（我没做，没做要掌握思想） T2：神DP， 套路：矩阵 阅读全文
摘要：
https://www.luogu.org/problemnew/solution/P1337模拟退火。 重学计算机组成原理（一）- 冯·诺依曼体系结构 https://www.cnblogs.com/stxy-ferryman/p/7779347.html tarjan，点双，边双 “正确”与“一 阅读全文
摘要：
priority_queue<int,vector<int> , less<int> >q;大根堆。 priority_queue<int,vector<int> , greater<int> >q;小根堆。 nth_element(oig+l,oig+z,oig+r+1,cmp); 1、起始位置 阅读全文
摘要：
1、差异：卡在两个地方。1是相等的值可能多算或者漏算。要手模一下。相等的不能简单覆盖，记在一个上面。x==y,idx<idy，L和id不同。y的L应该记为idx+1,否则会多算，重复。所以单调栈是<=。2是L，R的计算。(i-id[top])之前写的是i-id+1.性质：排名为 i, j(i < j 阅读全文