whix

分类

acm(1) codeforces(13) dp(1) java(1) 区域赛真题(2) 图论(20) 字符串(3) 数据结构(4) 数论(37) 未归档(32) 牛客(8) 组合数学(7) 计算几何(1) 题解(9)

/ 注册

全部文章（共139篇）

Buy the Ticket HDU - 1133【组合数-二维递推+大数】

思路1：详解当m<n时，明显不可能，输出0即可。当m>=n时，对于一个不满足要求的m个50，n个100的序列，其对应着一个m+1个100，n-1个50的必然不成立的序列。那么全部的可能序列的个数为：C [n+m] [m]，而不符合要求的序列的个数为C[n+m][m+1], 所有答...

2019-12-29

0 668

开关问题

poj3279 别人的代码，方便学习。 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #inc...

2019-11-15

0 487

斯特林数

第一类斯特林数： 1.有正负 2.其绝对值是包含n个元素的集合分作k个环排列的方法数目。递推公式： S(n,0)=0; S(1,1)=1; S(n+1,k)=S(n,k-1)+n*S(n,k); 证明： #hdu4372 WA的原因，应该是从b+f-2个环中选出b-1放在后面，而不是n-...

2019-11-15

0 756

Codeforces Round #599 (Div. 2) ---C. Tile Painting+D. 0-1 MST（补图的连通图的个数）

C: 当n=p^k时,可知答案为k. 当n=p*q时，对于 x=i (mod p) x=j (mod q) 根据CRT,在n以内方程组一定有解，那么可知，此时所有i，j的颜色都相同。 D: 刚开始看题,没有一点思路，直到看了一眼题解后，马上就明白了。由于边权的特性，所以要想求出MST的权值，只要尽...

2019-11-12

0 594

母函数

普通型母函数：解决不重复的组合问题，整数拆分问题。基本会构造多项式，然后利用一下多项式的乘法即可。多项式的系数即为方案数。 hdu1085 hdu1398[模板题] hdu1171 hdu1709 hdu1028 hdu2069 hdu2152 (1) hdu1028[模板]: #includ...

2019-11-08

0 503

Help Hanzo LightOJ - 1197（大区间内的素数数量统计）

首先数据范围太大，一开始我想的是，用欧拉筛处理出1~sqrt(1<<31-1)内的素数，然后枚举[a,b]内的所有数，用预处理的素数进行判断。但一直t。正解：根据b-a<=1e5，所以可以对a和b的不同取值进行分类。先用欧拉筛处理出1e5以内的所有的素数，用vis1数组标记。...

2019-10-30

0 677

卡特兰数

常见应用公式： h[n]=C(2n,n)/(n+1)(n=0,1,2,…) h[n]=C(2n,n)-C(2n,n-1)(n=0,1,2,…) 棋盘的不超越对角线问题：小兔的棋盘 HDU - 2067：数据35以内，利用公式： **h[n]=h[0]*h[n-1]+h[1] *h[n-2]+h...

2019-10-26

0 480

Eid LightOJ - 1024(JAVA大数）

java比赛的相关内容学习了一下Java大数的基本操作 System.gc()的用处。 //package vj; import java.util.*; import java.math.BigInteger; public class Main { public static void ma...

2019-10-26

0 476

Harmonic Number LightOJ - 1234（数学题）

为了防止超时，先预处理，把结果每100保存一次，便于查询 #include <bits/stdc++.h> using namespace std; const int N=1e8+5; double sum[1000005]; void init()//先预处理，然后每100存一次 ...

2019-10-24

0 511

Parity game POJ - 1733（种类并查集+离散化）

复习了一下，种类并查集的权值更新方法。对离散化的操作更深入的了解。注意离散化的各函数的返回值。 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm>...

2019-10-23

0 462