神山識 的博客

摘要： Link. Codeforces Luogu Description. 有三个无向图 \(G_1,G_2,G_3\)，均有 \(n\) 个点。 以这三个图构造一个有 \(n^3\) 个点的无向图 \(G\)，构造方式如下： \(\forall (u,v)\in G_1,\forall x,y\in[ 阅读全文

摘要： Link. Codeforces Luogu Description. 有很多个房子，都是单位正方形，左下角为 \((x_i,0)\)，右上角为 \((x_i+1,1)\)。 保证 \(x_i\in\mathbb N\)，房子不相交，相邻两个房子距离不超过 \(D\)。 现在有若干个点，问以这若干个 阅读全文

摘要： 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\ 阅读全文