摘要：
1 . " %f " " %lf "注意切换。 2. 结构体排序问题，记得 记录 id 操作完后根据题目要求看是否需要按照 id 恢复。 3. dp [ ] [ ] 转移时，有时候一个 dp [ i ] [ j ]可能由多个状态转移而来，不要直接赋值，而是累加。 4. 二进制运算符优先级 较低 使用 阅读全文
|
摘要：
1 . " %f " " %lf "注意切换。 2. 结构体排序问题，记得 记录 id 操作完后根据题目要求看是否需要按照 id 恢复。 3. dp [ ] [ ] 转移时，有时候一个 dp [ i ] [ j ]可能由多个状态转移而来，不要直接赋值，而是累加。 4. 二进制运算符优先级 较低 使用 阅读全文
摘要：
B - Best Division dp[ i ]表示截止到位置i能划分出的最大数量合法段， 前缀和+01字典树优化dp转移即可 F - Flight 不会 I - Intersection is not allowed! LGV 定理裸题 J - Jong Hyok and String sam裸 阅读全文
摘要：
题意 ：一棵树，每个点可以有 0-K 种颜色，每种颜色在树上的点连续的，选择最少的点覆盖K种颜色， 思路 ： 树上贪心，对应到序列上，类似于 k个区间 ，选择最少的点，让每个区间至少包含一个点的经典贪心问题 解决方法是 按照右端点排序，贪心的选择点，那么在树上问题类似，我们把每个颜色块的根 看作区间 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; #define N 11222 #define inf 1e15 #define ll long long #define go(i,a,b) for(int i=a;i<=b;i++) int T,n,m,A,B,C,D,head[N],tot,inque[N],cas; struct node { int 阅读全文
摘要：
#include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (long long i=a;i<n;i++) #define per(i,a,n) for (long long i=n-1;i>=a;i--) #define pb push_back #define mp make_pair #define all(x) 阅读全文
摘要：
一般图带花树匹配： 分治FFT： 长链剖分： 斯坦纳树： 按秩合并并查集： LCT: 欧拉回路路径树 李超树 阅读全文
|