破壁人五号

摘要：题目链接题目链接题意数轴上有 \(n\) 个人，每人手持一根烟花棒，一根烟花棒只能被点燃一次，燃烧 \(t\) 秒。初始第 \(k\) 个人手上的烟花棒刚刚点燃，随后所有人开始移动；当两人位置重叠且其中一个人的烟花棒还在燃烧时，一个人可以用自己的烟花棒点燃另一个的，耗时不计。现在希望每个人的烟阅读全文

posted @ 2021-11-06 19:52 破壁人五号阅读(111) 评论(0) 推荐(0) 编辑

2021年11月5日

【题解】CF1268E Happy Cactus【仙人掌】

摘要：题目链接题意今有一棵边仙人掌，第 \(i\) 条边边权为 \(i\)。称点对 \((u,v)\) 是好的当且仅当 \(u\) 可以通过边权单增的路径到达 \(v\)。对于每个 \(u\)，统计有多少 \((u,v)\) 是好的。\(n,m\leq 5\times 10^5\). 题解这里采用官阅读全文

posted @ 2021-11-05 20:04 破壁人五号阅读(78) 评论(0) 推荐(0) 编辑

2021年11月4日

【题解】20211104 模拟赛（构造 | 游戏 | 数数 | 滈葕）【构造模拟退火期望 DP 拆分数 2-SAT】

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

posted @ 2021-11-04 16:46 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

2021年11月3日

【题解】20211103 模拟赛（逻辑表达式 | 瘟疫公司 | 搞搞新意思 | 图的直径）【表达式树 DP prim 状压二分双指针】

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

posted @ 2021-11-03 19:12 破壁人五号阅读(0) 评论(0) 推荐(0) 编辑

2021年11月1日

【题解】20211101 模拟赛（字符串 | 甜甜圈 | 机场 | 计数题）【二分 DP 随机哈希扫描线费用流人类智慧】

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

posted @ 2021-11-01 20:32 破壁人五号阅读(0) 评论(0) 推荐(0) 编辑

2021年10月30日

【题解】20211030 模拟赛（删数游戏 | 格点迷踪 | 沙漠绿洲 | 奇异函数）【构造最小生成树状压 DP 暴搜】

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

posted @ 2021-10-30 20:09 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

2021年10月27日

【题解】20211027 模拟赛（Python代码 | LCM序列 | mex数组 | mo树）【DP 模拟 FMT FWT Meet-in-the-middle 线段树线段树分治】

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

posted @ 2021-10-27 21:33 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

2021年10月25日

【题解】20211025 模拟赛（最大公约数 | 树状数组 | 值域数组 | Plain Asia）【数论线段树双指针生成函数微分有限理论】

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

posted @ 2021-10-25 21:11 破壁人五号阅读(6) 评论(0) 推荐(1) 编辑

CSP-S 2021 游记

摘要：进考场先吃一块巧克力，坐等发题。打开题面一看，有 O2，没有非传统题。读完题的第一印象： T1 贪心； T2 顺着 DP 过去即可（DP 套 DP）； T3 数据结构维护一下； T4 平面图最小割。开场先写 T1，写着写着写成「在远端的飞机可以在任何时刻补到近端」，样例过不了，突然意识到自己写阅读全文

posted @ 2021-10-25 19:26 破壁人五号阅读(176) 评论(3) 推荐(0) 编辑

「漫无目的地向目的地散去」

公告