题目大意：求∑Nn=1∑Mm=1∑m?1k=0?nk+xm? mod 998244353\sum_{n=1}^N\sum_{m=1}^M\sum_{k=0}^{m-1}\lfloor\frac{nk+x}m\rfloor\ mod\ 998244353 如果nn和mm都已经确定了。如今要求这坨玩应： ...
分类：
其他好文 时间：
2017-04-22 14:31:39
阅读次数：
286
本文解决最大子序列和问题，有两个题目组成，第二个题目比第一个要求多一些（其实就是要求输出子序列首尾元素）。 01-复杂度1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N1??, N2??, ..., NK?? }，“连续子列”被定义为{ N?i??, Ni+1 ..., Nj }，其中 ...
分类：
其他好文 时间：
2017-04-17 10:07:11
阅读次数：
216
mobius反演。。。 ∏ni=1∏mj=1fi[gcd(i,j)] ∏nk=1fi[k]∑ni=1∑mj=1[gcd(i,j)=k] 设f(d)=∑ni=1∑mj=1[gcd(i,j)=k] ,表示最大公约数为k的数对数 F(d)=?nd???md? 表示公约数为k的数对数 根据莫比乌斯反演的公式 ...
分类：
其他好文 时间：
2017-04-12 23:13:55
阅读次数：
348
常用基本命令 系统管理命令 打包压缩相关命令 关机/重启机器 vim使用 用户及用户组管理 显示消耗内存最多的10个进程 ps aux | sort -nk +4 | tail 实时查看目录下最新改动过的文件 watch -d -n 1 'df; ls -FlAt /path' 找出最常用的10条命 ...
分类：
系统相关 时间：
2017-04-05 14:45:47
阅读次数：
234
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正整数N（<= 104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下： K N1 P1 ... NK PK ...
分类：
其他好文 时间：
2017-03-20 22:30:40
阅读次数：
229
多重集合的排列定理：设S是多重集合，他有k种不同类型的对象，每一种类型的有限重复数是n1，n2，n3，…nk。设S的大小为n=n1+n2+n3+…nk。则S的n排列数目为n!/(n1!n2!n3!…nk!)证明：先从S中选出n1个位置放a1，有C（n，n1）种放法，再选出n2个位置放a2，有C（n- ...
分类：
其他好文 时间：
2017-03-10 16:17:00
阅读次数：
647
import java.util.Scanner; /*题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果nk，... ...
分类：
其他好文 时间：
2017-03-09 20:54:43
阅读次数：
138
动态规划（三）之史上最简单的讲解 最大连续子序列 https://vjudge.net/problem/HDU-1231 题目：给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连 ...
分类：
其他好文 时间：
2017-02-17 21:21:30
阅读次数：
146
题意：玩n次剪刀石头布,对方每次出什么已经知道了.你出的招数必须是连续的几段(不能超过k+1段),问你最多赢几次.(n<=100000,k<=20) 正常做法:f[i][j][k]表示前i次，分j段,最后一次出的是k(k=0,1,2)时最多赢几次,可以O(nk)解决,转移时看最近一次有没有新分一段即 ...
分类：
其他好文 时间：
2017-02-14 15:38:41
阅读次数：
257
