摘要: 希望 NOIP2022 GD 赛区能正常举办!(广东实验集训) 阅读全文
posted @ 2022-11-07 21:18 caijianhong 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 停课以来,每天都是模拟赛;怎么说呢,有点想念我的学校。(广东实验集训) 阅读全文
posted @ 2022-11-07 21:17 caijianhong 阅读(23) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-11-07 21:06 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-11-07 20:26 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
摘要: posted on 2022-10-28 22:41:08 | under 日志 | source GD 已经有代码了!游记写在代码里,搬过来吧。 2022.10.29。 GD-J00015 / GD-S00013。 FS 石门中学。 震惊:两个编号如此接近! day 0 在 SS 机房颓废。 CM 阅读全文
posted @ 2022-11-07 15:54 caijianhong 阅读(62) 评论(0) 推荐(0) 编辑
摘要: -1 阅读全文
posted @ 2022-11-07 15:52 caijianhong 阅读(93) 评论(0) 推荐(0) 编辑
摘要: \(pa_i\) 表示以 \(i\) 为中心的(原串的)回文串长度 点击查看代码 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; int n,m, 阅读全文
posted @ 2022-11-07 15:12 caijianhong 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-11-07 14:45 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
摘要: posted on 2021-02-25 18:23:15 | under 学术 | source 数组 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; template<int N> st 阅读全文
posted @ 2022-11-07 14:27 caijianhong 阅读(16) 评论(0) 推荐(0) 编辑
摘要: problem 求有多少个单调递增的整数数列,使得相邻两项对三取模的余数不相同。值域为 $[0,m]$,长度为 $n$。$n,m\leq 10^7$。 solution 考虑差分数组 $b_i=a_i-a_{i-1}$,将问题转换成: $b_1\geq 0$. $b_i>0\quad(i>1)$. 阅读全文
posted @ 2022-11-07 13:38 caijianhong 阅读(39) 评论(0) 推荐(0) 编辑
摘要: posted on 2021-09-20 00:05:18 | under 灌水 | source 如果你记了答案可以测一下(误) S #include <cctype> #include <string> #include <cstring> #include <iostream> #includ 阅读全文
posted @ 2022-11-06 20:06 caijianhong 阅读(17) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-11-06 19:43 caijianhong 阅读(45) 评论(0) 推荐(0) 编辑
摘要: posted on 2021-09-19 22:34:52 | under 题解 | source 人在佛山,考场在南外。 学校信息队太强了,不仅租车还包午饭,点赞。 来写一下我做题经历吧: S 组 官方答案: ABACCCCBDACCCB TFFTDC TFFBCB FTFBDD DADCADAD 阅读全文
posted @ 2022-11-06 19:37 caijianhong 阅读(26) 评论(0) 推荐(0) 编辑
摘要: posted on 2021-09-16 12:53:27 | under CSPRP++ | source RP++ 主定理 \(T(n)=aT(\frac{n}{b})+f(n)\) 如果 \(n^{\log_b a}<f(n)\) 则复杂度是 \(O(f(n))\) 如果 \(n^{\log_ 阅读全文
posted @ 2022-11-06 19:35 caijianhong 阅读(14) 评论(0) 推荐(0) 编辑
摘要: posted on 2022-07-26 15:03:06 | under 学术 | source 太难所以要写,我太菜了。 斜率优化 problem 形如 \[f_i=\min/\max\limits_{1\leq j<i}\{{f_j-a_i\cdot c_j}\}+d_i \]的式子可以被斜率 阅读全文
posted @ 2022-11-06 19:33 caijianhong 阅读(46) 评论(0) 推荐(0) 编辑