破壁人五号

2021年12月3日

【题解】20211203 模拟赛（太阳照常升起 | 丧钟为谁而鸣 | 老人与海）【整除分块分块线段树摩尔投票生成函数二分答案】

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

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

2021年12月2日

【题解】20211202 模拟赛（巴萨 | 拜仁 | 大巴黎）【构造范德蒙德卷积莫比乌斯反演 border 计算几何扫描线】

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

posted @ 2021-12-02 15:54 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

2021年11月29日

【题解】20211129 机房互测（恋慕日记 | 心跳大冒险 | 现梦）【分治FFT 多点求值博弈论树形DP 二分并查集 ST表哈希调和级数】

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

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

2021年11月27日

【题解】20211127 模拟赛（棋赢 | 或负 | 必去之）【多项式乘法生成函数网络流 CDQ分治】

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

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

【题解】[Codechef CALLSCHE] Call Center Schedule | 20211127 模拟赛或负（fortune）【网络流】

摘要：题目链接题目链接题意有 \(z\) 个人，一周 \(d\) 天，一天 \(h\) 小时。接下来一周，每天每小时有一会议，需要一定人数的人参加。每人每小时有一给定的状态，为 1 则可以参加会议或娱乐，为 0 则必须准备会议。每人每天的非娱乐时间有上限，每人每周的会议数量有上限，每天有午休时间、每阅读全文

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

2021年11月23日

【题解】20211123 模拟赛（没睡醒 | 调不出来 | 数不过来）【线段树合并 manacher 二分哈希 CRT】

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

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

2021年11月22日

NOIP2021 SC 迷惑行为小赏

摘要： Day 2459539 由于是在本校考试，故非常熟悉考场环境。直到 8:30 才能看题就比较离谱。先看一遍四道题： T1 是什么神……才这个数据范围啊； T2 简单 DP； T3 神仙题； T4 防 AK 的大模拟+大数据结构。先拿 Python 算了一下 T1 的运算次数，发现完全能过。暴力判阅读全文

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

2021年11月19日

【题解】20211119 模拟赛（F | S | Y | o）【传递闭包期望 KMP BFS 最短路插值扫描线】

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

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

【题解】[Codeforces 1086F] Forest Fires | 20211119 模拟赛 o【插值扫描线】

摘要：题目链接题意有一个无限大的网格图，有若干位置初始着火，之后每个着火位置会引燃其八连通格子，火传播了 \(t\) 时刻。定义一个格子的权值为其最早别点火的时间，求权值和。\(n\leq 50\)。题解我们考虑每一行的权值和 \(f(y)\)，\(f(y)\) 会是一个分段二次函数，对于每一段可阅读全文

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

【题解】洛谷 P1979 [NOIP2013 提高组] 华容道 | 20211119 模拟赛 Y【BFS 最短路】

摘要：题目链接题意一个网格，部分格子是障碍，其余格子中有一个空格、其余都是可活动的方块。多次查询：初始空格在某处的情况下，将给定方块移动到给定位置的最小步数。\(n\leq 30,q\leq 500\) 题解游戏过程形如：移动空格至给定方块的相邻格子；重复：移动给定方块，让其与空格交换；移动阅读全文

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

2021年11月18日

【题解】20211118 模拟赛（括号序列 | 序列划分 | 矩阵删除 | 路径查询）【栈前缀和数论容斥启发式合并】

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

posted @ 2021-11-18 16:53 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

2021年11月17日

【题解】20211117 模拟赛（谜之阶乘 | 子集 | 混凝土粉末 | 排水系统）【二分构造扫描线线段树期望】

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

posted @ 2021-11-17 16:45 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

2021年11月16日

【题解】20211116 模拟赛（异或 | 图论 | 视频 | 交换）【贪心树状数组】

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