<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[记录一些思考的过程。]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Shili_Xu</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Shili_Xu]]></copyright><item><title><![CDATA[Codeforces Gym 101933 K King's Colors（二项式反演）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/83892559</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/83892559</guid><author>Shili_Xu</author><pubDate>Fri, 09 Nov 2018 09:45:03 +0800</pubDate><description><![CDATA[
K. King's Colors

time limit per test

1.0 s

memory limit per test

256 MB

input

standard input

output

standard output

Far, far away, there is the mystical Kingdom of Trees (more formally, &quot;Roy...]]></description><category></category></item><item><title><![CDATA[BZOJ 2038 小Z的袜子（莫队算法）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/83864006</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/83864006</guid><author>Shili_Xu</author><pubDate>Thu, 08 Nov 2018 17:16:54 +0800</pubDate><description><![CDATA[
2038: [2009国家集训队]小Z的袜子(hose)

Time Limit: 20 Sec  Memory Limit: 259 MB
Submit: 16678  Solved: 7615
[Submit][Status][Discuss]

Description

作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找...]]></description><category></category></item><item><title><![CDATA[POJ 3261 Milk Patterns（后缀数组+二分）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/83153524</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/83153524</guid><author>Shili_Xu</author><pubDate>Thu, 18 Oct 2018 21:38:15 +0800</pubDate><description><![CDATA[
Milk Patterns

Time Limit: 5000MS
			 
			Memory Limit: 65536K
		Total Submissions: 18262
			 
			Accepted: 8055
		Case Time Limit: 2000MS
		Description

Farmer John has noticed that the quality of m...]]></description><category></category></item><item><title><![CDATA[POJ 1743 Musical Theme（后缀数组+二分）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/83153222</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/83153222</guid><author>Shili_Xu</author><pubDate>Thu, 18 Oct 2018 21:33:59 +0800</pubDate><description><![CDATA[

			Musical Theme

			Time Limit: 1000MS
						 
						Memory Limit: 30000K
					Total Submissions: 35011
						 
						Accepted: 11612
					Description
			A musical melody is represented as a sequen...]]></description><category></category></item><item><title><![CDATA[HDU 5593 ZYB's Tree（树形DP）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/82119452</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/82119452</guid><author>Shili_Xu</author><pubDate>Mon, 27 Aug 2018 21:31:22 +0800</pubDate><description><![CDATA[
ZYB's Tree
Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 795    Accepted Submission(s): 266
 
Problem Description

ZYB has a tree with N n...]]></description><category></category></item><item><title><![CDATA[HDU 6437 Videos（最小费用最大流）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81986523</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81986523</guid><author>Shili_Xu</author><pubDate>Thu, 23 Aug 2018 19:34:17 +0800</pubDate><description><![CDATA[
Problem L.Videos
Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)
Total Submission(s): 533    Accepted Submission(s): 260
 
Problem Description

C-bacteria takes ...]]></description><category></category></item><item><title><![CDATA[HDU 6406 Taotao Picks Apples（线段树）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81880334</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81880334</guid><author>Shili_Xu</author><pubDate>Tue, 21 Aug 2018 00:27:49 +0800</pubDate><description><![CDATA[
Taotao Picks Apples
Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 2124    Accepted Submission(s): 678
 
Problem Description

There is an a...]]></description><category></category></item><item><title><![CDATA[Codeforces Round #504（Div.2）Problem D Array  Restoration（线段树）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81809957</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81809957</guid><author>Shili_Xu</author><pubDate>Sat, 18 Aug 2018 16:21:21 +0800</pubDate><description><![CDATA[
D. Array Restoration

time limit per test

1 second

memory limit per test

256 megabytes

input

standard input

output

standard output

Initially there was an array aa consisting of nn integers. P...]]></description><category></category></item><item><title><![CDATA[HDU 6397 Character Encoding（容斥原理/生成函数）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81776838</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81776838</guid><author>Shili_Xu</author><pubDate>Fri, 17 Aug 2018 14:33:52 +0800</pubDate><description><![CDATA[
Character Encoding
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1431    Accepted Submission(s): 531
 
Problem Description

In computer sc...]]></description><category></category></item><item><title><![CDATA[HDU 6386 Age of Moyu（BFS+DFS）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81741389</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81741389</guid><author>Shili_Xu</author><pubDate>Thu, 16 Aug 2018 14:47:35 +0800</pubDate><description><![CDATA[
Age of Moyu
Time Limit: 5000/2500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 2851    Accepted Submission(s): 876
 
Problem Description

Mr.Quin love fishes s...]]></description><category></category></item><item><title><![CDATA[HDU 6390 GuGuFishtion（欧拉函数+莫比乌斯反演）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81676909</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81676909</guid><author>Shili_Xu</author><pubDate>Wed, 15 Aug 2018 00:14:24 +0800</pubDate><description><![CDATA[

			GuGuFishtion
			Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
			Total Submission(s): 1094    Accepted Submission(s): 405
			 
			Problem Description
			Toda...]]></description><category></category></item><item><title><![CDATA[HDU 6395 Sequence（矩阵快速幂+整除分块）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81638979</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81638979</guid><author>Shili_Xu</author><pubDate>Mon, 13 Aug 2018 23:18:56 +0800</pubDate><description><![CDATA[
Sequence
Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 615    Accepted Submission(s): 213
 
Problem Description

Let us define a sequence ...]]></description><category></category></item><item><title><![CDATA[POJ 1180 Batch Scheduling（斜率DP）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81570770</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81570770</guid><author>Shili_Xu</author><pubDate>Fri, 10 Aug 2018 22:32:21 +0800</pubDate><description><![CDATA[
Batch Scheduling

Time Limit: 1000MS
			 
			Memory Limit: 10000K
		Total Submissions: 4523
			 
			Accepted: 2071
		Description

There is a sequence of N jobs to be processed on one machine. The job...]]></description><category></category></item><item><title><![CDATA[HDU 2829 Lawrence（斜率DP）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81563812</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81563812</guid><author>Shili_Xu</author><pubDate>Fri, 10 Aug 2018 15:13:08 +0800</pubDate><description><![CDATA[
Lawrence
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5046    Accepted Submission(s): 2339
 
Problem Description

T. E. Lawrence was a cont...]]></description><category></category></item><item><title><![CDATA[HDU 6370 Werewolf（并查集+DFS）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81541561</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81541561</guid><author>Shili_Xu</author><pubDate>Thu, 09 Aug 2018 21:09:22 +0800</pubDate><description><![CDATA[
Werewolf
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1386    Accepted Submission(s): 389
 
Problem Description

&quot;The Werewolves&quot; is a po...]]></description><category></category></item><item><title><![CDATA[HDU 6373 Pinball（暴力）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81541464</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81541464</guid><author>Shili_Xu</author><pubDate>Thu, 09 Aug 2018 17:53:46 +0800</pubDate><description><![CDATA[
Pinball
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 574    Accepted Submission(s): 249
 
Problem Description

There is a slope on the 2D...]]></description><category></category></item><item><title><![CDATA[POJ 1192 最优连通子集（树形DP）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81485534</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81485534</guid><author>Shili_Xu</author><pubDate>Tue, 07 Aug 2018 17:46:51 +0800</pubDate><description><![CDATA[
最优连通子集

Time Limit: 1000MS
			 
			Memory Limit: 10000K
		Total Submissions: 3100
			 
			Accepted: 1666
		Description

众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y都是整数，我们就把点P称为整点，否则点P称为非整点。我...]]></description><category></category></item><item><title><![CDATA[HDU 3507 Print Article（斜率DP）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81437174</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81437174</guid><author>Shili_Xu</author><pubDate>Mon, 06 Aug 2018 00:13:19 +0800</pubDate><description><![CDATA[
Print Article
Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 17081    Accepted Submission(s): 5241
 
Problem Description

Zero has an old pr...]]></description><category></category></item><item><title><![CDATA[HDU 1796 How many integers can you find（容斥原理）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81429108</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81429108</guid><author>Shili_Xu</author><pubDate>Sun, 05 Aug 2018 11:09:33 +0800</pubDate><description><![CDATA[
How many integers can you find
Time Limit: 12000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10614    Accepted Submission(s): 3159
 
Problem Description

N...]]></description><category></category></item><item><title><![CDATA[HDU 1695 GCD（莫比乌斯反演）]]></title><link>https://blog.youkuaiyun.com/Shili_Xu/article/details/81416518</link><guid>https://blog.youkuaiyun.com/Shili_Xu/article/details/81416518</guid><author>Shili_Xu</author><pubDate>Sat, 04 Aug 2018 23:39:39 +0800</pubDate><description><![CDATA[
GCD
Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15050    Accepted Submission(s): 5762
 
Problem Description

Given 5 integers: a, b, c, d,...]]></description><category></category></item></channel></rss>