血腥刽子手

未归档

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篇）

2018暑假牛客多校（第四场）

[TOC] C C-Chiaki Sequence Reloaded https://www.nowcoder.com/acm/contest/142/C 看网上的大佬们找出了规律：在二进制下相邻的两位相同的加一，不相同的减一，然后就用数位 dp ...

2018-07-29

0 374

2018暑假杭电多校第二场

1007 (hdu 6315) 1007 (hdu 6315) http://acm.hdu.edu.cn/showproblem.php?pid=6315 问了yxz后做的。。。这个是我一般写线段树的方法，才觉得感觉有点麻烦，还是yxz的写法安逸些 #includ...

2018-07-28

0 466

背不到的数学黑科技

1.拉格朗日插值 2.伯努利数 1.拉格朗日插值 2.伯努利数伯努利数的递推式： ∑i=0kCik+1Bi=0 <munderover> ∑ ...

2018-07-28

0 410

2018暑假杭电多校第一场

A-Maximum Multiple (hdu 6298) D-Distinct Values (hdu 6301) A-Maximum Multiple (hdu 6298) http://acm.hdu.edu.cn/showproblem.php?pid=62...

2018-07-28

0 337

splay库函数

splay竟然还有库函数。。。真好~ 问题：给一个 N N 表示 N N 个数 1到N 1 ...

2018-07-26

0 336

HDU 4675 GCD of Sequence（莫比乌斯反演）

http://acm.hdu.edu.cn/showproblem.php?pid=4675 题意：给 N N 个数 ai a i ...

2018-07-25

0 460

2018暑假牛客多校（第一场）

E-Remove J-Different Integers E-Remove dp[i][j] d p [ i ...

2018-07-23

0 369

2018暑假牛客多校（第二场）

原题连接 A-run G-transform J-fram 原题连接 https://www.nowcoder.com/acm/contest/140/J A-run dp[i][0] d ...

2018-07-23

0 398

n皇后方案数

#include"bits/stdc++.h" using namespace std; typedef long long LL; LL ans; //状压每一位表示每一列是否有放 //sta表示当前放了多少个 //ld是副对角线，rd是主对角线 LL tot;//tot表...

2018-07-23

0 596

还没理解但有结论的数论题

文章目录 1.求 $a,b$ 不能组合出的最大的数，以及个数 2.斐波那契数列平方和 3.n的阶乘在m进制下末尾0的个数 4.格点多边形面积（皮克定理） 1.求 a ...

2018-07-20

0 395