摘要: 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], 阅读全文
posted @ 2019-03-28 16:33 Aguin 阅读(501) 评论(0) 推荐(0) 编辑
摘要: 希望一年更比一年水 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, 阅读全文
posted @ 2019-03-21 20:55 Aguin 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 不知不觉拖欠了两周阿哈哈哈哈或 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 阅读全文
posted @ 2018-08-21 19:14 Aguin 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 贱贱补不动题了T^T Always Online 发现之前的点双都在乱写,就顺便花了点时间重造板子 考虑一个仙人掌,割要么是一条树边要么是环上两条边,注意到切环时其中一条一定是环上最小的 跑一遍Tarjan搞出所有点双,把环上最小边切了权值加到环上其他边上,这样转化为树上问题 树上做法,类似于Kru 阅读全文
posted @ 2018-08-08 08:26 Aguin 阅读(382) 评论(5) 推荐(0) 编辑
摘要: Problem A. Integers Exhibition 找出所有非$233-mogic$数,初始化只有$1$,每次枚举一个素数去暴力它的幂 对这样生成的所有数,从小到大,维护因子数最多的$234$个,如果有$234$个数因子比它多这个数就删掉 最后再统计一遍所有非$0-mogic$到非$233 阅读全文
posted @ 2018-08-06 10:29 Aguin 阅读(362) 评论(0) 推荐(0) 编辑