2023 年 3月随笔档案 - あおいSakura

【SSL 2403】图床（三分）

发表于 2023-03-31 10:37阅读：34评论：0推荐：0

摘要：有 n 个物品，进行 m 次操作每次会随机选一个展示。然后给你 n 个范围，要你猜测这个 n 的值。阅读全文 »

posted @ 2023-03-31 10:37 あおいSakura 阅读(34) 评论(0) 推荐(0) 编辑

【SSL 2402】最简根式（杜教筛）（整除分块）

发表于 2023-03-31 09:11阅读：44评论：0推荐：0

摘要：多次询问，每次给你一个 n，问你有多少个 a,b<=n 满足存在一个 k>=2 使得任意正整数 x 都有 ax+b 的 k 次开根不是最简根式。阅读全文 »

posted @ 2023-03-31 09:11 あおいSakura 阅读(44) 评论(0) 推荐(0) 编辑

【SSL 2401】天地一抹红（斜率优化 DP）

发表于 2023-03-31 08:44阅读：19评论：0推荐：0

摘要：有一个 n*m 的网格，要从 (1,1) 走到 (n,m)。然后你可以花费当前格的代价从 (i,j) 走到 (i+1,j)，或者走到 (i,k) 其中 k>j。当你走到 (i,k) 的时候，你可以选择 (i,j)~(i,k-1) 中地方含有宝石价值的最大值，然后就会给你贡献这个最大值乘 (i,k) 位置的法阵强度。然后要你最大化最后走到 (n,m) 的贡献，如果无法非负就输出 -1。阅读全文 »

posted @ 2023-03-31 08:44 あおいSakura 阅读(19) 评论(0) 推荐(0) 编辑

绘梦画卷（lucky）（DP）（bitset）

发表于 2023-03-30 09:13阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-30 09:13 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

完美的集合（perfect）（DP）（容斥）（数论）

发表于 2023-03-30 07:39阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-30 07:39 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

裁剪线（cutting）（欧拉定理）（线段树）

发表于 2023-03-29 20:28阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-29 20:28 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

矩形（matrix）（DP）

发表于 2023-03-29 19:06阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-29 19:06 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

子序列（subsequence）（子序列自动机）（主席树）（DAG链剖分）

发表于 2023-03-29 17:32阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-29 17:32 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

染黑（black）（数学）（换根DP）

发表于 2023-03-25 00:25阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-25 00:25 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

分数（fraction）（分数规划）（二分）

发表于 2023-03-24 16:37阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-24 16:37 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

环（circle）（随机化）（图论）

发表于 2023-03-24 16:19阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-24 16:19 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

激光塔（laser）（网络流）

发表于 2023-03-24 15:25阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-24 15:25 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

地理微米（deliverme）（图论）

发表于 2023-03-24 11:49阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-24 11:49 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

公司（company）（长链剖分）（树上差分）（分类讨论）

发表于 2023-03-24 10:57阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-24 10:57 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

尼伯龙根的思维题（subway）（数学）（SPFA）

发表于 2023-03-24 09:59阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-24 09:59 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

猴子打字（monkey）（期望）（KMP）

发表于 2023-03-24 09:47阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-24 09:47 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

图书管理员（mle）（构造）

发表于 2023-03-24 09:39阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-24 09:39 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

黑暗料理（cooking）（图论）（匈牙利算法）（分类讨论）

发表于 2023-03-22 23:25阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-22 23:25 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

Hitori的染色题（paint）（Burnside引理）（欧拉函数）

发表于 2023-03-22 17:35阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-22 17:35 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

Hitori的作文（string）（SAM）（期望）

发表于 2023-03-22 16:07阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-22 16:07 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

Hitori的旅行（journey）（拉格朗日插值）

发表于 2023-03-22 14:48阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-22 14:48 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

【luogu P4548】歌唱王国（期望）（生成函数 / 思维）（KMP）

发表于 2023-03-22 11:42阅读：36评论：0推荐：0

摘要：多次询问，每次给你一个字符串，然后有 n 种字符，猴子随机打字。每个字符打出来的概率相同，然后打出一个串使得给出串是它的子串就停止，问你停止的时候打出来的字符串的期望长度。阅读全文 »

posted @ 2023-03-22 11:42 あおいSakura 阅读(36) 评论(0) 推荐(0) 编辑

Hitori摘樱桃（cherry）（背包）（分类讨论）（倍增）（NTT）

发表于 2023-03-22 10:26阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-22 10:26 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

Hitori的字符串（string）（AC自动机）（高斯消元）（二分）（倍增）

发表于 2023-03-22 00:16阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-22 00:16 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

队选手 (player)（四边形不等式优化 DP）（并查集）

发表于 2023-03-20 23:58阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-20 23:58 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

是国家 (national)（生成函数）（分治NTT）

发表于 2023-03-20 23:33阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-20 23:33 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

菜粥鱼（fish）（DP）

发表于 2023-03-20 21:27阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-20 21:27 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

货物运输（transfer）（圆方树）（DP）

发表于 2023-03-19 22:43阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-19 22:43 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

街道划分（street）（DP）

发表于 2023-03-19 18:10阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-19 18:10 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

咒语（spell）（DP）（字符串）

发表于 2023-03-19 04:18阅读：1评论：0推荐：0

该文被密码保护。

posted @ 2023-03-19 04:18 あおいSakura 阅读(1) 评论(0) 推荐(0) 编辑

色彩（color）（点分树）（LCA）

发表于 2023-03-19 00:27阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-19 00:27 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

炸弹（bomb）（DP）

发表于 2023-03-18 19:29阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-18 19:29 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

网络（network）（期望）（点分治）（NTT）（cdq分治）

发表于 2023-03-18 10:52阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-18 10:52 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

爆炸（boom）（图论）（推论）

发表于 2023-03-17 00:13阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-17 00:13 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

区间（interval）（数学）（莫队）

发表于 2023-03-15 00:02阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-15 00:02 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

A（主席树）

发表于 2023-03-13 23:41阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-13 23:41 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

名字 / 字符串（string）（Runs）（树状数组）

发表于 2023-03-13 22:39阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-13 22:39 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

数学题（math）（DP）（矩阵转置）

发表于 2023-03-13 22:34阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-13 22:34 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

【LOJ 3378】点格棋（DP）（推论）

发表于 2023-03-13 20:02阅读：69评论：0推荐：0

摘要：有一个 (n+1)*(m+1) 的格点组成的网格，然后两个人轮流操作，选两个相邻（距离为 1）且没有连边的点对连一个竖直或者水平的线段。然后如果一个人连线之后一个新的位置的四个边界都有线段了，那这个人就获得一分，并要继续操作。然后无法操作时结束，然后给你当前的局势，问你从现在开始算分，先手的分减去后手的分的最大值。保证当前局势满足每个格子的四个边界都有 2 个或者 4 个线段。阅读全文 »

posted @ 2023-03-13 20:02 あおいSakura 阅读(69) 评论(0) 推荐(0) 编辑

【LOJ 2788】管道（树上差分）

发表于 2023-03-13 10:30阅读：21评论：0推荐：0

摘要：给你一个 n 个点 m 条边的无向图不一定连通，把每个连通块看做子图，求每一个子图的桥。 n 1e5 m 6e6 空间 16 MB 阅读全文 »

posted @ 2023-03-13 10:30 あおいSakura 阅读(21) 评论(0) 推荐(0) 编辑

纟隹尼熊和青蛙（poohfrog）（bfs）

发表于 2023-03-11 23:08阅读：0评论：0推荐：0

该文被密码保护。

posted @ 2023-03-11 23:08 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑

染色（color）（最小生成树重构树）（上下界可行费用流）

发表于 2023-03-11 21:46阅读：0评论：0推荐：0

该文被密码保护。