题目：hdu 5239 http://acm.hdu.edu.cn/showproblem.php?pid=5239 这是一个典型的线段树模板，里面的取模很强，mod=9223372034707292160. 这个膜是2的64次方减掉2的32次方的值，某一个数连续平方取模若干以后值不变，这个题就是用 ...
分类：
其他好文 时间：
2019-04-15 20:20:27
阅读次数：
128
好题！话说省选的都开始构造了吗 由于有K的倍数的限制所以不妨取模，先建K个点表示0~K-1这些数，第i个点向[i*m,i*m+m]建边。不难发现这是合法的但不一定是最优的 考虑合并等价的点，首先从直观上考虑，当两个点能够转移到的点相同时，它们一定可以合并，但是能够合并的点远远不止这些 考虑一般化，对 ...
分类：
其他好文 时间：
2019-04-15 16:01:32
阅读次数：
156
题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,siz ...
分类：
编程语言 时间：
2019-04-09 18:17:54
阅读次数：
105
Include 多项式乘法 多项式求逆 多项式除法 多项式取模 多项式对数函数 多项式指数函数 多项式正弦函数 多项式余弦函数 #include<bits/stdc++.h> #define reg register int #define il inline #define fi first #d ...
分类：
其他好文 时间：
2019-04-09 09:20:41
阅读次数：
118
三、乘法逆元 一、定义 若在mod p意义下，对于一个整数a，有a*b≡1(mod p)，那么这个整数b即为a的 乘法逆元，同时a也为b的乘法逆元 一个数有逆元的充分必要条件是gcd(a,p)=1，此时a才有对p的乘法逆元 二、逆元是干什么的呢首先对于除法取模不成立，即(a / b) % p ≠ ( ...
分类：
其他好文 时间：
2019-04-08 21:28:29
阅读次数：
218
题意：首先定义了一种类数（标志数） 1：1到9都是标志数。 2：若x / 10是标志数，并且x的个位数小于x % 11, 那么x也是标志数。 现在给你一个字符串，问有多少个子串代表的数字是标志数？ 思路：我们先假设已经求出的所有的标志数，并且知道每个标志数的rank(rank已经对11取模)。设dp ...
分类：
其他好文 时间：
2019-04-07 18:10:41
阅读次数：
218
我一直没有更新，原因不解释。我的luogu有这一篇，我搬运过来哈。 先感谢李煜东老师的辛勤劳动，我是借鉴他的成果。 位运算共有4种，它们是与或非和异或废话 十进制的数不能参与运算，在计算机中是二进制，如果直接对其运算就比十进制块很多。所以说位运算最快，然后是加减，接着是乘除，最慢的是取模，慢的一匹大 ...
分类：
其他好文 时间：
2019-04-05 09:27:48
阅读次数：
140
蛮力： 遍历数组，对每个元素都往前遍历所有元素，如果有发现比它小的元素，就count++。 最后返回count取模。 结果没问题，但超时哈哈哈，只能过50%。 归并法： 看讨论，知道了这道题的经典做法应该是用归并的思想，之所以用归并，是因为像上面我们直接比较a[i]后面的所有元素的话，肯定是O(n^ ...
分类：
编程语言 时间：
2019-04-05 00:32:32
阅读次数：
158
HAOI2018 简要题解 R1T1 奇怪的背包 题意 小C非常擅长背包问题，他有一个奇怪的背包，这个背包有一个参数 $P$ ，当他向这个背包内放入若干个物品后，背包的重量是物品总体积对 $P$ 取模后的结果． 现在小C有 $n$ 种体积不同的物品，第 $i$ 种占用体积为 $V_i$ ，每种物品都 ...
分类：
其他好文 时间：
2019-04-04 20:42:43
阅读次数：
192
由于巨佬 shadowice1984 卡时限，本代码已经 T 请不要粘上去交 退役之后再写一个常数小的多项式取模吧 ~~一句话题意： NP问题 ，求N!%P~~ 吐槽：出题人太毒瘤...必须写任意模数NTT，而且加法取模还溢出... 我常数太大，粘的好久以前写的多项式取模，卡了卡常才A，大家1e3 ...
分类：
编程语言 时间：
2019-04-04 09:22:30
阅读次数：
243
