摘要:
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 阅读全文