- 博客(10)
- 收藏
- 关注
RSS订阅原创 The k-largest sum of subsequence
题目描述给定一个数列a1,a2,⋯,an，对每个二元组(l,r),1≤l≤r≤n，按以下方法定义一个偏序关系.记对于(l1,r1),(l2,r2)若S(l1,r1)<S(l2,r2),则(l1,r1)<(l2,r2) 若S(l1,r1)=S(l2,r2), 且l1>l2,则(l1,r1)<(l2,r2) 若S(l1,r1)=S(l2,...
2019-04-07 23:41:53
195
原创 Joseph Ring---Abnormally difficult version(just kidding...)
现在有 n 个人, 编号从 0 到 n−1 站成一圈, 编号为i 的人右手边是编号为i+1的人(n−1的右手边为 0). 进行一种约瑟夫环游戏的变种.游戏一共进行n−1轮, 一开始编号为0 的人手里拿着旗子.在第i轮(从1开始数), 手上拿着旗子的人把旗子传给他右手边的人, 一共传w[n-i]次, 传完之后拿着旗子的人退出队伍, 并把旗子传给他右手边的人.问最...
2019-04-07 22:54:26
147
原创 Vandermonde Identity
is calld Vandermonde Identity. According to Wikipedia and some other CSDN blogs, I breifly summarize the way of proving this identity as follows:The first version of proof is quite intuitive. We ex...
2019-04-07 20:42:37
505
原创 Preprocess the binomial coefficient mod a prime number MOD with time cost of O(n)
First remember that, and all we have to do is to calculate all the n fatorials, namelyFactorial[i]=i!, 0<=i<=nand theircorresponding inverses Factorial_Inverse[i] in O(n) time. And when we w...
2019-04-07 19:34:02
112
原创 Problem Solving OJ-2019.03.10
读入n，输出 样例输入：10样例输出： 36数据范围： 0<n<10^7Analysis： We only need to calculate the number of odd binomial coefficients.Points：1. C(n,k) is odd if and only if n&k==k(0<=k<=n);2...
2019-03-10 16:23:11
150
原创 快速求二进制数中"1"的个数
法一：白痴移位并累加。最坏情况：二进制数 有多少位就执行几次。法二：减一法。最坏情况：二进制数中有多少个一就执行几次。对于任意二进制数n，用以下代码消去其二进制表示中最右边的那个1。n=(n&(n-1))....
2019-03-10 15:21:04
435
原创 奖励关（NKOI 数学期望）
P2084【SCOI2008 Day1】奖励关 时间限制 : 10000 MS 空间限制 : 165536 KB 问题描述你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物的概率...
2018-09-07 23:02:54
372
原创 Bug搜集（NKOI 数学期望）
P2118【概率】Bug搜集 时间限制 : 25000 MS 空间限制 : 65536 KB 问题描述伊万是一个软件评测员，他喜欢查找软件中的Bug(错误或漏洞)。每当伊万拿到一个新的程序，首先他会将该程序中可能出现的Bug分成n类，每天伊万总能找到一个程序中的Bug。如果在一个程序中，伊万找到了所有n种类型的Bug,伊万会称这个程序为“恶心程序”，并把评测结...
2018-09-06 22:58:30
368
原创 笨笨种西瓜（差分约束）题解
P1385笨笨种西瓜限制 : 时间限制 : 10000 MS 空间限制 : 165536 KB问题描述笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的……笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的：从西瓜地B处到E处至少要种植T个西瓜，这个范
2016-08-17 16:58:14
676
原创 排队（差分约束）题解
【问题描述】Czy喜欢将他的妹子们排成一队。假设他拥有N只妹纸，编号为1至N。Czy让他们站成一行，等待自己来派送营养餐。这些妹纸按照编号大小排列，并且由于它们都很想早点吃饭，于是就很可能出现多只妹纸挤在同一位置的情况(也就是说，如果我们认为妹纸位于数轴上，那么多只妹纸的位置坐标可能相同)。因为众所周知的原因，某些妹纸之间互相喜欢，他们希望互相之间的距离至多为一个定值。但某些妹纸之
2016-08-15 18:26:22
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人