摘要：
这道题就是一个DFS，有一篇奶牛题几乎一样。但是这道题卡精度。 这道题网上的另一篇题解是有问题的。取对数这种方法可以被轻松卡。比如1e18 与 (1e9-1)*(1e9+1）取对数根本无法保证不被卡精度。所以我们需要换一个方法。 我们取一个大质数，在这个质数的模意义下进行运算：乘法是乘法，除法变成乘 阅读全文
摘要：
很多人觉得可持久化treap很慢，但是事实上只是他们可持久化treap的写法不对。他们一般是用split和merge实现所有功能，但是这样会有许多不必要的分裂。其实我们可以用一种特殊的方式来实现插入和删除。 插入：我们先随机出新建节点的Rank值，随二叉查找树的顺序找到第一个Rank比新建节点Ran 阅读全文
摘要：
原文地址http://www.cnblogs.com/Christopher-Cao/p/5482575.html 这道题是计算几何的裸题。看起来折叠了几次要用什么东西来维护，实际上因为n<=8所以可以暴力统计。唯一有难度的东西是找出一个点的对称点（实际上也没有什么难度吧） 贴代码 阅读全文
摘要：
CTSC： 第一天，看着三道题，只觉得第三题可做。于是写了第一题的暴力就开始写第三题的题答，第二题看了萨菲克斯阿瑞的名字就感觉不会写呀。然而第三题只能胡搞乱搞就只有28分。 D1 5 + 0 + 28 = 33 第二天，看了看第一题：30分不是ＳＢ题吗？于是开始写，后来发现不会构造偶数阶的那个啥矩阵 阅读全文
摘要：
人生第一发k-d tree 又是序列最大值最小值不初始化 于是卡成(n^2)/4 阅读全文
摘要：
昨天考试考了这道题，学校评测不开O2被卡的一愣一愣的。 这种题线性复杂度就线性复杂度，为什么要卡常数。 顺便提一句，GRH大爷O(m*n*ans)的算法有90分，我的O(m*n)算法75。（万恶的STL） 这是什么烂数据（只是吐槽我们学校的数据，与BZOJ无关） 那我们来讲一讲做法：（首先，这是一道 阅读全文
摘要：
这道题真是有趣呀。 其实就是一个分数规划问题，用一个二分加log来得去掉分母。 分四种情况讨论 1.lenth > L && num ( max ) > num ( min ) 2.lenth > L && num ( max ) < num ( min ) 3.lenth == L && num 阅读全文
摘要：
我们可以遍历得出每个节点到根节点的距离h,然后用可并堆进行维护。树形dp 我用的是pairing heap 阅读全文
摘要：
一道严格次短路题，WA了一下午回家才发现bellman_ford中的vis [ o ] = false 写成了 vis [ S ] = false.被自己脑残了一脸。。。。 阅读全文
摘要：
今天Z老把BJOI的题当练习给我们做，结果这道题只有50分。检查出来多写了一个+1，一脸。。 阅读全文