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
阅读全文
摘要:11.25 T2 棵以 1 为根的有 n 个结点的有根外向树。会进行n-1次操作,每次都会从未删掉的边中等概率选择一条边将其删去。记这条边为 a → b,则删去这条边的代价是删边时 b 的子树大小(包括 b 自己);删去这条边后 b 为根的子树会形成一棵新的以 b 为根的有根树 对于每个点,怎样才会
阅读全文

浙公网安备 33010602011771号