Algorithms Crush Me

摘要： Ceiling Function 签到题，暴力 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e5 + 10; 4 int rt[maxn], ls[maxn], rs[maxn], val[maxn], 阅读全文

摘要： 希望一年更比一年水 Secret Chamber at Mount Rushmore 签到题，搞出可达矩阵就可以了 1 #include <bits/stdc++.h> 2 using namespace std; 3 int d[26][26]; 4 5 int main() { 6 int m, 阅读全文

摘要： 不知不觉拖欠了两周阿哈哈哈哈或 1001 oval-and-rectangle 谈学姐最喜欢积分了 不写SPJ最牛逼了 1 #include<bits/stdc++.h> 2 using namespace std; 3 long long T,a,b,i,j,k,s,t; 4 double ans 阅读全文

摘要： 贱贱补不动题了T^T Always Online 发现之前的点双都在乱写，就顺便花了点时间重造板子 考虑一个仙人掌，割要么是一条树边要么是环上两条边，注意到切环时其中一条一定是环上最小的 跑一遍Tarjan搞出所有点双，把环上最小边切了权值加到环上其他边上，这样转化为树上问题 树上做法，类似于Kru 阅读全文

摘要： Problem A. Integers Exhibition 找出所有非$233-mogic$数，初始化只有$1$，每次枚举一个素数去暴力它的幂 对这样生成的所有数，从小到大，维护因子数最多的$234$个，如果有$234$个数因子比它多这个数就删掉 最后再统计一遍所有非$0-mogic$到非$233 阅读全文