Don't fake it till you made it

Fake it till you become it

Stirling数学习笔记

劼爷上的课现在才去整理…第一类Stirling数 s(n,m)表示n个元素组成m个圆排列s(n,m)表示n个元素组成m个圆排列 由以上定义我们可以得出递推公式:由以上定义我们可以得出递推公式: s(n,m)=∑n−1i=0s(n−i,m−1)∗Ci−1n−1∗(i−1)! s(n,m)=\...

2016-12-18 15:39:16

阅读数:1328

评论数:0

Hackerrank XOR Subsequences

求连续子串的Xor和出现次数最多的Xor和 Xoryi=xAi=(Xorx−1i=1Ai)Xor(Xoryi=1Ai)Xor_{i=x}^{y}Ai=(Xor_{i=1}^{x-1}Ai) Xor (Xor_{i=1}^{y}Ai) 最后发现其实就是个卷积形式 上FWT即可 中间处理过程可...

2016-12-15 18:19:41

阅读数:533

评论数:0

FFT优化进制转换 十进制转二进制

其实进制转换都能这么做.. ∑ni=0xi∗Basei\sum_{i=0}^{n}x_i*Base^i ∑n2−1i=0xi∗Basei+Basen2∗∑n2i=0xi+n2∗Basei\sum_{i=0}^{\frac{n}{2}-1}x_i*Base^i+Base^{\frac{n}{2}...

2016-12-14 19:49:52

阅读数:768

评论数:0

Hackerrank Hard Homework

题目链接: https://www.hackerrank.com/contests/w26/challenges/hard-homework 题目大意: 给定nn 求正整数x,y,zx,y,z满足x+y+z=nx+y+z=n 最大化sin(x)+sin(y)+sin(z)sin(x)+si...

2016-12-12 19:25:16

阅读数:300

评论数:0

ZOJ2674 Strange Limit

欧拉函数….#include<cstdio> #include<cmath> #include<iostream> using namespace std;int p;int Fai(int x) { int t=sqrt(x),res=1; f...

2016-12-11 20:35:45

阅读数:439

评论数:0

Ural1540 Battle for the Ring

区间DP+SG函数看到代码淦过去的时候我的内心是崩溃的… 明明O(n^4)啊。。#include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<...

2016-12-11 19:22:25

阅读数:202

评论数:0

Hackerrank Random Number Generator

题目链接: https://www.hackerrank.com/challenges/random-number-generator-1 题目大意: Pi>=0P_i>=0 且1=Σni=1Pi1=Σ_{i=1}^{n}P_i 最大化 Σni=1Pi∗(1−Pi)∗iΣ...

2016-12-09 17:10:55

阅读数:380

评论数:0

BZOJ3270: 博物馆

类似之前usaco的那道题。。 可能简单一点 少几个变量。。#include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<iostream> ...

2016-12-08 20:32:04

阅读数:346

评论数:0

Hackerrank Connect the country

题目链接: https://www.hackerrank.com/challenges/connect-the-country由于n的整数拆分不超过6000 我们可以考虑用每个整数拆分表示一个状态 预处理每个状态之间的转移 然后暴力跑复杂度不是很会证明 反正跑得过去#include<...

2016-12-08 19:33:20

阅读数:300

评论数:0

BZOJ1778: [Usaco2010 Hol]Dotp 驱逐猪猡

设概率转移矩阵为An∗nA_{n*n} 在爆炸概率矩阵PP 其中P1,iP_{1,i}为 在点 ii爆炸概率 设行向量T1∗n=T_{1*n}={1,0,0..1,0,0..}(1∗n) (1*n) 设B=p/qB=p/q 即在每一时刻炸弹爆炸概率 有P1∗n=B∗T1∗n∗Σ∞j=1(1...

2016-12-07 16:56:52

阅读数:453

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭