摘要：
https://www.luogu.org/problem/show?pid=1108#sub 第一问，求一个最长的下降子序列就可以了。 难点在于第二问，解决方法： 设f[i]表示到i这一位置，最长下降子序列的最大方案数； 当构成序列相同时，可以看出……呃，举个例子吧： ... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(73)
评论(0)
推荐(0)
摘要：
评测 f[i][j]表示a中前i个字符转化为b中前j个字符最短编辑距离。结果就应是f[l1][l2] 赋初值：a串空时，对应b中j个字符时最短距离就是j（插入j个），f[0][i]=i;(i#include#include#includeusing namespace std;int... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(116)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1026#sub 点：同一字母不能重复用做首字母。 首先，处理出数组w[i][j] ,表示从i到j有多少个单词（当以同一个字母为首字母时，越短越好）。 然后，求出d[i]，表示以i开头的最短单词的结尾的位置... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(95)
评论(0)
推荐(0)
摘要：
看到这个题，想到了二分答案。用二分的方法枚举最小距离x，和前面石块之间距离（变化）大于这个距离的石块就去掉，把去掉的石块数和m作比较，来变换x，最后找到答案； 但是，第一次写的时候，没有想到如果前面的石块被去掉，那么后面的石块在判断距离时，就会受到影响，并不是一成不变的。结果... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(108)
评论(0)
推荐(0)
摘要：
由题目可得式子：m*t-n* t=y-x+q * l - - -> （n-m）*t+q*l=x-y令a=n-m,b=lc=x-y; a*t+b*l=c 求最小的正t令z=gcd（a，b） 先求a*t+b*q=z ① 当然如果c/z!=0就无解了 得出一组解t... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(351)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1290#sub 这题目好像辗转相除。 每次的两个数 a , b （a>b） 分为两种情况： 一， 此时状态为： a/b>1 ，那最完美的做法是取走（a/b-1）*b，那么剩下的两个数就为（a%b+b，b... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(101)
评论(0)
推荐(0)
摘要：
题目描述求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。（保证有解）该方程等价于=>a* x-b* y=1 => a* x+b* y=1 （1/GCD(a,b)==0,即a，b互质）#include#include#define LL long longusi... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(111)
评论(0)
推荐(0)
摘要：
题目描述首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。给定N，求N轮之后，还有哪几盏是开着的。1 #include#include #in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(182)
评论(0)
推荐(0)
摘要：
N#include#include#include#include#include#include#include#define M 50000using namespace std;int n,cnt=1,num[2*M+10],nxt[2*M+10],head[M+10],va... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(126)
评论(0)
推荐(0)
摘要：
逆元（费马小定理）+ 快速幂+ 等比数列 读题可知，答案是i~n的以 i 为公比的m项的等比数列和的和；就用到了我们的数学公式： Sn=a1*（q^n-1）/（q-1）然后就用到了逆元——费马小定理： x^(p-1) mod p=1（q^n-1）/（q-1）mod p那这个式子就等于... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号