动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan ...
分类：
其他好文 时间：
2017-11-25 11:16:28
阅读次数：
160
Day 0 上午，大概做了一套(大)信(水)心题。 让我想想我题目都是些什么鬼。。 T1：大水题。什么sort一下就过了。据说lemon上用map不会被卡常(lemon上评测，程序跑得蜜汁快)。 T2：多项式加减乘 + 表达式的计算。很多没ak的人成功栽在这道题上。 T3：还是一道水题。正反建图分别 ...
分类：
其他好文 时间：
2017-11-24 23:52:15
阅读次数：
124
突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... 打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好... 然后就和高一混在一起 前一天晚上和 ...
分类：
其他好文 时间：
2017-11-23 08:25:36
阅读次数：
160
好久没写题了T T NOIP 期中考双血崩 显然f(x)=f(x>>1)+f((x>>1)+1)，考虑每次往x>>1递归，求出f(x)，复杂度O(logN) 我们设f(x>>1)的值为ansa[x]，f((x>>1)+1)的值为ansb[x] 如果x>>1为偶数，ansa[x]=ansa[x>>1] ...
分类：
其他好文 时间：
2017-11-23 08:10:02
阅读次数：
155
虽然已经是一个星期多以后了，游记什么的就不写了，但还是补上感悟吧。第一次写，文笔不好请见谅。 今年的NOIP确实比较奇怪，题目有些比较简单，D1T1+D1T2+D2T1拿满分的话就能1=，但正如qyp学长所说，会做不一定能拿分。 D1 T1是小学奥数题，a*b-a-b....或许是太简单了，许多学长 ...
分类：
其他好文 时间：
2017-11-22 22:07:17
阅读次数：
431
NOIP2017 D1T2 时间复杂度 本题用栈模拟，我感觉会写中缀表达式求值那种难度题的人就可以在NOIP上A了此题了。（虽然我挂了，凉了，我也要用嘶哑的声音呼喊出：这题真水） 用栈pop和push的时候 维护 有效循环层数、无效循环（l>r）层数、相同字母 ，每次退栈时更新答案，就OK了 。 还 ...
分类：
其他好文 时间：
2017-11-22 00:06:08
阅读次数：
186
一般真正滚粗的大佬是没有心情来写滚粗记的，很遗憾，我不是大佬，但我是真滚粗。 记得考前曾经立了一个$flag$ ：照现在这状态，这次noip绝对上不了400。 说实话，noip前在长沙集训的日子非常难熬，当时想回来很久了，然后坐火车回来的时候感觉时间也蛮快的。 Day0 上午考了一个信心赛，然后26 ...
分类：
其他好文 时间：
2017-11-21 23:52:40
阅读次数：
134
NOIP终于考完了，随之而来的是对成绩的期盼，但是CCF确实很讨厌，讲好的11月20日又往后推了一天，害的我又在学校里煎熬了一天，顺便愉快的在历史考试中起飞(爆炸) 提高组 这一次提高组的成绩还不错，310应该是我初中阶段(到目前为止)考的最好的一次，在初二里面排第二。。。GG的表示，球爷和TJJ太 ...
分类：
其他好文 时间：
2017-11-21 23:42:27
阅读次数：
133
这次NOIP，总的来说发挥还不错，能做起的题基本上没有丢分，但遗憾的是D2T3没有骗到足够多的分，思想没有清晰的时候就去急急匆匆写正解，最后正解调不出来沦为暴力选手。遗憾遗憾。。。 Day 1 T-1: 一眼的公式题，没什么好说的。 输出 \(a*b-a-b\) 即可，记得开 \(long\ lon ...
分类：
其他好文 时间：
2017-11-19 13:31:11
阅读次数：
126
考了今年noip后，我的内心是崩溃的，合着停课备战20天，最后就敲了一堆暴力，一个正解也不会qwq。 写正文之前我要吐槽一句：mmp，去年3个dp，今年一个没有，亏我刷了那么多dp题（内心滴血中...） 好，开始正文。 ~~~DAY 1 T1 math 40分钟推规律，5分钟编程.....ac了； ...
分类：
其他好文 时间：
2017-11-19 12:38:33
阅读次数：
124
