LsFlyt的博客

传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3870

传送门：http://codeforces.com/gym/100015/attachments已知一个石头剪刀布的串S初始是P每次构造串S‘打败S，以及S’‘打败S’以此类推求第n个元素是什么只要找到是哪个转移来的就行让x减去不大于x的最大的3的幂代码如下：#includeusing namespace std; long lo

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5105给一个三次函数以及一个区间，求在该区间上三次函数的绝对值最大是多少最简单的情况a=0且b=0，则直接求两端点值并比较a=0而b!=0时，求两端点值，并且求导。。。a!=0是求导。。。没了反正就是高中数学的知识啦啦啦代码如下：#include#in

传送门：http://poj.org/problem?id=2096有n中bug，s个子程序，每种bug可视为有无限多个，每天检查一遍，求在每个程序中都找到bug，并且n种bug都找出来的期望天数又是dp+概率f[i][j]表示已经找出i个bug，并在j个程序中找到了bug则求得是f[0][0]已知f[n][s]=0则对于每一天的检查有四种结果找到了新的bu

传送门：http://codeforces.com/problemset/problem/624/D题目大意：给一个序列，有两种操作1，删掉某一个连续区间，代价为区间长度*a2，把某些数+1或-1，代价为更改的数量*b对于1操作只能进行一次，2操作可多次，并且不能把整个序列删除使得序列的最大公约数大于1，求最小的代价因为不能把整个序列删除，所以s[1]与s[

题目链接：http://codeforces.com/problemset/problem/626/E题目大意：有k个数，选若干个数，使这几个数的平均值-中位数最大，输出任意一种方案先排序从小到大然后枚举中位数，当然这个序列是包含奇数个数，为什么不是偶数个数，因为当是偶数的时候可以把中间两个数大的那个删掉，这样解会更优证明如下：然后，对于平均数-中位数，

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4602求把数n分解，一共有2^(n-1)种分法，其中k出现的次数相当于把n个物品分开，其中有一分为k分为两种情况前两种是一种。。。那么第一种情况方案数为

。。。

Modular InverseTime Limit:2000MS     MemoryLimit:65536KB     64bit IO Format:%lld& %lluDescriptionThe modularmodular multiplicative inverse of an integer a modulo m isan integer x such that a-1≡

传送门：http://codeforces.com/problemset/problem/520/E有一串n个数，在n个数中插入k个加号，拆成k+1个数，求着n*(k+1)的数的和是多少当然，暴力枚举是不可以的hhh，所以要考虑别的思路对于一个数12345相当于1*10^4+2*10^3+3*10^1+4*10^0所以只要考虑每一个数在每一位上的次数从低到高分别