Lgx_

摘要： Luogu5644 [PKUWC2018] 猎人杀 link 题意：有 \(n\) 个人，每次在剩下的人中选择一个人杀死，选择 \(i\) 的概率为 \(\dfrac{w_i}{\sum_j w_j}\)，求第 \(1\) 个人是最后一个杀死的概率，答案对 \(998244353\) 取模。 \(w 阅读全文

摘要： 上文：FWT 快速沃尔什变换 概念 \(k\) 进制的 DWT 本质上是二进制操作的一个扩展操作。 原来的位运算也推广到了 \(k\) 进制上。 \(\text{or}\) 卷积 定义：两个数 \(x_{1...k},y_{1...k}\) 的 \(k\) 进制或运算为：\(z_i=\max(x_i 阅读全文

摘要： 赛时过了 ABCDE（5/6） F 出题人是弱智吧，出奇偶分讨模拟题，赛后重写了一遍代码就过了。 E. Existence Counting 题意：给出 \(n,k\) 和序列 \(P_{1...k}\)。称一个序列是好的，当且仅当长度为 \(k\)，所有整数范围为 \([1,n]\) 并且两两不同 阅读全文

摘要： 运气好又是简单场，打算下周开一场 AGC。 赛时通过了 ABCDEF（6/6） A. Sum and Product 题意：给出两个正整数 \(s,p\)，求是否存在一组正整数 \(n,m\) 满足： \(n+m=s\) \(n\times m=p\) \(1\le s,p\le 10^{12}\) 阅读全文

摘要： ARC070E NarrowRectangles link 题意：平面上有 \(n\) 个矩形，左下角点坐标为 \((l_i,i-1)\)，右上角点坐标为 \((r_i,i)\)。每次把一个矩形沿着横轴方向移动一个长度单位，求移动多少次使得任意两个相邻矩形存在交点。 \(1\le n\le 10^5 阅读全文

摘要： 这里默认各位都会轮廓线 dp。 引入 Luogu5074 Eat the Trees 题意：给出 \(n\times m\) 的方格，有些格子不能铺线，其它格子必须铺，可以形成多个闭合回路。问有多少种铺法？ \(2\le n,m\le 12\) 考虑如果每个格子和相邻格子（包括边缘）的衔接都合法，最 阅读全文

摘要： 第二分块 link CF 版本 题意：给出一个序列 \(a_{1...n}\)，有 \(m\) 次操作。每次： 修改：给出 \(l,r,x\)，表示把区间 \([l,r]\) 中 \(>x\) 的数减去 \(x\) 查询：给出 \(l,r,x\)，求 \([l,r]\) 中有多少个数 \(=x\) 阅读全文

摘要： AGC010E Rearranging link 题意：一个序列 \(a_{1...n}\)，两个人游戏。先手打乱这个序列，然后后手可以多次选择一对相邻的互质的数交换。先手希望最终序列字典序尽量小，后手则相反。两人都绝顶聪明，求最终序列。 \(1\le n\le 2000,\space 1\le a 阅读全文

摘要： 有操作的操作场，考场过了 ABC（3/4） A. Sugar Water 题意：一个杯子，可以容纳 \(F\) 克糖水，一开始是空的。每次操作： 加入 \(100A\) 克水 加入 \(100B\) 克水 加入 \(C\) 克糖 加入 \(D\) 克糖 每 \(100\) 克水最多溶解 \(E\) 阅读全文

摘要： D1T1 省流：不会解绝对值不等式 直接给我干了 60pts。 D1T2 trie 树上的东西不是很熟练。 甚至于，考场连部分分都写错了。 挂了 8pts D2T2 省流：数组不会开大；不会组合数；不会回溯 \(k=0\) 状压部分，自己写了个 \(1\sim 2n\) 的递推 inv，数组只开到 阅读全文