zjr20120321

摘要： P1896 [SCOI2005] 互不侵犯 P1896 [SCOI2005] 互不侵犯 题目描述 在 \(N \times N\) 的棋盘里面放 \(K\) 个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共 \(8\) 个格子。 阅读全文

摘要： 题面 带余除法 题目背景 注意：提交至洛谷时，请使用标准输入输出，而非文件输入输出。 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 阅读全文