摘要: upd:由于习惯了,所以不改了,现在此为钓鱼博 $rt$常年挂着一个蒟蒻后缀有点晦气(~~虽然我真的弱~~), 而且好像无意间冒犯了某位大数学家(~~对不起真的不是故意的~~) 现征集合适的名字 最好有$Chen$或者其他与本人真实姓名相关的标志 阅读全文
posted @ 2022-07-31 21:43 Chen_jr 阅读(290) 评论(30) 推荐(7) 编辑
摘要: ~~暴力基本打满了~~ A. count 比较容易发现一个大小如果能分,那么方案唯一,于是可以枚举因子$check$ 但是由于$cdsidi$造了点极限数据,所以$dfs$写法不能过,可以写成$bfs$,或者用下面这个貌似正确,但是不能理性证明的东西 当一个大小$x$合法,必然有$>=n/x$个$s 阅读全文
posted @ 2022-07-31 21:39 Chen_jr 阅读(26) 评论(0) 推荐(0) 编辑
摘要: A. ^_^ 考虑一个节点有贡献,当且仅当它比子树内所有点先被选中,那么显然答案就是 $\sum1/size[x]$ code #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace 阅读全文
posted @ 2022-07-31 11:46 Chen_jr 阅读(39) 评论(0) 推荐(0) 编辑