这个题简直有毒，$O((a+b)^3logn)$的做法不卡常只比$O(2^n n)$多$10$分 看到$a$和$b$简直小的可怜，于是可以往矩阵上联想 发现这个柿子有些特殊，好像可以二项式定理搞一搞 于是$x^ay^b$可以写成$(n y)^ay^b$ 于是接下来就二项式定理好了 $$(n y)^a ...
分类：
其他好文 时间：
2019-01-01 21:14:57
阅读次数：
193
卡常有风险，code需谨慎 题意： 一个长为$n$的序列$a$，有$m$次操作 1. 把区间$[l,r]$内所有x变成y 2. 查询区间$[l,r]$内k小值 $(n \leq 100000)$ 题解：lxl所谓的“望月悲叹的第一分块”。 其实就是将数列进行值域分块，同时将数列分块，令 $sum1[ ...
分类：
其他好文 时间：
2018-12-29 23:19:12
阅读次数：
254
1.时间复杂度上限1e8左右 2. 32MB对应大约1e7个数据 3.函数前加inline 更快一点 4.输入、输出优化 5.位运算很快 6.正负号转换 ： i = -i 改为 i = ~i + 1 更快 7.取膜：x = 131 % 4 改为 x = 131 & (4 - 1) 8.取绝对值：ab ...
分类：
其他好文 时间：
2018-12-09 14:18:12
阅读次数：
161
"传送门" 完了……好像……已经把插头dp全都忘光了…… 可以去看看这篇 "blog" 为了卡常变得丧心病狂的代码 //minamoto include define ll long long define R register define fp(i,a,b) for(R int i=a,I=b+ ...
分类：
其他好文 时间：
2018-12-04 20:08:19
阅读次数：
147
和bzoj 4503 https://www.cnblogs.com/lokiii/p/10032311.html 差不多，就是再乘上一个原串字符 有点卡常，先在点值下算最后一起IDFT cpp include include include include using namespace std; ...
分类：
其他好文 时间：
2018-11-29 11:03:53
阅读次数：
170
题目大意：略 卡常终于卡过了！！！！卡常真的蛋疼 ...
分类：
其他好文 时间：
2018-11-20 20:16:55
阅读次数：
210
传送门 日渐熟练了 从已知条件搞一搞就可以发现a1|x , x|b1 于是考虑枚举约数 O(sqrt(n)*lgn*T)差不多1e7 被ll卡一波常数 考试的时候实在卡常的话 也一定要看清楚 该开longlong的不能少 Code: ...
分类：
其他好文 时间：
2018-11-08 11:39:41
阅读次数：
115
【题目背景】解决了第一题之后，你打开了第二题。这是一道关于树的题目，你很快想出了一个复杂度和树的直径有关的算法，可以通过所有的数据。不过，你的做法常数似乎有点大。为了更好地卡常，你决定构造一些数据来检验自己的程序。【题目描述】给定两个正整数n; k，你需要构造一棵n 个结点，并且有k 个叶子结点的无 ...
分类：
其他好文 时间：
2018-11-05 14:30:39
阅读次数：
164
好无聊啊，写博客吧。 众所周知，pq跑的比set快 好吧，但是pq的默认容器是vector，不吸氧不够快啊。 在数次尝试用pq卡常失败后，我决定看一看pq的实现。 发现这东西不是很行，就几十行代码，调用了三个函数，make_heap push_heap pop_heap 好吧，有内部实现还不能魔改吗 ...
分类：
编程语言 时间：
2018-11-04 00:40:54
阅读次数：
213
还是年轻啊算的时候少乘一个4000被卡二分上界了。。。%%%%bright教我超级快速读D飞bzoj垃圾卡常数据 我们容易写出这样的DP方程：f[i][j]=f[k][j-1]+val(k+1,j) 然后可以发现g(j)是单调减而且是下凸的 那么我们就可以愉快的上wqs二分了 那么f[i]就表示无限 ...
分类：
其他好文 时间：
2018-11-02 21:49:20
阅读次数：
175
