03 2023 档案

【SSL 2403】图床（三分）
摘要：有 n 个物品，进行 m 次操作每次会随机选一个展示。 然后给你 n 个范围，要你猜测这个 n 的值。 阅读全文
posted @ 2023-03-31 10:37 あおいSakura 阅读(61) 评论(0) 推荐(0)
【SSL 2402】最简根式（杜教筛）（整除分块）
摘要：多次询问，每次给你一个 n，问你有多少个 a,b<=n 满足存在一个 k>=2 使得任意正整数 x 都有 ax+b 的 k 次开根不是最简根式。 阅读全文
posted @ 2023-03-31 09:11 あおいSakura 阅读(66) 评论(0) 推荐(0)
【SSL 2401】天地一抹红（斜率优化 DP）
摘要：有一个 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 阅读(41) 评论(0) 推荐(0)
绘梦画卷（lucky）（DP）（bitset）
该文被密码保护。
posted @ 2023-03-30 09:13 あおいSakura 阅读(0) 评论(0) 推荐(0)
完美的集合（perfect）（DP）（容斥）（数论）
该文被密码保护。
posted @ 2023-03-30 07:39 あおいSakura 阅读(1) 评论(0) 推荐(0)
裁剪线（cutting）（欧拉定理）（线段树）
该文被密码保护。
posted @ 2023-03-29 20:28 あおいSakura 阅读(1) 评论(0) 推荐(0)
矩形（matrix）（DP）
该文被密码保护。
posted @ 2023-03-29 19:06 あおいSakura 阅读(0) 评论(0) 推荐(0)
子序列（subsequence）（子序列自动机）（主席树）（DAG链剖分）
该文被密码保护。
posted @ 2023-03-29 17:32 あおいSakura 阅读(0) 评论(0) 推荐(0)
染黑（black）（数学）（换根DP）
该文被密码保护。
posted @ 2023-03-25 00:25 あおいSakura 阅读(0) 评论(0) 推荐(0)
分数（fraction）（分数规划）（二分）
该文被密码保护。
posted @ 2023-03-24 16:37 あおいSakura 阅读(0) 评论(0) 推荐(0)
环（circle）（随机化）（图论）
该文被密码保护。
posted @ 2023-03-24 16:19 あおいSakura 阅读(0) 评论(0) 推荐(0)
激光塔（laser）（网络流）
该文被密码保护。
posted @ 2023-03-24 15:25 あおいSakura 阅读(0) 评论(0) 推荐(0)
地理微米（deliverme）（图论）
该文被密码保护。
posted @ 2023-03-24 11:49 あおいSakura 阅读(0) 评论(0) 推荐(0)
公司（company）（长链剖分）（树上差分）（分类讨论）
该文被密码保护。
posted @ 2023-03-24 10:57 あおいSakura 阅读(0) 评论(0) 推荐(0)
尼伯龙根的思维题（subway）（数学）（SPFA）
该文被密码保护。
posted @ 2023-03-24 09:59 あおいSakura 阅读(1) 评论(0) 推荐(0)
猴子打字（monkey）（期望）（KMP）
该文被密码保护。
posted @ 2023-03-24 09:47 あおいSakura 阅读(0) 评论(0) 推荐(0)
图书管理员（mle）（构造）
该文被密码保护。
posted @ 2023-03-24 09:39 あおいSakura 阅读(0) 评论(0) 推荐(0)
黑暗料理（cooking）（图论）（匈牙利算法）（分类讨论）
该文被密码保护。
posted @ 2023-03-22 23:25 あおいSakura 阅读(0) 评论(0) 推荐(0)
Hitori的染色题（paint）（Burnside引理）（欧拉函数）
该文被密码保护。
posted @ 2023-03-22 17:35 あおいSakura 阅读(0) 评论(0) 推荐(0)
Hitori的作文（string）（SAM）（期望）
该文被密码保护。
posted @ 2023-03-22 16:07 あおいSakura 阅读(0) 评论(0) 推荐(0)
Hitori的旅行（journey）（拉格朗日插值）
该文被密码保护。
posted @ 2023-03-22 14:48 あおいSakura 阅读(3) 评论(0) 推荐(0)
【luogu P4548】歌唱王国（期望）（生成函数 / 思维）（KMP）
摘要：多次询问，每次给你一个字符串，然后有 n 种字符，猴子随机打字。 每个字符打出来的概率相同，然后打出一个串使得给出串是它的子串就停止，问你停止的时候打出来的字符串的期望长度。 阅读全文
posted @ 2023-03-22 11:42 あおいSakura 阅读(67) 评论(0) 推荐(0)
Hitori摘樱桃（cherry）（背包）（分类讨论）（倍增）（NTT）
该文被密码保护。
posted @ 2023-03-22 10:26 あおいSakura 阅读(0) 评论(0) 推荐(0)
Hitori的字符串（string）（AC自动机）（高斯消元）（二分）（倍增）
该文被密码保护。
posted @ 2023-03-22 00:16 あおいSakura 阅读(0) 评论(0) 推荐(0)
队选手 (player)（四边形不等式优化 DP）（并查集）
该文被密码保护。
posted @ 2023-03-20 23:58 あおいSakura 阅读(0) 评论(0) 推荐(0)
是国家 (national)（生成函数）（分治NTT）
该文被密码保护。
posted @ 2023-03-20 23:33 あおいSakura 阅读(0) 评论(0) 推荐(0)
菜粥鱼（fish）（DP）
该文被密码保护。
posted @ 2023-03-20 21:27 あおいSakura 阅读(0) 评论(0) 推荐(0)
货物运输（transfer）（圆方树）（DP）
该文被密码保护。
posted @ 2023-03-19 22:43 あおいSakura 阅读(0) 评论(0) 推荐(0)
街道划分（street）（DP）
该文被密码保护。
posted @ 2023-03-19 18:10 あおいSakura 阅读(0) 评论(0) 推荐(0)
咒语（spell）（DP）（字符串）
该文被密码保护。
posted @ 2023-03-19 04:18 あおいSakura 阅读(1) 评论(0) 推荐(0)
色彩（color）（点分树）（LCA）
该文被密码保护。
posted @ 2023-03-19 00:27 あおいSakura 阅读(0) 评论(0) 推荐(0)
炸弹（bomb）（DP）
该文被密码保护。
posted @ 2023-03-18 19:29 あおいSakura 阅读(0) 评论(0) 推荐(0)
网络（network）（期望）（点分治）（NTT）（cdq分治）
该文被密码保护。
posted @ 2023-03-18 10:52 あおいSakura 阅读(0) 评论(0) 推荐(0)
爆炸（boom）（图论）（推论）
该文被密码保护。
posted @ 2023-03-17 00:13 あおいSakura 阅读(0) 评论(0) 推荐(0)
区间（interval）（数学）（莫队）
该文被密码保护。
posted @ 2023-03-15 00:02 あおいSakura 阅读(0) 评论(0) 推荐(0)
A（主席树）
该文被密码保护。
posted @ 2023-03-13 23:41 あおいSakura 阅读(0) 评论(0) 推荐(0)
名字 / 字符串（string）（Runs）（树状数组）
该文被密码保护。
posted @ 2023-03-13 22:39 あおいSakura 阅读(0) 评论(0) 推荐(0)
数学题（math）（DP）（矩阵转置）
该文被密码保护。
posted @ 2023-03-13 22:34 あおいSakura 阅读(0) 评论(0) 推荐(0)
【LOJ 3378】点格棋（DP）（推论）
摘要：有一个 (n+1)*(m+1) 的格点组成的网格，然后两个人轮流操作，选两个相邻（距离为 1）且没有连边的点对连一个竖直或者水平的线段。 然后如果一个人连线之后一个新的位置的四个边界都有线段了，那这个人就获得一分，并要继续操作。 然后无法操作时结束，然后给你当前的局势，问你从现在开始算分，先手的分减去后手的分的最大值。 保证当前局势满足每个格子的四个边界都有 2 个或者 4 个线段。 阅读全文
posted @ 2023-03-13 20:02 あおいSakura 阅读(126) 评论(0) 推荐(0)
【LOJ 2788】管道（树上差分）
摘要：给你一个 n 个点 m 条边的无向图不一定连通，把每个连通块看做子图，求每一个子图的桥。 n 1e5 m 6e6 空间 16 MB 阅读全文
posted @ 2023-03-13 10:30 あおいSakura 阅读(39) 评论(0) 推荐(0)
纟隹尼熊和青蛙（poohfrog）（bfs）
该文被密码保护。
posted @ 2023-03-11 23:08 あおいSakura 阅读(0) 评论(0) 推荐(0)
染色（color）（最小生成树重构树）（上下界可行费用流）
该文被密码保护。
posted @ 2023-03-11 21:46 あおいSakura 阅读(0) 评论(0) 推荐(0)
字符串（string）（SAM）（线段树合并）
该文被密码保护。
posted @ 2023-03-10 14:52 あおいSakura 阅读(0) 评论(0) 推荐(0)
树上路径（tree）（结论）（换根 DP）（bitset 优化背包）
该文被密码保护。
posted @ 2023-03-10 13:32 あおいSakura 阅读(0) 评论(0) 推荐(0)
游戏（game）（博弈论）（Trie）
该文被密码保护。
posted @ 2023-03-10 11:58 あおいSakura 阅读(0) 评论(0) 推荐(0)
魔法配对（magic）（贪心）（图论）
该文被密码保护。
posted @ 2023-03-10 10:11 あおいSakura 阅读(0) 评论(0) 推荐(0)
传送门（portal）（模拟）
该文被密码保护。
posted @ 2023-03-10 09:00 あおいSakura 阅读(0) 评论(0) 推荐(0)
卡牌游戏（card）（交互）（构造）（图论）
该文被密码保护。
posted @ 2023-03-10 00:42 あおいSakura 阅读(0) 评论(0) 推荐(0)
修线（modify）（笛卡尔树）（DP）
该文被密码保护。
posted @ 2023-03-09 23:38 あおいSakura 阅读(0) 评论(0) 推荐(0)
斐波那契（fib）（数论）（狄利克雷卷积）
该文被密码保护。
posted @ 2023-03-09 17:01 あおいSakura 阅读(0) 评论(0) 推荐(0)
算数（构造）（交互）
该文被密码保护。
posted @ 2023-03-09 00:39 あおいSakura 阅读(0) 评论(0) 推荐(0)
01 串（反悔贪心）
该文被密码保护。
posted @ 2023-03-09 00:26 あおいSakura 阅读(0) 评论(0) 推荐(0)
二进制(binary)（结论）（dfs）
该文被密码保护。
posted @ 2023-03-09 00:10 あおいSakura 阅读(0) 评论(0) 推荐(0)
第三题（c）（DP）（LGV引理）（线性规划）（线性基）
该文被密码保护。
posted @ 2023-03-08 22:05 あおいSakura 阅读(0) 评论(0) 推荐(0)
第二题（b）（二分）（贪心）（线段树）
该文被密码保护。
posted @ 2023-03-05 19:28 あおいSakura 阅读(0) 评论(0) 推荐(0)
第一题（a）（DP）
该文被密码保护。
posted @ 2023-03-05 18:08 あおいSakura 阅读(0) 评论(0) 推荐(0)
繁星（分治NTT）（多项式求逆）（生成函数）
该文被密码保护。
posted @ 2023-03-05 03:00 あおいSakura 阅读(0) 评论(0) 推荐(0)
遗传与进化（FWT）
该文被密码保护。
posted @ 2023-03-04 23:32 あおいSakura 阅读(0) 评论(0) 推荐(0)
Phigros（DP）（容斥）
该文被密码保护。
posted @ 2023-03-02 00:38 あおいSakura 阅读(0) 评论(0) 推荐(0)
但是题目有八个字（unsolved）（结论）
该文被密码保护。
posted @ 2023-03-01 22:47 あおいSakura 阅读(0) 评论(0) 推荐(0)
标准库资源管理器（include）（根号分治）
该文被密码保护。
posted @ 2023-03-01 22:23 あおいSakura 阅读(0) 评论(0) 推荐(0)
【luogu CF1098D】Eels（结论）
摘要：有一个可重集，每次操作会放进去一个数或者取出一个数。 然后每次操作完之后，问你对这个集合进行操作，每次选出两个数 a,b 加起来合并回去，直到集合中只剩一个数，要你最小化 2a 阅读全文
posted @ 2023-03-01 19:04 あおいSakura 阅读(56) 评论(0) 推荐(0)