该文被密码保护。 阅读全文
摘要：
有一颗 \(n\) 个节点的树，根节点为 \(1\)。每个节点有两个权值，第 \(i\) 个节点的权值为 \(a_i,b_i\)。 你可以从一个节点跳到它的子树内任意一个节点上。从节点 \(x\) 跳到节点 \(y\) 一次的花费为 \(a_x\times b_y\)。跳跃多次走过一条路径的总费用为 阅读全文
摘要：
给定一棵 \(n\) 个点的根节点为 \(1\) 的有根树，现在你要对这棵树进行剪枝，每次你可以选择一个还未被剪掉的节点 \(u\) 进行操作，然后剪掉 \(u\) 的子树所有点（包括 \(u\)）。当且仅当你剪掉 \(1\) 时，操作停止。 再给定 \(x,k\)，求有多少种不同的操作序列满足第 阅读全文
摘要：
上联：Day1 看错题意 下联：Day2 代码 UB 横批：大寄特寄 暂时没心情写游记了，等啥时候冷静下来了再填坑吧呜呜。 阅读全文
摘要：
给定平面上 \(2n\) 个点，每个点有坐标 \((x_i,y_i)\)，权值 \(w_i\) 及颜色 \(c_i\)。 所有点满足：若 \(c_i=0\)，则 \(x_i <0\)；若 \(c_i=1\)，则 \(x_i > 0\)。 \(q\) 次查询，每次给定 \(L_i,R_i\)，你需要选 阅读全文
摘要：
比赛链接 A. The One Polynomial Man 给定模数 \(p\) 和 \(0 \sim p - 1\) 的两个集合 \(U,V\)，求有多少个有序对 \((a,b)\) 满足： \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文
摘要：
给定一变量，初始为 \(1\)，每次等概率随机进行以下两种操作之一： 令 \(x\) 加一。 令 \(x\) 乘二。 求期望多少次操作之后 \(x\) 会 \(\ge n\)。 \(T\) 组数据，\(T\le 100\)，\(n\le 10^{18}\)。 对着 aw 老师的题解学的，感觉太深刻。 阅读全文
摘要：
学考终于结束了，狠狠开香槟 阅读全文
摘要：
试着写点意识流题解. 阅读全文