摘要：
洛谷模板 - P4716 【模板】最小树形图 图片均来自 y 总 /ww 树形图 无环 每个点的入度为 1 （除了 根 ） 朱刘算法 基于 贪心 算法 对于每个点（除了 根 ），找出所有入边中权值最小的边 选出的边中是否存在环 （无环，则结束算法，有环，则继续） 将所有的环缩点，构建一个新的图 对于 阅读全文
posted @ 2023-10-24 12:13
Richard_H
阅读(10)
评论(0)
推荐(0)
摘要：
void update (int x, int y, int v) { for (int i(x); i <= k + 1; i += (i & -i)) for (int j(y); j <= M; j += (j & -j)) get_max (tr[i][j], v); } int query 阅读全文
posted @ 2023-10-23 23:18
Richard_H
阅读(10)
评论(0)
推荐(0)
摘要：
P1054 [NOIP2005 提高组] 等价表达式 这个题在计算表达式时可能会出现高次方，比如在某一数据中就出现了 2^7^10 也就是 \(2^{70}\) 自然溢出会寄，所以要取模 自然溢出 \(80\) 分 ull quick_pow (ull x, ull p) { ull res = 1 阅读全文
posted @ 2023-10-04 14:37
Richard_H
阅读(244)
评论(0)
推荐(0)
摘要：
P6190 [NOI Online 1 入门组] 魔法 该题中用到的矩阵加速 Floyd 可能存在负环，但是这个题是可以用的，所以不能每次跑完之后把各个节点到自己的距离更新为 0 ！ 最外层循环才是中转站节点，不管什么时候都是这样的。特别是在矩阵乘法中，一般的矩阵相乘都是最内层循环遍历行和列，而矩阵 阅读全文
posted @ 2023-10-04 14:37
Richard_H
阅读(27)
评论(0)
推荐(0)
摘要：
P6733 「Wdsr-2」间歇泉 由于该题中所出现的情况数高达 (10^10) 种，所以计算排名要开 long long 阅读全文
posted @ 2023-10-04 14:37
Richard_H
阅读(37)
评论(0)
推荐(0)
摘要：
P2757 [国家集训队] 等差子序列 在线段树存哈希的时候，注意字符长度的改变，否则 query 会崩掉 lol query (int u, int l, int r, int lft, int rht) { if (lft <= l && r <= rht) return tr[u]; else 阅读全文
posted @ 2023-10-04 14:36
Richard_H
阅读(17)
评论(0)
推荐(0)
摘要：
令斐波那契数列第 \(i\) 个为 \(F_i\) \(F_0 = 0, F_1 = 1, F_2 = 1 \ …\ …\) 结论: \(F_n^2 = F_{n - 1} F_{n+1} - (-1)^n\) 不难发现，这一结论对于 \(n = 1\) 显然是成立的 接下来，运用数学归纳法 若该结 阅读全文
posted @ 2023-10-04 14:36
Richard_H
阅读(16)
评论(0)
推荐(0)
摘要：
pygame 初始化 pygame.init() 创建窗口 _screen_ = pygame.display.set_mode((_x_, _y_)) pygame.display.set_caption(_name(string)_) 显示图片 _screen_.blit(_image_, (_ 阅读全文
posted @ 2023-10-04 14:35
Richard_H
阅读(32)
评论(0)
推荐(0)
摘要：
令斐波那契数列的第 \(i\) 项定义为 \(b_i\) 。 再令 \(f_n = \underset{i = 1}{\overset{n}{\sum}} b ^ 2 _ i\) 结论：\(f_n = b_n \times b_{n + 1}\) 首先，不难发现，该结论对于 \(n = 1\) 和 阅读全文
posted @ 2023-10-04 14:34
Richard_H
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号