随笔分类 - A Za
摘要：图论 最短路 对比 | Floyd | Bellman Ford | Dijkstra | | | | | | 每对结点之间的最短路 | 单源最短路 | 单源最短路 | | 无负环的图 | 任意图 | 非负权图 | | $O(N^3)$ | $O ( NM )$ | $O((N+M)log\ M)$
阅读全文
摘要：==发现他的课件居然全是题 noip2009 最优贸易 ==我居然重新打了一遍这个 c++ struct node{int a,b,d;}a[N]; bool cmp(node x,node y){ if(x.d!=y.d) return x.dy.b; } int main(){ ifndef O
阅读全文
摘要：P3143 P P1102 P2671 二分 1083借教室 1314 聪明的质检员 关押罪犯也可以二分 2680 1613 1081 归并排序 cpp int A[N], T[N]; long long int solve(int l, int r) { if (l == r) return 0L
阅读全文
摘要：==老年选手康复训练 poj1050 ==我是个瘟桑吧 最大子段和我居然还得重新撕烤一遍 c++ dp[0]=0; for(int i=1;ik; int mid=l+r 1; if(t[ls].k 1)+1,r,t[ls].k); } void upd(int o,int l,int r,int
阅读全文
摘要：容斥 容斥 $\Big|\bigcup\limits_{i=1}^nS_i\Big|=\sum\limits_{m=1}^n( 1)^{m 1}\ \sum\limits_{a_i (j 1))&1) m =(d[j]+1) a[j],++bit; if(m =0) ans+=(bit%2 2 1)
阅读全文
摘要：天天爱跑步 树上差分 咕== 求割点 边双连通e DCC [JSOI2010] 连通数 "bzoj2208" "luogu4306" 缩点完后用bitset来统计== 按拓扑序来
阅读全文
摘要：Za Kruskal c++ include using namespace std; define ll long long const int N=2e5+5,M=5e5+5,inf=0x3f3f3f3f; int n,m; ll ans=0; templatevoid rd(t &x){ x=
阅读全文
摘要：Za yyb Fibonacci的性质 1. $gcd(f[i],f[i+1])=1$ 证明 $gcd(f[i],f[i+1])$ $=gcd(f[i+1] f[i],f[i])$ $=gcd(f[i 1],f[i])$ $=....$ $=gcd(f[1],f[2])=1)$ 2. $f[m+n]
阅读全文
摘要：好早之前的Za ~~(我会说我连着两次打完了没保存导致重打了两次吗~~ 定义 树链剖分就是把树拆成⼀系列链，然后用数据结构对链进⾏维护 通常的剖分⽅法是轻重链剖分，所谓轻重链就是对于节点 u 的所 有⼦结点 v，size[v] 最⼤的 v 与 u 的边是重边，其它边是轻边 其中 size[v] 是以
阅读全文
摘要：我昨天又忘了存啊啊啊啊啊啊啊啊啊啊啊啊啊 9.5 [国家集训队]数颜色 "P1903 国家集训队\]数颜色" "bzoj2120" 我TM！！！！又因为数组开小了调了两个小时！！！！！！ 带修莫队 只是在普通莫队上加了一个时间 然后就和普通莫队操作差不多 bzoj上直接块大小为$\sqrt{n}$就
阅读全文
摘要：线段树详解：https://blog.csdn.net/zearot/article/details/48299459 符合区间加法的例子： 数字之和——总数字之和 = 左区间数字之和 + 右区间数字之和 最大公因数(GCD)——总GCD = gcd( 左区间GCD , 右区间GCD ); 最大值—
阅读全文
摘要：上午：考试 下午： 扫描线学习宣布死亡QAQ 下次再说....... 暂存代码 yyb的 include include include include include include include include include include using namespace std; defi
阅读全文
摘要：upd 9.2:我昨天又双叒叕忘了存...又重打一遍 线段树 延迟标记："该节点曾经被修改，但其子节点尚未被更新" 模板 区间加&区间乘 Interval GCD 给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一： 1、“C l r d”，表示把 A[l],A[l+1],…,A[r
阅读全文
摘要：Za 2019.8.30 SDOI2011 计算器 "[BZOJ2242]" "[luoguP2485]" 1、给定y、z、p，计算y^z mod p 的值； 2、给定y、z、p，计算满足xy ≡z(mod p)的最小非负整数x； 3、给定y、z、p，计算满足y^x ≡z(mod p)的最小非负整数
阅读全文
摘要：Za 19.8.27 [APIO2008]紧急集合 一棵树上 找一个点 使三个人到该点的花费最少 求三个点两两之间的LCA 得出，然后我们发现 这三个LCA中有二者重合 即它存在两种情况:最后三者所走到的最优公共点只可能为这二者之一。 c++ include include include incl
阅读全文
摘要：Za 这个博客海星！！从学长的OVO里扒出来的https://www.cnblogs.com/meowww/p/6400841.html CQOI2007 余数求和 "[BZOJ1257]" "[luoguP2261]" 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 +
阅读全文
摘要：3174 [HAOI2009]毛毛虫 求一条链链上的节点和与链上节点相连的兄弟和最大 在链上每个节点都被多算了一次 所以初设为1 虽然还没有搞清为什么要像树的直径一样跑两遍...
阅读全文
摘要：就是一个蒟蒻无聊搞的乱七八糟的东西 想法很美好 结果真正打的时候发现有一堆要考虑的细节 几乎崩溃 主要就是判断一下为负时的各种情况 其实都差不多 应该有更好的方法 但蒟蒻暂时只能想到这种每种情况讨论一下的方法 然后死于在mzoj提交时我的数据格式 导致无数次的编译错误
阅读全文
摘要：1.1 思维的体操 勇者斗恶龙 骑士能力值和龙直径排序后挨个砍就是了 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define rg register 4 const int N=20000+55; 5 int n,m,a[N],b[N],
阅读全文
浙公网安备 33010602011771号