希胤

分类

dp模板(4) dp狂练(1) 图论模板(4) 小知识(3) 数论模板(1) 未归档(3) 杂模板(5) 题解(36)

/ 注册

TA的专栏 23篇文章 0人订阅

12篇文章 800人学习

线段树和数状数组经典例题

11篇文章 281人学习

全部文章（共60篇）

数位dp（模板）

P2602 [ZJOI2010]数字计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 规范： 1、上界用up 2、前导0用 ld 且ld为0时表示有前导0，为1时没有 ...

2022-02-22

0 341

ST表（跳表）

倍增倍增是一种思想，也是一个算法倍增比二分的常数要大，但比二分更好写 int x=-1; for(int i=31;~i;--i) if(pan(x+(1<<i)) x+=(1<<...

2022-01-26

0 900

树上背包（新模板 & 理解3）

题目 https://www.luogu.com.cn/problem/P2015 #include<bits/stdc++.h> using namespace std; #define ll long&nb...

2021-12-13

0 226

状压dp的递推顺序

题目 https://www.luogu.com.cn/problem/P3694 参考博客 https://www.luogu.com.cn/blog/Naboo/solution-p3694 状压dp的顺序并非从左到右而...

2021-12-10

0 255

状压dp（模板）

题目 https://www.luogu.com.cn/problem/P1896 状压：二进制状压注意范围，n一般在60以内，大了会爆LL，其实一般在10~20 n在30以内可以用状压和搜索，30~50一般是折半搜索和状压，60一般是状压 #incl...

2021-12-06

0 285

统计互质的对数——欧拉函数

参考博客 https://www.luogu.com.cn/blog/zykblog/p2568 1 < x,y < n 且（x,y）=p 1< k1*p,k2*p < n 【不妨设k1<k2】 ...

2021-11-01

0 647

二元一次不定方程 (exgcd)（模板）

题目 https://www.luogu.com.cn/problem/P5656 参考博客 https://www.luogu.com.cn/blog/McHf/p5656-exgcd &nb...

2021-10-27

0 379

P4549 裴蜀定理

参考博客 https://www.luogu.com.cn/blog/pufanyi/solution-p4549 #include<bits/stdc++.h> using namespace std; int cons...

2021-10-25

0 351

P2054 [AHOI2005]洗牌

参考博客 https://www.luogu.com.cn/blog/mark---5678/solution-p2054 洗牌后的位置变换有规律设x为初始位置 x*2m L (% n+1 ) 构造一个2的逆元得：2*（）&n...

2021-10-25

0 373

P2613 有理数取余

同余方程可变换 x≡a/b (%p) ==> x*b≡a (%p) ==> bx+p*y=a ==> x=x0+p/gcd(b,p) ...

2021-10-24

0 346