11 2023 档案

CF1626E
摘要：problem 我们可以考虑什么情况下这个点一定可以到黑点。 ci=1。 cson=1。 儿子可以，并且儿子子树内有两个黑点 请两个不必多说，看最后一个。 假如说考虑他的儿子能到的情况的第一个选择的点，那么我们选择另外一个即可到达儿子，那么我们就可以到达黑点。 然后我 阅读全文
posted @ 2023-11-29 20:44 sqrtqwq 阅读(7) 评论(0) 推荐(0) 编辑
ABC330
摘要：D 记录每一行，每一列有多少个 o，然后统计答案即可。 code E 想到 mexi=1i≤nai≤n 这整个题就可做了（赛时因为没想到这个，痛失 475 分）。 所以我们把从 0 到 n 的所有数加进 set 里面，如果有这个数， 阅读全文
posted @ 2023-11-25 21:59 sqrtqwq 阅读(44) 评论(0) 推荐(0) 编辑
The solution of P5339
摘要：problem 容斥好题，结果题解里面一堆 NTT。 如果我们去掉有多少个人喜欢什么东西的条件，那么这个题就直接枚举有 i 组同学会一起讨论蔡徐坤。这一个问题十分容易。 使用容斥原理来做，然后容斥的系数是 (−1)i 想必这个东西对于大家来说是十分简单的。 如 阅读全文
posted @ 2023-11-08 16:00 sqrtqwq 阅读(10) 评论(0) 推荐(0) 编辑
The sultion of P4959
摘要：problem & blog 首先我们看到 x,y 有可能为负数，所以我们先把它旋转到第一象限。 然后我们发现如果 xa≥xb 且 ya≥yb 那么 b 点就是无效的，应为他肯定可以被以左下角为 (0,0)，右上角为 \((x_a,y_ 阅读全文
posted @ 2023-11-03 16:30 sqrtqwq 阅读(11) 评论(0) 推荐(0) 编辑

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