zjr20120321

摘要： SP15637 GNYR04H - Mr Youngs Picture Permutations 题目描述 题目大意： 有 \(N\) 个学生合影，站成左端对齐的 \(k\) 排，每排分别有 \(N_1,N_2,\cdots,N_k\) 个人\(（N_1\geq N_2\geq\cdots\geq 阅读全文

摘要： P1853 投资的最大效益 题目背景 约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增 阅读全文

摘要： 题面 下划线：符合单调性 举例：k=3 W : 1 2 3 4 5 V : 6 5 1 2 4 g: 15 11 7 6 4 阅读全文

摘要： 题面 带余除法 题目背景 注意：提交至洛谷时，请使用标准输入输出，而非文件输入输出。 NOTICE: When submitting your code on Luogu site, please use standard IO instead of file IO. 点我（或在本题底部）下载中文试 阅读全文

摘要： 欧几里得算法 费马小定理 当a,p都是是质数时,a^(p-1)=1(mod p) 证明： 举个例子 a=2,p=5; 1,2,3,4 集合（1） {1，2，3，4...,(p-1)} 2,4,6,8 => %5 => 2,4,1,3 集合（2） {1a%p,2a%p,3a%p,4a%p...,(p- 阅读全文

摘要： 1111... = 2^n-1 长度为n的都是1的二进制数 = 2的n次方-1 思路：对于每个数只有选或不选（1或0）的二进制，剩余见代码 点击查看代码 #include<bits/stdc++.h> using namespace std; long long f[20]; int main(){ 阅读全文

摘要： 矩阵蛮好用的可以log的优化dp!!! 矩阵乘法 一张图 矩阵构造 以Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)为例 fi-1 fi-2 fi 1 1 fi-1 1 0 因为fi=fi-1 * 1+fi-2 * 1 fi-1=fi-1 * 1 因 阅读全文

摘要： 强推：知乎 知乎 前置知识 交叉边（Cross Edge）：连接DFS树中两个没有直接树边连接的节点的边。在有向图中，如果这条边的起点是树中的节点，而终点是树外的节点，且终点的深度大于起点的深度，那么这条边就是交叉边。 叶子边（Leaf Edge）：连接到DFS树的叶子节点的边。在有向图中，如果叶子 阅读全文

摘要： 模板代码 迪杰斯特拉（优先队列优化） priority_queue<pair<int,int> > q; int dis[n]; int vis[n]; int xt,yt; void dij(){ for(int i=1;i<=n;i++){ dis[i]=1e9; vis[i]=0; } dis 阅读全文