会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
破壁人五号
「漫无目的地向目的地散去」
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
15
16
17
18
19
20
21
22
23
···
26
下一页
2020年11月12日
【题解】游戏【20201112 NOIP 模拟赛】【玄学】
该文被密码保护。
阅读全文
posted @ 2020-11-12 19:58 破壁人五号
阅读(2)
评论(0)
推荐(0)
编辑
【题解】耀斑【20201112 NOIP 模拟赛】【bitset 莫队 kosaraju】
该文被密码保护。
阅读全文
posted @ 2020-11-12 19:46 破壁人五号
阅读(8)
评论(0)
推荐(0)
编辑
2020年11月11日
【题解】队列【20201111 NOIP 模拟赛】
该文被密码保护。
阅读全文
posted @ 2020-11-11 17:22 破壁人五号
阅读(0)
评论(0)
推荐(0)
编辑
【题解】排序【20201111 NOIP 模拟赛】【按位分别处理】
该文被密码保护。
阅读全文
posted @ 2020-11-11 16:45 破壁人五号
阅读(0)
评论(0)
推荐(0)
编辑
2020年11月10日
【题解】物品选取【20201110 NOIP 模拟赛】【树状数组】
该文被密码保护。
阅读全文
posted @ 2020-11-10 21:03 破壁人五号
阅读(0)
评论(0)
推荐(0)
编辑
【题解】rectangle【20201110 NOIP 模拟赛】【树状数组 计数】
该文被密码保护。
阅读全文
posted @ 2020-11-10 20:56 破壁人五号
阅读(0)
评论(0)
推荐(0)
编辑
【题解】equation【20201110 NOIP 模拟赛】【树状数组】
该文被密码保护。
阅读全文
posted @ 2020-11-10 20:42 破壁人五号
阅读(0)
评论(0)
推荐(0)
编辑
【题解】merchant【20201110 NOIP 模拟赛】【二分 牛顿迭代 nth_element】
该文被密码保护。
阅读全文
posted @ 2020-11-10 20:35 破壁人五号
阅读(0)
评论(0)
推荐(0)
编辑
【题解】watering【20201109 NOIP 信心赛】【二分】
该文被密码保护。
阅读全文
posted @ 2020-11-10 20:25 破壁人五号
阅读(0)
评论(0)
推荐(0)
编辑
【题解】flower【20201109 NOIP 信心赛】【DP】
该文被密码保护。
阅读全文
posted @ 2020-11-10 20:17 破壁人五号
阅读(1)
评论(0)
推荐(0)
编辑
【题解】ant【20201109 NOIP 信心赛】
该文被密码保护。
阅读全文
posted @ 2020-11-10 19:32 破壁人五号
阅读(2)
评论(0)
推荐(0)
编辑
2020年11月9日
CSP-S 2020 SC 迷惑行为大赏
摘要: (以下代码的著作权归原选手所有(大雾)) 文明人 侵犯知识产权人 注释人 反转人 AK 人 RP 人 码农人 (码农人的具体内容) 膜拜人 Windows 人 文不对题人 信仰人 恶臭人 读入人 文件人 人上人 单走一个 7 close 人
阅读全文
posted @ 2020-11-09 19:09 破壁人五号
阅读(2735)
评论(8)
推荐(10)
编辑
【题解】[CSP-S 2020] 函数调用【拓扑图DP】
摘要: 题目链接 题目链接 (题意略) 题解 显然这是一个拓扑图。每个加法的贡献是所有后缀积之和。于是先逆序(前向星自带逆序)DP 出每个点对应的积,在 DP 中途枚举到 \(u\to v\) 的边时,把当前 \(u\) 的状态赋给 \(u\to v\),再 DP \(v\),最后更新 \(u\) 的状态。
阅读全文
posted @ 2020-11-09 11:21 破壁人五号
阅读(385)
评论(0)
推荐(1)
编辑
【题解】[CSP-S 2020] 动物园
摘要: 题目链接 题目链接 (题意略) 题解 由于题目保证所有饲料编号互不相同,所以把所有动物或起来,再或上那些不需要饲料的位。求 $2^{\text}-n$ 即可。 注意 1ull<<64 是未定义行为(CSP-S 2019 D1T1 可能出同样的锅)。 注意 \(n=0\) 时答案可能是 $2^{64}
阅读全文
posted @ 2020-11-09 11:08 破壁人五号
阅读(434)
评论(0)
推荐(0)
编辑
【题解】[CSP-S 2020] 儒略日【大模拟】
摘要: 题目链接 题目链接 (题意略) 题解 巨大模拟即可。二分会好些很多。我的写法是: 1582 年 10 月 15 日及之后的日子加上 10,毕竟消失的 10 天很毒瘤; 关于公元 1 年 1 月 1 日与 1583 年分段处理; 实行格里高利历之前先找到这是在哪个四年,然后找到这是在哪一年,然后是哪一
阅读全文
posted @ 2020-11-09 10:55 破壁人五号
阅读(491)
评论(0)
推荐(0)
编辑
上一页
1
···
15
16
17
18
19
20
21
22
23
···
26
下一页
公告