11 2022 档案

计数（count）（格路计数）（容斥）
发表于 2022-11-25 23:34阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-25 23:34 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
GPS（gps）（图论）（并查集）
发表于 2022-11-25 23:17阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-25 23:17 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
数列（seq）（三分）
发表于 2022-11-25 23:07阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-25 23:07 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
图（graph）（结论题）
发表于 2022-11-25 18:06阅读：2评论：0推荐：0
该文被密码保护。
posted @ 2022-11-25 18:06 あおいSakura 阅读(2) 评论(0) 推荐(0) 编辑
CSP-S 2022 题解
发表于 2022-11-25 17:39阅读：278评论：0推荐：0
摘要：CSP-S 2022 题解 阅读全文 »
posted @ 2022-11-25 17:39 あおいSakura 阅读(278) 评论(0) 推荐(0) 编辑
良（liang）（根号分治）（启发式合并）
发表于 2022-11-24 20:14阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-24 20:14 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
级（ji）（构造）
发表于 2022-11-24 19:51阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-24 19:51 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
超（chao）（结论题）
发表于 2022-11-24 19:40阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-24 19:40 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
【luogu P3249】【LOJ 2052】矿区（对偶图）（dfs）
发表于 2022-11-23 22:10阅读：16评论：0推荐：0
摘要：一个平面图上被划分成了若干个多边形。 边界一定是正整数，而且一个多边形的贡献是它面积的平方。 然后每次给你围一个多边形，保证有原本划分的若干个多边形组成。 然后每次问你每个在这个多边形每个原本划分的多边形贡献的和，除这个多边形的面积。 阅读全文 »
posted @ 2022-11-23 22:10 あおいSakura 阅读(16) 评论(0) 推荐(0) 编辑
路径（数学）（生成函数）（Lucas定理）
发表于 2022-11-21 21:35阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-21 21:35 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
平面图（图论）（对偶图）（启发式分裂）
发表于 2022-11-21 21:29阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-21 21:29 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
GCD和LCM（莫比乌斯反演）（整除分块）（树状数组）
发表于 2022-11-21 21:18阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-21 21:18 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
选手（player）（广义SAM）（虚树）
发表于 2022-11-20 20:08阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-20 20:08 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
集训队（jixunteam）（线段树套李超线段树）
发表于 2022-11-20 19:21阅读：1评论：0推荐：0
该文被密码保护。
posted @ 2022-11-20 19:21 あおいSakura 阅读(1) 评论(0) 推荐(0) 编辑
是（is）（数学）
发表于 2022-11-20 18:05阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-20 18:05 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
粥鱼封（zyf）（DP）
发表于 2022-11-20 16:31阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-20 16:31 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
天接云涛连晓雾（tjytlxw）（分类讨论）
发表于 2022-11-19 21:07阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-19 21:07 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
区间（range）（扫描线）（树状数组）
发表于 2022-11-19 19:54阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-19 19:54 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
春风化雨（rain）（网络流）
发表于 2022-11-19 19:34阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-19 19:34 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
染色游戏（game）（DP）
发表于 2022-11-19 19:13阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-19 19:13 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
【SSL 1590】旅游（线段树优化DP）
发表于 2022-11-17 22:05阅读：20评论：0推荐：0
摘要：要从 x 号点依次按编号走到 y 号点，每次可以选择跳最多 z 个点，即从 i 到 i+z。 每到一个点都要支付 a 的费用，到一些给出的特定点有其对应的钱补贴。 然后问你从 x 走到 y 号点，最后一定要在 y 号点，所能获得的最大 补贴减费用 值。 阅读全文 »
posted @ 2022-11-17 22:05 あおいSakura 阅读(20) 评论(0) 推荐(0) 编辑
【SSL 1589】汉明距离（NTT）
发表于 2022-11-17 21:28阅读：24评论：0推荐：1
摘要：给你两个字符串 A,B，保证 B 的长度大于等于 A，且两个字符串都只有 0,1 构成。 然后问你 B 所有跟 A 相同长度的字符串中，跟 A 有不用字符的位置最少的数量。 阅读全文 »
posted @ 2022-11-17 21:28 あおいSakura 阅读(24) 评论(0) 推荐(1) 编辑
【SSL 1588】猜道路（图论）
发表于 2022-11-17 21:08阅读：16评论：0推荐：0
摘要：给你 n 个点之间的最短路径，要你找到原来图上路径的总长度最短可以是多少，如果没有满足的图则输出 -1。 阅读全文 »
posted @ 2022-11-17 21:08 あおいSakura 阅读(16) 评论(0) 推荐(0) 编辑
括（bracket）（数学）（生成函数）（卡特兰数）
发表于 2022-11-17 20:27阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-17 20:27 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
配（match）（构造）
发表于 2022-11-17 17:18阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-17 17:18 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
排（perm）（分类讨论）
发表于 2022-11-17 15:53阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-17 15:53 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
线（line）（DP）
发表于 2022-11-17 11:49阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-17 11:49 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
鸽子的彩灯（线段树）（树状数组）
发表于 2022-11-15 21:40阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-15 21:40 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
二叉树比大小（DP）（数学）
发表于 2022-11-15 20:53阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-15 20:53 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
啊吧啊吧（贪心）（构造）
发表于 2022-11-15 20:11阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-15 20:11 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
鸽子要跑路（找规律）
发表于 2022-11-15 15:44阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-15 15:44 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
SolarPea 与边割集（分类讨论）（树链剖分）（线段树）（dsu on tree）
发表于 2022-11-15 14:47阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-15 14:47 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
SolarPea 与网格（DP）（并查集）
发表于 2022-11-15 11:37阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-15 11:37 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
【luogu P4887】【模板】莫队二次离线（第十四分块(前体)）（莫队）
发表于 2022-11-14 07:32阅读：27评论：0推荐：0
摘要：给你一个序列，每次查询一个区间 l~r，有多少个二元组 (i,j) 满足 l<=i 阅读全文 »
posted @ 2022-11-14 07:32 あおいSakura 阅读(27) 评论(0) 推荐(0) 编辑
PolarSea 与 IOI（DP）（斜率优化）
发表于 2022-11-14 07:15阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-14 07:15 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
PolarSea 与边割集（DP）
发表于 2022-11-13 21:57阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-13 21:57 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
烦死出题人的排列（结论）（exCRT）（随机化）
发表于 2022-11-13 21:44阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-13 21:44 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
串串（KMP）（树状数组）
发表于 2022-11-13 14:48阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-13 14:48 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
顺逆序对（推论）（数学）
发表于 2022-11-13 14:02阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-13 14:02 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
精神焕发（倍增）（DP）
发表于 2022-11-12 22:53阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-12 22:53 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
探寻（贪心）（启发式合并）
发表于 2022-11-10 15:46阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-10 15:46 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
【UOJ 494】DNA序列（贪心）（Lyndon分解）
发表于 2022-11-10 15:22阅读：68评论：0推荐：0
摘要：给你 n 个字符串，要你每个都选一段非空前缀按某种顺序拼在一起使得形成的大字符串字典序最小。 阅读全文 »
posted @ 2022-11-10 15:22 あおいSakura 阅读(68) 评论(0) 推荐(0) 编辑
环（构造）（结论）
发表于 2022-11-10 14:40阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-10 14:40 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
第二课堂（贪心）（结论）
发表于 2022-11-07 22:33阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-07 22:33 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
前置知识（贪心）
发表于 2022-11-07 20:37阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-07 20:37 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
命题规范（高维前缀和）
发表于 2022-11-07 18:26阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-07 18:26 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
军训（构造）
发表于 2022-11-07 17:16阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-07 17:16 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
纳什均衡（DP）
发表于 2022-11-03 19:00阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-03 19:00 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
计数（数学）（NTT）
发表于 2022-11-03 18:42阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-03 18:42 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
正方形（并查集）（二分）
发表于 2022-11-03 18:27阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-03 18:27 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
跑步（分块）（LCA）（dfs）
发表于 2022-11-02 20:09阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-02 20:09 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
【luogu P1600】天天爱跑步（线段树合并）（LCA）
发表于 2022-11-02 19:51阅读：16评论：0推荐：0
摘要：有一棵树，给你若干条路径，对于每个点，有一个数 x，求出有多少条路径的第 x 个点是当前点。 阅读全文 »
posted @ 2022-11-02 19:51 あおいSakura 阅读(16) 评论(0) 推荐(0) 编辑
卡片（DP）
发表于 2022-11-02 19:45阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-02 19:45 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑
选举（DP）（线段树）
发表于 2022-11-02 19:37阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2022-11-02 19:37 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

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