complexor's Blog

摘要： 题意简述 给定 \(n\)，将 \(2,3,\dots,3n+1\) 划分成 \(n\) 组 \((a_i,b_i,c_i)\)，使得每组中的三个正整数构成钝角三角形的三边长。 \(n\leq 10^5\)。 做法 from 🐍🐍，比官解好。 观察 \(n\) 小的情况： \[\begin{al 阅读全文

摘要： 有趣的题目。 题意简述 给出 \(n\) 个长度为 \(m\) 的字符串 \(t_1,t_2,\dots,t_n\)，都由前 \(c\) 个小写字母组成。 定义 \(E(S)\) 为当前有字符串 \(S\)，每过 \(1\) 秒，会在 \(S\) 后面随机接一个字母，其为第 \(i(1\leq i\ 阅读全文

摘要： 题意简述 给定 \(n\) 个点，\(m\) 条边的简单有向图，每个点有点权 \(c_i\)，并给出上面的两个点 \(s,t(s\neq t)\) 和一个正整数 \(K\)。 要求构造一个点集 \(S\)，满足从 \(s\) 到 \(t\) 的任意一条路径中，至少有 \(K\) 个点在 \(S\) 阅读全文

摘要： 题意简述 有一个 \(n\) 个点 \(m\) 条边的无向图，保证没有重边自环，你需要给每条边和每个点标上 \(0/1\)。 要求对于任意一个标了 \(0\) 的点，都有一条标了 \(0\) 的边和它相连。对于任意一个标了 \(1\) 的边，两个端点中至少有一个端点标了 \(1\)。 问所有 \(2 阅读全文

摘要： 题意简述 给定一棵 \(n\) 个点的树。 对于点 \(u,v\)，定义它们之间的距离 \(dis(u,v)\) 为树上两点间简单路径的边数。 对于点 \(u\)，路径 \(P\)，定义它们之间的距离 \(dis(u,P)=\displaystyle\min_{v\in P}\{dis(u,v)\} 阅读全文

摘要： 很有意思的题。 首先考虑 spj 怎么实现，那么要解决两个问题：如何判断无解，如何判断解合法。 对于判断合法，假设 \(u\) 操作后的颜色为 \(c\)，相邻的三个点为 \(v_1,v_2,v_3\)，那么限制就是操作前这三个点中至少有两个颜色为 \(c\)，或者说如果操作前 \(v_1\) 颜色 阅读全文

摘要： 题意简述 给定一个 \(n\) 个点的有根树，点有点权 \(v_i\)。再给定一个长为 \(m\) 的序列 \(a_{1,2,\dots,m}\)，构造 \(m\) 阶方阵 \(B\)，满足 \(B_{i,j}=v_{\mathrm{lca}(a_i,a_j)}\)，求其行列式 \(|B|\)。 \ 阅读全文

摘要： 题意简述 给定一棵 \(n\) 个点的有根树，每个点初始权值 \(a_i\)。 可以进行以下操作任意次： 选择一个非叶结点 \(x\) 满足 \(a_x>0\) 和 \(x\) 的一个子结点 \(y\)，令 \(a_x\leftarrow a_x-1,a_y\leftarrow a_y+1\)。 求 阅读全文

摘要： 题源：qoj #8602 模拟赛里搬的题，这个原题全是俄文看不懂。 update：原来是乌克兰文。 简述一下题意： 对于正整数序列 \(b_1,b_2,\dots,b_m\)，和一个初始为 \(0\) 的变量 \(x\) 可以进行两种操作： 令 \(x\leftarrow x+1\)。 任选一个 \ 阅读全文

摘要： 结合（模拟赛的）官解和这篇题解学习的，整理一下思路。 特判 \(B\) 线性相关的情况。 由于 \(0\) 对线性基没有影响，将题目中区间改为 \([0,X]\)，最后答案除以 \(2\) 即可。 下文中的向量其实就是二进制数。 这部分是一个有用的特殊性质。 首先考虑 \(X=2^m-1,n=m\) 阅读全文