题目大意 静态区间查询不同数的个数。 分析 好了，成功被这道题目拉低了AC率。。。 打了莫队T飞掉了，真的是飞掉了QwQ。 蒟蒻想不出主席树的做法，就换成了莫队。。。 很多人都不知道莫队是什么。。。 一句话概括莫队：离线询问分块排序，玄学降低复杂度 那么这道题目就是简单的莫队模板套一下就好了，每一次 ...
分类：
其他好文 时间：
2019-03-30 21:31:34
阅读次数：
188
solved 4 rank 1 题挺好的，就是没见过这么卡常的。。 A(签到) 题意：有n个盒子，每个盒子里都有若干AB两种糖，甲只能吃A，乙只能吃B，每次至少吃一个，最多把一个盒子里的吃光，没有糖之后就不能吃，吃掉最后一颗糖的获胜，问谁能获胜。 显然一次吃一颗最优，谁的糖多谁赢。 #include ...
分类：
其他好文 时间：
2019-03-25 09:11:40
阅读次数：
182
看到这道题第一眼是什么？ 网络流！exciting！ 大佬们以光速~~复制~~敲好板子，用3毫秒想出了如何建模，打好程序，看眼数据范围…… 笑容渐渐消失.jpg ~~什么，还有我预流推进解决不了的卡常网络流？~~ 还真搞不定 再仔细看一眼：N个星球，N 1条双向时空隧道，任意两点联通 ——这是树！ ...
分类：
其他好文 时间：
2019-03-16 09:54:36
阅读次数：
196
其实用处不大 acm卡常没什么意思 原理就是getchar()很快 ...
分类：
其他好文 时间：
2019-03-12 18:40:47
阅读次数：
148
"嘟嘟嘟" 这题想了半天，搞出了一个$O(10 d n)$（$d$为$n$的约数个数）的贪心算法，就是能在子树内匹配就在子树内匹配，否则把没匹配的都交给父亲，看父亲能否匹配。交上去开了O2才得了60分。按讨论中的方法卡常后还是A不了，就放弃了。 正解需要推一个结论，就是一棵树能被分成$x$个大小相同 ...
分类：
其他好文 时间：
2019-03-02 10:42:26
阅读次数：
174
多项式填坑。。？ 大概就是填填坑了。 多项式带余除法 这东西啥啊。怎么还带翻转的。 别指望我写推导，丢个代码块就跑。 而且还是我美妙无比的多项式模板。（牛顿迭代自己$yy$循环写法的真的就我一个吗？） c++ int rem[N =1; } return ; } 记得预处理东西卡卡常啊。。。（$BC ...
分类：
其他好文 时间：
2019-02-27 23:24:36
阅读次数：
205
评测记录：https://www.luogu.org/record/show?rid=14850706 时间用了1200ms，感觉应该是比较快的莫队了 莫队基本思路之前的题解已经讲过了，不再赘述 这里主要讲一下关于块大小的优化和奇偶性优化 一些细节上的卡常数就放在代码里讲了 块大小优化 好吧，在写这 ...
分类：
其他好文 时间：
2019-02-18 14:29:47
阅读次数：
167
这个ai<=2000有点意思 启发我们用O(W^2)的算法 FFT不存在，对应关系过紧 考虑组合意义转化建模，再进行分离 （除以2不需要逆元不懂为啥，但是算个逆元总不费事） 由于终点可能在起点的右下，所以，从左上到右下要再做一遍 但是每个终点正上方的起点统计了两次，再减掉即可 （注意大力卡常： 1. ...
分类：
其他好文 时间：
2019-02-08 21:31:29
阅读次数：
232
"传送门" 因为昨天写暴力写挂在UOJ上用快排~~惨遭卡常~~，所以今天准备写一个卡常题~~消遣消遣~~，然后时间又垫底了QAQ 这道题显然需要支持一个$O(N)$预处理$O(1)$查询的ST表，显然普通的ST表是做不到的，因为预处理的时间太长了 于是分块优化掉ST表的预处理 约定$L_i,R_i$ ...
分类：
其他好文 时间：
2019-02-06 21:20:45
阅读次数：
295
Ediv2 58 随手AK.jpg D 裸的虚树，在这里就不写了 E 傻逼贪心？这个题过的比$B$都多.jpg F 似乎正解的那个单调队列做法没啥意思啊... 直接暴力二分+剪枝就好了... 然后其实能卡掉，但是懒得去卡了.jpg 然后卡一卡常数就好了.jpg 随便剪一剪枝前测就能过.jpg G 一 ...
分类：
其他好文 时间：
2019-02-05 11:51:12
阅读次数：
171
