摘要：
数论 只有几道套路题，严谨证明请转 oi-wiki。 预处理 数论分块 简单来说就是求： \[\sum_{i=1}^{n}{\lfloor \frac{n}{i} \rfloor} \]因为 \(\lfloor \frac{n}{i} \rfloor\) 最多有 \(2 \sqrt{n}\) 个取值 阅读全文
posted @ 2024-07-30 19:54
ppllxx_9G
阅读(70)
评论(2)
推荐(5)
摘要：
模拟赛 抽象比赛，含金量最高的是题目背景？ 好像还是连续的。。。 T1 Same Integers 题目背景 签到题，因为只有加操作，目标是将两个较小的数加成最大的。 根据差的奇偶判断能否加二得到，如果不能先加一调一下。（简单题，题解抽象一点也没事吧） code #include<bits/stdc 阅读全文
posted @ 2024-07-30 12:16
ppllxx_9G
阅读(24)
评论(1)
推荐(1)
摘要：
模拟赛 疯狂补题解/改题中。。。 T1 [Permutations & Primes] (未找到) 构造一个 \(1-n\) 的序列，使所有区间中 \(mex\) 为质数的最多。 感觉题不是很好。结论是：\(1\) 放中间，\(2,3\) 放两边。 打标找规律，感性证明也挺显然的。 no code 阅读全文
posted @ 2024-07-30 09:06
ppllxx_9G
阅读(57)
评论(0)
推荐(1)
摘要：
模拟赛 不挂分比挂分打的更少。。。 Qyun%%% T1 Lights Out on Tree 无脑 \(O(nq)\)，赛时用树状数组和 \(dfs\) 序优化了一下，没想到没有暴力分。 其实菊花和链的都可以打的，下次注意。 我们看数据范围，能操作的只有一个黑点个数，只要涉及白点一定会炸。 所以考 阅读全文
posted @ 2024-07-28 07:17
ppllxx_9G
阅读(24)
评论(0)
推荐(2)
摘要：
博弈论 强烈推荐 浅谈SG函数和博弈论 [组合游戏与博弈论]【学习笔记】 策梅洛定理 考虑对于一个游戏，他满足以下的特点 两人单挑，轮流操作 信息公开透明 没有随机因素 有限步内必然结束 不存在平局 根据策梅洛定理：对于这样的一个游戏，任何一个局面先手或者后手其中之一必然存在必胜策略。 既然每个局面 阅读全文
posted @ 2024-07-25 21:50
ppllxx_9G
阅读(130)
评论(3)
推荐(6)
摘要：
模拟赛 咕了两天才发现少了一天的题解。 T1 Make It Increasing 水。 code #include<bits/stdc++.h> using namespace std; const int N = 40; #define LL long long int t,n; LL a[N] 阅读全文
posted @ 2024-07-24 21:18
ppllxx_9G
阅读(27)
评论(0)
推荐(1)
摘要：
模拟赛 T1 就是 \(\mathbb{A}\) 不了！！！ T1 mod M 唐了一个半小时，最后 40min 才看出来，莫名挂 \(6\) 分。 如果只考虑 \(mod 2\) 的情况。最终答案最多有两种。 那显然，我们只需要考虑什么时候能剩下一种。 只有在 \(n\) 个数都同余时才能剩下一种 阅读全文
posted @ 2024-07-24 20:19
ppllxx_9G
阅读(35)
评论(0)
推荐(3)
摘要：
数论？？？ 阅读全文
posted @ 2024-07-24 17:42
ppllxx_9G
阅读(25)
评论(0)
推荐(2)
摘要：
DDP 用于树上 dp，但是带修改。 例 【模板】"动态 DP"&动态树分治 首先考虑没有修改，\(f_{u,0/1}\) 表示以 \(u\) 为根的子树的最大权独立集。 显然有状态转移方程： \[f_{u,0}=\sum max(f_{v,0},f_{v,1}) \]\[f_{u,1}=a_u+ 阅读全文
posted @ 2024-07-24 06:49
ppllxx_9G
阅读(75)
评论(0)
推荐(1)
摘要：
2024.7.22 没判等挂十分。 阅读全文
posted @ 2024-07-22 20:14
ppllxx_9G
阅读(32)
评论(0)
推荐(1)
浙公网安备 33010602011771号