Cu

摘要： 赛时rank13，T1 100,T2 10,T3 57,T4 0 花间叔祖 原题链接 水题。考虑答案可能为1或2。假设所有的数都可以表示为\(am+1\)，那么答案就是1，反之为0。 将差求gcd，若为1，则答案为2，反之为1. 点此查看代码 #include<bits/stdc++.h> #inc 阅读全文

摘要： BSGS 本质是根号分治 用途:求解\(A^x\equiv B\pmod p\)(a,p互质) 做法:将\(x\)变为\(im-j\),则原式变为\(A^{im}\equiv BA^j \pmod p\)。枚举j,将每一个\(BA^j\)插入hash中,然后再枚举i，查询\(a^{im}\)是否出现 阅读全文

摘要： pd_ds 需要 #include<bits/extc++.h> using namespace __gnu_pbds; using namespace __gnu_cxx; __gnu_pbds::priority_queue 注意可能会与std::priority_queue冲突。 定义方法:_ 阅读全文

摘要： md,电脑死机了，写了半天的都没了，不写了！！！！！ 阅读全文

摘要： 赛时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}\) 倍！！！！ 阅读全文