摘要：
`2023-08-10 17:58:18` # 前言 这场打下来感觉没有很妙，感觉也是题目有一定的问题吧？比如 A 题看似不正常实则通过了的做法（`nth_element` 的滥用），B 题的数据范围不清晰，以及 C 题的卡空间导致不敢用二维线段树，不过也还好，订正之后还是有收获的。 这场基本上就是 阅读全文
posted @ 2023-09-08 10:41
NBest
阅读(5)
评论(0)
推荐(0)
摘要：
`2023-08-08 23:01:17` 2023.8.8 # 前言 $Div_3$ 太简单了，但是因为我太菜了想到了但来不及写最后一题，然后 F 题因为用 unordered_map 被卡哈希 hack T 了，最后结果出来只过了 $5$ 题，排到了 $rk1365$。 # A ## 题意： 给 阅读全文
posted @ 2023-09-08 10:40
NBest
阅读(47)
评论(0)
推荐(0)
摘要：
`2023-08-08 23:00:07 solution` ## 题意： 求有多少个有 $n$ 个节点的无向图，使其满足以下条件： - 无重边自环。 - 有且只有一个最小生成树，且为给定树。 - 最大边权不大于 $S$。 对 $998244353$ 取模。 ## 思路： 其实就是让我们在给定的树加 阅读全文
posted @ 2023-09-08 10:40
NBest
阅读(12)
评论(0)
推荐(0)
摘要：
`2023-08-08 22:59:22 CF1857E solution` ## 思路 我们发现每个点的答案其实是它与之前的点的答案加上与后面的点的答案加上与自己的答案。而与前面和与后面的前后缀答案都是可以通过递推的方式得到的，我们令 $pre_i$ 表示 $i$ 点的前缀答案，$sub_i$ 表 阅读全文
posted @ 2023-09-08 10:39
NBest
阅读(22)
评论(0)
推荐(0)
摘要：
`2023-08-08 22:58:04 solution` ## 思路： 考虑到一个最小值对答案的贡献，发现如果是序列最小值，因为配对了 $n-1$ 次，而每次配对的结果都是它，所以在 $b$ 中会出现 $n-1$ 次。 同理，次小值（可能与最小值相同）出现 $n-2$ 次，第三小出现 $n-3$ 阅读全文
posted @ 2023-09-08 10:38
NBest
阅读(26)
评论(0)
推荐(0)
摘要：
`2023-08-07 16:29:49` ## 题意 有一个 $n\times m$的矩阵，求使得每个 $n\times n$的矩阵中都有正好 $k$个点的方案数，方案数对 $1e9+7$ 取模。 $1\le n\le100,n\le m\le10^{18},0\le k\le n^2$。 ## 阅读全文
posted @ 2023-09-08 10:38
NBest
阅读(14)
评论(0)
推荐(0)
摘要：
`2023-08-06 15:18:08 solution` [双倍经验](https://www.luogu.com.cn/problem/P1290) 这种有限轮游戏的博弈通常都是有两种状态，必胜态和必败态。 对于必胜态，指的是从它可以转移到必败态。 对于必败态，指的是从它不论如何只能转移到必胜 阅读全文
posted @ 2023-09-08 10:37
NBest
阅读(19)
评论(0)
推荐(0)
摘要：
`2023-08-05 16:22:13` ## 总结 这次打下来，由于 T2 贪心不够完全，T3 模拟 $5$ 个时不是最优，T4 想到暴力做法但是来不及打，加之全都是捆绑测试点，导致我 T2,T3 虽然加起来有不少点对了，但是还是判全错，最后也只剩下 T1 的 100。 感觉这次前三题也不难，都 阅读全文
posted @ 2023-09-08 10:36
NBest
阅读(11)
评论(0)
推荐(0)
摘要：
`2023-08-03 18:18:03` ### 前言 好家伙，很少完整订正一场比赛，可能是因为这个比赛相对来说确实不难吧（至少正解不难）。 # 总结与反思 这场比赛其实没有我想象的那么难，只是觉得题目可能不简单，就没有往简单的思路想，反而是被之前讲过的题疑惑，以为要用到一些很奇特的算法，结果打完 阅读全文
posted @ 2023-09-08 10:35
NBest
阅读(28)
评论(0)
推荐(0)
摘要：
`2023-07-31 19:29:29 solution` [P9488 ZHY 的生成树](https://www.luogu.com.cn/problem/P9488) ## 前言 这道题就非常的巧，下午上午上课刚讲完筛法，下午就考到了一个很像筛法的题。当时看到这个数据范围尽往线性做法想了，后 阅读全文
posted @ 2023-09-08 10:35
NBest
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号