<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[nkderek的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/nkderek</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; nkderek]]></copyright><item><title><![CDATA[The k-largest sum of subsequence]]></title><link>https://blog.youkuaiyun.com/nkderek/article/details/89077395</link><guid>https://blog.youkuaiyun.com/nkderek/article/details/89077395</guid><author>nkderek</author><pubDate>Sun, 07 Apr 2019 23:41:53 +0800</pubDate><description><![CDATA[题目描述

给定一个数列a1,a2,⋯,an，对每个二元组(l,r),1≤l≤r≤n，按以下方法定义一个偏序关系.

记

对于(l1,r1),(l2,r2)

若S(l1,r1)&lt;S(l2,r2),则(l1,r1)&lt;(l2,r2)
	若S(l1,r1)=S(l2,r2), 且l1&gt;l2,则(l1,r1)&lt;(l2,r2)
	若S(l1,r1)=S(l2,...]]></description><category></category></item><item><title><![CDATA[Joseph Ring---Abnormally difficult version(just kidding...)]]></title><link>https://blog.youkuaiyun.com/nkderek/article/details/89076771</link><guid>https://blog.youkuaiyun.com/nkderek/article/details/89076771</guid><author>nkderek</author><pubDate>Sun, 07 Apr 2019 22:54:26 +0800</pubDate><description><![CDATA[现在有 n 个人, 编号从 0 到 n−1 站成一圈, 编号为i 的人右手边是编号为i+1的人(n−1的右手边为 0). 进行一种约瑟夫环游戏的变种.

游戏一共进行n−1轮, 一开始编号为0 的人手里拿着旗子.

在第i轮(从1开始数), 手上拿着旗子的人把旗子传给他右手边的人, 一共传w[n-i]次, 传完之后拿着旗子的人退出队伍, 并把旗子传给他右手边的人.

问最...]]></description><category></category></item><item><title><![CDATA[Vandermonde Identity]]></title><link>https://blog.youkuaiyun.com/nkderek/article/details/89074378</link><guid>https://blog.youkuaiyun.com/nkderek/article/details/89074378</guid><author>nkderek</author><pubDate>Sun, 07 Apr 2019 20:42:37 +0800</pubDate><description><![CDATA[is calld Vandermonde Identity. According to Wikipedia and some other 优快云 blogs, I breifly summarize the way of proving this identity as follows:

The first version of proof is quite intuitive. We ex...]]></description><category></category></item><item><title><![CDATA[Preprocess the binomial coefficient mod a prime number MOD with time cost of O(n)]]></title><link>https://blog.youkuaiyun.com/nkderek/article/details/89073615</link><guid>https://blog.youkuaiyun.com/nkderek/article/details/89073615</guid><author>nkderek</author><pubDate>Sun, 07 Apr 2019 19:34:02 +0800</pubDate><description><![CDATA[First remember that, and all we have to do is to calculate all the n fatorials, namelyFactorial[i]=i!, 0&lt;=i&lt;=nand theircorresponding inverses Factorial_Inverse[i] in O(n) time. And when we w...]]></description><category></category></item><item><title><![CDATA[Problem Solving OJ-2019.03.10]]></title><link>https://blog.youkuaiyun.com/nkderek/article/details/88379320</link><guid>https://blog.youkuaiyun.com/nkderek/article/details/88379320</guid><author>nkderek</author><pubDate>Sun, 10 Mar 2019 16:23:11 +0800</pubDate><description><![CDATA[读入n，输出 

样例输入：10

样例输出： 36

数据范围： 0&amp;lt;n&amp;lt;10^7

Analysis： We only need to calculate the number of odd binomial coefficients.

Points：

1. C(n,k) is odd if and only if n&amp;amp;k==k(0&amp;lt;=k&amp;lt;=n);

2...]]></description><category></category></item><item><title><![CDATA[快速求二进制数中"1"的个数]]></title><link>https://blog.youkuaiyun.com/nkderek/article/details/88378847</link><guid>https://blog.youkuaiyun.com/nkderek/article/details/88378847</guid><author>nkderek</author><pubDate>Sun, 10 Mar 2019 15:21:04 +0800</pubDate><description><![CDATA[法一：白痴移位并累加。最坏情况：二进制数 有多少位就执行几次。

法二：减一法。最坏情况：二进制数中有多少个一就执行几次。对于任意二进制数n，用以下代码消去其二进制表示中最右边的那个1。n=(n&amp;amp;(n-1)).
...]]></description><category></category></item><item><title><![CDATA[奖励关（NKOI 数学期望）]]></title><link>https://blog.youkuaiyun.com/nkderek/article/details/82503878</link><guid>https://blog.youkuaiyun.com/nkderek/article/details/82503878</guid><author>nkderek</author><pubDate>Fri, 07 Sep 2018 23:02:54 +0800</pubDate><description><![CDATA[P2084【SCOI2008 Day1】奖励关
		
			时间限制 : 10000 MS   空间限制 : 165536 KB
					
		问题描述

你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。
宝物一共有n种，系统每次抛出这n种宝物的概率...]]></description><category></category></item><item><title><![CDATA[Bug搜集（NKOI 数学期望）]]></title><link>https://blog.youkuaiyun.com/nkderek/article/details/82469532</link><guid>https://blog.youkuaiyun.com/nkderek/article/details/82469532</guid><author>nkderek</author><pubDate>Thu, 06 Sep 2018 22:58:30 +0800</pubDate><description><![CDATA[P2118【概率】Bug搜集
		
			时间限制 : 25000 MS   空间限制 : 65536 KB
					
		问题描述

伊万是一个软件评测员，他喜欢查找软件中的Bug(错误或漏洞)。每当伊万拿到一个新的程序，首先他会将该程序中可能出现的Bug分成n类，每天伊万总能找到一个程序中的Bug。
如果在一个程序中，伊万找到了所有n种类型的Bug,伊万会称这个程序为“恶心程序”，并把评测结...]]></description><category></category></item><item><title><![CDATA[笨笨种西瓜（差分约束）题解]]></title><link>https://blog.youkuaiyun.com/nkderek/article/details/52232508</link><guid>https://blog.youkuaiyun.com/nkderek/article/details/52232508</guid><author>nkderek</author><pubDate>Wed, 17 Aug 2016 16:58:14 +0800</pubDate><description><![CDATA[﻿﻿



P1385笨笨种西瓜






限制 : 时间限制 : 10000 MS  
空间限制 : 165536 KB







问题描述

笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的……
笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。
笨笨的结论是这样的：
从西瓜地B处到E处至少要种植T个西瓜，这个范]]></description><category></category></item><item><title><![CDATA[排队（差分约束）题解]]></title><link>https://blog.youkuaiyun.com/nkderek/article/details/52213612</link><guid>https://blog.youkuaiyun.com/nkderek/article/details/52213612</guid><author>nkderek</author><pubDate>Mon, 15 Aug 2016 18:26:22 +0800</pubDate><description><![CDATA[﻿﻿
【问题描述】
Czy喜欢将他的妹子们排成一队。假设他拥有N只妹纸，编号为1至N。Czy让他们站成一行，等待自己来派送营养餐。这些妹纸按照编号大小排列，并且由于它们都很想早点吃饭，于是就很可能出现多只妹纸挤在同一位置的情况(也就是说，如果我们认为妹纸位于数轴上，那么多只妹纸的位置坐标可能相同)。
因为众所周知的原因，某些妹纸之间互相喜欢，他们希望互相之间的距离至多为一个定值。但某些妹纸之]]></description><category></category></item></channel></rss>