区间众数的重题 和数列分块入门9双倍经验还是挺好的 然后开O2水过 好像有不带log的写法啊 之后在补~~就是咕咕咕~~ cpp // luogu judger enable o2 include include include include include include using names ...
分类：
其他好文 时间：
2018-12-01 13:09:55
阅读次数：
225
"嘟嘟嘟" "双倍经验" 这道题只要想明白了就和$cdq$分治的板儿没什么区别了，然而如果想不明白就会像我一样磨叽了一晚上。 删数不好办，于是离线倒序改成加数。 考虑加上一个数$a_i$形成的逆序对：1.在他前面且比他大的。2.在他后面且比他小的。 因为数字是动态添加的，所以上述的数必须是在他之前添 ...
分类：
其他好文 时间：
2018-11-30 14:14:23
阅读次数：
143
题目大意 给出一个树，每条边上写了一个数字，给出一个G，求有多少条路径按顺序读出的数字可以被G整除。保证G与10互质。 题解 双倍经验~ 首先一条路径顺着读和逆着读是视为两条不同的路径的，即使值一样。 同时要注意一条路径顺着读和逆着读不一定都满足要求，比如14能整出7而41不能。 于是我们可以把一条 ...
分类：
其他好文 时间：
2018-10-02 17:54:35
阅读次数：
435
上午noi.ac崩崩崩了，栽在组合数学上，虽说最后在辰哥&Chemist的指导下A掉了此题，也发现自己组合数学太弱了qwq。 在luogu上找题，结果找到了一个第二类斯特林数的题（还是双倍经验，逃。） 一、什么是第二类Stirling数 第二类斯特林数 S(n，k)：把 n 个元素划分成 k 个集合 ...
分类：
其他好文 时间：
2018-09-22 18:17:19
阅读次数：
152
题目链接： 本来说是双倍经验题，跟飞行路线一样的，结果我飞行路线拿deque优化SPFA过了这里过不了了。 所以多学一种优先队列优化。 include include include include include define ll long long using namespace std; c ...
分类：
其他好文 时间：
2018-07-18 20:45:02
阅读次数：
185
1680: [Usaco2005 Mar]Yogurt factory Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N ...
分类：
其他好文 时间：
2018-07-02 10:57:20
阅读次数：
158
题目链接 "BZOJ4894" 题解 双倍经验 "P5297" "题解" ...
分类：
其他好文 时间：
2018-05-15 10:44:33
阅读次数：
151
Description 一个无向图，节点1有一个炸弹，在每个单位时间内，有可能在这个节点炸掉，也有p/q的概率随机选择一条出去的路到其他的节点上。问最终炸弹在每个节点上爆炸的概率。 bzoj权限题,题目大概是机翻? bzoj3270的双倍经验题(然而我大于小于分不清楚还WA了一发) //%std # ...
分类：
其他好文 时间：
2018-04-15 21:54:33
阅读次数：
171
3275: Number 题目：传送门 题解： 双倍经验@bzoj3158 代码： ...
分类：
其他好文 时间：
2018-03-27 21:05:24
阅读次数：
186
