摘要：
题目 分析 考虑 \(kruskal\) 的过程 我们选边从高位开始 当前位为 $0$ 的放一边，为 $1$ 的放另一边 将 $0$ 的建一棵字典树， $1$ 的匹配 因为是异或，那就走相同值的位，算能匹配到的最小值的个数 和与方案数都可以在这里计算 \(Code\) #include<cstdio 阅读全文
摘要：
题目 为了加快社会主义现代化，建设新农村，农夫约(Farmer Jo)决定给农庄做一些防火措施，保障自己、猫、奶牛的生命安全。 农夫约的农庄里有N+1 座建筑，排成了一排，编号为0～N。对于0 ⇐i < N，建筑i 有w[i]头奶牛居住，与建筑i+1 距离为d[i]。建筑N 已装有消防栓，现在，农夫 阅读全文
摘要：
题目 为了加快社会主义现代化，建设新农村，农夫约(Farmer Jo)决定给农庄里每座建筑都连上互联网，方便未来随时随地网购农药。 他的农庄很大，有N 座建筑，但地理位置偏僻，网络信号很差。 一座建筑有网，当且仅当满足以下至少一个条件： 1、给中国移动交宽带费，直接连网，花费为A。 2、向另外一座有 阅读全文
摘要：
题目 如题 分析 第一问很简单， \(dp\) 即可（得先排序） 第二问很经典，最小路径覆盖问题，最大流解决 \(n-Maxflow\) \(Code\) #include<cstdio> #include<iostream> #include<algorithm> #include<queue> 阅读全文
摘要：
题目链接 \(Destroying\) 分析 又是变形了的最短路 我们可以考虑哪些道路必须被保留 然后枚举两个起点到终点重复的道路 考虑公合法用这些道路就可以了 \(Code\) #include<cstdio> #include<queue> #include<cstring> #include< 阅读全文
摘要：
题目 百度 分析 很容易想到二分答案 然后考虑判定 条件很多，奇奇怪怪 那就上网络流吧 边权 \(\leq mid\) 两个城市连边 \(inf\) 源点与所有城市连边，边权为本城市有金矿量 城市与自己的仓库连边，边权为本城市仓库容量 仓库与汇点两边 \(inf\) \(Code\) #includ 阅读全文
摘要：
题目 网上大把 分析 显然不能简单直接最短路 城市被攻占的特点是：保护的城市都被攻占了 那么这个城市被攻占的最早时间必然是所有保护他的城市中最大的被攻占时间 于是我们可以 设 \(dis\) 表示军队走到城市 \(i\) 驻扎于城外的最短时间 \(f\) 表示所有保护他的城市中最大的被攻占时间 最短 阅读全文
摘要：
题目链接 Haywire 分析 模拟退火裸题，交了 $4$ 次 \(Code\) #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int n , a[15][5] , pos[15] , tmp[15 阅读全文
摘要：
题目 请前往 [JSOI2004]平衡点 分析 随机算法 为何不模拟退火呢？ 于是（其实目前我不懂怎么判断平不平衡） 能量越小系统越平衡 \(Code\) #include<cstdio> #include<algorithm> #include<cmath> using namespace std 阅读全文
摘要：
题目大意 求 \(b\) （正整数集合）使得 \(\sum_{i=1}^{n+1} a_i \times b_i = 1\) 其中给定 \(b_{n+1}=m\) 且为 \(b\) 中最大值 $1 \leq n,m \leq 10^{15}$ 解法 其实很简单 很容易想到 \(\gcd(b_1,b_ 阅读全文
摘要：
题目 分析 很神奇的贪心 \(Code\) #include<cstdio> #include<algorithm> using namespace std; typedef long long LL; const int N = 100005; int n , T , cnt1 , cnt2; L 阅读全文
摘要：
题目 分析 毫无疑问 \(dp\) 设 \(f_{i,j}\) 表示选到第 \(i\) 层，已选 \(j\) 个矩阵最大覆盖面积 那么 \(f_{i,j}=\max{f_{l,j}+w_i*(i-l)}\) 显然斜率优化 \(Code\) #include<cstdio> #include<iost 阅读全文
摘要：
题目大意 个等长的由大写英文字母构成的字符串 \(a\) 和 \(b\)，从 \(a\) 中选择连续子串 \(x\)，从 \(b\) 中选出连续子串y。 定义函数 \(f_{x,y}\) 为满足条件 \(x_i=y_i(1<=i<=|x|)\) 的 \(i\) 的个数，计算 \(f_{x,y}\) 阅读全文
摘要：
题面 其中 $1 \leq n \leq 2 \times 10^6$ 分析 考虑每次移动，发现负数对答案贡献少 $1$，非负数多 $1$ 每次移动都加了 $1$ 负数变非负数关键点在于 $0$ 把所有值映射到数轴上，每次加一相当于原点向左移一位 讨论移位后负数数量的变化即可 首位则特别处理 我们只 阅读全文
摘要：
题目 略 分析 又是一个显然的树形依赖背包 然而可以 \(O(nm)\) 依靠 \(dfs\) 序来 \(dp\) \(Code\) #include<iostream> #include<cstdio> #include<cstring> using namespace std; const in 阅读全文