会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
破壁人五号
「漫无目的地向目的地散去」
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
26
下一页
2021年12月3日
【题解】20211203 模拟赛(太阳照常升起 | 丧钟为谁而鸣 | 老人与海)【整除分块 分块 线段树 摩尔投票 生成函数 二分答案】
该文被密码保护。
阅读全文
posted @ 2021-12-03 21:20 破壁人五号
阅读(5)
评论(0)
推荐(0)
2021年12月2日
【题解】20211202 模拟赛(巴萨 | 拜仁 | 大巴黎)【构造 范德蒙德卷积 莫比乌斯反演 border 计算几何 扫描线】
该文被密码保护。
阅读全文
posted @ 2021-12-02 15:54 破壁人五号
阅读(6)
评论(0)
推荐(0)
2021年11月29日
【题解】20211129 机房互测(恋慕日记 | 心跳大冒险 | 现梦)【分治FFT 多点求值 博弈论 树形DP 二分 并查集 ST表 哈希 调和级数】
该文被密码保护。
阅读全文
posted @ 2021-11-29 20:22 破壁人五号
阅读(8)
评论(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 破壁人五号
阅读(52)
评论(0)
推荐(0)
2021年11月23日
【题解】20211123 模拟赛(没睡醒 | 调不出来 | 数不过来)【线段树合并 manacher 二分 哈希 CRT】
该文被密码保护。
阅读全文
posted @ 2021-11-23 19:10 破壁人五号
阅读(3)
评论(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 破壁人五号
阅读(181)
评论(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 破壁人五号
阅读(76)
评论(0)
推荐(0)
【题解】洛谷 P1979 [NOIP2013 提高组] 华容道 | 20211119 模拟赛 Y【BFS 最短路】
摘要: 题目链接 题意 一个网格,部分格子是障碍,其余格子中有一个空格、其余都是可活动的方块。多次查询:初始空格在某处的情况下,将给定方块移动到给定位置的最小步数。\(n\leq 30,q\leq 500\) 题解 游戏过程形如: 移动空格至给定方块的相邻格子; 重复: 移动给定方块,让其与空格交换; 移动
阅读全文
posted @ 2021-11-19 15:21 破壁人五号
阅读(21)
评论(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 模拟赛(异或 | 图论 | 视频 | 交换)【贪心 树状数组】
该文被密码保护。
阅读全文
posted @ 2021-11-16 15:39 破壁人五号
阅读(1)
评论(0)
推荐(0)
2021年11月15日
【题解】20211115 模拟赛(刀等数学 | 刀言刀语 | 刀妙构造 | 刀压电线)【DP 矩阵乘法 线段树 构造 BFS Kruskal】
该文被密码保护。
阅读全文
posted @ 2021-11-15 19:13 破壁人五号
阅读(6)
评论(0)
推荐(0)
2021年11月13日
【题解】20211113 模拟赛(旋转吧 | 雪 | 月 | 花)【随机数据 双指针 折线容斥 均摊 2-SAT 暴搜 随机化】
该文被密码保护。
阅读全文
posted @ 2021-11-13 20:17 破壁人五号
阅读(7)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
26
下一页
公告