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的幂 代码如下： #include using 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，删掉某一个连续区间，代价为区间长度*a 2，把某些数+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 Inverse Time Limit:2000MS     MemoryLimit:65536KB     64bit IO Format:%lld& %llu Description The 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 所以只要考虑每一个数在每一位上的次数 从低到高分别