会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
破壁人五号
「漫无目的地向目的地散去」
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
···
26
下一页
2021年10月24日
CSP-S 2021 SC 迷惑行为大赏
摘要: (一屏太多代码不好看,所以是不完全收集) (可能持续更新) 我就是标准答案! 出入平安 文明人 AK 人 英语不好人 windows 人 膜拜人 ssh 人 恶臭人 注释人 编号人 RP++ AFO 全省最长代码 这位也是重量级
阅读全文
posted @ 2021-10-24 23:00 破壁人五号
阅读(496)
评论(1)
推荐(0)
2021年10月21日
【题解】20211021 模拟赛(理想路径 | 第一题 | 消除贫困 | 数串)【倍增 线性筛 状压DP 卡常 高精度】
该文被密码保护。
阅读全文
posted @ 2021-10-21 19:21 破壁人五号
阅读(1)
评论(0)
推荐(0)
【题解】20211020 模拟赛(1D桌球 | mpoe卷积 | 条占 | 历史研究)【栈 meet-in-the-middle 并查集 最小割 扫描线】
该文被密码保护。
阅读全文
posted @ 2021-10-21 10:20 破壁人五号
阅读(3)
评论(0)
推荐(0)
2021年10月20日
【题解】20211019 模拟赛(开挂 | 叁仟柒佰万 | 超级加倍 | 欢乐豆)【贪心 双指针 DP Kruskal重构树 树状数组 线段树 Dijkstra 卡常】
该文被密码保护。
阅读全文
posted @ 2021-10-20 10:43 破壁人五号
阅读(1)
评论(0)
推荐(0)
2021年10月19日
【题解】20211018 模拟赛(万花筒 | 冒泡排序趟数期望 | 数点 | 精shen细腻)【最小生成树 期望 树状数组 线段树 BSGS 二项式定理 组合数】
该文被密码保护。
阅读全文
posted @ 2021-10-19 09:03 破壁人五号
阅读(2)
评论(0)
推荐(0)
2021年10月18日
【题解】20211018 模拟赛(下棋 | 出租车 | 堆石子 | 不稳定的导弹系统)【DP BFS Meet-in-the-middle 双指针 网络流】
该文被密码保护。
阅读全文
posted @ 2021-10-18 08:31 破壁人五号
阅读(4)
评论(0)
推荐(0)
2021年10月15日
【题解】20211015 模拟赛(普通快乐 | 小王子 | 简单的打击 | WC)【Dijkstra LCA 生成函数 根号分治 CDQ分治 树状数组 三位数点】
该文被密码保护。
阅读全文
posted @ 2021-10-15 20:32 破壁人五号
阅读(3)
评论(0)
推荐(0)
2021年10月14日
【题解】20211014 模拟赛(选数字 | 堆箱子 | 快速排序 | 统计学带师)【FWT 容斥 数论 贪心 SAM 启发式合并 线段树合并】
该文被密码保护。
阅读全文
posted @ 2021-10-14 21:20 破壁人五号
阅读(4)
评论(0)
推荐(0)
2021年10月11日
【题解】洛谷 P7879 「SWTR-07」How to AK NOI? | 20211011 模拟赛 读文章(passage)【线段树 矩阵快速幂 压位 SAM】
摘要: 题目链接 题目链接 题意 给定串 \(s,t\),定义集合 \(S\) 为 \(s\) 中所有长度不小于 \(k\) 的子串,多次修改 \(t\) 的一个区间,多次询问 \(s\) 的一个区间能否由 \(S\) 中的串拼起来。\(|s|\leq 3\times 10^6,|t|\leq 2\time
阅读全文
posted @ 2021-10-11 20:48 破壁人五号
阅读(111)
评论(0)
推荐(0)
【题解】Codeforces 698F Coprime Permutation | 20211011 模拟赛 排列计数(permutation)【数论 计数】
摘要: 题目链接 题目链接 题意 求 \(i\perp j\to p_i\perp p_j\) 的排列个数,部分位置钦定。\(n\leq 10^6\) 题解 首先质因子集合相同的数可以连边,其次我们可能会将两个 \(\lfloor \dfrac{n}{p_i}\rfloor\) 的质数 \(p_i\) 进行
阅读全文
posted @ 2021-10-11 19:53 破壁人五号
阅读(73)
评论(0)
推荐(0)
【题解】洛谷 P6651 「SWTR-05」Chain | 20211011 模拟赛 食物链(foodchain)【拓扑排序 容斥】
摘要: 题目链接 题目链接 题意 对于 DAG,定义一条食物链为其极长路径。多次询问,删除 \(k\) 个点,剩余多少原有的食物链。\(n\leq 2\times 10^3,\sum k\leq 2\times 10^6\) 题解 添加超级源汇点以方便处理。预处理 \(i\) 到 \(j\) 的路径数,\(
阅读全文
posted @ 2021-10-11 19:08 破壁人五号
阅读(71)
评论(0)
推荐(0)
【题解】洛谷 P6652 「SWTR-05」String | 20211011 模拟赛 切割字符串(cutstring)【DP 贪心】
摘要: 题目链接 题目链接 题意 今有一字符串 \(s\),一次操作可以删去其一个前/后缀,要求删去部分是剩余部分的子串。用最小的操作次数使得 \(s\) 变为 \(t\)。\(n\leq 5\times 10^3\)。 题解 反过来考虑扩展 \(t\),则每次一定是贪心扩展,\(O(n^2)\) DP;能
阅读全文
posted @ 2021-10-11 18:51 破壁人五号
阅读(52)
评论(0)
推荐(0)
2021年10月10日
【题解】20211009 模拟赛(红苕 | 凤丘 | 龙仙 | 折翼)【树状数组 二分 高精 DP 扫描线 线段树】
该文被密码保护。
阅读全文
posted @ 2021-10-10 11:53 破壁人五号
阅读(3)
评论(0)
推荐(0)
2021年10月8日
【题解】20211007 模拟赛(origami | nia | kurumi | yoshino)【最小生成树 容斥 期望 扫描线】
该文被密码保护。
阅读全文
posted @ 2021-10-08 19:45 破壁人五号
阅读(5)
评论(0)
推荐(0)
【题解】20211008 题解(二龙戏珠 | 老鼠投奶酪 | 脑袋砸核桃 | 巨斧砍大树)【Raney引理 组合数 贪心 大模拟 狄利克雷前缀和 LCT 最小生成树 单调栈】
该文被密码保护。
阅读全文
posted @ 2021-10-08 18:46 破壁人五号
阅读(9)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
10
···
26
下一页
公告