会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
破壁人五号
「漫无目的地向目的地散去」
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
26
下一页
2021年11月13日
【题解】20211112 模拟赛(杳瑶寺吴遥寺 | 挑战哈密顿 | 排列计数 | 最大子段和)【数学 链表 构造 划分数 线段树 可撤销贪心】
该文被密码保护。
阅读全文
posted @ 2021-11-13 19:43 破壁人五号
阅读(5)
评论(0)
推荐(0)
2021年11月12日
【题解】20211111 模拟赛(嘉年华 | 木棍 | 己酸集合 | 斐波那契)【博弈论 Meet-in-the-middle 计算几何 卡常 矩阵快速幂 生成函数】
该文被密码保护。
阅读全文
posted @ 2021-11-12 21:05 破壁人五号
阅读(9)
评论(0)
推荐(0)
【题解】20211110 模拟赛(A | B | C | D)【贪心 泰勒展开 博弈论 DP 分段打表】
该文被密码保护。
阅读全文
posted @ 2021-11-12 20:13 破壁人五号
阅读(8)
评论(0)
推荐(0)
2021年11月9日
【题解】20211109 模拟赛(串 | 艺术家 | 黑白树 | 敢览求)【构造 线段树合并 直径】
该文被密码保护。
阅读全文
posted @ 2021-11-09 20:49 破壁人五号
阅读(5)
评论(0)
推荐(0)
【题解】20211108 模拟赛(漂亮大厨 | 吃树 | 飞翔的胖鸟 | 漂亮轰炸)【莫队 组合数 分块 归并 数学 倍增 长链剖分 贪心 直径】
该文被密码保护。
阅读全文
posted @ 2021-11-09 19:54 破壁人五号
阅读(3)
评论(0)
推荐(0)
2021年11月6日
【题解】20211106 模拟赛(你还没有卸载吗 | 你还没有AK吗 | 赛道改造 | 你还没有导光吗)【整除分块 tarjan 二分答案 最短路 贪心】
该文被密码保护。
阅读全文
posted @ 2021-11-06 20:10 破壁人五号
阅读(1)
评论(0)
推荐(0)
【题解】JOISC2017 手持ち花火(Sparklers) | 20211106 模拟赛 你还没有导光吗(light)【二分 贪心】
摘要: 题目链接 题目链接 题意 数轴上有 \(n\) 个人,每人手持一根烟花棒,一根烟花棒只能被点燃一次,燃烧 \(t\) 秒。初始第 \(k\) 个人手上的烟花棒刚刚点燃,随后所有人开始移动;当两人位置重叠且其中一个人的烟花棒还在燃烧时,一个人可以用自己的烟花棒点燃另一个的,耗时不计。现在希望每个人的烟
阅读全文
posted @ 2021-11-06 19:52 破壁人五号
阅读(170)
评论(0)
推荐(0)
2021年11月5日
【题解】CF1268E Happy Cactus【仙人掌】
摘要: 题目链接 题意 今有一棵边仙人掌,第 \(i\) 条边边权为 \(i\)。称点对 \((u,v)\) 是好的当且仅当 \(u\) 可以通过边权单增的路径到达 \(v\)。对于每个 \(u\),统计有多少 \((u,v)\) 是好的。\(n,m\leq 5\times 10^5\). 题解 这里采用官
阅读全文
posted @ 2021-11-05 20:04 破壁人五号
阅读(95)
评论(0)
推荐(0)
2021年11月4日
【题解】20211104 模拟赛(构造 | 游戏 | 数数 | 滈葕)【构造 模拟退火 期望 DP 拆分数 2-SAT】
该文被密码保护。
阅读全文
posted @ 2021-11-04 16:46 破壁人五号
阅读(3)
评论(0)
推荐(0)
2021年11月3日
【题解】20211103 模拟赛(逻辑表达式 | 瘟疫公司 | 搞搞新意思 | 图的直径)【表达式树 DP prim 状压 二分 双指针】
该文被密码保护。
阅读全文
posted @ 2021-11-03 19:12 破壁人五号
阅读(0)
评论(0)
推荐(0)
2021年11月1日
【题解】20211101 模拟赛(字符串 | 甜甜圈 | 机场 | 计数题)【二分 DP 随机 哈希 扫描线 费用流 人类智慧】
该文被密码保护。
阅读全文
posted @ 2021-11-01 20:32 破壁人五号
阅读(1)
评论(0)
推荐(0)
2021年10月30日
【题解】20211030 模拟赛(删数游戏 | 格点迷踪 | 沙漠绿洲 | 奇异函数)【构造 最小生成树 状压 DP 暴搜】
该文被密码保护。
阅读全文
posted @ 2021-10-30 20:09 破壁人五号
阅读(2)
评论(0)
推荐(0)
2021年10月27日
【题解】20211027 模拟赛(Python代码 | LCM序列 | mex数组 | mo树)【DP 模拟 FMT FWT Meet-in-the-middle 线段树 线段树分治】
该文被密码保护。
阅读全文
posted @ 2021-10-27 21:33 破壁人五号
阅读(3)
评论(0)
推荐(0)
2021年10月25日
【题解】20211025 模拟赛(最大公约数 | 树状数组 | 值域数组 | Plain Asia)【数论 线段树 双指针 生成函数 微分有限理论】
该文被密码保护。
阅读全文
posted @ 2021-10-25 21:11 破壁人五号
阅读(8)
评论(0)
推荐(1)
CSP-S 2021 游记
摘要: 进考场先吃一块巧克力,坐等发题。 打开题面一看,有 O2,没有非传统题。 读完题的第一印象: T1 贪心; T2 顺着 DP 过去即可(DP 套 DP); T3 数据结构维护一下; T4 平面图最小割。 开场先写 T1,写着写着写成「在远端的飞机可以在任何时刻补到近端」,样例过不了,突然意识到自己写
阅读全文
posted @ 2021-10-25 19:26 破壁人五号
阅读(211)
评论(3)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
26
下一页
公告