07 2021 档案

NOI2021 轻重边
摘要：这是一个有点邪教的两 log 做法，并且常数大，过题需要卡。 看到操作和题目名称，不难想到树剖。 不妨设以 1 为根，一条边的贡献由其深度较大的那个端点计算。难点在于如何安排 dfn 序，使得一条链和与一条链上的点直接相连的点的 dfn 是连续的。重链剖分后对于每条重链处理 dfn 阅读全文
posted @ 2021-07-26 19:25 Scintilla06 阅读(79) 评论(0) 推荐(0) 编辑
NOI2021 网络同步赛游记
摘要：Day 0 周日，在家打摆。看到有一个 JOISC 是之前的训练题，就又写了一遍，除此以外没有动过键盘。 Day 1 不知道几点开始，很早就到了。 昨天听说选手八点半集合准备考试，于是等到了八点半。 然后发现自己学不进去了于是又开始打摆，到了九点钟发现 CCF 一个字也没说，就继续摆 阅读全文
posted @ 2021-07-26 18:41 Scintilla06 阅读(676) 评论(0) 推荐(1) 编辑
NOI D1T1 合集
摘要：为了防止菜鸡 Scintilla 在 NOI2021 网络同步赛中保龄，他找了一些 NOI D1T1 来做。 NOI2020 D1T1 美食家 Description 给定一张 n 个点、m 条边的有向图，点 u 有点权 cu、边 i 有边权 wi 阅读全文
posted @ 2021-07-26 08:18 Scintilla06 阅读(209) 评论(0) 推荐(0) 编辑
JOISC 2016
摘要：D1T1 マトリョーシカ人形 Description 有 n 个点，第 i 个点的 (ai,bi)，有 q 组询问，每组询问给定 A,B，保留所有满足 ai≥A 且 bi≤B 的点，对于点 \((a_i, b_i)\ 阅读全文
posted @ 2021-07-25 17:34 Scintilla06 阅读(122) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示