公式 $$ [k|i]=\frac{1}{k} \sum_{j=0}^{k 1}(\omega_k^i)^j $$ 应用 求 $$ \begin{split} ans& =\sum_{i=0}^n f_i[k|i]\\& =\sum_{i=0}^n f_i \frac{1}{k} \sum_{j=0 ...
分类：
其他好文 时间：
2019-11-04 09:58:30
阅读次数：
64
枚举三元环 枚举无向图三元环，将无向图转变成有向图，对于一条无向边，定义它的方向为度数大的点连向度数小的点。 我们可以先枚举一个点$i$，再枚举i连出的点$j$，再枚举$j$连出的点$k$，如果$(i,k)$有边，$ans++$ 复杂度：O($m \sqrt{m} $) 复杂度证明:考虑枚举$i$和 ...
分类：
其他好文 时间：
2019-11-03 20:35:27
阅读次数：
186
Laptop 要求的是所有的存在s,w都比它大的物品的物品的个数 正着不好去重 倒着枚举s，当前位置后面的物品s都比它大，减掉w比他小的，就能判断是否有w也比他大的 如果有 ans++ #include<bits/stdc++.h> using namespace std; #define int ...
分类：
其他好文 时间：
2019-11-02 15:48:55
阅读次数：
112
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 using namespace std; 7 int n,p[28],ans=1,t,r=0,g ...
分类：
其他好文 时间：
2019-11-01 20:18:23
阅读次数：
78
组合数学之TwelveFold Way 题目传送 "TwelveFold Way" LLC n个球有标号，m个盒子有标号，每个盒子至多放一个球 如果 $n m,ans=0$ 否则为 $ans=A^n_m=C_m^n\cdot A_n^n$,相当于是先从 $m$ 个盒子取出 $n$个盒子，再全排因为球 ...
分类：
其他好文 时间：
2019-11-01 16:27:05
阅读次数：
103
Luogu P1965 转圈游戏 考场上遇到这种题，一定要画图推一下。 不难得到$ans=(x+m\times 10^k)mod n$. 还有就是用 同余定理 时一定要仔细思考一下，然后该打快速幂就打。 ...
分类：
其他好文 时间：
2019-11-01 00:05:14
阅读次数：
112
菜鸡登场！ A. 凉宫春日的忧郁 $long double$可以过。 一个ans[x]数组，表示使x不合法的最大的y，y显然是单调不降的，那么复杂度$O(n)$可过。 正解是把原值比较变成了对数比较，那么$x^y$就变成了$y*log_x$，$y!$就变成了$\sum_{log_y}$ B. 漫无止 ...
分类：
其他好文 时间：
2019-10-30 22:45:02
阅读次数：
112
P1113 杂务 *拓扑排序模板。 #include<bits/stdc++.h> #define For(i,l,r) for(int i=l;i<=r;i++) using namespace std; const int M=10005; queue<int>q; int n,ans,mx[M ...
分类：
其他好文 时间：
2019-10-30 18:49:41
阅读次数：
109
第一个问题可以用贪心+二分解决第二个问题用f[i][j]表示i次分割后分割到j且满足条件的方案数，$f[i][j]=\sum_{k<j且sum[j]-sum[k]<=ans}f[i-1][k]$优化时间：前缀和优化，二分要先预处理出来（也可以用优先队列）优化空间：发现f并没有什么用处，只需要记录前缀 ...
分类：
其他好文 时间：
2019-10-29 10:05:51
阅读次数：
79
"[BJWC2011]元素" 简化题意 $:$ 给定一个序列,让你从中选出一个子集,使得该子集的任意一个非空子集的异或和都不为 $0$,且最大化选出的子集的代数和. 线性基裸题对叭. 考虑贪心思路,首先我们肯定优先选择权重最大的. 于是我们就从大往小向线性基中插入,如果能成功插入,就统计 $ans$ ...
分类：
其他好文 时间：
2019-10-29 09:54:17
阅读次数：
97
