把离线区间逆序对的代码魔改一下就过了 $QAQ$ 不过这里 $pre,suf$ 两个数组可以在询问中求出，不需要提前求出。 此题不卡常，好评、 $Code\ Below:$ cpp // luogu judger enable o2 include define ll long long defin ...
分类：
其他好文 时间：
2019-02-04 11:37:45
阅读次数：
201
题目大意： 一共有$c$种糖果，取$n$次，每次取到糖果种类都是等概率的，求有$m$种糖果个数为奇数个的概率。 思路： 直接概率DP时间复杂度太高，卡常数也不太好卡。 将每次取出来的糖果看成是一个带有重复元素的排列，直接计算复合条件的排列数量。 考虑符合条件的最后的序列的考虑EGF（指数型生成函数） ...
分类：
其他好文 时间：
2019-02-01 23:03:10
阅读次数：
213
卡常真好玩,卡到了loj rank1(2019.1.29) ...
分类：
其他好文 时间：
2019-01-29 10:47:53
阅读次数：
310
虽然大部分的题都不会卡常数，但是万一卡常还是很恶心的，让我们一起来看看常数优化吧~ （蒟蒻太蒟了，可能无法覆盖到所有常数优化，请见谅~） register&inline CPU有高速缓存，那个速度非常快，但占用内存小，加上这register后，这个变量的存放位置就在register高速缓存里。一般用 ...
分类：
其他好文 时间：
2019-01-26 17:07:05
阅读次数：
151
https://www.cnblogs.com/zxqxwnngztxx/p/7672902.html#_label0 读入优化： https://www.cnblogs.com/zxqxwnngztxx/p/7672902.html#_label0 读入优化： inline：加快函数调用 regi ...
分类：
其他好文 时间：
2019-01-26 11:04:04
阅读次数：
124
作为第一篇非题解博客，确实有一点激动。。。 1.什么是卡常数？ 百度上的定义： 程序被卡常数，一般指程序虽然渐进复杂度可以接受，但是由于实现/算法本身的时间常数因子较大，使得无法在OI等算法竞赛规定的时限内运行结束。 2.如何解决卡常数？ 1.改进算法本身（这应该是一句废话） 2.register- ...
分类：
其他好文 时间：
2019-01-24 20:07:07
阅读次数：
138
题解 一道思路不难但是写起来很麻烦的树形背包 我们发现每个节点有很多信息需要保留 所以就暴力的设$f[u][j][0/1][0/1]$表示点u的子树分配了j个监察器,点u有没有被控制,点u放没放监察器 然后就分四种情况暴力讨论就好了 注意背包的时候要卡常数 代码 include include in ...
分类：
Web程序 时间：
2019-01-22 22:52:39
阅读次数：
216
「THUSCH 2017」大魔法师 狗体面太长，帖 "链接" 了 思路，维护一个$1\times 4$的答案向量表示$A,B,C,len$，最后一个表示线段树上区间长度，然后每次的操作都有一个转移矩阵，随便搞搞就成了，卡常 Code: cpp include include namespace io ...
分类：
其他好文 时间：
2019-01-19 20:00:35
阅读次数：
410
"传送门" 这题除了暴力踩标程和正解卡常数以外是道很好的题目 首先看到我们要求的东西与$Fibonacci$有关，考虑矩阵乘法进行维护。又看到$n \leq 30000$，这告诉我们正解算法其实比较暴力，又因为直接在线解决看起来就比较麻烦，所以考虑离线询问，莫队解决。 我们设斐波那契数列的转移矩阵为 ...
分类：
其他好文 时间：
2019-01-13 12:19:54
阅读次数：
247
偶然发现自己代码的常数还算小？ 于是乎总结了一下自己发现的一些常数技巧（还没写完，后续会更） 各位看官请耐心看完……前面都是大家知道的，后面会写些自己发现的东西 register 将变量放在寄存器内，每次访问速度更快 定义在变量前（如： ） 寄存器大小有限，放不下太多变量（放太多会导致反而变慢） 不 ...
分类：
其他好文 时间：
2019-01-11 23:11:57
阅读次数：
196
