题目链接： 传送~~ 题解： 老夫实在是码不动了…… 正着搞显然不好做，尝试倒着乱搞。先给被删除的边标记一个时间戳，先删除的时间戳大，同时维护询问时间戳，询问早的时间戳大。没被删除过的边时间戳都是0。然后瞎tarjan一次，建立双联通分量树。然后考虑每条被删除的边补会图中，相当于把两点所属双联通分量 ...
分类：
其他好文 时间：
2017-10-19 19:50:59
阅读次数：
205
考试comb爆炸。。刚好一会又起飞了。。。发挥真不稳定。。反思反思！！ 题解： 第一题是个智商题。。模拟30，打了一个map求最小循环节骗了60，但是对于大数据1e9 O(n)根本跑不完啊！！ 题目给的提示参悟不透。。在n+m的膜意义下，其实就相当于*2,直接快速幂乱搞啊！参悟不透参悟不透。。 然后 ...
分类：
其他好文 时间：
2017-10-14 19:55:17
阅读次数：
133
Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开 ...
分类：
其他好文 时间：
2017-10-12 21:49:11
阅读次数：
202
题目：洛谷P2255。 题目大意：有n个节目，每个节目有开始和结束时间。有两台拍摄机，录制一个节目必须录制完整。求最多录制多少节目。 解题思路：贪心。由于$n\leq 150$，我们用$n^2$乱搞即可。 先按照节目结束时间从大到小排序，保证第一次找到的能拍摄的节目的结束时间最小（这样就可以拍摄更多 ...
分类：
其他好文 时间：
2017-10-11 20:26:05
阅读次数：
141
codeforces 568 D Sign Posts http://blog.csdn.net/u013023344/article/details/47704549这题是搜索乱搞 因为不是最小点的解 设我们有L条直线 M 个点 如果点数大于直线数 直接每个点对应一个直线就行了 else 找到一个 ...
分类：
其他好文 时间：
2017-10-08 11:15:49
阅读次数：
174
n<=1e5个数字，做m<=1e5次操作：把第Li到Ri的数字升序/降序排，求最后第Q位的数字。 似乎没有什么数据结构可以做这个？但可以转判定性问题。就是说，把一段数排序是没法的，但把一个01串排序是可以线段树乱搞的。 所以二分一个答案，比它小（等）的数都记0，比它大的都记1，如果最后第Q位0就没毛 ...
分类：
编程语言 时间：
2017-10-07 22:49:27
阅读次数：
232
bzoj 1712 匈牙利算法 tarjan各种分量 BZOJ 1051 hnoi 2012 矿场搭建 树上差分 树上乱搞 树链剖分 51nod 1766 树上最远点对 ahoi 2009 维护序列 4552: [Tjoi2016&Heoi2016]排序 luogu 3182 BZOJ 3810 ...
分类：
其他好文 时间：
2017-10-04 21:13:55
阅读次数：
238
Usaco2010Dec 奶牛健美操 二分加玄学判断即可 Usaco2011 道路和航线 据说spfa+spl优化就能过，但是正解是发现负边连的一定是两个不同的联通块，在块内dijkstra并在整体上拓扑排序即可.太烦不想写 修建草坪 DP+单调队列 soda machine 乱搞什么都可以 奶牛沙 ...
分类：
其他好文 时间：
2017-10-03 21:38:17
阅读次数：
145
Usaco混乱的奶牛。考虑到选的顺序无关，装压DP即可 1232：安慰奶牛 将点券加入边权，在找最小的根节点点权即可 路面休整：只会2000的，codevs2572 usaco2008 笨重的石子 神题 Usaco2010 数三角形 极角排序+乱搞 ...
分类：
其他好文 时间：
2017-10-02 21:33:05
阅读次数：
132
模拟乱搞 要说算法的话...乱搞算法？ #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<cstdlib> using namespace std; const int N=1005; ...
分类：
其他好文 时间：
2017-10-02 15:49:44
阅读次数：
172
