2023年11月6日
CF1895B
摘要： CF1895B 阅读全文
posted @ 2023-11-06 21:15 carp_oier 阅读(25) 评论(0) 推荐(0)
CF1895
摘要： CF1895 阅读全文
posted @ 2023-11-06 21:14 carp_oier 阅读(21) 评论(0) 推荐(0)
nfls 11.6 挂分日志
摘要： 没想到吧，这个破玩意儿还能有续集。/hsh T1 一个分类讨论，对于第三个类进行分类的时候一直往他的循环节和循环关系去想了，思路就错了/cf，真的第一次遇到这种思路就错的东西/kk。 T2 没想到啊，放了个黑题，谁教你这么出NOIP模拟赛的。 这个题没发现一个重要性质，将一个字符设置为 \(1\)， 阅读全文
posted @ 2023-11-06 15:40 carp_oier 阅读(23) 评论(0) 推荐(0)
2023年11月2日
[RC-03] 记忆
摘要： P6864 阅读全文
posted @ 2023-11-02 15:44 carp_oier 阅读(37) 评论(0) 推荐(0)
Pollard-Rho算法
摘要： prelogue 怎么感觉我这个人和随机化关系这么好。 鲤鱼我是从这篇博客中进行学习的。其中也有很多地方借鉴了大佬的博客，侵权删。 Pollard-Rho 算法 Pollard-Rho 算法是一种求非 1 非自身的因子的高效算法。 main body 我们求因子平常是用的复杂度为 \(O(\sqrt 阅读全文
posted @ 2023-11-02 00:07 carp_oier 阅读(133) 评论(0) 推荐(0)
2023年11月1日
读入读出优化
摘要： TJDXT 先放代码之后再说原理，如果实在不想知道原理，就直接背过，但是建议看一下下面的注意事项和后面的前几个原理。 代码实现 #include <bits/stdc++.h> using namespace std; #define ll long long #define rl register 阅读全文
posted @ 2023-11-01 22:07 carp_oier 阅读(61) 评论(0) 推荐(0)
ODT赛高！珂朵莉树！
摘要： 珂朵莉树 ODT 来源 CF896C 适用范围 是一种支持以下操作的暴力算法: 区间修改 区间赋值 求区间内的第 \(k\) 小 求区间 \(k\) 次方和 ODT 本质上是建立在区间赋值的一种操作，有区间赋值的操作的话可以保证时间复杂度均摊为 \(O(n \log \log n)\)，但是如果没有 阅读全文
posted @ 2023-11-01 15:43 carp_oier 阅读(30) 评论(0) 推荐(0)
2023年10月27日
做题记录
摘要： CF1292B CF1292B 观察收集点的式子，不难看出来这个函数的图像是在不断爆炸增长的，所以我们可以先往 $ P_0 $ 方向搜索，搜完 \(P_0\) 再去 \(P_{+\infty}\)。 这个题目中是要我们去求曼哈顿距离。（了解了一下） CF838D CF838D 我们可以向其中插入一个 阅读全文
posted @ 2023-10-27 18:07 carp_oier 阅读(31) 评论(0) 推荐(0)
NFLS10.27
摘要： 今天挂分 10 pts，因为数组大小问题/fn T1 直接在求素数的时候维护一下两个素数的乘积就好了，切了切了。 T2 是一个图论建模，可以将这个对应到最短路上面去，也能做。（我刚开始想到 dp 去了，推了一会儿发现这玩意儿有后效性，寄，迅速转战图论思考） T3 好好好，考构造是吧，但是我拿出暴力大 阅读全文
posted @ 2023-10-27 18:04 carp_oier 阅读(23) 评论(0) 推荐(0)
Asya And Kittens
摘要： CF1131F 阅读全文
posted @ 2023-10-27 17:55 carp_oier 阅读(22) 评论(0) 推荐(0)