神山識 的博客

摘要： Link. Codeforces Luogu P.S. 半个上午和半个下午被这题折磨光光了/ll /ll /ll 本文共出现了 10 次 binary search /tuu 这个做法可能比较菜，最大的点用了 18729 个询问。 Description. 交互，有张 \(n(n\le 600)\) 阅读全文

摘要： Link. Codeforces Luogu Description. 有 \(n\) 个数 \(\{a_i\}\)，每个数有 \(3\sim 5\) 个因数。 求 \(\prod a_i\) 的因数个数。 \(n\le 500,a_i\le 2\times 10^{18}\) Solution. 阅读全文

摘要： Link. Luogu Codeforces Description. \(n\) 堆石子，Alice Bob 打隔膜，他们分别从 \([1,m]\) 中选一个值，设为 \(A\)，\(B\)。 Alice Bob 分别可以从任意一堆中取出 \(A\)、\(B\) 个石子，不能操作的人输。 问对于不 阅读全文

摘要： Link. ATCoder Luogu Description. 机器人从 \(0\) 出发向 \(D\) 走。 有 \(n\) 个指令形如 \(a_i\)，让他向 \(D\) 走 \(a_i\) 个单位。 机器人很贪心，如果走过去到 \(D\) 的距离更远它会拒绝执行这个指令。 每次你可以修改指令 阅读全文

摘要： Link. ATcoder Luogu Description. 交互题。 有很多好人和坏蛋，你知道有 \(a\) 个好人和 \(b\) 个坏蛋。 你每次可以问 \(x\)：\(y\) 是不是好人。 如果 \(x\) 是好人他会如实回答，否则会按一定策略任意回答。 问你能否判断哪些人是好人，并交互。 阅读全文

摘要： Link. CodeforcesF1 CodeforcesF2 LuoguF1 LuoguF2 Description. 有一个长度为 \(n\) 的序列，求每个严格递增子序列异或值的并。 F1 : \(n\le 10^5,V\le 500\) F2 : \(n\le 10^6,V\le 5000\ 阅读全文

摘要： Link. Luogu Solution Link Description. 给定一棵树，第 \(i\) 个点的父亲是 \(\lfloor\frac ik\rfloor\)。 有一些权值，你需要对每个节点附上一个权值，满足每个点都比他所有后代小，使得权值构成的序列字典序最大。 Solution. 逐 阅读全文

摘要： Link. ATcoder Luogu Description. 数轴上有很多点 \((x,v)\) 表示初始在 \(x\)，以 \(v\) 运动。 你可以给若干个点染色，染色点与其他点相遇后可以让未染色点带上颜色，且可以继续染色。 问有多少种初始染色状态，使得最后所有点都被染色了。 保证 \(x\ 阅读全文

摘要： Link. Luogu Codeforces Description. 有一张地图，\(n\) 个点 \(m\) 条边。 有一些点有障碍，进入后扣血，保证第一个房间没有，第 \(n\) 个房间有。 有一个人，初始在 \(1\)，每次会等概率随机选择一条出边走过去。 初始血量为 \(K\)，问从 \( 阅读全文

摘要： Link. Codeforces Luogu Description. 给定 \(n\times m\) 的矩阵，进行 \(K\) 次操作。 每次操作选定一行或一列，获得这行、列的和的价值，并把整行、列减去 \(p\)。 问 \(K\) 次操作后价值和最大值。 Nailve Solution. 胡了 阅读全文