（其实今天好热啊？ 题目大意：插入，删除，k小，前驱后继，数的排名。 splay和treap裸题...过几天补个treap的 splay: #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> using na ...
分类：
其他好文 时间：
2017-05-11 00:18:45
阅读次数：
212
昨天在写带修改主席树的时候，咸鱼zcysky发现自己似乎根本不会写主席树 于是正好找个空复习下…… 主席树的原理不用我扯了，主席树为啥能求k大，大概在它可以用历史版本存下区间的前缀和，求的时候差分下就能提出我要求的区间。 不过这么搞的话不要忘了离散化。 1.kth number 就是上面的裸题，不要 ...
分类：
其他好文 时间：
2017-05-10 13:12:46
阅读次数：
239
Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38909 Accepted: 16862 Description Bessie has gone to the mall's jewelry stor ...
分类：
其他好文 时间：
2017-05-09 00:44:34
阅读次数：
201
三分法其实是很naive的东西…… 但是不知道为什么蒟蒻我之前一直没空学…… 大概就是求一类单峰的函数，每次把区间三分（以求极小值举例），如果$f(mid1)<f(mid2)$说明解在$[L,mid2]$中，反之解在$[mid2,R]$中。 裸题1：LA 5009 裸题2：洛谷模版 ...
分类：
其他好文 时间：
2017-05-08 18:49:22
阅读次数：
151
饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28562 Accepted Submission(s): 9876 Problem De ...
分类：
其他好文 时间：
2017-05-07 01:03:36
阅读次数：
220
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 60469 Accepted Submission(s): 252 ...
分类：
其他好文 时间：
2017-05-07 01:03:06
阅读次数：
244
http://acm.hdu.edu.cn/showproblem.php?pid=1754 解题关键：刚开始死活超时，最后发现竟然是ch，和t1、t2每次循环都定义的锅，以后养成建全局变量的习惯。 注意背模板时，find时最后无赋值 ...
分类：
其他好文 时间：
2017-05-06 10:34:41
阅读次数：
189
IDA*裸题，其实就是dfs加个最优性减枝。 ...
分类：
其他好文 时间：
2017-04-27 17:56:18
阅读次数：
200
点开卷子看了看，三道奇葩题 T1可持久化无旋treap裸题，操作比较复杂，卡时卡空间，瞎打了打对拍也没上就交了，好像没翻车，被卡常一个点，90分 T2求两个序列的最长公共回文子序列，n<=500，因为我连以前那道最长公共上升子序列都不会，这题也没打算做了，想了想感觉记忆化搜索在随机数据下好像很优，然 ...
分类：
其他好文 时间：
2017-04-24 21:16:10
阅读次数：
253
题目链接：点击打开链接 题意： 就是n*m的矩阵， 每行能走的方向 每列能走的方向 问：图是否强连通。 仅仅要4个边界成环就可以。 或者无脑tarjan == #pragma comment(linker, "/STACK:102400000,102400000") #include <stdio. ...
分类：
其他好文 时间：
2017-04-23 18:00:02
阅读次数：
200
