血腥刽子手

未归档

51nod(2) c++语法(1) codeforces(4) dfs(1) dp(7) LCA(2) WAWAWA(1) 区间dp(3) 可持久化数据结构(2) 字符串(1) 容斥原理(6) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 最短路(2) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

/ 注册

全部文章 / 未归档（共130篇）

欧拉函数线性筛

#include"iostream" #include"vector" #include"string.h" using namespace std; bool vis[10000]; int phi[10000]; vector<i...

2018-03-10

0 354

费马小定理求组合数

#include"iostream" using namespace std; const int MOD=999101; long long f(int n) { long long ans=1; for(int i=2;i<=n;i++) { ...

2018-03-10

0 469

模板汇总

数论牛逼滴数据结构图论基本dp 字符串计算几何数学知识电磁场与电磁波懒得写数论 ...

2018-03-10

0 409

模乘

#include"iostream" using namespace std; long long mul1(long long a,long long b,long long mod) { long double x; long long c; long lo...

2018-03-10

0 588

51nod 1295 XOR key

#include"iostream" #include"string.h" #include"vector" using namespace std; const int maxn=5e4+5; int W; struct Tree { ...

2017-12-04

0 486

莫比乌斯函数求和公式理解

就是对这个公式的理解 ∑i=1n∑d|iu(d)=1 <munderover> ∑ i = ...

2017-11-25

0 491

有Bug的回文串

/* 133个一样的，出来要多4个，不知道哪里错了 */ #include"iostream" #include"stdio.h" using namespace std; const int maxn=3e6+5; int P[maxn]; int f(...

2017-11-24

0 403

欧拉函数性质总结

文章目录 1.欧拉函数为不完全积性函数 1.欧拉函数为不完全积性函数 φ ( n ...

2017-11-11

0 314

大数相乘FFT

一直都想与我的一个好朋友XJF童鞋分（装）享（逼）一下本帅在学校里所学习滴本帅觉得很牛逼滴知识，今天晚上在吃柚子的时候，突然想通了，为什么这个大整数相乘阔以用到这个哪里都会不小心遇到的傅里叶了，today，就来qioyiqio： 1.为什么阔以用傅里叶喃？其实这里是用的离散傅里叶变换（DFT）...

2017-11-11

0 521

Pushing Boxes

Imagine you are standing inside a two-dimensional maze composed of square cells which may or may not be filled with rock. You can move north, south, e...

2017-07-07

0 381