随笔列表第2页 - 破壁人五号 - 博客园

2022年3月1日

【题解】20220301 模拟赛（分身游走 | 迷梦深层 | 树上游戏）【换根DP tarjan bitset 二分点分治】

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

posted @ 2022-03-01 20:36 破壁人五号阅读(7) 评论(0) 推荐(0) 编辑

2022年2月24日

【题解】20220224 模拟赛（计数 | AKEE 的大砍刀 | 普及题）【斯特林数容斥树链剖分线段树蒙特卡洛】

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

posted @ 2022-02-24 20:36 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

2022年2月23日

【题解】20220222 模拟赛（岩丘丘萨满 | 火之神神乐 | 丘丘王）【单调栈 DP 二分】

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

posted @ 2022-02-23 12:03 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

【题解】20220221 模拟赛（发讲义 | 蜗牛 | 别说话）【计算几何交互】

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

posted @ 2022-02-23 11:14 破壁人五号阅读(4) 评论(0) 推荐(0) 编辑

【题解】20220219 模拟赛（冰墩墩 | 水波 | 梦）【杨表】

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

posted @ 2022-02-23 09:11 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

2022年2月16日

【题解】20220216 模拟赛（sumsum | 分数排序 | 排序）【点分治莫比乌斯反演整除分块类欧生成函数整式递推】

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

posted @ 2022-02-16 21:23 破壁人五号阅读(6) 评论(0) 推荐(0) 编辑

2022年2月14日

【题解】20220213 模拟赛（异或 | 手办 | 保镖）【分类讨论栈凸优化 DP】

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

posted @ 2022-02-14 20:28 破壁人五号阅读(4) 评论(0) 推荐(0) 编辑

【题解】20220211 模拟赛（Giao 徽的烤鸭 | 冰与火之舞 | 挖掘机技术哪家强）【树形DP 原根树状数组哈希二分图匹配】

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

posted @ 2022-02-14 11:56 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

2022年2月12日

【题解】20220212 模拟赛（优秀子序列 | 最短路 | 寻宝藏）【哈希表 Dijkstra 单调队列状压贪心点分树】

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

posted @ 2022-02-12 22:36 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

2022年2月9日

【题解】20220209 模拟赛（做一下就会发现这道题确实是一道十分简单的送分题 | 如果第二道题就是一道交互题但很简单你会不会觉得比赛良心 | 不会吧不会吧不会真的有人没有 AK 吧）【二分交互题换根DP wqs二分线段树整体二分】

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

posted @ 2022-02-09 21:14 破壁人五号阅读(4) 评论(0) 推荐(0) 编辑

【题解】20220209 模拟赛（病毒 | 箱子 | 字符串）【Boruvka 数论容斥】

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

posted @ 2022-02-09 20:06 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

2022年1月28日

【题解】P8079 [WC2022] 猜词【乱搞】

摘要：题目链接题意你要跟交互库玩一游戏。交互库会在词库（\(N=8869\) 个词，长度为 \(5\)，在交互开始前给你）中等概率随机选一个词，告诉你它的首字母，你有 5 次猜词的机会。每次你要从词库里面选一个词告诉交互库，如果猜错了，交互库会告诉你：哪些字母的位置是正确的哪些字母在待猜单词中出阅读全文

posted @ 2022-01-28 16:58 破壁人五号阅读(273) 评论(0) 推荐(0) 编辑

2022年1月13日

【题解】20220113 模拟赛（傅里叶与化学反应 | 傅里叶与电极 | 傅里叶与矩阵）【一般图匹配 Tutte矩阵行列式插值最小割多点求值】

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

posted @ 2022-01-13 22:41 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

2022年1月8日

【题解】20220108 模拟赛（移动箱子 | 开黑团体 | 独特关系）【整除分块高位前缀和分治】

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

posted @ 2022-01-08 19:36 破壁人五号阅读(7) 评论(0) 推荐(0) 编辑

2022年1月4日

【题解】20220104 模拟赛（dream | cjnb | home）【斯特林数 FFT 生成函数博弈论】

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

posted @ 2022-01-04 22:39 破壁人五号阅读(6) 评论(0) 推荐(0) 编辑