该文被密码保护。 阅读全文
posted @ 2022-08-02 11:19 L_G_J 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 省流:没调出 T4。 书接 NOIP2022。 去年因为 T1 多测没清空 + T2 没输出步数挂了 \(100+\) 分,然后喜提省二。 所以接下来高一下学期都在 whk,完全没碰过键盘,所以这个学期刚开始状态还是挺生疏的。 CSP2023 因为没写游记所以提一嘴。 当时可能脑子有点抽,一上来就把 阅读全文
posted @ 2023-11-18 21:22 L_G_J 阅读(201) 评论(9) 推荐(4) 编辑
摘要: 输出是 long long 的时候 write() 也要改成 long long。 dp 初始化的时候也要看初始状态合不合法。 卡住的时候回到问题看看做法合理性再调整。 判 Sub 的时候 flag 初始值为 0。 注意看数组有没有离散化过。 先判最有把握的 Sub,然后卡可能的上界 11.1 in 阅读全文
posted @ 2023-11-01 12:32 L_G_J 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 先将所有的叶子取 $\max$ 贡献给答案,以下讨论的所有点中不考虑叶子。 首先可以考虑先手能否删到 $n$:不难发现当 $2 | n$ 的时候可以,然后我们就排除了一半的 $n$,于是以下令 $2 \not | n$。接下来,考虑先手能否删掉 $n-1$,那么把 $n-1 \to n$ 的路径当成 阅读全文
posted @ 2023-07-25 20:45 L_G_J 阅读(50) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-07-19 21:10 L_G_J 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2023-07-10 15:47 L_G_J 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 本来写了,但是删了。 阅读全文
posted @ 2022-11-24 17:03 L_G_J 阅读(136) 评论(3) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-09-26 14:58 L_G_J 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 记 $u$ 作为起点的概率为 $q_u$ ,作为终点的概率为 $p_u$。 题目给的代码可以看作一个从某个点开始,以它为根 dfs 到终点的步数,这启发我们直接考虑以每个点为根,到达所有可能终点的期望步数之和。 首先可以观察出几个性质: 假设当前的根为 $x$,终点是 $y$,那么从 $x$ 开始走 阅读全文
posted @ 2022-08-27 18:24 L_G_J 阅读(47) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2022-08-16 12:49 L_G_J 阅读(3) 评论(0) 推荐(0) 编辑
摘要: P2587 [ZJOI2008]泡泡堂 提交记录 简单小清新题。~~但是甚至先写了一发假的贪心~~ 对于最大值,把 $a$ 排序,把所有 $b$ 丢进一个 multiset 。 首先最大化 $2$ 贡献的次数,从小到大对于每个 $a$ ,在 $b$ 中找一个他能打败的最强的打败即可。 然后最大化 $ 阅读全文
posted @ 2022-08-09 09:39 L_G_J 阅读(82) 评论(0) 推荐(1) 编辑