线性基好题 首先，如果一条路径被经过了两次，那么这条路径上的权值等于没有（废话） 基于这一点，我们其实已经找到了解决问题的方法了！ 首先，由于可以反复经过一条边，因此我们可以把一条合法的路径看成这样的结构： 从$1$到$n$有一条链，这条链上挂着一些环，答案是链的贡献异或环的贡献（因为从链到环的边一 ...
分类：
其他好文 时间：
2019-07-12 09:19:34
阅读次数：
81
前言 这道题目是道好题。 第一次div 2进前100，我太弱了。 题解 公式推导 我们观察这个式子。 $$(a_i+a_j)(a_i^2+a_j^2)\equiv k \mod p$$ 感觉少了点什么，我们想到两边同时乘一个$(a_i a_j)$。 于是它变成了: $$(a_i^2 a_j^2)(a ...
分类：
其他好文 时间：
2019-07-06 14:51:27
阅读次数：
111
这几天偷了几天懒，今天为大家讲解一篇深搜好题，典型的全排列问题需运用剪枝+回溯来优化运行时间，与上一道都是比较典型的深搜优化问题。 题目描述 假设有n个任务由k个可并行工作的机器完成，完成任务i需要的时间为ti，对任意给定的整数n和k，以及完成任务i需要的时间ti，设计一个算法，求完成这n个任务的最 ...
分类：
其他好文 时间：
2019-07-06 00:24:00
阅读次数：
104
世界上最不缺的就是好题。 首先考虑暴搜。（还有什么题是从这东西推到正解的……） 首先单独一个换乘站明显没用，只用考虑一对对的换乘站。 那么有八种情况：（从题解偷图） 然后大力枚举每个换乘站的情况。同时判断交点。$O(n\times 8^{\frac{n}{2}})$。 然后考虑这种情况： 发现对于任 ...
分类：
编程语言 时间：
2019-07-05 12:54:39
阅读次数：
111
题意：有一个长度为n的数组a和一个长度为m的数组b，一个素数p。有n个集合，初始都只有一个1。现在，对(i从1到n)第i个集合执行以下操作： 对所有集合中的元素c，把c * (a[i] ^ b[j]) mod p 加入集合(j从1到m)， 直到集合的元素不再增加为止。 问最后这n个集合的并有多少个元 ...
分类：
其他好文 时间：
2019-07-05 00:11:02
阅读次数：
72
思路： 线段树好题。对a数组中的每个元素从左到右依次操作，判断最终是否能够转化成b数组。在此过程中使用线段树维护区间最小值判断是否能够进行合法操作。 实现： ...
分类：
其他好文 时间：
2019-07-03 14:07:26
阅读次数：
113
/* 排除掉所有不可能的情况，剩下的就是可行的 1.数的数量不相同 2.对任意一个区间进行排序，等价于可以交换任意逆序对， 那么从1到n扫描b数组，判断是否可以将a数组中等于b[i]的值所在的位置j交换到位置i，等价于判断区间a[i,j]是否存在 #include using namespace s... ...
分类：
其他好文 时间：
2019-07-01 17:04:04
阅读次数：
76
现在除了上下界网络流 和 最小割模型（最大权闭合子图）一类的正确性不会证明 也不是很会用。剩下的比较熟练了。 这几道 都是我精选的好题 觉得 想了很久都没有结果看题解的题目。 题目要求我们 四周相邻的棋子可以交换 但是也同时是在限制次数 最终交换到一个最终状态 。 1. 两个状态 如果黑色棋子和白色 ...
分类：
其他好文 时间：
2019-06-28 23:13:39
阅读次数：
220
真的是好题，只不过强行多合一有点过分了…… 题目大意： $T$ 组数据。每个测试点中 $m$ 相同。 对于每组数据，给定 $l,r,k$，请求出 $\dfrac{1}{r-l+1}\sum\limits_{n=l}^r\dbinom{f(n,m)}{k}\bmod 998244353$。 其中 $f ...
分类：
其他好文 时间：
2019-06-16 13:54:54
阅读次数：
90
子矩阵求和 http://hihocoder.com/discuss/question/3005 声明一下： n是和x一起的，m是和y一起的 x是横着的，y是纵着的，x往右为正，y往下为正 （非常反常规的定义） 性质好题 看起来无从下手。 两个关键性质： 证明挺显然的。画画图 同余方程exgcd即可 ...
分类：
其他好文 时间：
2019-06-16 11:24:02
阅读次数：
102
