02 2021 档案

摘要:2021.2.21 A 题面 较慢但是简单的code for(int a=1;a<=k;a++) for(int b=1;a*b<=k;b++) ans+=floor(k*1.0/a/b); 较快但是很复杂的code(按大小排序剪枝并分类讨论) for (i=1;i<=n;i++) { int tm 阅读全文
posted @ 2021-02-23 13:01 Ritalc 阅读(116) 评论(0) 推荐(0)
摘要:11.25 T2 棵以 1 为根的有 n 个结点的有根外向树。会进行n-1次操作,每次都会从未删掉的边中等概率选择一条边将其删去。记这条边为 a → b,则删去这条边的代价是删边时 b 的子树大小(包括 b 自己);删去这条边后 b 为根的子树会形成一棵新的以 b 为根的有根树 对于每个点,怎样才会 阅读全文
posted @ 2021-02-21 22:33 Ritalc 阅读(119) 评论(0) 推荐(0)