luckydrawbox

摘要： 权值版 宏定义 #define fhqT int：以 fhqT\text{fhqT}fhqT 为基本类型维护，可根据自己需要定义，这里实现了以 int\text{int}int 为基本类型的 Treap\text{Treap}Treap。 #define pl a[p].l：fhq Treap\te 阅读全文

摘要： Link\text{Link}Link 一定要看到最后哦！ 题意 在一个无向图上选择尽量少的点涂黑，使得删除任意一个点后，每个连通分量里都至少有一个黑点。 分析 看到删除任意一个点和连通分量，不难想到先求无向图的点双连通分量并缩点。缩点之后，无向图就变成了一颗树（题目保证图是连通的）。 接下来我们对 阅读全文

摘要： Link\text{Link}Link 一定要看到最后哦！ 题意 在一个无向图上选择尽量少的点涂黑，使得删除任意一个点后，每个连通分量里都至少有一个黑点。 分析 看到删除任意一个点和连通分量，不难想到先求无向图的点双连通分量并缩点。缩点之后，无向图就变成了一颗树（题目保证图是连通的）。 接下来我们对 阅读全文

摘要： Link\text{Link}Link 前置知识 图的存储、排序。 题意 给定一个 nnn 个点 mmm 条边的有向图 GGG，结点编号从 111 至 nnn。对于 u=1,2,3,…nu = 1, 2, 3, \dots nu=1,2,3,…n，依次完成如下要求： 对于 uuu 的所有出边（即从 阅读全文

摘要： Link\text{Link}Link 考场上唯一会的题（wtcl。 题意 一个 1∼n1\sim n1∼n 的排列 h1,h2,…,hnh_1,h_2,…,h_nh1​,h2​,…,hn​，求 ∑i=1n∑j=i+1n[max⁡k=i+1j−1hk<min⁡(hi,hj)]\sum^n_{i=1} 阅读全文

摘要： Link\text{Link}Link 题意 转化版题意。 给你一颗 nnn 个顶点的树，顶点从 111 到 nnn 编号，并且每个顶点对应一个在 a 到 t 的字母。 求经过每个节点的至多有一个字母的数量为奇数的路径的个数。 注意：从 uuu 到 vvv 的路径与从 vvv 到 uuu 的路径视为 阅读全文

摘要： Link\text{Link}Link 此题本来是直接复制网上题面和代码的，不过出现了多种问题，历经波折，修改了很多次，最后终于完美了，难度得到了加强，为同学们做题时的不便感到抱歉，也恭喜全场唯一一个 AC @wumingwei ！！！ 分析 直接模拟即可，具体格式到这里去探索。 如果你 WA 了， 阅读全文

摘要： Link\text{Link}Link 题意 一开始有一个序列 a1,a2,…,ana_1,a_2,…,a_na1​,a2​,…,an​，记此时的 ansansans 为 ∑i=1n(−1)i−1ai\sum_{i=1}^n(-1)^{i-1}a_i∑i=1n​(−1)i−1ai​，接下来有一个公开 阅读全文

摘要： Link\text{Link}Link 题意 给定 nnn 个 01 串，每次你可以从某个串开头移除一个字符并把它加入一个新串 SSS 的末尾。最大化 SSS 中相邻两个字符相同的对数。 分析 一段长为 xxx 的同样字符中相邻两个字符相同的对数显然为 x−1x-1x−1，但如果拆成 kkk 段只有 阅读全文

摘要： 题意 给出一个 nnn 行 mmm 列的 01 串，对于每一行所要花费的代价是行中第一个 111 和最后一个 111 之间的距离加一，现在你有魔法可以去除掉 kkk 个 111 ，问去掉不多于 kkk 个 111 的情况下，你所能获得的最小代价是多少。 分析 显然，每一行从首尾开始去掉 111 才有 阅读全文