破壁人五号

摘要：题目链接题目链接题意有 \(n\) 个向量，每个向量重复若干遍，首位相接拼成凸包，要求其能被 \(m\times m\)、边界与坐标轴平行的正方形覆盖。问方案数。\(n\leq 5,|x|,|y|\leq 4,m\leq 10^9\) 题解按照二进制位从低到高确定每个向量的个数。设 \(f_ 阅读全文

posted @ 2021-12-15 22:57 破壁人五号阅读(85) 评论(0) 推荐(0)

【题解】CF1361E James and the Chase | 20211215 模拟赛有向图【DFS树】

摘要：题目链接题目链接题意给定一有向强连通图，若 \(u\) 到每个点都有且仅有一条简单路径则 \(u\) 是好的。判断是否有至少 \(20\%\) 的点是好的，如果是的话将其输出。\(n\leq 2\times 10^5\) 题解首先判断单个点是不是好的可以判断 DFS 有无横叉边/前向边。多次阅读全文

posted @ 2021-12-15 22:55 破壁人五号阅读(76) 评论(0) 推荐(0)

【题解】ARC100D Colorful Sequences | 20211215 模拟赛序列【DP】

摘要：题目链接题目链接题意定义一个序列是彩色的当且仅当其有一个子段为 \(k\) 的排列。问所有长度为 \(n\)，值域为 \(k\) 的彩色序列中序列 \(a\) 作为子串出现了多少次。\(n\leq 25000,k\leq 400\) 题解先特判 \(a\) 是彩色的情况。接着考虑 \(a\) 阅读全文

posted @ 2021-12-15 22:54 破壁人五号阅读(83) 评论(0) 推荐(0)

2021年12月14日

【题解】20211213 模拟赛（图论题 | 构造题 | 数据结构题）【最短路斜率优化点双构造 LCT 树链剖分】

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

posted @ 2021-12-14 22:39 破壁人五号阅读(3) 评论(0) 推荐(0)

2021年12月11日

【题解】20211211 模拟赛（人脑图灵机 | 超脑星球 | 暗星人）【数论模拟费用流树套树分散层叠】

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

posted @ 2021-12-11 17:26 破壁人五号阅读(5) 评论(0) 推荐(0)

2021年12月10日

【题解】20211210 模拟赛（高中数列题 | 机动车限行 | 城市绿化）【多项式二分图匹配构造点分治】

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