摘要： (a * b *c)%mod = ((d%mod) * (c%mod))%mod (d = a * b) =((((a%mod) * (b%mod))%mod) * (c%mod))%mod 在模运算下，除以一个数等于乘以这个数在模意义下的逆元 阅读全文

摘要： 欧拉函数模板 点击查看代码 ll euler(ll n) //返回euler(n) { ll res=n,a=n; for(ll i=2; i*i<=a; i++) { if(a%i==0) { res=res/i*(i-1);//先进行除法是为了防止中间数据的溢出 爆int while(a%i== 阅读全文

摘要： ######中国剩余定理-模数之间两两互质 点击查看代码 #include<bits/stdc++.h> #define int long long using namespace std; //中国剩余定理 CRT int a[200000]; int r[200000]; int x,y; vo 阅读全文

摘要： 矩阵乘法 在信息学竞赛中考矩阵乘法不是为了考基本运算，而是利用矩阵乘法的特性，配合快速幂求解递推式的第 n 项，以及一些图论的构造转化。 点击查看代码 Mat Mul(Mat a,Mat b){ Mat c; for(int i = 0;i<n;i++){ for(int j = 0;j<n;j++ 阅读全文

摘要： 求三个串的最长公共子序列 题解 在原先求两个串的最长公共子序列的二维dp上增加一维，变为三维dp。 dp[i][j][k]表示A[1~i], B[1~j], C[1~k]的最长公共子序列的长度。 状态转移方程: 当A[i]=B[i]=C[i]时 dp[i][j][k] = dp[i-1][j-1][ 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/45670/D 题目描述： 小竹成功从家里逃了出来，他决定去小胖家避一避。但是小胖要求小竹带一个刺激度大于 xx 的游戏才能去他家。 为了防止被妈妈或她的朋友发现，小竹不会在道路上行走，而是在建筑物与建筑物之间穿行。 街道表现为 阅读全文

摘要： 题目描述 一个整数总可以拆分为2的幂的和，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。用f(n)表示n的不同拆分的种数，例如f(7)=6. 要求编写程序，读入n(不超过1 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/43844/F 暴力去求的复杂度为n^n 如果序列a的个数为lengtha，序列b的个数为lengthb，序列a的数字全为numa，序列a的数字全为numb,那么lengtha即为numa出现的次数，lengthb即为numb出 阅读全文

摘要： 题目描述 链接：https://ac.nowcoder.com/acm/contest/43844/E 在一条长度为 n 的线段上，有 m 颗弹珠在匀速左右滚动，在 1 单位时间内，每颗弹珠能滚动 1 单位距离。第 i 颗弹珠由两个参数 di,pi描述，di是一个值为 0 或 1 的整数，表示弹珠初 阅读全文

摘要： [NOIP2006]金明的预算方案 https://ac.nowcoder.com/acm/problem/16671 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不 阅读全文