摘要：
[题目链接](https://share.weiyun.com/9b72b3b07a3b1d8f221bf7f1dd554985) T1 60分可以写一些特判和暴力。 100分dp，解释一下dp的做法。 我们用f[i][j]表示跳了i次，到第j层楼然后跳下去，需要的最小花费。 还需要知道一个策略，如果跳过的楼是一样的，那么以高度升序或者降序肯定比乱跳更优。 那么我们先将所有的楼按照高度升序或者... 阅读全文
摘要：
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... 阅读全文
摘要：
缺少删除，见下一篇中的treap平衡树 特点：左大右小代码#include#include#include#include#include#include#include#define M 99999using namespace std;int lc[M],rc[M],size[M... 阅读全文
摘要：
由题目可得式子：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... 阅读全文
摘要：
https://www.luogu.org/problem/show?pid=1290#sub 这题目好像辗转相除。 每次的两个数 a , b （a>b） 分为两种情况： 一， 此时状态为： a/b>1 ，那最完美的做法是取走（a/b-1）*b，那么剩下的两个数就为（a%b+b，b... 阅读全文
摘要：
题目描述求关于 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... 阅读全文
摘要：
题目描述首先所有的灯都是关的（注意是关！），编号为1的人走过来，把是一的倍数的灯全部打开，编号为二的的把是二的倍数的灯全部关上，编号为3的人又把是三的倍数的灯开的关上，关的开起来……直到第N个人为止。给定N，求N轮之后，还有哪几盏是开着的。1 #include#include #in... 阅读全文
摘要：
逆元（费马小定理）+ 快速幂+ 等比数列 读题可知，答案是i~n的以 i 为公比的m项的等比数列和的和；就用到了我们的数学公式： Sn=a1*（q^n-1）/（q-1）然后就用到了逆元——费马小定理： x^(p-1) mod p=1（q^n-1）/（q-1）mod p那这个式子就等于... 阅读全文
摘要：
这个题是大暴搜，然而我只能写一下30分的特判。后来写的搜索:http://blog.csdn.net/qq_36820605/article/details/73044736前6个点是可以特判通过的。需要注意的问题：记录牌数的数组，在处理每组数据前一定要初始化。（一开始我得了0分）3... 阅读全文
摘要：
名字是zhw起的。 有这样一个问题： 解法： 利用两个指针，其中一个从前往后扫a数组，另一个从后往前扫b数组，先固定其中一个，另一个来扫 用可能成为最大值的数来更新答案。 具体看代码吧：#include#include#include#includeusing names... 阅读全文