2021年9月28日
【题解】20210928 模拟赛（质数 | 异或 | 序列 | 硬币）【容斥 随机 线段树 二分 分块 插值 多项式】
该文被密码保护。 阅读全文
posted @ 2021-09-28 20:54 破壁人五号 阅读(6) 评论(0) 推荐(0) 编辑
【题解】[HDU 7062] A Simple Problem | 20210928 模拟赛 序列（sequence）【分块 线段树 二分】
摘要： 题目链接 题目链接（Vjudge） 题意 给定 \(K\)，维护序列，区间加，区间询问其所有长为 \(K\) 的子段中最大值最小是多少。\(n\leq 5\times 10^{8},\sum m\leq 2\times 10^5,T\leq 5\) 题解 给序列补全到 \(K\) 的倍数并分为 \( 阅读全文
posted @ 2021-09-28 20:43 破壁人五号 阅读(40) 评论(0) 推荐(0) 编辑
【题解】[HDU 7080] Pty hates prime numbers | 20210928 模拟赛 质数（prime）【容斥】
摘要： 题目链接 题目链接（Vjudge） 题意 求 \(n\) 以内有多少个数没有 \(p_k\) 以内的数作为质因子。\(n\leq 10^{18},k\leq 16\)，\(10^5\) 组询问。 题解 朴素做法为容斥。考虑 \(n\leq 6\times 10^5,k\leq 7\) 时答案可以预处 阅读全文
posted @ 2021-09-28 20:23 破壁人五号 阅读(58) 评论(0) 推荐(0) 编辑
【题解】20210928 模拟赛（美梦成真 | 未来可期 | 电竞高手 | 部落冲突）【斯特林数 组合数 期望 树状数组 LCA 带权并查集 线段树分治】
该文被密码保护。 阅读全文
posted @ 2021-09-28 20:09 破壁人五号 阅读(2) 评论(0) 推荐(0) 编辑
【题解】20210926 模拟赛（美丽数 | 交换 | 推箱子 | 模式数）【线性筛 置换 BFS 剪枝 DFS】
该文被密码保护。 阅读全文
posted @ 2021-09-28 19:22 破壁人五号 阅读(2) 评论(0) 推荐(0) 编辑