11 2022 档案

游记 NOIP2022
摘要：NOIP2022 爆炸游记 阅读全文
posted @ 2022-11-27 09:27 caijianhong 阅读(274) 评论(0) 推荐(0) 编辑
题解 SS221125C【划船】
该文被密码保护。
posted @ 2022-11-25 16:58 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 SS221125A【球场】
该文被密码保护。
posted @ 2022-11-25 16:20 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 LGP5017【[NOIP2018 普及组] 摆渡车】
摘要：problem 有 n 名同学要乘坐摆渡车从人大附中前往人民大学，第 i 位同学在第 ti 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费 m 分 阅读全文
posted @ 2022-11-24 21:24 caijianhong 阅读(55) 评论(0) 推荐(0) 编辑
题解 LGP5369【[PKUSC2018]最大前缀和】
摘要：长为 n 的序列 a，求 ∑pmaxisi，其中 p 为长为 n 的排列，si=si−1+api。n≤20。 阅读全文
posted @ 2022-11-24 20:46 caijianhong 阅读(36) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP1B【狼人】
该文被密码保护。
posted @ 2022-11-24 15:12 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 LGP7914【[CSP-S 2021] 括号序列】
摘要：当年这个题是 0 分，连区间 DP 都没看出来。 problem 小 w 在赛场上遇到了这样一个题：一个长度为 n 且符合规范的括号序列，其有些位置已经确定了，有些位置尚未确定，求这样的括号序列一共有多少个。 身经百战的小 w 当然一眼就秒了这题，不仅如此，他还觉得一场正式比赛出这么简单的模板题 阅读全文
posted @ 2022-11-23 22:37 caijianhong 阅读(79) 评论(0) 推荐(0) 编辑
【模板】模拟退火 Simulated Annealing
摘要：模拟退火适用范围：寻找最优解，估价函数复杂度小，状态巨大。所以它也不是万能的。 阅读全文
posted @ 2022-11-23 18:45 caijianhong 阅读(71) 评论(0) 推荐(0) 编辑
题解 LGP7888【「MCOI-06」Distinct Subsequences】
摘要：给定一个由小写字符构成的字符串 S。 令一个字符串的价值为该串的**本质不同**非空子序列个数，其中子序列可以为整体。 求 S **所有**子序列的价值和。答案对 109+7 取模。 对于 100% 的数据，1≤|S|≤106。 阅读全文
posted @ 2022-11-23 15:56 caijianhong 阅读(31) 评论(0) 推荐(0) 编辑
题解 LGP2607【[ZJOI2008] 骑士】
摘要：基环树森林带权最大独立集。n≤106。 阅读全文
posted @ 2022-11-23 15:35 caijianhong 阅读(14) 评论(0) 推荐(0) 编辑
题解 LGP7489【「Stoi2031」手写的从前】
摘要：令 f0(S)=∑(S)∏(S)，fk(S)=∑T⊆Sfk−1(T)。 给定 n,k,p 和集合 S，求 fk(S)modp 的值。要求 O(n)。 阅读全文
posted @ 2022-11-23 13:04 caijianhong 阅读(31) 评论(0) 推荐(0) 编辑
题解 LGP4244【[SHOI2008]仙人掌图】
摘要：BZOJ1023：求一个无权仙人掌的直径，要求线性。 阅读全文
posted @ 2022-11-23 09:44 caijianhong 阅读(21) 评论(0) 推荐(0) 编辑
【模板】图论：图的连通性相关（tarjan 全家桶）
摘要：Tarjan 与图的连通性的全家桶！！！包括：缩点、点双、边权、圆方树、2-sat 阅读全文
posted @ 2022-11-23 09:05 caijianhong 阅读(29) 评论(0) 推荐(0) 编辑
题解 SS221122C【区间图】
该文被密码保护。
posted @ 2022-11-22 17:43 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS221122B【最小生成树】
该文被密码保护。
posted @ 2022-11-22 17:05 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 SS221122A【集合】
该文被密码保护。
posted @ 2022-11-22 16:45 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ABC248G【GCD cost on the tree】
摘要：求树上所有路径的 gcd 乘以路径长度之和。n,ai≤105。 阅读全文
posted @ 2022-11-22 16:23 caijianhong 阅读(60) 评论(0) 推荐(0) 编辑
题解 SS221121A【ZVC精神】
该文被密码保护。
posted @ 2022-11-21 21:01 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 SS221121D【自动回文机】
该文被密码保护。
posted @ 2022-11-21 20:28 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 LGP5380【[THUPC2019]鸭棋】
摘要：大模拟，大暴力！ 阅读全文
posted @ 2022-11-21 18:00 caijianhong 阅读(22) 评论(0) 推荐(0) 编辑
题解 SS221121B【摄像头】
该文被密码保护。
posted @ 2022-11-21 17:30 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
【模板】虚树 Virtual Tree
摘要：虚树，是原树的一种子树，只储存和关键点有关的信息，时空复杂度做到均摊。 阅读全文
posted @ 2022-11-19 23:31 caijianhong 阅读(46) 评论(0) 推荐(0) 编辑
题解 CF1759G【Restore the Permutation】
摘要：给定长为 n/2 的数组 b，试求出字典序最小的排列 p 使得 bi=max{p2i−1,p2i}，或者报告无解。n≤105。 阅读全文
posted @ 2022-11-19 17:30 caijianhong 阅读(90) 评论(0) 推荐(0) 编辑
题解 SS221119A【序列】
该文被密码保护。
posted @ 2022-11-19 17:01 caijianhong 阅读(4) 评论(0) 推荐(0) 编辑
题解 Codeforces Round 834 (Div. 3) / CF1759A~G
摘要：毕业了。以后打 Div.3 可能就是 unoffical 了。我也希望是这样的。 阅读全文
posted @ 2022-11-19 13:12 caijianhong 阅读(205) 评论(0) 推荐(0) 编辑
题解 SS221118A【gcd】
该文被密码保护。
posted @ 2022-11-18 18:52 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 SS221118B【turn】
该文被密码保护。
posted @ 2022-11-18 18:03 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS221118C【matrix】
该文被密码保护。
posted @ 2022-11-18 17:44 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS221118D【interval】
该文被密码保护。
posted @ 2022-11-18 16:54 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 LGT292261【树中有 Soso】
该文被密码保护。
posted @ 2022-11-17 17:47 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
<bits/stdc++> 全部展开
摘要：本地 Dev-C++ 编译，没有任何参考价值。 阅读全文
posted @ 2022-11-17 15:39 caijianhong 阅读(19) 评论(0) 推荐(0) 编辑
【模板】线性筛 Siever
摘要：posted on 2021-11-19 15:41:01 | under 模板 | source posted on 2021-06-12 09:53:53 | under 学术 | source posted on 2022-07-30 14:50:21 | under 模板 | source 阅读全文
posted @ 2022-11-17 13:02 caijianhong 阅读(51) 评论(0) 推荐(0) 编辑
题解 SS221028B【game】
该文被密码保护。
posted @ 2022-11-17 10:47 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS221028A【flip】
该文被密码保护。
posted @ 2022-11-17 10:41 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 SS221028C【count】
该文被密码保护。
posted @ 2022-11-17 10:41 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS221028D【journey】
该文被密码保护。
posted @ 2022-11-17 10:41 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 SS221116C【Wish us good luck !】
该文被密码保护。
posted @ 2022-11-16 20:25 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT)
摘要：2025.2.7 添加内容 参考文献：题解 P4717 【【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT)】 - 洛谷专栏 下文不区分 FWT 和 FMT 而统一称作 FWT。 目录题目描述卷积运算律三种卷积按位异或卷积按位或卷积按位与卷积线性性矩阵形式FWT 是系数转点值快速修改系数按位独立性 阅读全文
posted @ 2022-11-16 20:09 caijianhong 阅读(77) 评论(1) 推荐(1) 编辑
题解 SS221116B【vmefifty】
该文被密码保护。
posted @ 2022-11-16 16:00 caijianhong 阅读(4) 评论(0) 推荐(0) 编辑
题解 SS221116A【To the crazy ones】
该文被密码保护。
posted @ 2022-11-16 15:54 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS221115A【ysae】
该文被密码保护。
posted @ 2022-11-15 22:13 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
【模板】线段树 Segment Tree / Segtree
摘要：线段树大杂烩，然而线段树的题难点都不在线段树（） 阅读全文
posted @ 2022-11-15 18:01 caijianhong 阅读(137) 评论(0) 推荐(0) 编辑
题解 LGT273523【红裤衩】
摘要：每次能将相邻的两个相同的 di=di+1 合并成 di+di+1，求合并后 d 的最小长度。n≤105,di≤105。 阅读全文
posted @ 2022-11-15 17:40 caijianhong 阅读(44) 评论(0) 推荐(0) 编辑
题解 LGP6619【[省选联考 2020 A/B 卷] 冰火战士】
摘要：求最大的 x 使下式最大： 2×min{∑(x,y)∈A[x≤t]y,∑(x,y)∈B[x≥t]y} 阅读全文
posted @ 2022-11-15 17:37 caijianhong 阅读(34) 评论(0) 推荐(0) 编辑
题解 CF1713F【Lost Array】
摘要：一个 n 的数列 a，给你这个数列做 n 次前缀异或和的结果，还原 a。n≤105。 阅读全文
posted @ 2022-11-15 17:37 caijianhong 阅读(19) 评论(0) 推荐(0) 编辑
题解 UVA12265【贩卖土地 Selling Land】
摘要：一个黑白矩阵，求以每个点为右下角，能围出的周长最大的全白矩形的周长。n≤2000。 阅读全文
posted @ 2022-11-15 17:35 caijianhong 阅读(25) 评论(0) 推荐(0) 编辑
题解 ARC001C【パズルのお手伝い】
摘要：棋盘上做八皇后问题，已经摆了 3 个，请将方案补充完整，或者报告无解。 阅读全文
posted @ 2022-11-15 17:33 caijianhong 阅读(24) 评论(0) 推荐(0) 编辑
题解 SS221115C【rainbow】
该文被密码保护。
posted @ 2022-11-15 17:29 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 SS221115B【snow】
该文被密码保护。
posted @ 2022-11-15 16:33 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP4B【简单题】
该文被密码保护。
posted @ 2022-11-14 21:58 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP4C【数数题】
该文被密码保护。
posted @ 2022-11-14 21:58 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP5A【组队】
该文被密码保护。
posted @ 2022-11-14 21:57 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP5B【串】
该文被密码保护。
posted @ 2022-11-14 21:57 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP5C【树】
该文被密码保护。
posted @ 2022-11-14 21:57 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP5D【排列】
该文被密码保护。
posted @ 2022-11-14 21:56 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP6A【并王】
该文被密码保护。
posted @ 2022-11-14 21:56 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP6B【最小最大】
该文被密码保护。
posted @ 2022-11-14 21:56 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 LOJ535【「LibreOJ Round #6」花火】/ ZR22NOIP9A【逆序对】/ SS241007B【逆序对】
摘要：排列 a，可以进行至多一次操作：交换 a 中的任意两个数。求操作后最少的逆序对数。n≤106。 阅读全文
posted @ 2022-11-14 21:56 caijianhong 阅读(62) 评论(0) 推荐(0) 编辑
题解 HDU4035 【Maze】
摘要：SHY 在一棵树上随机游走，从根节点出发，每次有 ku 的几率回到根节点，eu 的几率到达出口，否则随机选择一个与它相连的节点并走过去，求期望多少步能走到出口。1≤n≤104。 阅读全文
posted @ 2022-11-14 19:52 caijianhong 阅读(51) 评论(0) 推荐(0) 编辑
题解 HDU3629【Convex】
摘要：平面上 n 个点满足两点不重合，三点不共线，求有多少个凸的四边形。n≤700。 阅读全文
posted @ 2022-11-14 19:51 caijianhong 阅读(56) 评论(0) 推荐(0) 编辑
题解 SS221114B【Easy】
该文被密码保护。
posted @ 2022-11-14 19:45 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP6C【括号序列】
该文被密码保护。
posted @ 2022-11-14 17:47 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP7B【挑战 NPC】
该文被密码保护。
posted @ 2022-11-14 17:46 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP9B【排序】
该文被密码保护。
posted @ 2022-11-14 17:45 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP9C【旅行】
该文被密码保护。
posted @ 2022-11-14 17:34 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP10A【距离】
该文被密码保护。
posted @ 2022-11-14 17:03 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP10B【哈夫曼树】
该文被密码保护。
posted @ 2022-11-14 17:03 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 SS221114A【Signin】
该文被密码保护。
posted @ 2022-11-14 09:35 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 HYOI2022 Round 5
该文被密码保护。
posted @ 2022-11-13 12:28 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 AGC036D【Negative Cycle】
摘要：problem （from luogu） 有一个 N 个点的有向图，节点标号为 0∼(N−1)。 这张图初始时只有 N−1 条边，每条边从 i 指向 i+1，边权为 0。 对于每一对 i,j（0≤i,j≤N−1，$i \n 阅读全文
posted @ 2022-11-13 11:39 caijianhong 阅读(59) 评论(0) 推荐(1) 编辑
题解 CF1051F【The Shortest Statement】
摘要：problem 连通图，无自环，无重边，m−n≤20，n≤105，105 询问两点之间最短路。 solution 搞出任意一棵生成树。一共 21 条非树边。 对于任意一条路径，它只有如下 22 种情况： 不经过非树边。 经过第 i 条非树边（$1\leq 阅读全文
posted @ 2022-11-13 11:22 caijianhong 阅读(25) 评论(0) 推荐(0) 编辑
题解 AtCoder-s8pc_5_h【Percepts of Atcoder】/ SS221112D【W】 / ZROI1410【超简单题】
摘要：problem 将字符串 S 的所有非空的可以不连续的子序列拎出来去重并排序，q≤105 次询问第 k 小字典序的子序列的后 p 个字符。|S|,∑p≤105,k≤1018。 solution 0 建出子序列自动机，然 阅读全文
posted @ 2022-11-13 10:53 caijianhong 阅读(21) 评论(0) 推荐(0) 编辑
题解 SS221112C【X】
该文被密码保护。
posted @ 2022-11-12 15:51 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 ABC270G【Sequence in mod P】
摘要：posted on 2022-10-20 13:58:54 | under 题解 | source ~~有个地方写错了，改一下~~ problem Soso 有一个无穷序列 Xi 定义如下： $$X_i=\begin{cases} S,&(i=0)\ (A\cdot X_{i-1}+B)\ 阅读全文
posted @ 2022-11-12 14:49 caijianhong 阅读(41) 评论(0) 推荐(0) 编辑
题解 P5188 【[COCI2009-2010#4] PALACINKE】
摘要：posted on 2022-07-25 20:12:26 | under 题解 | source 做法：矩阵优化 DP + 容斥原理。 矩阵优化 DP 先不要考虑商品，写个不管约束条件的 DP。令 ft,u 表示在 t 时刻安娜在结点 u 上的方案数。初始时有 $f_{0,1}= 阅读全文
posted @ 2022-11-12 14:46 caijianhong 阅读(104) 评论(0) 推荐(0) 编辑
题解 SS221112A【Z】
该文被密码保护。
posted @ 2022-11-12 09:15 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 NOD2213D【捡石子游戏】
该文被密码保护。
posted @ 2022-11-11 23:31 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 NOD2213C【开方，都给我开方】
该文被密码保护。
posted @ 2022-11-11 23:07 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 LGP1600【[NOIP2016 提高组] 天天爱跑步】
摘要：一棵树，树上 m 个人从 si 跑到 ti，速度 v=1m/s，求对于每个点在 wi 时刻有多少个人刚好经过。n,m≤105。 阅读全文
posted @ 2022-11-11 22:56 caijianhong 阅读(25) 评论(0) 推荐(0) 编辑
题解 LGP8805【[蓝桥杯 2022 国 B] 机房】
摘要：一棵树，点上有一些**满足结合律**的信息，m 次询问求出一条链上的点权之“和”，允许**离线**。n,m≤105。似乎有 O(nα(n)) 的做法。 阅读全文
posted @ 2022-11-11 21:09 caijianhong 阅读(78) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP10C【欧拉】
该文被密码保护。
posted @ 2022-11-11 09:47 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP11A【Subsequence】
该文被密码保护。
posted @ 2022-11-11 09:47 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP11B【Battle】
该文被密码保护。
posted @ 2022-11-11 09:46 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP11C【Competition】
该文被密码保护。
posted @ 2022-11-11 09:46 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 P4778【Counting swaps】
摘要：将一个排列通过任意两项交换变为升序的最小次数 / 方案数，是经典计数模型。 阅读全文
posted @ 2022-11-10 23:16 caijianhong 阅读(96) 评论(0) 推荐(0) 编辑
题解 NOD2214B【乐跑购物】
该文被密码保护。
posted @ 2022-11-10 21:24 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 P3974【[TJOI2015]组合数学】
摘要：posted on 2022-10-28 14:11:41 | under 题解 | source problem 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝，而每一次经过一个格子至多只能捡走一块财宝， 阅读全文
posted @ 2022-11-10 16:18 caijianhong 阅读(25) 评论(0) 推荐(0) 编辑
题解 CF1620F【Bipartite Array】
摘要：problem 将一个排列中所有逆序对连起来，如果连出来一个二分图，我们说它是一个二分图排列。 给一个排列 a，可以选择若干个 i 使得 ai←−ai（取相反数），请把 a 变成字典序最小的二分图排列，或者报告无解。n≤106。 solution 0 结论一 阅读全文
posted @ 2022-11-10 16:12 caijianhong 阅读(23) 评论(0) 推荐(0) 编辑
题解 P2294【[HNOI2005]狡猾的商人】
摘要：problem 是否存在数列 a 使得它满足形如 ∑l≤i≤rai=x 的 m 个限制？n,m≤1000。 solution 等价于构造出一个前缀和，使得它满足所有形如 sumr−suml−1=x 的限制（其中 l,r,x 为常数 阅读全文
posted @ 2022-11-10 16:00 caijianhong 阅读(30) 评论(0) 推荐(0) 编辑
题解 HYOI2022 Round 4.1
该文被密码保护。
posted @ 2022-11-10 15:36 caijianhong 阅读(5) 评论(0) 推荐(0) 编辑
题解 LGT259294 【未选择的路】
该文被密码保护。
posted @ 2022-11-10 09:49 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 LGT258853 【Soso 的询问】
该文被密码保护。
posted @ 2022-11-10 09:49 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 LGT259302 【太空一日】
该文被密码保护。
posted @ 2022-11-10 09:48 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 T259804 【优秀的跳跃】
该文被密码保护。
posted @ 2022-11-10 09:44 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 LGT260159 【天地九重】
该文被密码保护。
posted @ 2022-11-10 09:41 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 LGT260692【假如生活欺骗了你】
该文被密码保护。
posted @ 2022-11-10 09:41 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 LGT261979【活板】
该文被密码保护。
posted @ 2022-11-10 09:39 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 LGT267230 【环保树】
该文被密码保护。
posted @ 2022-11-10 09:36 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 LGT265567 【生态系统】
该文被密码保护。
posted @ 2022-11-10 09:36 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 LGT264036【随随随随随机游走】/ HYOI2022 Round 4.1 H 题
该文被密码保护。
posted @ 2022-11-10 09:36 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 LGP2482【[SDOI2010]猪国杀】
摘要：posted on 2021-04-16 19:58:01 | under 题解 | source ~~想看代码的直接跳 Day 6~~ ~~这题不能发题解，所以这是做题记录~~ 做题原因：499AC，教练推荐我切这题 ~~遗言~~前言：早就听说了这个大%你，它让每一个挑战者失去梦想。打开最优解，3 阅读全文
posted @ 2022-11-10 09:29 caijianhong 阅读(27) 评论(0) 推荐(0) 编辑
题解 P7724 【远古档案馆（Ancient Archive）】
摘要：posted on 2021-07-14 19:19:57 | under 题解 | source 首先我们先算一下网格最多可能有多少种状态，很显然是 54=625，完全可以暴力搜索。 那怎么实现呢？可以使用 bfs，以初始状态开始，每次找空格子，将空格子四周的数字移过来，完成状态的扩展。 但 阅读全文
posted @ 2022-11-10 09:25 caijianhong 阅读(20) 评论(0) 推荐(0) 编辑
题解 P7775 【[COCI 2009-2010 #2] VUK】
摘要：posted on 2021-08-03 16:20:45 | under 题解 | source bfs + 二分。 首先算出一个数组 wi,j，表示 (i,j) 这个格子与离它最近的树的距离。这个过程可以参考 P1332 血色先锋队，把所有树的位置扔队列里，一起做一次 bfs。 接 阅读全文
posted @ 2022-11-10 09:25 caijianhong 阅读(61) 评论(0) 推荐(0) 编辑
题解 SP9385【MAIN111 - Strictly not a Prime】
摘要：posted on 2021-06-21 20:30:31 | under 题解 | source 这道题，有两个比较恶心的点： 「between two given integers A and B」，说的是 A 和 B 之间，并没有保证 A<B； 「subsequence」指的是子序 阅读全文
posted @ 2022-11-10 09:25 caijianhong 阅读(23) 评论(0) 推荐(0) 编辑
题解 SP11198 【IPAD - Ipad Testing】
摘要：posted on 2021-06-02 20:59:42 | under 题解 | source SP11198 是个神题，它考察了选手们的记忆、乱搞、找规律、压行能力。 本题题解是乱搞题解，没有证明。 下面就由我来解说一下： 第二问 重新读一下题，注意几个关键信息： gcd(x,y)=1（ 阅读全文
posted @ 2022-11-10 09:25 caijianhong 阅读(22) 评论(0) 推荐(0) 编辑
题解 SP19568 【PRMQUER - Prime queries】
摘要：posted on 2021-07-10 20:00:18 | under 题解 | source 观察题目，发现它说了这么多其实是想让我们写一个数据结构支持： 单点修改（区间长为 1 的区间修改）； 区间赋值； 区间计算 <107 的素数个数。 看到"区间赋值"这个操作，我们不难想到 O 阅读全文
posted @ 2022-11-10 09:24 caijianhong 阅读(30) 评论(0) 推荐(0) 编辑
题解 UVA673 【平衡的括号 Parentheses Balance】
摘要：posted on 2021-07-16 16:44:09 | under 题解 | source 【模板】括号匹配 #include <string> #include <iostream> using namespace std; char mp[128],s[100010]; int top= 阅读全文
posted @ 2022-11-10 09:23 caijianhong 阅读(55) 评论(0) 推荐(0) 编辑
题解 UVA793 【Network Connections】
摘要：posted on 2021-07-15 11:39:02 | under 题解 | source 把两个点联通，查询两个点是否联通，显然可以用并查集维护。 但是，这题没有这么简单，输入输出很坑。简单地列一下需要注意的点吧： 数据组数 T 后有一个空行； 每组数据以一个空行或 EOF 为结束标志 阅读全文
posted @ 2022-11-10 09:21 caijianhong 阅读(48) 评论(0) 推荐(0) 编辑
题解 UVA1124 【Celebrity jeopardy】
摘要：posted on 2021-05-13 19:37:25 | under 题解 | source 这是一道练习 fread 和 fwrite 的好题。 那么我们先来认识一下 fread 和 fwrite： fread fread 定义于 cstdio 头文件中，它的函数原型为： size_t fr 阅读全文
posted @ 2022-11-10 09:20 caijianhong 阅读(19) 评论(0) 推荐(0) 编辑
题解 UVA10285 【最长的滑雪路径 Longest Run on a Snowboard】
摘要：posted on 2021-03-01 18:05:25 | under 题解 | source 此题正解是记忆化搜索，我们先考虑暴力 dfs。 显然，我们可以在 dfs 中传 3 个参数：x,y,cnt，分别表示当前的位置和滑雪路径的长度。每次更新答案， 阅读全文
posted @ 2022-11-10 09:20 caijianhong 阅读(50) 评论(0) 推荐(0) 编辑
【模板】归并排序、逆序对
摘要：posted on 2021-07-10 20:33:18 | under 题解 | [source](https://www.luogu.com.cn/blog/_post/348063) 非常经典的求逆序对个数问题。An inversion is a pair of indices $(i,j) 阅读全文
posted @ 2022-11-10 09:20 caijianhong 阅读(22) 评论(0) 推荐(0) 编辑
题解 LGT251973 【一棵小桃树】
该文被密码保护。
posted @ 2022-11-10 00:06 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 LGT241406【判定质数】/ HYOI2022 蒟蒻杯 普及组 J 题
该文被密码保护。
posted @ 2022-11-10 00:05 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 LGP8819【[CSP-S 2022] 星战】
摘要：posted on 2022-10-30 11:39:14 | under 题解 | source problem 一个 n 个点 m 条边的有向图，q 次操作： 删除一条边，保证存在； 增加一条边，保证不存在； 删除一个点的所有入边； 将一个点曾经有的入边全部恢复。 每次操作后判断： 阅读全文
posted @ 2022-11-10 00:01 caijianhong 阅读(38) 评论(0) 推荐(0) 编辑
题解 LGP8818【[CSP-S 2022] 策略游戏】
摘要：posted on 2022-10-30 20:49:17 | under 题解 | source problem 长度为 n 的数组 a，长度为 m 的数组 b。q 次博弈，每次博弈给出 [l1,r1],[l2,r2]，Alice 可以选择一个 $i\in[l_1, 阅读全文
posted @ 2022-11-10 00:00 caijianhong 阅读(62) 评论(0) 推荐(0) 编辑
题解 LGP8817【[CSP-S 2022] 假期计划】
摘要：posted on 2022-10-29 23:32:15 | under 题解 | source problem n 个点 m 条边的无向无权图，令 to(i,j)=[dist(i,j)≤k+1]，点带权 ai，求： $$[*]=\max_{ 阅读全文
posted @ 2022-11-10 00:00 caijianhong 阅读(34) 评论(0) 推荐(0) 编辑
题解 LGP7909 【[CSP-J 2021] 分糖果】
摘要：posted on 2021-10-23 22:52:47 | under 题解 | source 分类讨论。 一句话题意：求 maxi=lrimodn 首先画个数轴，按除以 n 向下取整的商把这些整数分块，大概是这样： 容易看出每块中的整数 $\bmo 阅读全文
posted @ 2022-11-09 23:59 caijianhong 阅读(33) 评论(0) 推荐(0) 编辑
题解 LGP7071 【 [CSP-J2020] 优秀的拆分】
摘要：posted on 2020-11-12 17:22:31 | under 题解 | source 本题正解是二进制 or 位运算 理解题目 P7071 优秀的拆分(民间数据) 题目链接: https://www.luogu.com.cn/problem/P7071。 现在给你一个正整数 n，请 阅读全文
posted @ 2022-11-09 23:59 caijianhong 阅读(119) 评论(0) 推荐(0) 编辑
题解 LGP8820【[CSP-S 2022] 数据传输】
摘要：posted on 2022-10-30 16:27:18 | under 题解 | source problem 一棵 n 个点的树。如果两个点在树上的距离不超过 k，我们称这两个点可以互相传送信息。现在 q 次给定 s,t，选出 $h={h_1=s,h_2,h_3,\cdots, 阅读全文
posted @ 2022-11-09 23:57 caijianhong 阅读(104) 评论(0) 推荐(0) 编辑
题解 ABC261H【Game on Graph】
摘要：posted on 2022-10-28 08:41:23 | under 题解 | source problem Takahashi 和 Aoki 正在一张 n 个点，m 条边的带权有向图上玩游戏。游戏规则如下： 有一颗最初在 s 点的棋子。双方轮流移动这颗棋子，Takahashi 先 阅读全文
posted @ 2022-11-09 23:54 caijianhong 阅读(46) 评论(0) 推荐(0) 编辑
题解 LGP7343【[DSOI 2021] 电子跃迁】
摘要：posted on 2021-02-07 18:12:18 | under 题解 | source 题意简述 给出一长为 n 的数列 a 和一长为 m 的数列 b，你可以交换 (ai,ai+1) 的位置，但不能交换 (abi,abi+1) 的位置，你需 阅读全文
posted @ 2022-11-09 23:48 caijianhong 阅读(40) 评论(0) 推荐(0) 编辑
题解 LGT274834【Soso 与二次根式】
该文被密码保护。
posted @ 2022-11-09 23:46 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS221109D【小黄鸭与数列】
该文被密码保护。
posted @ 2022-11-09 23:27 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 AGC033D【Complexity】
摘要：problem 定义一个 0/1 矩阵 B 的复杂度为： 若 B 只由一种数字组成，其复杂度为 0。 否则，用一条平行于矩阵 B 任意一边的直线将 B 划分为两部分，则复杂度为所有划分方案中 两个子矩阵的复杂度的最大值加一 的最小值。 求出一个 n×m 的 0/1 阅读全文
posted @ 2022-11-09 22:54 caijianhong 阅读(51) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP12B【博弈游戏】
该文被密码保护。
posted @ 2022-11-09 15:48 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP12C【时空限制】
该文被密码保护。
posted @ 2022-11-09 15:48 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP12D【弹跳声呐】
该文被密码保护。
posted @ 2022-11-09 15:47 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP13B【最大子矩阵 II】
该文被密码保护。
posted @ 2022-11-09 15:47 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP13C【匹配】
该文被密码保护。
posted @ 2022-11-09 15:47 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP16A【石头】
该文被密码保护。
posted @ 2022-11-09 15:46 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP16B【序列】
该文被密码保护。
posted @ 2022-11-09 15:45 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP16C【工厂】
该文被密码保护。
posted @ 2022-11-09 15:45 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZROI0371 【[18提高6] Huge Counting】
该文被密码保护。
posted @ 2022-11-09 15:44 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZROI0370 【[18提高6] Medium Counting】
该文被密码保护。
posted @ 2022-11-09 15:44 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZROI2313 【[22-c day6] Jason 的式子】
该文被密码保护。
posted @ 2022-11-09 15:43 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZROI0458 【我才不是萝莉控呢】
该文被密码保护。
posted @ 2022-11-09 15:43 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 ZROI2271 【[22 C班 Day2] 他卷得我哭死】
该文被密码保护。
posted @ 2022-11-09 15:42 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZROI2314【[22-c day6] Mex】
该文被密码保护。
posted @ 2022-11-09 15:42 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 SS221109B【小黄鸭与最短路】
该文被密码保护。
posted @ 2022-11-09 09:52 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 SS221109A【小黄鸭与矩阵】
该文被密码保护。
posted @ 2022-11-09 08:48 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ABC154F【Many Many Paths】
摘要：problem 令 f(i,j) 表示，在平面直角坐标系中，从 (0,0) 出发，每次向上或向右走一步，到达 (i,j) 的方案数，求： ∑l1≤i≤r1∑l2≤j≤r2f(i,j). n≤107。 s 阅读全文
posted @ 2022-11-08 21:44 caijianhong 阅读(66) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP18D【Melody】
该文被密码保护。
posted @ 2022-11-08 21:29 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 SS221107D【尼姆游戏】
该文被密码保护。
posted @ 2022-11-08 20:11 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 SS221107B【回文】
该文被密码保护。
posted @ 2022-11-08 19:32 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 SS221009A【金枪鱼】
该文被密码保护。
posted @ 2022-11-08 19:31 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 SS221009B【毛一道？】
该文被密码保护。
posted @ 2022-11-08 19:31 caijianhong 阅读(2) 评论(0) 推荐(0) 编辑
题解 SS221009C【忒克鹅沃克】
该文被密码保护。
posted @ 2022-11-08 19:31 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 SS221009D【笛卡尔队列】
该文被密码保护。
posted @ 2022-11-08 19:30 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS221010B【vivo50】
该文被密码保护。
posted @ 2022-11-08 19:29 caijianhong 阅读(5) 评论(0) 推荐(0) 编辑
题解 SS221010D【修路】
该文被密码保护。
posted @ 2022-11-08 19:29 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 SS221012A【序列】
该文被密码保护。
posted @ 2022-11-08 19:29 caijianhong 阅读(3) 评论(0) 推荐(0) 编辑
题解 SS221012B【游戏】
该文被密码保护。
posted @ 2022-11-08 19:28 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP18B【Graph】
该文被密码保护。
posted @ 2022-11-08 09:55 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
题解 ZR22NOIP18A【Typewriter】
该文被密码保护。
posted @ 2022-11-08 09:19 caijianhong 阅读(0) 评论(0) 推荐(0) 编辑
2022.11 模拟赛日志
摘要：希望 NOIP2022 GD 赛区能正常举办！（广东实验集训） 阅读全文
posted @ 2022-11-07 21:18 caijianhong 阅读(35) 评论(0) 推荐(0) 编辑
2022.10 模拟赛日志
摘要：停课以来，每天都是模拟赛；怎么说呢，有点想念我的学校。（广东实验集训） 阅读全文
posted @ 2022-11-07 21:17 caijianhong 阅读(31) 评论(0) 推荐(0) 编辑
题解 SS221015D【最大子矩阵】
该文被密码保护。
posted @ 2022-11-07 21:06 caijianhong 阅读(1) 评论(0) 推荐(0) 编辑
题解 T251948 / SS241019H 【紫藤萝瀑布】
该文被密码保护。
posted @ 2022-11-07 20:26 caijianhong 阅读(4) 评论(0) 推荐(0) 编辑
游记 CSP2022-J2/S2
摘要：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 阅读(75) 评论(0) 推荐(0) 编辑
错题本
摘要：-1 阅读全文
posted @ 2022-11-07 15:52 caijianhong 阅读(99) 评论(0) 推荐(0) 编辑
【模板】最长回文串长度：manacher 算法
摘要：pai 表示以 i 为中心的（原串的）回文串长度 点击查看代码 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long LL; int n,m, 阅读全文
posted @ 2022-11-07 15:12 caijianhong 阅读(18) 评论(0) 推荐(0) 编辑
题解 SS221107A【石蒜反冲】
该文被密码保护。
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 阅读(23) 评论(0) 推荐(0) 编辑
题解 ABC276G【Count Sequences】
摘要：problem 求有多少个单调递增的整数数列，使得相邻两项对三取模的余数不相同。值域为 [0,m]，长度为 n。n,m≤107。 solution 考虑差分数组 bi=ai−ai−1，将问题转换成： b1≥0. bi>0(i>1). 阅读全文
posted @ 2022-11-07 13:38 caijianhong 阅读(65) 评论(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 阅读(20) 评论(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 阅读(39) 评论(0) 推荐(0) 编辑
初赛复习主定理
摘要：posted on 2021-09-16 12:53:27 | under CSPRP++ | source RP++ 主定理 T(n)=aT(nb)+f(n) 如果 nlogb⁡a<f(n) 则复杂度是 O(f(n)) 如果 \(n^{\log_ 阅读全文
posted @ 2022-11-06 19:35 caijianhong 阅读(17) 评论(0) 推荐(0) 编辑
【笔记】动态规划：斜率优化、WQS 二分
摘要：posted on 2022-07-26 15:03:06 | under 学术 | source 太难所以要写，我太菜了。 斜率优化 problem 形如 fi=min/max1≤j<i{fj−ai⋅cj}+di的式子可以被斜率 阅读全文
posted @ 2022-11-06 19:33 caijianhong 阅读(54) 评论(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 阅读(50) 评论(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 阅读(69) 评论(0) 推荐(0) 编辑
【模板】李超线段树
摘要：posted on 2022-10-15 16:45:09 | under 题解 | source 什么是李超线段树？ 李超线段树是一种可以插入直线，单点查询 min/max 的线段树，用了标记永久化的技巧。 修改时一路走下去，最多递归一边，啥都不用管。 李超线段树除了全局插入直线，单点询问 阅读全文
posted @ 2022-11-06 19:17 caijianhong 阅读(81) 评论(1) 推荐(1) 编辑
【模板】轻重链剖分 treecut
摘要：posted on 2021-11-16 12:50:02 | under 模板 | source ~~英语不好啊，就叫 treecut 吧，不管了~~ treecut 速成（确信）： 重儿子：所有儿子节点中 siz 最大的。重链：以轻儿子（钦定 root 为轻儿子）开始一直往重儿子走的一条链。 d 阅读全文
posted @ 2022-11-06 19:17 caijianhong 阅读(31) 评论(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 阅读(22) 评论(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 阅读(38) 评论(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 阅读(64) 评论(0) 推荐(0) 编辑
【模板】链式前向星存图 graph
摘要：posted on 2021-09-04 20:03:43 | under 模板 | source 点击查看代码 template <int N, int M, class T> struct graph { int head[N + 10], nxt[M << 1], cnt; struct ed 阅读全文
posted @ 2022-11-06 19:17 caijianhong 阅读(39) 评论(0) 推荐(0) 编辑
【模板】平衡树：FHQ-Treap
摘要：posted on 2022-07-21 14:10:58 | under 模板 | source typedef long long LL; template<int N> struct fhqtreap{ int val[N+10],pri[N+10],siz[N+10],x,y,z,root; 阅读全文
posted @ 2022-11-06 19:17 caijianhong 阅读(31) 评论(0) 推荐(0) 编辑
【模板】二元一次不定方程 exgcd
摘要：posted on 2022-09-17 15:59:26 | under 模板 | source code LL mod(LL x,LL m){return(x%m+m)%m;} LL exgcd(LL a,LL b,LL c,LL& x,LL& y){ if(!b) return x=c/a,y 阅读全文
posted @ 2022-11-06 19:17 caijianhong 阅读(106) 评论(0) 推荐(0) 编辑
【模板】树状数组 BIT/Fenwick
摘要：posted on 2021-08-17 09:15:04 | under 模板 | source 可清空 template<int N> struct fenwick{ int t[N + 10]; fenwick() { memset(t, 0, sizeof t); } void add(in 阅读全文
posted @ 2022-11-06 19:17 caijianhong 阅读(79) 评论(0) 推荐(0) 编辑
【模板】后缀数组 SA
摘要：posted on 2022-08-07 17:04:40 | under 模板 | source 目录后缀数组code证明 rnksai+j 只会越界到 n+1证明解决方法构造数据求两个后缀的 LCP求 S[l,r] 在原串的出现次数本质不同的子串个数（位置不同算相 阅读全文
posted @ 2022-11-06 19:17 caijianhong 阅读(79) 评论(0) 推荐(0) 编辑
【模板】后缀自动机 SAM、后缀树、广义后缀自动机
摘要：posted on 2022-08-07 20:50:14 | under 模板 | source updated on 20230727：增补更多细节，合并广义 SAM 相关。 点击查看闲话 广义后缀自动机，建议看这篇理解会更深（口语化警告） <- 已经加入后缀自动机豪华套餐 保存：基本子串结构 阅读全文
posted @ 2022-11-06 19:17 caijianhong 阅读(259) 评论(0) 推荐(0) 编辑
【模板】矩阵加、乘、快速幂 matrix
摘要：posted on 2022-01-25 18:52:13 | under 模板 | source typedef long long LL; const int P = 998244353; template <int N, int M, class T = LL> struct matrix { 阅读全文
posted @ 2022-11-06 19:17 caijianhong 阅读(27) 评论(0) 推荐(0) 编辑
【模板】二维数点
摘要：posted on 2022-10-23 13:50:24 | under 模板 | source problem 给定一个二维平面，多次询问 x∈[lx,rx],y∈[ly,ry] 的点有多少个。 solution 1（静态+在线）：可持久化线段树 将 x∈[1,l] 阅读全文
posted @ 2022-11-06 19:16 caijianhong 阅读(92) 评论(0) 推荐(0) 编辑
【模板】缩点（crxis 缩点）
摘要：posted on 2021-11-27 22:37:04 | under 模板 | source sto crxis 注：不是 tarjan void crxis(int u){ for(int i=g.head[u];i;i=g.nxt[i]){ int v=g[i].v; if(dep[v]= 阅读全文
posted @ 2022-11-06 19:16 caijianhong 阅读(37) 评论(0) 推荐(0) 编辑
【模板】点分治 Centroid Decomposition
摘要：posted on 2022-07-20 18:59:16 | under 模板 | source 0x00 模板（P3806） 给定 n,k 和一棵树，计算 ∑i,j≤n[dist(i,j)=k] 即树上距离为 k 的点对数量。 点分治 阅读全文
posted @ 2022-11-06 19:12 caijianhong 阅读(55) 评论(0) 推荐(0) 编辑
【模板】并查集 DSU
摘要：posted on 2021-09-12 15:49:52 | under 模板 | source 感觉不如直接复制 template <int N> struct dsu { int fa[N + 10], siz[N + 10], cnt; explicit dsu(int n = N) : c 阅读全文
posted @ 2022-11-06 19:12 caijianhong 阅读(134) 评论(0) 推荐(0) 编辑
【模板】ST 表 STable
摘要：posted on 2022-07-22 19:15:58 | under 模板 | source template<int N,class T=int,int logN=20> struct STable{ int tot,lg[N+10];T f[logN+1][N+10]; STable(): 阅读全文
posted @ 2022-11-06 19:12 caijianhong 阅读(21) 评论(0) 推荐(0) 编辑
【模板】对拍
摘要：posted on 2022-10-18 13:30:17 | under 模板 | source const char* name="bit"; #include <cstdio> #include <cstring> #include <algorithm> using namespace st 阅读全文
posted @ 2022-11-06 19:11 caijianhong 阅读(20) 评论(0) 推荐(0) 编辑
【模板】动态树 Link-Cut Tree
摘要：posted on 2022-08-17 18:05:59 | under 模板 | source template<int N> struct lctree{ int val[N+10],sum[N+10],fa[N+10],ch[N+10][2],rev[N+10]; bool getson(i 阅读全文
posted @ 2022-11-06 19:11 caijianhong 阅读(16) 评论(0) 推荐(0) 编辑
【模板】Splay
摘要：posted on 2022-07-21 17:03:54 | under 模板 | source （介绍等会补） 调试： getpre、getsuf、find 手写，常数不要乘以二。 UB：getkth 和 getrnk 叠起来的时候 root 会改！ UB：getpre、getsuf 的 val 阅读全文
posted @ 2022-11-06 19:11 caijianhong 阅读(17) 评论(0) 推荐(0) 编辑
【模板】popcount
摘要：posted on 2022-02-04 18:11:33 | under 模板 | source int popcount(int x){ #define BIT2(n) n,n+1,n+1,n+2 #define BIT4(n) BIT2(n),BIT2(n+1),BIT2(n+1),BIT2( 阅读全文
posted @ 2022-11-06 19:11 caijianhong 阅读(87) 评论(0) 推荐(0) 编辑
【模板】Bellman-Ford 判负环
摘要：posted on 2022-08-10 18:07:25 | under 模板 | source 0x00 Bellman-Ford 最短路经过的边数不超过 n−1，因此若松弛轮数达到 n 轮即有负环。复杂度 O(nm)。 int dis[100010]; bool vis[10001 阅读全文
posted @ 2022-11-06 19:11 caijianhong 阅读(39) 评论(0) 推荐(0) 编辑
【模板】AC 自动机
摘要：posted on 2022-06-11 11:17:10 | under 模板 | source template<int N,int M=26,int D='a'> struct acam{ int ch[N+10][M],cnt[N+10],tot,fail[N+10]; int sum[N+ 阅读全文
posted @ 2022-11-06 19:11 caijianhong 阅读(19) 评论(0) 推荐(0) 编辑
【模板】01-trie
摘要：posted on 2022-01-17 16:13:39 | under 模板 | source #include <cstdio> #include <cstring> #include <algorithm> using namespace std; template<int N,int M= 阅读全文
posted @ 2022-11-06 19:11 caijianhong 阅读(22) 评论(0) 推荐(0) 编辑
Hello World !
摘要：你好，博客园！——2022.11.6 阅读全文
posted @ 2022-11-06 18:28 caijianhong 阅读(325) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示