摘要: 贱贱补不动题了T^T Always Online 发现之前的点双都在乱写,就顺便花了点时间重造板子 考虑一个仙人掌,割要么是一条树边要么是环上两条边,注意到切环时其中一条一定是环上最小的 跑一遍Tarjan搞出所有点双,把环上最小边切了权值加到环上其他边上,这样转化为树上问题 树上做法,类似于Kru阅读全文
posted @ 2018-08-08 08:26 Aguin 阅读(24) 评论(4) 编辑
摘要: Problem A. Integers Exhibition 找出所有非$233-mogic$数,初始化只有$1$,每次枚举一个素数去暴力它的幂 对这样生成的所有数,从小到大,维护因子数最多的$234$个,如果有$234$个数因子比它多这个数就删掉 最后再统计一遍所有非$0-mogic$到非$233阅读全文
posted @ 2018-08-06 10:29 Aguin 阅读(22) 评论(0) 编辑
摘要: 好像克拉丽丝小姐姐题解写的超详细我都没啥好说的了 Problem A. Ascending Rating 仔细一看m是固定的单调DQ就好了 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long LL; 4 cons阅读全文
posted @ 2018-08-01 10:31 Aguin 阅读(25) 评论(0) 编辑
摘要: UPD:艰难补完了感觉有几个题好像没什么人写还是简单讲两句吧 1001 Absolute 快乐积分每一天 好像大家都是不定积分的但是因为我比较傻逼不会那种容斥一样的东西所以考虑写一个定积分 假设前$i$个区间的概率密度函数积出来是一个分段函数$g(x)$,第$i + 1$个区间是一个水平线,记为$h阅读全文
posted @ 2018-07-27 12:34 Aguin 阅读(36) 评论(1) 编辑
摘要: 1001 Maximum Multiple 谈学姐写的 1 #include<bits/stdc++.h> 2 using namespace std; 3 long long n,i,j,k,s,t,ans,T; 4 long long a[1000010]; 5 int main() 6 { 7阅读全文
posted @ 2018-07-25 10:14 Aguin 阅读(21) 评论(0) 编辑