摘要：
点分治 点分治适合处理大规模的树上路径信息问题。 本质思想是选择一点作为分治中心，将原问题划分为几个相同的子树上的问题，进行递归解决。 常见的用于统计树上有关路径的信息。假设当前选定根节点为 \(rt\)，则符合条件的路径必然是以下两种之一： 经过 \(rt\) 或一段在 \(rt\) 上； 在 \ 阅读全文
posted @ 2024-09-29 21:24
QcpyWcpyQ
阅读(36)
评论(0)
推荐(0)
摘要：
分数规划用来求一个分式的极值。 形式化地，给定 \(a_i,b_i\)，求 \(w_i\) 使得 \[\frac{\sum\limits_{i=1}^na_i\times w_i}{\sum\limits_{i=1}^nb_i\times w_i} \]取到最值。 求解 二分。 一下以求最大值为例。 阅读全文
posted @ 2024-09-19 21:05
QcpyWcpyQ
阅读(16)
评论(0)
推荐(0)
摘要：
Conventions 我们约定 \(G=(V,E)\) 是一个标准的二分图，使用 \(V_1,V_2\) 来描述两侧的不同的集合，约定 \(V_1\cup V_2=V\) 且 \(\left\lvert V_1\right\rvert<\left\lvert V_2\right\rvert\)。 阅读全文
posted @ 2024-08-21 15:38
QcpyWcpyQ
阅读(66)
评论(0)
推荐(0)
摘要：
自适应辛普森法 阅读全文
posted @ 2024-02-16 14:51
QcpyWcpyQ
阅读(92)
评论(0)
推荐(0)
摘要：
数论 阅读全文
posted @ 2024-02-16 12:19
QcpyWcpyQ
阅读(68)
评论(0)
推荐(1)
摘要：
多项式 阅读全文
posted @ 2024-02-16 12:13
QcpyWcpyQ
阅读(129)
评论(0)
推荐(0)
摘要：
概率期望 阅读全文
posted @ 2024-02-16 11:39
QcpyWcpyQ
阅读(94)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; typedef long long LL; // #define int LL random_device rd; mt19937 gen(rd()); inline int myrand(int l,int 阅读全文
posted @ 2024-10-05 16:15
QcpyWcpyQ
阅读(24)
评论(0)
推荐(0)
摘要：
Description P1989 无向图三元环计数 给定简单无向图 \(G=(V,E)\)，求其三元环个数，其中 \(\lvert V\rvert\leq10^5,\lvert E\rvert\leq 2\times 10^5\)。 Solution 考虑给每一个边定一个方向。具体地，对于原图的一 阅读全文
posted @ 2024-07-05 19:41
QcpyWcpyQ
阅读(61)
评论(0)
推荐(2)
摘要：
成为 AGC 皇帝，从你他她它祂牠铊做起 阅读全文
posted @ 2024-04-09 21:03
QcpyWcpyQ
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号