该文被密码保护。 阅读全文
posted @ 2024-01-07 23:55
Razer_Sun
阅读(0)
评论(0)
推荐(0)
摘要：
Dijkstra 初始化 \(dist[1] = 0\)，其余为 \(+\inf\) 找出一个未被标记的，\(dist[x]\) 最小的节点 \(x\)，并标记之 扫描节点 \(x\) 的所有出边 \((x, y, z)\)，三角不等式松弛 重复 2. 3. 直至所有点均被标记。 优化：\(dist 阅读全文
posted @ 2024-11-11 21:31
Razer_Sun
阅读(16)
评论(0)
推荐(0)
摘要：
1. 01 背包问题 一切的一切的基石！！！ // v: c[i] to V f[i][v] = max(f[i - 1][v], v[i - 1][v - c[i]] + w[i]); 解释： 考虑第 \(i\) 位有选和不选两种选择，选了就减去 c[i]，附有 w[i] 的影响。 优化：倒序可以 阅读全文
posted @ 2024-11-05 21:36
Razer_Sun
阅读(31)
评论(0)
推荐(0)
摘要：
入门篇 这些是我会做的题 AT_dp_a Frog 1 （这玩意咋写 从前往后推吧。 AT_dp_b Frog 2 也是从前往后推吧。 AT_dp_c Vacation 带一点限制的从前往后推。 AT_dp_d Knapstack 1 原神版 01 背包。 AT_dp_e Knapstack 2 最 阅读全文
posted @ 2024-11-01 22:58
Razer_Sun
阅读(57)
评论(0)
推荐(0)
摘要：
lyd Part \(1\) 线性 DP 三个基本模型： LIS f[i] 表示以 a[i] 为结尾 LIS 长度。 f[0] = 0; for (int j = 0; j < i; j++) if (a[j] < a[i]) f[i] = max(f[i], f[j] + 1); for (int 阅读全文
posted @ 2024-11-01 21:37
Razer_Sun
阅读(25)
评论(0)
推荐(0)
摘要：
五年高考三年模拟 NOIP 2023 T1 sb 题？ 统计最小字符和最大字符。 比一下。 秒了。 T2 不知道当年怎么挂的！输麻了！ upd：现在还是不知道为什么 阅读全文
posted @ 2024-11-01 21:13
Razer_Sun
阅读(17)
评论(0)
推荐(0)
摘要：
T1 感觉很水，有绿？ 面向样例编程，推式子，秒了。 T2 手膜了两个样例，感觉可能是前面的都是小的，后面的大。 嘉乐。 考虑每一个数对值的影响： 前个数列中加上一个数，影响是 \(+times_i - factor_i\)。 所以排个序，莫名其妙对了，赢！ T3 阅读全文
posted @ 2024-11-01 18:04
Razer_Sun
阅读(16)
评论(0)
推荐(0)
摘要：
占个坑 阅读全文
posted @ 2024-10-31 23:26
Razer_Sun
阅读(12)
评论(0)
推荐(0)
摘要：
基本实现方式：DFS 首先要面对的就是典题：没有上司的舞会 感觉此处和线段树有一些相似的思想（？应该是 DFS 从祖宗节点一直到叶子节点处理信息，然后在回传给祖宗节点。 \(f[x][i]\) \(i = 0\)，不参加，直接下属直接权衡利弊，取最大值 \(i = 1\)，参加，直接下属只有不参与。 阅读全文
posted @ 2024-10-31 23:26
Razer_Sun
阅读(15)
评论(0)
推荐(0)
摘要：
T1 独立写出了 T1，赢！ 不过赛时是根据样例推式子的，菜！ 被经过 \(k\) 次 \(\Leftrightarrow\) 必须在一个长度为 \(k\) 的环上， 经过 \(k\) 次的点个数必须是 \(k\) 的倍数，想到了； 记 \(cnt = c_k / k\)，每个操作互不影响，所以相乘 阅读全文
posted @ 2024-10-31 23:23
Razer_Sun
阅读(15)
评论(0)
推荐(0)
摘要：
T1 这个 trick 很牛。 记 \(pre_{l - 1}\) 为前 \(l - 1\) 个元素的最大值，\(suf_{r + 1}\) 为后 \(n - r\) 个元素的最大值，未撤去任何操作前的最大值 \(X\)，及其第一次和最后一次出现的位置 \(L, R\)。 考虑一次操作 \(l, r 阅读全文
posted @ 2024-10-31 22:48
Razer_Sun
阅读(13)
评论(0)
推荐(0)
摘要：
组合数 de 基本性质 \[1. C^m_n = C^{n - m}_n \\ 2. C^m_n = C^{m - 1}_{n - 1} + C^m_{n - 1} \\ 3. \sum^i C_n^i = 2^n \]都是很显然的。 求组合数： 由公式 2 递推 预处理阶乘及其逆元 Lucas 定 阅读全文
posted @ 2024-10-30 21:22
Razer_Sun
阅读(26)
评论(0)
推荐(0)
摘要：
预处理： s[0] = 1; for (int i = 1; i <= n; i++) s[i] = s[i - 1] * i % p; sv[n] = qpow(s[n], p - 2); for (int i = n; i >= 1; i--) sv[i - 1] = sv[i] * a[i] 阅读全文
posted @ 2024-10-30 21:11
Razer_Sun
阅读(16)
评论(0)
推荐(0)
摘要：
基本思想：一个集合选择一个代表元。 复杂度很低，后面忘了。 要初始化。 int find(int x) { if (fa[x] == x) return fa[x]; else return fa[x] = find(fa[x]); } lyd de 例题 1. 程序自动分析 不是哥们，这不 NOI 阅读全文
posted @ 2024-10-30 19:52
Razer_Sun
阅读(15)
评论(0)
推荐(0)
摘要：
多少年前的老古董，当时没好好打，anyway，现在拿来 老歌新编 一下。 T1 不会，废了！ 先将所有的数字排序。枚举平均数的位置，假设 \(a_i\) 是第⼀个能被选的数字。我们需要选尽量多大于等于 \(a_i\) 的数字,满⾜平均数小于 \(a_i\)，于是只要考虑尽量多的选取⼀个前缀即可。 上 阅读全文
posted @ 2024-10-28 22:42
Razer_Sun
阅读(22)
评论(0)
推荐(0)
摘要：
最后一次 CSP ! 路上听崔健，牛！果然是 goat! tefosi 希望法家争冠！ 半个小时过掉 T1，水！ 然后调 T2 先打 40 pts（前面小数据没想法，什么成分 然后打 \(a < 0\)，一个小时调红温了。 转头做 T3，20 pts 滚粗 然后继续打 T2 大概调了半个小时，发现 阅读全文
posted @ 2024-10-28 22:40
Razer_Sun
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号