caijianhong - 博客园

2022年11月7日

该文被密码保护。阅读全文

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 阅读(29) 评论(0) 推荐(0)

题解 ABC276G【Count Sequences】

摘要： 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 阅读(84) 评论(0) 推荐(0)

2022年11月6日

初赛自测

摘要： 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 阅读(31) 评论(0) 推荐(0)

ZROI2022 暑假 C 班题单

该文被密码保护。阅读全文

posted @ 2022-11-06 19:43 caijianhong 阅读(45) 评论(0) 推荐(0)

游记 CSP2021-J1/S1

摘要： posted on 2021-09-19 22:34:52 | under 题解 | source 人在佛山，考场在南外。学校信息队太强了，不仅租车还包午饭，点赞。来写一下我做题经历吧： S 组官方答案： ABACCCCBDACCCB TFFTDC TFFBCB FTFBDD DADCADAD 阅读全文

posted @ 2022-11-06 19:37 caijianhong 阅读(71) 评论(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 阅读(40) 评论(0) 推荐(0)

【笔记】动态规划：斜率优化、WQS 二分

摘要： 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 阅读(81) 评论(0) 推荐(0)

日记 2022.5.28：22 年 syzx 春季训练 17

摘要： posted on 2022-05-28 12:02:29 | under 题解 | source 感谢 vjudge.net 提供技术支持。 https://vjudge.net/contest/497115#overview CF771A Bear and Friendship Conditio 阅读全文

posted @ 2022-11-06 19:27 caijianhong 阅读(73) 评论(0) 推荐(0)

【模板】网络流的求法

摘要： posted on 2022-08-12 14:14:05 | under 模板 | source 感谢讲师 LQS 带来的网络流专题。本文非常不严谨，请不要把它当作入门博客。 codes 最大流：Dinic 实现（version 1） typedef long long LL; template 阅读全文

posted @ 2022-11-06 19:23 caijianhong 阅读(88) 评论(0) 推荐(0)

【模板】李超线段树

摘要： posted on 2022-10-15 16:45:09 | under 题解 | source 什么是李超线段树？李超线段树是一种可以插入直线，单点查询 $\min/\max$ 的线段树，用了标记永久化的技巧。修改时一路走下去，最多递归一边，啥都不用管。李超线段树除了全局插入直线，单点询问阅读全文

posted @ 2022-11-06 19:17 caijianhong 阅读(148) 评论(3) 推荐(2)

【模板】轻重链剖分 treecut

摘要： posted on 2021-11-16 12:50:02 | under 模板 | source ~~英语不好啊，就叫 treecut 吧，不管了~~ treecut 速成（确信）：重儿子：所有儿子节点中 siz 最大的。重链：以轻儿子（钦定 root 为轻儿子）开始一直往重儿子走的一条链。 d 阅读全文

posted @ 2022-11-06 19:17 caijianhong 阅读(43) 评论(0) 推荐(0)

【模板】排序算法

摘要： posted on 2021-08-27 19:17:02 | under 模板 | source 万恶之源：初赛完善程序一些定义： #include <cstring> #include <algorithm> using namespace std; const int maxn=1e5,ma 阅读全文

posted @ 2022-11-06 19:17 caijianhong 阅读(33) 评论(0) 推荐(0)

【模板】离散化

摘要： posted on 2022-07-22 15:16:41 | under 模板 | source 离散花 template<int N> struct flower{ int b[N+10],cnt; flower():cnt(0){} void operator+=(int x){b[++cnt 阅读全文

posted @ 2022-11-06 19:17 caijianhong 阅读(50) 评论(0) 推荐(0)

【模板】广义后缀自动机 exSAM

摘要： posted on 2022-11-02 18:51:48 | under 模板 | source link -> https://www.cnblogs.com/caijianhong/p/template-suffixam.html 重要结论：反串上跳 fail 等价于正串上跳 next。点击阅读全文

posted @ 2022-11-06 19:17 caijianhong 阅读(81) 评论(0) 推荐(0)

公告