08 2018 档案
摘要:不知不觉拖欠了两周阿哈哈哈哈或 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
阅读全文
摘要:好像克拉丽丝小姐姐题解写的超详细我都没啥好说的了 Problem A. Ascending Rating 仔细一看m是固定的单调DQ就好了 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 cons
阅读全文