LUlululu1616

摘要： 有点厉害的题，感觉需要练猜猜猜和状态优化的能力了。 题意：给出一个排列 \(p\)，两个点 \(i<j\) 有边当且仅当 \(p_i>p_j\)。求对于每一个 \(i\)，求所有点到 \(i\) 的最短路之和，如果两点不连通最短路为 \(0\)。\(n\le 2\times 10^5\)。 做法： 阅读全文

摘要： 好像不是特别难？ 题意：现在有 \(0,1,\cdots n-1\) 这 \(n\) 个物品，满足价格 \(p_0>p_1>\cdots p_{n-1}\)，现在告诉你 \(0\) 号物品的价格 \(p_0\)。 你可以进行至多 \(5000\) 次操作，每次操作如下： 你选择一个数 \(V\)，然 阅读全文

摘要： 简单题，我咋会做交互。 题意：有一个隐藏的长度 \(\le 128\) 的串，字符集为大小写字母和数字。现在你可以询问任意一个串和隐藏的这个串的编辑距离。询问次数需要 \(\le 850\) 做法： 首先我们发现一个事情，我们可以先对每种字符，询问这个字符重复 \(128\) 次的字符串，这样他返回 阅读全文

摘要： 感觉有点厉害的套路。 题意：给出一个网格图，有些边缺失，问给边定向出来无环的方案数。\(n,m\le 6\)。 做法： 考虑一个叫色多项式的东西，我们定义集合幂级数 \(F\)，\([x ^S]\) 为 \(1\) 当且仅当 \(S\) 这个点集是独立集。那么我们考虑对这个图进行 \(c\) 染色， 阅读全文

摘要： 神题。 题意：给出一棵树，定义树 \(T\) 的权值为 \(f(T)\)，其满足： 对于 \(|T|=1\)，\(f(T)=1\)。 否则，考虑其中每一条边 \((x,y)\)，记断掉这条边后两棵树分别为 \(T_x,T_y\)，这里不区分顺序，\(f(T) = \sum\limits_{(x,y) 阅读全文

摘要： 感觉很牛的题啊！sto wzy orz 直接自己切了。 题意：现在从 \(0\to n\) 一共有 \(n\) 条道路，每条道路有颜色黑白，有两种颜色的人，给出他们的位置，每一个人有黑或白的颜色，一个人通过对应颜色的道路时不消耗代价，否则消耗 \(1\) 的代价，现在有一个硬币在 \(0\)，每一个 阅读全文

摘要： 小清新。 题意：给出一个 \(n\times n\) 的矩阵 \(A\)，定义一个值域为 \([1,n]\) 长为 \(m\) 的序列 \(x\)，令其排序后的序列为 \(y\)，则 \(x\) 的权值为 \(\prod A_{x_i,y_i}\)，求对于 \(i=1\to n\)，所有合法的 \( 阅读全文

摘要： 感觉很好的题啊。 题意：感觉总结不是很总结地明白，直接看题面吧。 Bitaro 收到了一个 JOI 机器作为生日礼物。 JOI 机器由一个球、\(N\) 个灯光瓷砖和 \(M\) 个按钮组成。灯光瓷砖从 \(1\) 到 \(N\) 编号。当 Bitaro 打开电源时，灯光瓷砖 \(i\) (\(1 阅读全文

摘要： 好像两百年没写学习笔记了？感觉比较新的东西记一个。 引入 折半/二进制警报器主要可以解决这样的问题： 有两种操作： 给某个集合加上一个值。如果有满足了某个询问就输出满足了哪些询问 询问一个集合里的数之和在第多少次操作后第一次大于一个值 \(V_i\)。 集合大小比较小，大概是常数量级，假设是 \(k 阅读全文

摘要： 感觉有点打的太糖了，感觉写之前应该先评估一下自己写的是一坨什么大分，如果太大分了以出题人的性格他自己都不会吃大分的情况下肯定是我做麻烦了。 T1 糖 题意：现在有 \(n\) 个桶，每个桶初始有 \(a_i\) 个红球，\(b_i\) 个白球，除了最后一个桶没有容量上限外，其他的桶都有一个 \(c_ 阅读全文