QWQcoding

摘要： 题意： 给定正整数 \(n\) 和 \(m\) 。有 \(n\) 个编号为 \(1,\dots,n\) 的顶点，给定它们的颜色。现在需要对 \(n\) 个点构造一棵无向树。给定长度为 \(m\) 的二进制数组 \(\mathrm{mask}=(\mathrm{mask}_1,\dots,\mathr 阅读全文

摘要： 以此纪念我洛谷 AC 的第 \(999\) 个题。 \(2025.10.09\) 题意： 天网是一张无向图 \(G\) ，包含 \(n\) 个点。一开始，天网上没有任何边。你以等概率随机顺序依次对所有的点对尝试加边。 每次尝试加边 \((u,v)\) 的时候，只有加边前 \(u,v\) 的度数至少一 阅读全文

摘要： 其实是套路题。但有段时间没写过闵可夫斯基和优化 \(dp\) 了，记录一下。 先简单回顾一下闵可夫斯基和。点集 \(P\) 与 点集 \(Q\) 的闵可夫斯基和定义为：\(P+Q=\{a+b|a\in P,b\in Q\}\) 。 对于两个凸包的闵可夫斯基和，有如下性质： \(P+Q\) 也为凸包。 阅读全文

该文被密码保护。 阅读全文

摘要： E. Monotone Subsequence \(\text{time limit: 2000 ms}\\\text{memory limit: 1024 MB}\) 这是一道交互题 题意： 由 \(\text{Thm. Erdős–Szekeres}\) ，我们知道对任意长为 \(n^2+1\) 阅读全文

摘要： 先把最终的排名给弄出来，然后就在从高到低排好序的 \(a\) 数组上来看。 我们显然只需要考虑相邻排名的选手之间的限制。 \(f_{i,j}\) 表示考虑了前 \(i\) 名选手，且第 \(i\) 名选手的得分最小值为 \(j\) ，最小的答案。 为了实现转移，我们需要知道每个选手能够弄出什么样的得 阅读全文

摘要： 这题在满分程序中需要用到 \(v\times 0^k\) 的 trick。 你是否曾想过 ifwt 时可能会出现 \(0^{-2}+0^{-1}-0^{-2}\) 的情况？ #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文

摘要： P5313 [Ynoi2011] WBLT 题面： 给你一个长为 \(n\) 的序列，有 \(m\) 次查询操作。 每次查询操作给定参数 \(l,r,b\)，需输出最大的 \(x\)，使得存在一个 \(a\)，满足 \(0\leq a<b\)，使得 \(a,a+b,a+2b,…,a+(x−1)b\) 阅读全文

摘要： \(l=1,r=|S|\) 给了 \(68\) 分，先考虑这种情况。 本题询问的是 \(S\) 的子串，对它建立 sam 看看。 把 \(T\) 扔掉 \(S\) 的 sam 上匹配，用 SP1811 LCS - Longest Common Substring 类似的方式，设 \(lim_i\) 阅读全文

摘要： LGV 引理 只适用于 有向无环图。 记起点集合为 \(A=\{a_1,a_2,\cdots a_n\}\)，终点集合为 \(B=\{b_1,b_2\cdots b_n\}\)，两个集合大小均为 \(n\)。 对于一条路径 \(P=\displaystyle\{u_1,w_{u_1u_2},u_2, 阅读全文