这场其实心态十分爆炸，首先一下午改上次破T3卡常一下午没过，心情十分暴躁。上来开题不顺利，T1想了一个小时没动。于是跳到T2，看T2的80pts貌似可拿就先打了。T3只会判10分，又想打个$2^{2N}$暴力看能不能骗点分。回头再看T1，恍然发现是个$N^3 dp$，打完了想对拍却不太会打暴力。又去 ...
分类：
其他好文 时间：
2019-11-09 13:49:19
阅读次数：
80
T2萎了，后来被不知道谁的大神数据卡掉9pts，重金悬赏这个人的头颅。 我写的很水，别看了。 A. 合并集合 区间DP的题一般很典型，也不能想出什么杂东西来。 不同的是我刚开始求区间不同数的个数的时候用的主席树在线$O(n^3log)$，算着2e8，极限数据开$O2$2.4s正打算卡常，突然脑抽的发 ...
分类：
其他好文 时间：
2019-11-09 11:50:17
阅读次数：
76
如题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 #define rep(i,a,n) for(register int i = a;i <= n;++i) 6 using names ...
分类：
其他好文 时间：
2019-11-07 23:44:39
阅读次数：
106
题目链接：https://www.luogu.org/problem/P4783 题意：求矩阵的逆。 思路：高斯消元法求矩阵的逆，n为400，卡常，我是开了O2优化才AC的。。 AC代码： ...
分类：
其他好文 时间：
2019-10-30 14:01:53
阅读次数：
84
来源：Comet OJ Contest 13 一眼并查集，然后发现这题 tmd 要卡常数的说卧槽... 发现这里又要用并查集跳过访问点，又要用并查集维护联通块，于是开俩并查集分别维护就好了 一开始 XJB 搞了两个并查集建了个完全的连接方式，然后 xjb 写了堆合并，调了一会儿交上去喜见 TLE ( ...
分类：
其他好文 时间：
2019-10-28 11:04:06
阅读次数：
134
卡常毒瘤题。交了一页的我。 首先容易想出暴力的做法，直接逆元累加，复杂度$O(nlogn)$。 c++ for(register int i=1;i ...
分类：
其他好文 时间：
2019-10-24 19:48:54
阅读次数：
72
本人不会LCT。。只会全局平衡树 本题如何卡常？ 其实也不用很夸张，稍微卡一卡即可 考虑最耗时的部分是Modify 先把Modify打成非递归版自不必说 ① 然后考虑到（不管有没有封装结构体）用数组下表访问节点的话太慢了，然后全部改成指针~ ② 接着看到维护区间信息的时候做矩阵乘法都是用max 封装 ...
分类：
其他好文 时间：
2019-10-24 13:32:21
阅读次数：
72
这回全是低错…… T1 找最大平方因子即可。 没开龙龙见祖宗 T2 $\Theta(N^2)$卡常剪枝直接过$emm$ T3 <题解> ...
分类：
其他好文 时间：
2019-10-13 17:00:27
阅读次数：
92
题目链接 ：https://codeforces.com/gym/102361/problem/A 题意 ：给定二维平面上的$n$个点，$q$次询问，每次加入一个点，询问平面上有几个包含该点的直角三角形。 分析 ：这是一篇鸽了很久的题解，主要原因就是现场赛的时候这题惨遭卡常，锅++。现在回过头来想这 ...
分类：
其他好文 时间：
2019-10-13 01:08:47
阅读次数：
216
https://www.acwing.com/problem/content/517/ 给一个多项式，求他的整数根。 首先稳妥的办法应该是整一大堆质数，然后用中国剩余定理合并（当然不是真的合并）。 奇怪一点的就用几个就可以了，卡掉的概率极低，加上是OI其实没问题的。 但是这题卡常，要用秦九韶公式卡掉 ...
