联赛前练练码力. code: #include <vector> #include <cstdio> #include <cstring> #include <algorithm> #define N 200006 #define ll long long #define lson t[x].ch[ ...
分类：
其他好文 时间：
2019-11-10 11:55:24
阅读次数：
119
$1.bzoj$ $1008$ 越狱 题意： 有$n$个位置，$m$种数，每个位置填一个数，使得有相邻两位置的数相同，问有多少种方案。每种数的个数都是无限的。 分析： 明显的排列组合问题 我们现在先不考虑相邻位置的数相同的条件，则一共有 $$ m^n $$ 种方案，再减去每个相邻位置的数都不相同的方 ...
分类：
其他好文 时间：
2019-11-09 23:50:07
阅读次数：
141
将问题和锦囊二分图匹配即可，注意当某一个不合法就要退出 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 2005 4 struct ji{ 5 int nex,to; 6 }edge[N]; 7 int E,n,m,x,y,a ...
分类：
其他好文 时间：
2019-11-09 14:04:09
阅读次数：
107
1 #include <iostream> 2 using namespace std; 3 4 typedef long long LL; 5 6 LL gcd(LL a, LL b) 7 { 8 if (!b) return a; 9 return gcd(b, a % b); 10 } 11 ...
分类：
其他好文 时间：
2019-11-09 00:27:42
阅读次数：
109
题意： 有一个 $ n m $ 的矩阵，初始每个格子的权值都为 $ 0 $，可以对矩阵执行两种操作： 1. 选择一行，该行每个格子的权值加1或减1。 2. 选择一列，该列每个格子的权值加1或减1。 现在有 $ K $ 个限制，每个限制为一个三元组 $ (x,y,c) $ ，代表格子$ (x,y) $ ...
分类：
其他好文 时间：
2019-11-08 12:14:15
阅读次数：
85
code: #include <bits/stdc++.h> #define N 1005 using namespace std; void setIO(string s) { string in=s+".in"; string out=s+".out"; freopen(in.c_str()," ...
分类：
其他好文 时间：
2019-11-06 19:55:58
阅读次数：
97
题意：给定数字A和数字B，问是否满足gcd(A,B)==1。 思路：可以直接写函数gcd。也可以用大数自带的gcd功能。 代码1： /* @author nimphy @create 2019-11-06-12:07 about： */ import java.io.*; import java.u ...
分类：
编程语言 时间：
2019-11-06 13:09:49
阅读次数：
87
浅谈欧拉函数【复习】 定义： φ(n)表示小于n的正整数中和n互质的个数; 性质： 1.积性函数：φ(n×m)=φ(n)×φ(m) （感性理解） 2.a^φ(n)^≡1（mod n)，当且仅当gcd(a,n)==1 （感性理解） 3.[1,n]中与n互质的数的和为n×φ(n)/2 4.Σφ(d)=n ...
分类：
其他好文 时间：
2019-11-05 16:51:57
阅读次数：
95
密码学与python的那些事 仿射变换 公式如下： 加密 解密 求逆元可以使用libnum库，也可以使用gmpy2库，也可以手写代码。 求逆元使用libnum库： 求逆元使用gmpy2库 求逆元使用手写代码： ...
分类：
编程语言 时间：
2019-11-05 15:31:27
阅读次数：
173
#### 1.GCD ```C++ ll GCD(ll a,ll b) { return b?GCD(b,a%b):a ;} ``` #### 2.快速GCD(Extend great common divisor) ```C++ ll QGCD(ll l,ll r,ll &x,ll &y) { i ...
分类：
其他好文 时间：
2019-11-05 00:48:24
阅读次数：
76
