摘要：
Pohlig Hellman算法： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define ld long double 5 const int pr[]={2,3,5,7,11,13,31} 阅读全文
摘要：
cf1158 "F Density of subarrays" 自己想出来的cf div1F:) 题解留坑待补(其实也就是个套路的找出某种定义对于的一个结构的一种思路吧。。。不过以前基本都肝不出来呢。。。算是有点进步吧。。。虽然我已经弱到被认识的大部分爆踩了qwq) c++ include usin 阅读全文
摘要：
2019summer 201907 20190720 cf1179C - Serge and Dining Room 利用Hall定理，题中完全被匹配当且仅当对于任意的$x$，a中>x的元素个数不比b中多。线段树维护。 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
luoguP5309 [Ynoi2012]D1T1 luoguP5310 [Ynoi2012]D1T2 luoguP5311 [Ynoi2012]D1T3 luoguP5312 [Ynoi2012]D2T1 luoguP5313 [Ynoi2012]D2T2 luoguP5314 [Ynoi2012 阅读全文
摘要：
1.多项式 1.1定义 对于代数式$F(x)$，可以表示成$F(x)=\sum_{i=0}^{+\infty}f_i*x^i$则称为多项式。 1.2多项式加/减法 $(A+B)(x)=\sum_{i=0}a_i*x^i+\sum_{i=0}b_i*x^i=\sum_{i=0}(a_i+b_i)*x^ 阅读全文
摘要：
洛谷P4887 第十四分块(前体) 考虑莫队计算答案，显然对区间询问可以转化成对前缀计算对某个值的贡献查询$O(n \sqrt{n})$次。 把莫队中的查询离线计算，从前往后推算，可以在$O(C(14,7))$中修改，$O(1)$查询。 由于修改$O(n)$次，查询$O(n \sqrt{n})$次， 阅读全文
摘要：
$ans=\frac{1}{|G|}\sum_{g \in G}fix(g)$ 大致理解：本质不同的情况数*置换数=每种置换情况下不变的情况数之和 hdu6360 Kaleidoscope 考虑60面体是正12面体每个面由凹入的五个面代替形成的，其所有的旋转置换与正12面体类似。 分类讨论： 1.对 阅读全文
摘要：
noi2014 luoguP2114 [NOI2014]起床困难综合症 luoguP2387 [NOI2014]魔法森林 luoguP2375 [NOI2014]动物园 luoguP2354 [NOI2014]随机数生成器 luoguP2305 [NOI2014]购票 noi2015 luoguP1 阅读全文