左偏树裸题。 题面描述让人意识到了平面几何的重要性。 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #inclu ...
分类：
其他好文 时间：
2017-12-16 11:24:16
阅读次数：
124
本题是一道 AC自动机 的裸题，但是本题有许多天坑 MLE 1.使用指针写的请出门右转交 c++ WA 2.输出病毒的序号必须按照从小到大的顺序 3.输入的字符串中可能会有空格，要使用gets PE 4.每一行的行末不能有多余空格 5.结尾要输出一个换行符 cpp include include i ...
分类：
其他好文 时间：
2017-12-13 23:24:37
阅读次数：
111
http://acm.hdu.edu.cn/showproblem.php?pid=1007 题目大意：给n个点，求点对最短距离/2. —————————————————————— 平面分治裸题。 暂时还不想讲为什么这么做。 所以原理暂割。 ...
分类：
其他好文 时间：
2017-12-13 14:25:10
阅读次数：
166
trie合并的裸题...因为最多只有n个点，所以最多合并n次，复杂度$O(N*26)$。 #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> using namespace std; const int ma ...
分类：
其他好文 时间：
2017-12-12 14:59:37
阅读次数：
207
写了几道线段树入门题以后的我感觉会了点东西~ 放几道有代表性的。 P.S.洛谷的题号 P3372模板 这个不用说了。 P1558色板游戏 状压，区间或，裸题。 P2471降雨量 思路不难，细节很多。 P2572序列操作 题意： 长度为n的01序列，m次操作 0 a b 把[a, b]区间内的所有数全 ...
分类：
其他好文 时间：
2017-12-10 11:23:26
阅读次数：
109
题目链接： TP 题解： 样例好良心，调样例3h一A…… 细节好多……诸如没完没了的pop和push……搞得头都大了。 同情zzh……调了整一天了。 动态点分治裸题……果然每个“裸题”打起来都跟shi一样。 题目： ...
分类：
其他好文 时间：
2017-12-07 18:51:14
阅读次数：
154
暖气来啦~ 动态树维护最大生成树裸题 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; in ...
分类：
其他好文 时间：
2017-12-05 14:24:05
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3342 题目大意：n个点，m条有向边，让你判断是否有环。 解题思路：裸题，用dfs版的拓扑排序直接套用即可。 代码： ...
分类：
编程语言 时间：
2017-11-28 01:46:20
阅读次数：
223
http://poj.org/problem?id=2689 题目大意，给不超过int的l，r，其中r-l+1<=1000000，筛出其中的素数，并且求出相邻素数差值最大和最小的一对。 —————————————————— 显然这是一道筛出l和r之间素数的裸题。 我们发现对于区间里的一个合数，其最大 ...
分类：
其他好文 时间：
2017-11-26 12:53:57
阅读次数：
140
"原题" 左偏树裸题（也可以用dp做） 对于一段有连续性的不合法区间，把他们全都变成中位数显然是最好的。 假如我们要实现连续不下降，那么： 对于后一段区间的中位数比前一段的中位数小，那么把这两段区间合并，全部修改为这两段区间的中位数，否则的话就不用管。 假如我们要实现连续不上升，那么我们把小于号改为 ...
分类：
其他好文 时间：
2017-11-26 12:44:16
阅读次数：
155
