LUlululu1616

摘要： 好像我这个做法更简单一点，貌似题解区还没有，希望能加一个。 题意：给出两个树 \(T_1,T_2\)，你需要给每个点 \(u\) 一个权值 \(X_u\)，满足对于这两个树中的任意一棵树 \(T\)，其所有节点 \(u\) 满足 \(|\sum\limits_{v\in \operatorname{ 阅读全文

摘要： 感觉没有那么难啊。 题意：给出若干个区间，记一个盘面的代价为所有区间并集的连续段个数，询问有多少种按任意顺序删除所有区间的方式，使得中间所经过的盘面的代价和最小。\(n\le 2000\)。 做法： 首先我们倒着考虑变成加区间，这样会方便思考一点。 那么我们发现，把区间先求并成大区间，发现不交的大区 阅读全文

摘要： 怎么有这么好笑的 e 啊。 题意：给出一棵树，现在执行 \(k\) 次操作： 在目前的 \(n+k-2\) 个边里随机选一条边 \((u,v)\)，删除 \((u,v)\) 并改成 \((u,n+k)\) 和 \((n+k,v)\)，也就是在中间加一个点。 求最后形成的树 \(\sum\limits 阅读全文

摘要： 思路还算好想但是代码真有点难写。。。可能是我写法的问题。 题意：给出一个字符串 \(s\)，你可以做以下三个操作： 删掉开头字符。 删掉结尾字符。 如果存在一个非空且非本串的前缀 \(t\)，满足 \(\operatorname{rev}(t)\) 是 \(s\) 的后缀，则可以把 \(s\to t 阅读全文

摘要： 哎差点就做出来了，感觉对于多项式推柿子还是挺熟练的，对于数论过于不熟练了。 题意：给出一个长为 \(n\) 的序列 \(a\) 和模数 \(p\)，问有多少个序列满足以下条件： 序列中每个元素都是一个非空集合。 序列中 \(i\) 刚好出现 \(a_i\) 次。 \(n\le 2\times 10^ 阅读全文

摘要： 模拟赛题，被 corner case 狠狠恶心只有 10pts，虽然过了也只会 50pts 左右的分。正解挺牛的。本题解中提到的分数和本题的 sub 给的分数分配是完全一致的。 题意：现在有一个空集合，每次给出一个数 \(x\)，如果在集合里就扔掉，否则加入，求 \(\forall m\ge 2,0 阅读全文

摘要： 题意：这是一道通信题。 有 \(n\) 个人和一个邻接矩阵，矩阵是隐藏的，代表一个无向图的边权，现在要求你通过给定的操作求出这个图的最小生成树权值大小。 每次交互库给你当前操作的轮数 \(r\)，操作的人 \(x\)，总人数 \(n\) 和两个序列 \(a,b\)，你需要返回一个数或者一个序列。\( 阅读全文

摘要： 题意：给出若干个形如 \(x\le X_i,x\ge X_i,y\le Y_i,y\ge Y_i\) 的覆盖，每个覆盖代价为 \(c\)，要求平面上每个点被覆盖至少 \(k\) 次，求最小代价。 做法： 考虑一维怎么做，发现我们需要若干个形如 \(x\le a, x\ge b,b\le a\) 的形 阅读全文

摘要： 题意：给出一棵 \(n\) 个点的树，每个点有点权 \(a_i\)，再给出 \(m\) 条路径 \((s_i,t_i)\)。\(q\) 次询问一个 \(x\)，问在一条路径上选两个点 \(u<v\) 满足 \(a_u+a_v = x\) 的个数。 \(a_i\le n\le 10^5,m\le 2\ 阅读全文

摘要： 我都会做的交互说是。 题意：有一张隐藏的有向图，只告诉你点数和边数，你可以用以下方式进行询问至多 \(30000\) 次： 给图进行 01 染色，你需要给出两种染色方式，然后交互库会告诉你这两种染色方式 \((c_u,c_v) = (1,0)\) 的个数的大小关系，大于，小于和等于。 求出这个隐藏的 阅读全文