思路： 这不是LCT裸题嘛23333 （好像并查集+按秩合并就可以搞了 我还是too young） 维护边权的话 就新加一个点 代表边 这个点想线段的两个端点连边就好了 ...
分类：
其他好文 时间：
2017-05-26 23:13:07
阅读次数：
203
思路： 我发现能用Simpson积分水的题 好像都是裸题诶233333 ...
分类：
其他好文 时间：
2017-05-26 15:57:59
阅读次数：
161
奇奇怪怪的bsgs裸题。 不知道啥是bsgs的可以百度。 别名 拔山盖世算法，百事公司算法等。 ...
分类：
其他好文 时间：
2017-05-20 17:48:28
阅读次数：
216
http://www.lydsy.com/JudgeOnline/problem.php?id=2648 kdtree裸题。。。 抄板子一边抄对了。。。 挺好理解的，就是说我们先找出中间的元素，然后小的放左边，大的放右边，这样我们就确定了这个点，然后维度换一下，递归建树，很像splay，其实就是把平 ...
分类：
其他好文 时间：
2017-05-20 01:04:11
阅读次数：
157
我之前并没有听说过树上差分这么高级的东东，于是为了练手速花了40min敲了一个树剖套线段树，写好了线段树的一堆函数定义（maketree() pushdown() query() update()），剩着函数内部等待填充，感觉到一种绝望：还有那么多，要敲到啥时候啊。。。正在调整心态准备敲线段树时，突 ...
分类：
其他好文 时间：
2017-05-17 23:38:59
阅读次数：
309
网络流裸题: 分两部分建图,求不要求满流的最大费用最大流..... Yu-Gi-Oh! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 401 ...
分类：
其他好文 时间：
2017-05-17 14:14:16
阅读次数：
271
http://www.lydsy.com/JudgeOnline/problem.php?id=1823 2-sat裸题 #include<bits/stdc++.h> using namespace std; const int N = 4010; struct edge { int nxt, t ...
分类：
其他好文 时间：
2017-05-15 00:34:50
阅读次数：
185
裸题，上模版，，嘿嘿 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #include<math.h> #include<set> #include<queue> #include<vector> ...
分类：
其他好文 时间：
2017-05-14 19:38:45
阅读次数：
193
题目背景 题目名称是吸引你点进来的 实际上该题还是很水的 题目描述 区间质数个数 输入输出格式 输入格式： 一行两个整数 询问次数n，范围m 接下来n行，每行两个整数 l,r 表示区间 输出格式： 对于每次询问输出个数 t，如l或r?[1,m]输出 Crossing the line 输入输出样例 ...
分类：
其他好文 时间：
2017-05-13 00:32:52
阅读次数：
204
讲道理是后缀数组裸题吧，虽然知道后缀数组的原理但是小C不会写是什么鬼。。 小C趁着做这题的当儿，学习了一下后缀数组。 网络上的后缀数组模板完全看不懂怎么破，全程照着黄学长的代码抄，感觉黄学长写得还是很优雅的。 求LCP的部分已经崩坏了，小C自己脑补的做法是。。倍增？？ 看到正确的写法之后小C内心是绝 ...
分类：
其他好文 时间：
2017-05-11 14:35:40
阅读次数：
250
