费马小定理&欧拉定理 费马小定理: 如果\(p\)是一个质数,而整数\(a\)不是\(p\)的倍数,\(a^{p-1}\equiv1\pmod p\) 欧拉定理: 当\(a\)与\(n\)互质时,\(a^b \equiv a^{b\%\phi(n)} \pmod n\) 扩展欧拉定理: \[ a^b \equiv \begin{cases} a^b\pmod n (b<\phi(n))\\ a^{b\%\phi(n)+\phi(n)\pmod n (b\ge\phi(n))}\\ \end{…

Lucas定理 当\(p\)是质数时,有\((^n_m)\equiv(^{n/p}_{m/p}) * (^{n\%p}_{m\%p}) \pmod{p}\) 狄利克雷卷积 定义:\((f*g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})\) 然后满足交换律,结合律,分配律 单位元:\(e=[n=1]\),即\(f*e=e*f=f\) 逆元:对于每一个\(f(1)\ne0\)的函数\(f\),存在逆元\(g\)使得\(f*g=e\) 那么\(g(n)\)满足递推式: \(g(n…

****************************************************************************************** 动态规划 专题训练 ******************************************************************************************** 一.简单基础dp 这类dp主要是一些状态比较容易表示,转移方程比较好想,问题比较基本常见的. 1.递推: 递推一…

打算专题训练下DP,做一道帖一道吧~~现在的代码风格完全变了~~大概是懒了.所以.将就着看吧~哈哈 Description The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in t…

1.Targan算法(离线) http://poj.org/problem?id=1470 /*伪代码 Tarjan(u)//marge和find为并查集合并函数和查找函数 { for each(u,v) //访问所有u子节点v { Tarjan(v); //继续往下遍历 marge(u,v); //合并v到u上 标记v被访问过; } for each(u,e) //访问所有和u有询问关系的e { 如果e被访问过; u,e的最近公共祖先为find(e); } } */ //思想 /* 1.任选一…

LCT&&树链剖分专题 参考: https://blog.csdn.net/forever_wjs/article/details/52116682…

Prob Hint BZOJ 3323 文艺平衡树 区间翻转 BZOJ 1251 序列终结者 区间翻转,询问最值 BZOJ 1895 supermemo 区间加,翻转,剪切,询问最值.点插入,删除. BZOJ 1056 排名系统 专治操作完不伸展 BZOJ 1552 robotic sort 区间反转,清除标记,splay 的灵活运用 BZOJ 3224 普通平衡树 像普通平衡树一样使用 Splay 1.查找区间第K大+排序 http://acm.hdu.edu.cn/showproblem.p…

1.求区间第K大 HDU2665 Kth number /*划分树 查询区间第K大 */ #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; #define ll long long const int MAXN=100009; int tree[21][MAXN];//表…

Bryce1010模板 1.一维树状数组 https://vjudge.net/contest/239647#problem/A[HDU1556] #include<bits/stdc++.h> using namespace std; #define ll long long const int MAXN=1e5+10; int n,c[MAXN<<1]; //表示二进制x的最末尾的一个1 int lowbit(int x) { return x&(-x); } //区间…

1. 把数组中的 0 移到末尾 283. Move Zeroes (Easy) Leetcode / 力扣 class Solution { public void moveZeroes(int[] nums) { int id=0; for(int num:nums){ if(num!=0)nums[id++]=num; } while(id<nums.length){ nums[id++]=0; } } } 跨计算节点 2. 改变矩阵维度 566. Reshape the Matrix (E…