摘要:
赛时rank11,T1 30,T2 0,T3 20,T4 20 T1 活动投票 摩尔投票模板题 点此查看代码 #include<bits/stdc++.h> #include<bits/extc++.h> // using namespace __gnu_pbds; // using namespa 阅读全文
摘要:
赛时 rank 20,T1 0,T2 45,T3 20,T4 95 T1粘了两遍(因为OJ卡第一次没有显示出来)CE了,挂了100,T4没卡常挂了5 汤碗了!!!!!!!!!!!!!!! T1 abc猜想 对于任意整数\(c\)都有 \[\left\lfloor\frac{a}{b}\right\r 阅读全文
摘要:
线段树优化建图 用途:处理区间连边 做法:建两颗线段树,一颗处理区间的入边,另一颗处理出边(如果用一颗线段树的话,边权就都为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 阅读全文