随笔分类 - A.算法/知识点
摘要：而愚蠢的兔子却做不出构造题。
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定点集 \(\{P_n\}\)，\(P_i=(i,h_i)\)，\(m\) 次修改，每次修改某个 \(h_i\)，在每次修改后求出 \((0,0)\cup\{P_n\}\) 的下凸壳大小（输出时 \(-1\)）。 \(n,m\le10
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定你初始拥有的钱数 \(C\) 以及 \(N\) 台机器的属性，第 \(i\) 台有属性 \((d_i,p_i,r_i,g_i)\)，分别是出售时间、售价、转卖价、单日工作收益。机器在买入或转卖当天不提供收益，且你同一时刻最多拥有一台
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定一棵含有 \(n\) 个结点的树，点 \(u\) 有点权 \(w_u\)，求树上非空连通块的数量，使得连通块内点权积 \(\le m\)。 \(n\le2\times10^3\)，\(m\le10^6\)，\(w_u\in[1,m]
阅读全文
摘要：\(\mathcal{Description}\) Link. 在一个 \(n\times n\) 的方格图中，有一些格子已经放了零件，有一些格子可以放零件，其余格子不能放零件。求至多放多少个零件，满足第 \(i\) 行与第 \(i\) 列中零件个数相等；任意一行或一列的零件数量不超过总数量的 \(
阅读全文
摘要：\(\mathcal{Description}\) Link. 在 NOIP 2020 A 的基础上，每条边赋权值 \(a_i\)，随机恰好一条边断掉，第 \(i\) 条段的概率正比于 \(a_i\)。求每个汇集口收集到污水的期望吨数。答案模 \(998244353\)（我谢谢出题人。 \(\mat
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定二分图 \(G=(V=X\cup Y,E)\)，\(|X|=|Y|=n\)，边 \((u,v)\in E\) 有权 \(w(u,v)\)，且保证存在完美匹配。求 \(G\) 的一个匹配 \(M\)，最大化 \(\sum_{(u,v)
阅读全文
摘要：\(\mathcal{Description}\) Link. 有 \(n\) 个人站成一个环，初始时第 \(i\) 个人手里有 \(a_i\) 个球。第 \(i\) 个人可以将自己手中任意数量的求给第 \(i+1\) 个人，第 \(n\) 个人则可以给第 \(1\) 个人。设所有人同时进行一次传球
阅读全文
摘要：\(\mathcal{Description}\) Link. 定义有向图 \(G=(V,E)\)，\(|V|=n\)，\(\lang u,v\rang \in E \Leftrightarrow u<v\)。求一个对 \(E\) 的染色 \(f\)，使得 \(\not\exist \lang v_
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定一个无并列语句的多重循环，每个变量取值的左端点只能是 \(1\) 或已定义的变量；右端点只能是 \(n\) 或已定义的变量。求循环语句关于 \(n\) 的复杂度以及常数。 循环语句数量 \(m<20\)。 \(\mathcal{So
阅读全文
摘要：\(\mathcal{Description}\) Link. 定义一个运算结点 \(u\) 有两个属性：当前容量 \(x_u\)、最大容量 \(V_u\)。提供以下单元操作： I 读入一个整数 \(x\)，令新结点 \(u=(x,x)\)。 F u 装满 \(u\) 结点，即令 \(x_u=V_u
阅读全文
摘要：\(\mathcal{Description}\) Link. 定义棵点权为 \(1\sim n\) 的二叉搜索树 \(T\) 是 好树，当且仅当： 除去最深的所有叶子后，\(T\) 是满的； 对于 \(T\) 中任意结点 \(r\)，若 \(r\) 存在左儿子 \(u\)，则 \(r\not\eq
阅读全文
摘要：\(\mathcal{Description}\) Link. 在一个 \(n\times m\) 的网格图中，每个格子上是空白 . 或沙子 #，四联通的沙子会连成一个整体。令此时所有沙子块同时开始匀速下落，下落时不同的沙子块不会再连成整体，求最终状态。 \(nm\le10^6\)。 \(\math
阅读全文
摘要：\(\mathcal{Description}\) 给定排列 \(\{p_n\}\)，可以在其上进行若干次操作，每次选取 \([l,r]\)，把其中所有元素变为原区间最小值，求能够得到的所有不同序列数量。答案对 \((10^9+7)\) 取模。 \(n\le5\times10^3\)。 \(\mat
阅读全文
摘要：\(\mathcal{Description}\) Link. 给定序列 \(\{a_n\}\)，处理 \(m\) 次操作： 给定 \(l,r,x\)，把 \([l,r]\) 内所有 \(>x\) 的数减去 \(x\)； 给定 \(l,r,x\)，查询 \([l,r]\) 内 \(x\) 的出现次数
阅读全文
摘要：\(\mathcal{Description}\) 现 \(2^n\) 个人进行淘汰赛，他们的战力为 \(1\sim 2^n\)，战力强者能战胜战力弱者，但是战力在集合 \(\{a_m\}\) 里的人可以放水输给战力为 \(1\) 的人。求让 \(1\) 获胜的初始安排，并要求 \(1\) 依次战胜
阅读全文
浙公网安备 33010602011771号