Cu

摘要： 线段树优化建图 用途:处理区间连边 做法:建两颗线段树，一颗处理区间的入边，另一颗处理出边(如果用一颗线段树的话，边权就都为0了) 例题: Legacy 板子题，直接看代码 点此查看代码 #include<bits/stdc++.h> #include<bits/extc++.h> // using 阅读全文

摘要： 赛时rank 14 T1 0,T2 0,T3 100,T4 0 T1大模拟出题人_______ T1 Start 大模拟，注意细节。 点此查看代码 #include<bits/stdc++.h> using namespace std; #ifdef LOCAL FILE *InFile = fre 阅读全文

摘要： 赛时rank 6,T1 20,T2 55,T3 100,T4 0 悔了，我赛时应该先开T3T4的。看了两个小时的T1不会做，T4一眼切了没时间打了 \(Cai\) 由于一些不可抗力因素，直接挂原题链接了 T1 最短路 [USACO09DEC] Cow Toll Paths G \(solution: 阅读全文

摘要： 垫底了 T1 0,T2 0,T3 5,T4 0 T1 挂了100pts，再也不#define int long long了 updata：T3 因为没有#define int long long挂了10分 我是挂分大王！！！！！！！ 我挂的分数是我所得分数的 \(\Huge{22}\) 倍！！！！ 阅读全文

摘要： 赛时rank10,T1 100,T2 0,T3 5,T4 100 T2的部分分懒得打了，T3特判的5分，也是没有打暴力。 T1,T4签到题 T1 酸碱度中和 二分加贪心的水题，时间复杂度\(O(n\log V)\) 点此查看代码 #include<bits/stdc++.h> #include<bi 阅读全文

摘要： 斜率优化 老早之前就学了，但一知半解地过了几道题就忘了 用途：用于解决\(f_i = min/max_{L(i)\le j\le R(i)}\{f_j+val(i,j)\}\)此类dp问题，其中当\(val\)中的每一项只与\(i\)或只与\(j\)有关时，可以考虑用单调队列优化，而当\(val\) 阅读全文

摘要： 赛时rank3，95，30，40，5，5 赛后hack，rank7，40，30，40，5，5 \(太CAI了\) T1 分糖果 简要题意： 将\(n\)个数分成最多组，使得每组有\(3\)个人，每组的数字和能被\(3\)整除，输出组数和方案 \(n≤10^5,1≤a_i≤10^5\) \(solut 阅读全文

摘要： rt 阅读全文

摘要： prufer序列 用途: 将带标号的树用唯一的整数序列表示出来，证明凯莱公式。 构造方法：每次选择一个编号最小的叶结点并删掉它，然后在序列中记录下它连接到的那个结点。重复\(n-2\)次后就只剩下两个结点，算法结束。 举个栗子(本图来自baoziwu2,侵删) 显然可以有一个用堆做的方法,时间复杂度 阅读全文

摘要： 康托展开 用途:求\(1\sim n\)的任意一个排列的排名 时间复杂度\(O(n\log n)\) (树状数组优化) 根据示例解释一下: 有一个长度为5的排列[2,4,5,3,1],大于以1为第一位的所有5排列，所以排名加了\(1\times4!\) 大于所有以2为第一位,\(1\sim 3\)为 阅读全文