2024年10月13日
P11022 「LAOI-6」Yet Another Graph Coloration Problem
摘要： P11022 「LAOI-6」Yet Another Graph Coloration Problem - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 关于无解情况，如果这个图有两块连通块，那么不可能同时有黑色白色，假设 \(1,2\) 连通块，设 \(1\) 中有黑色，因为 \( 阅读全文
posted @ 2024-10-13 14:24 blind5883 阅读(17) 评论(0) 推荐(0)
P11157 【MX-X6-T3】さよならワンダーランド
摘要： P11157 【MX-X6-T3】さよならワンダーランド - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 想复杂了，把需要的东西整理整理，就全出来了，列出适合的不等式后，可能就是个橙色。 #include <iostream> #include <algorithm> #inclu 阅读全文
posted @ 2024-10-13 14:23 blind5883 阅读(35) 评论(0) 推荐(0)
P11073 Game King
摘要： P11073 Game King - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 缩点，分别重建图，再建反图，可知，拓扑序大的一定不能到拓扑序小的。不断新建点统计。 #include <iostream> #include <algorithm> #include <cstring 阅读全文
posted @ 2024-10-13 14:22 blind5883 阅读(7) 评论(0) 推荐(0)
P11186 三目运算
摘要： P11186 三目运算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 大模拟，利用 ? 和 : 递归地把范围关系和数值组合。模拟比较麻烦。\(O(n)\) 时间复杂度 #include <iostream> #include <cstring> #include <cstdio> 阅读全文
posted @ 2024-10-13 14:20 blind5883 阅读(79) 评论(0) 推荐(0)
2024年10月12日
P1357 花园
摘要： P1357 花园 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 为了方便理解，数学公式不是完全的数学。 m 很小，相邻 m 个花圃的情况也就 \(2^m = 32\) 种，可以状态压缩（0为p，1为c），对于一个状态 S = 1010，可以看做是由 X101 加上0（X1010） 阅读全文
posted @ 2024-10-12 15:34 blind5883 阅读(14) 评论(0) 推荐(0)
2024年9月25日
QBXT 4242.小葱拿糖
摘要： 统计五个数组，\(v_i\) \(i\)点的美味值（权值），f_i 当前节点到根节点的权值和，\(m_{i,0/1}\) i 的最大/次大向下走的路径权值和（不包括点 \(i\) ），\(g_{i,0/1}\) 从 i 点向上走的，或者走其他子树的最大路径（0/1 = 包含/不包含 \(m_{i,0 阅读全文
posted @ 2024-09-25 22:22 blind5883 阅读(6) 评论(0) 推荐(0)
2024年7月16日
P1350 车的放置
摘要： P1350 车的放置 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 非递推做法，对于这个题，这个图形之间统计很麻烦，由此我们可以把它分成两个矩形。如直接沿 \(b\) 边切割。但这样我们发现还是不好统计，因为左边矩形会受到右边不一定的限制，于是沿着 \(b,c\) 边再次切割，分 阅读全文
posted @ 2024-07-16 17:29 blind5883 阅读(22) 评论(0) 推荐(0)
2024年7月14日
P10765 「CROI · R2」在相思树下 I
摘要： P10765 「CROI · R2」在相思树下 I - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 挺简单一题，看看规律即可。 #include <iostream> #include <algorithm> #include <cstring> using namespace s 阅读全文
posted @ 2024-07-14 11:52 blind5883 阅读(26) 评论(0) 推荐(0)
P10678 『STA - R6』月
摘要： P10678 『STA - R6』月 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 挺意外的一个题，从黄色到蓝色。 贪心思想比较好想，尽量把度数多的连在一起。这样会形成一个中心聚集的图，就可以使得最长直径尽量小。 #include <iostream> #include <cst 阅读全文
posted @ 2024-07-14 11:31 blind5883 阅读(12) 评论(0) 推荐(0)
P10679 『STA - R6』spec
摘要： P10679 『STA - R6』spec - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一个小题，我们知道如果 \(na = b\) 则有 \(b - 1 < na \le b\)，而对于此题，\(1\) 一定满足题意但不一定为最大。于是，对于每个 x 都有一个 n，使得 \( 阅读全文
posted @ 2024-07-14 11:16 blind5883 阅读(39) 评论(0) 推荐(0)