摘要：
题目 题意简述 link. 有一个 \(n\) 个元素的集合，你需要进行 \(m\) 次操作。每次操作选择集合的一个非空子集，要求该集合不是已选集合的并的子集。求操作的方案数，对 $10^9+7$ 取模。 数据规模 \(n\le3\times10^4\)。 $\text 显然当 \(n<m\)，答案 阅读全文
摘要：
题目 题意简述 link. 给一棵 \(n\) 个结点的有根树，点带权。把点分为若干组，并要求同组内不存在任何祖先-后代关系。最小化每组内的最大点权之和。 数据规模 \(n\le2\times10^5\)。 Solution 考虑一个部分分——链。 当根节点 $1$ 不是链头，相当于 $1$ 左右两 阅读全文
摘要：
这是什么奇怪的名字qwq。 一些定义 只为便于理解，没有苛求专业的定义。 简单无向图：不存在重边、自环的无向图。 \(\delta(G)\)：无向图 \(G\) 中结点的最小度数。即 \(\min\{d(u)|u\in V\}\)。 完全图：两两结点都有且仅有一条直接连边的无向图。拥有 \(n\) 阅读全文
摘要：
问题引入 Nephry 最近迷上了天体物理学看星星，这是她一周观察火星运行之后记录的数据（纯属虚构）： Mon. Tue. Wed. Thu. Fri. 太阳-火星距离 \(3\times10^4 km\) \(6\times10^4km\) 刷题去了 \(5\times10^4km\) \(7\t 阅读全文
摘要：
题目 题意简述 给定两颗树 \(A,B\)，\(A\) 中的任一结点 \(u\) 与 \(B\) 中的任一结点 \(v\) 都有一个关系值 \(f(u,v)\)，初始为 $0$。再给出 \(q\) 个形如 \(a1,b1,a2,b2,c\) 的操作，表示对于 \(A\) 中路径 \(a1\leftr 阅读全文
摘要：
这道题就叫 T2 我有什么办法www 题目 题意简述 给定一个字符串 \(s\)，其长度为 \(n\)，求无序子串对 \((u,v)\) 的个数，其中 \((u,v)\) 满足 \(u,v\) 均为回文串且出现位置相交。 数据规模 \(n\le2\times10^6\)，字符集为小写字母（于是测试数 阅读全文
摘要：
题目 题意简述 维护一个长度为 \(n\) 的序列 \(\{a_n\}\)，并给出 \(q\) 个操作： 将下标为 \(x\) 的数修改为 \(y\)。 给定 \(l,r,k\)，求最大的 \(m\) 使得 \(\{k,k+1,\dots,k+m\}\) 是区间 \([l,r]\) 内元素的子序列。 阅读全文
摘要：
题目 题意简述 给定一个含有 \(n\) 个顶点的凸多边形（ \(n\) 是偶数），对于每一对相对的边（即中间有 \(\frac{n}2-1\) 条其它边），延长它们以将平面分割为多块，并把包含原凸包的一块染色（包含边界）。再给出 \(q\) 个询问，询问一个点 \(p\) 所在位置是否被染色。 数 阅读全文
摘要：
题目 luogu. 题解 先 % 兔。同为兔子为什么小粉兔辣么强qwq。 本文大体跟随小粉兔的题解的思路，并为像我一样多项式超 poor 的读者作了很详细的解释。如果题解界面公式出现问题，可以尝试“在 Ta 的博客查看”w~ 生成函数 + NTT。 首先，转化题意：求长度为 \(n\)，元素属于 \ 阅读全文
摘要：
\(\text{Day 0}\) 试机, 总体感觉不错, 至少不像初一时候的紧张, 毕竟是中青年选手了 ( ? ) 当晚睡得挺好, 虽然是冲着一等奖去的, 但还是没有给自己过多的思想包袱. 策略 琢磨很久了. 我按照去年$S$组$330$的分数线大概估算了一下, 理想的得分状态应该是$(200^+) 阅读全文