摘要：
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
阅读(53)
评论(0)
推荐(0)
摘要：
统计五个数组，\(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
阅读(31)
评论(0)
推荐(0)
摘要：
P1350 车的放置 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 非递推做法，对于这个题，这个图形之间统计很麻烦，由此我们可以把它分成两个矩形。如直接沿 \(b\) 边切割。但这样我们发现还是不好统计，因为左边矩形会受到右边不一定的限制，于是沿着 \(b,c\) 边再次切割，分 阅读全文
posted @ 2024-07-16 17:29
blind5883
阅读(80)
评论(0)
推荐(0)
摘要：
P10765 「CROI · R2」在相思树下 I - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 挺简单一题，看看规律即可。 #include <iostream> #include <algorithm> #include <cstring> using namespace s 阅读全文
posted @ 2024-07-14 11:52
blind5883
阅读(53)
评论(0)
推荐(0)
摘要：
P10678 『STA - R6』月 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 挺意外的一个题，从黄色到蓝色。 贪心思想比较好想，尽量把度数多的连在一起。这样会形成一个中心聚集的图，就可以使得最长直径尽量小。 #include <iostream> #include <cst 阅读全文
posted @ 2024-07-14 11:31
blind5883
阅读(42)
评论(0)
推荐(0)
摘要：
P10679 『STA - R6』spec - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一个小题，我们知道如果 \(na = b\) 则有 \(b - 1 < na \le b\)，而对于此题，\(1\) 一定满足题意但不一定为最大。于是，对于每个 x 都有一个 n，使得 \( 阅读全文
posted @ 2024-07-14 11:16
blind5883
阅读(79)
评论(0)
推荐(0)
摘要：
P1290 欧几里德的游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 先按正常欧几里得算法来一遍，就能发现一些规律。如开始的 \((25,7)\)，我们把交替辗转前后算作两个阶段，那么 \((25,7)\) 的阶段如下： \((25, 7) \to (4, 7) \to (4 阅读全文
posted @ 2024-06-25 15:18
blind5883
阅读(69)
评论(0)
推荐(0)
摘要：
公平组合游戏ICG 若—个游戏满足: 由两名玩家交替行动; 在游戏进程的任意时刻，可以执行的合法行动与轮到哪名玩家无关; 不能行动的玩家判负; 则称该游戏为一个公平组合游戏。 NIM博弈属于公平组合游戏，但城建的棋类游戏，比如围棋，就不是公平组合游戏。因为围棋交战双方分别只能落黑子和白子，胜负判定也 阅读全文
posted @ 2024-06-23 21:53
blind5883
阅读(85)
评论(0)
推荐(0)
摘要：
P1199 NOIP2010 普及组 三国游戏 P1199 [NOIP2010 普及组] 三国游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这题虽然是有博弈论的标签，但是完全没必要，直接贪心即可。 下面一个武将的最大默契值称为第一默契值，次大为第二，以此类推。 如何最大默契 阅读全文
posted @ 2024-06-23 17:39
blind5883
阅读(90)
评论(0)
推荐(0)
摘要：
5726. 连续子序列 - AcWing题库 01trie 的不错的练习题。题目说了求一段连续子序列的异或和，因为异或有结合律，所以我们可以直接预处理一个前缀异或和，即 \(a[l,r] = sum[r] \operatorname {xor} sum[l - 1]\)。然后求一段异或和就变成了求任 阅读全文
posted @ 2024-06-22 21:36
blind5883
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号