zhaozhengcc-CSDN博客

原创 hdu6169 Senior PanⅡ【2017多校第九场】

2017多校、dp、数论

2017-08-23 15:59:19 1143 1

原创 hdu5608 function

杜教筛

2017-08-18 10:24:09 264

原创 bzoj 3944 Sum

积性函数前缀和

2017-08-17 21:27:12 203

原创 51Nod 1239 欧拉函数之和

杜教筛

2017-08-17 21:16:08 232

原创 51Nod 1244 莫比乌斯函数之和

杜教筛

2017-08-17 20:39:16 343

原创取整函数相关

取整函数

2017-08-17 18:37:57 550

原创 hdu6134 Battlestation Operational【2017多校第八场】

莫比乌斯反演，取整函数

2017-08-17 18:22:35 241

原创组合数有关的公式及常用求和

组合数

2017-08-16 13:06:09 51758 2

原创 hdu 6129 Just do it（找规律）

找规律，2017多校

2017-08-15 22:21:10 208

原创 bzoj2301 莫比乌斯反演+分段优化

莫比乌斯反演+分段优化

2017-08-15 20:13:03 348

原创 hdu1695 GCD

莫比乌斯反演

2017-08-15 15:54:47 227

原创 bzoj2818 欧拉函数、莫比乌斯反演

莫比乌斯反演入门

2017-08-14 22:47:45 334

原创 Codeforces 839D Winter is here

cf想法题

2017-08-13 23:27:12 215

原创 hdu 3930 N次剩余

N次剩余问题

2017-08-12 21:52:53 358

原创 hdu3802 矩阵快速幂&特征方程&降幂

矩阵快速幂，特征方程，降幂公式

2017-08-12 13:57:17 576

原创数列特征方程

数列特征方程

2017-08-12 13:11:18 7910

原创 poj 2417 Discrete Logging

题意：给定A、B、C，求A^x≡B(modC)的最小x值

2017-08-10 22:58:09 225

原创 poj 3243 Clever Y

给定A、B、C，求A^x≡B(modC)的最小x值

2017-08-10 22:55:05 245

原创 UVA11426 GCD - Extreme (II)

巧用欧拉函数

2017-08-10 10:15:25 258

原创 HDU6038 Functions

2017年多校联合第一场第6题

2017-07-25 20:54:13 210

原创 Codeforces 832D Misha, Grisha and Underground

给一棵有n个节点的树，然后给q个询问，每次给3个点，可以任选一点为w，使得u，v到w两条路径所重合的顶点数最多；

2017-07-25 16:01:57 270

原创 Codeforces 520E/521C Pluses everywhere

给定长度为n的数字串，在空隙添上k个+号（每个空隙最多添加一个），得到合法的加法式子，求上述的得到的所有的式子的计算结果之和%1e9+7

2017-07-23 23:34:08 397

原创 POJ 1845 Sumdiv

题意：给两个数A,B，求A^B%9901，A、B的范围是5e7

2017-07-21 20:37:49 216

原创 ZOJ3856 Goldbach

给一个数X, 1 < X <= 80000, 现在X是由至多三个质数通过加法和乘法组成的, 问有多少种这样的质数表达式

2017-07-20 16:22:06 235

原创 UVA 12298 Super Poker II

给定一些扑克牌，value为合数，其中丢了c张牌，问这些扑克牌选四色（必须一个花色选一张）能组成n的方案数

2017-07-19 11:27:19 253

原创 UVALive4671 K-neighbor substrings

给两个字符串a、b以及数k，求字符串a中与b Hamming距离小于等于k的不同子串的个数（Hamming距离的定义为两个相同长度的字符串对应位置字符不同的个数）

2017-07-18 23:42:41 205

原创 HDU-4609 3-idiots（FFT）

给n条边，问随便取三个可以组成三角形的概率

2017-07-18 10:41:22 298

bigtiao097的博客