<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[码代码的猿猿]]></title><description><![CDATA[码代码的猿猿的AC之路。。。。。]]></description><link>https://blog.csdn.net/u012797220</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; u012797220]]></copyright><item><title><![CDATA[HDOJ 4276 The Ghost Blows Light 树上分组背包]]></title><link>https://blog.csdn.net/u012797220/article/details/48324441</link><guid>https://blog.csdn.net/u012797220/article/details/48324441</guid><author>u012797220</author><pubDate>Wed, 09 Sep 2015 22:07:01 +0800</pubDate><description><![CDATA[先判断从1号点能否顺利到n号点,并记录路径,和所需的时间.然后从1号点开始跑树上的分组背包,需要注意的是: 
1. 原路径上的点的权值提前加出来. 
2. 路径上的两个点间的边长重置为0.dp方程: 
设v点为u的孩子,c为u到v的边长,dp[u][vl]dp[u][vl]表示在u点花了vl的时间,则v到u的转移为: 
dp[u][vl]=max(dp[u][vl],dp[u][vl−j]+dp[v]]></description><category></category></item><item><title><![CDATA[换博客啦!!!! www.ckboss.cf]]></title><link>https://blog.csdn.net/u012797220/article/details/48314667</link><guid>https://blog.csdn.net/u012797220/article/details/48314667</guid><author>u012797220</author><pubDate>Wed, 09 Sep 2015 13:25:17 +0800</pubDate><description><![CDATA[CSDN改版以来越来越不和胃口.
虽然曾在这里写了不少题解,但现在是时候离开了.....


以后的内容会更新到我的新blog里: http://www.ckboss.cf/


csdn博客将做为暂时的备份博客]]></description><category></category></item><item><title><![CDATA[HDOJ 4389 X mod f(x)]]></title><link>https://blog.csdn.net/u012797220/article/details/48310959</link><guid>https://blog.csdn.net/u012797220/article/details/48310959</guid><author>u012797220</author><pubDate>Wed, 09 Sep 2015 09:23:04 +0800</pubDate><description><![CDATA[数位DP .dp[位][前缀和][总和][mod]dp[位][前缀和][总和][mod]然后枚举总和1~81X mod f(x)Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) 
Total Submission(s): 2426    Accepted Submission(s):]]></description><category></category></item><item><title><![CDATA[HDOJ 4267 A Simple Problem with Integers 树状数组]]></title><link>https://blog.csdn.net/u012797220/article/details/48295429</link><guid>https://blog.csdn.net/u012797220/article/details/48295429</guid><author>u012797220</author><pubDate>Tue, 08 Sep 2015 19:15:06 +0800</pubDate><description><![CDATA[建10*10个树状数组,tree[x][y]tree[x][y]表示从x开始等差为y的树状数组.对于每个询问a,统计与a相关的的数组数组的和.A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) 
Total Submissio]]></description><category></category></item><item><title><![CDATA[HDOJ 4277 USACO ORZ 搜索+剪枝]]></title><link>https://blog.csdn.net/u012797220/article/details/48275135</link><guid>https://blog.csdn.net/u012797220/article/details/48275135</guid><author>u012797220</author><pubDate>Mon, 07 Sep 2015 22:40:40 +0800</pubDate><description><![CDATA[暴力搜索+轻微剪枝 
固定第一个数的话可以减少2/3的时间…..USACO ORZTime Limit: 5000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) 
Total Submission(s): 4018    Accepted Submission(s): 1340Problem Descriptio]]></description><category></category></item><item><title><![CDATA[HDOJ 4268 Alice and Bob 贪心]]></title><link>https://blog.csdn.net/u012797220/article/details/48273583</link><guid>https://blog.csdn.net/u012797220/article/details/48273583</guid><author>u012797220</author><pubDate>Mon, 07 Sep 2015 21:12:32 +0800</pubDate><description><![CDATA[按x和y排序后,贪心从y大的覆盖 
用mulitset维护下即可….Alice and BobTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) 
Total Submission(s): 3817    Accepted Submission(s): 1198Problem Des]]></description><category></category></item><item><title><![CDATA[HDOJ 4274 Spy's Work DFS]]></title><link>https://blog.csdn.net/u012797220/article/details/48273405</link><guid>https://blog.csdn.net/u012797220/article/details/48273405</guid><author>u012797220</author><pubDate>Mon, 07 Sep 2015 21:05:06 +0800</pubDate><description><![CDATA[DFS维护每个节点可以表示的范围….Spy’s WorkTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) 
Total Submission(s): 1382    Accepted Submission(s): 438Problem Description 
I’m a manag]]></description><category></category></item><item><title><![CDATA[HDOJ 4359 Easy Tree DP? DP]]></title><link>https://blog.csdn.net/u012797220/article/details/48211723</link><guid>https://blog.csdn.net/u012797220/article/details/48211723</guid><author>u012797220</author><pubDate>Fri, 04 Sep 2015 18:58:20 +0800</pubDate><description><![CDATA[Easy Tree DP?
Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1482    Accepted Submission(s): 565



Problem Description

A Bear tree ]]></description><category></category></item><item><title><![CDATA[HDOJ 4501 小明系列故事——买年货 DP]]></title><link>https://blog.csdn.net/u012797220/article/details/48206815</link><guid>https://blog.csdn.net/u012797220/article/details/48206815</guid><author>u012797220</author><pubDate>Fri, 04 Sep 2015 09:34:52 +0800</pubDate><description><![CDATA[普通DP


小明系列故事——买年货
Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2872    Accepted Submission(s): 1280



Problem Description

　　春节]]></description><category></category></item><item><title><![CDATA[HDOJ 4466 Triangle 递推]]></title><link>https://blog.csdn.net/u012797220/article/details/48198399</link><guid>https://blog.csdn.net/u012797220/article/details/48198399</guid><author>u012797220</author><pubDate>Thu, 03 Sep 2015 21:40:14 +0800</pubDate><description><![CDATA[1、当b=c时，a至少为1，所以c

而ac>=n/3; 故共有(n-1)/2-(n/3)+(n/3?0:1)种。

2、当b

此时若a+b>c 则a+b>c-1 

如果a,b,c能构成三角形，则a,b,c-1也一定能够构成三角形。

反过来，如果a,b,c-1能够构成三角形，也即a+b>c-1 当a+b！=c时，一定能使a,b,c构成三角形。故可以通过dp[n-1]递推过]]></description><category></category></item><item><title><![CDATA[HDOJ 5424 Rikka with Graph II 暴力dfs]]></title><link>https://blog.csdn.net/u012797220/article/details/48193273</link><guid>https://blog.csdn.net/u012797220/article/details/48193273</guid><author>u012797220</author><pubDate>Thu, 03 Sep 2015 08:48:59 +0800</pubDate><description><![CDATA[哈密顿路径本来是NPC的问题,不过这题可以特判后直接暴力dfs


Rikka with Graph II
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1066    Accepted Submission(s): 271]]></description><category></category></item><item><title><![CDATA[HDOJ 4468 Spy KMP]]></title><link>https://blog.csdn.net/u012797220/article/details/48184053</link><guid>https://blog.csdn.net/u012797220/article/details/48184053</guid><author>u012797220</author><pubDate>Wed, 02 Sep 2015 21:37:26 +0800</pubDate><description><![CDATA[从第一个字符开始,如果s可以与t匹配就匹配,不能匹配就加上一段




Spy
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 546    Accepted Submission(s): 267



Proble]]></description><category></category></item><item><title><![CDATA[HDOJ 4473 Exam 暴力枚举]]></title><link>https://blog.csdn.net/u012797220/article/details/48177247</link><guid>https://blog.csdn.net/u012797220/article/details/48177247</guid><author>u012797220</author><pubDate>Wed, 02 Sep 2015 13:57:07 +0800</pubDate><description><![CDATA[所求的既 a*b*c
暴力枚举a,b根据c计算结果




Exam
Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1316    Accepted Submission(s): 559



Problem]]></description><category></category></item><item><title><![CDATA[HDOJ 4467 Graph 重轻点分块]]></title><link>https://blog.csdn.net/u012797220/article/details/48176539</link><guid>https://blog.csdn.net/u012797220/article/details/48176539</guid><author>u012797220</author><pubDate>Wed, 02 Sep 2015 12:39:36 +0800</pubDate><description><![CDATA[重/轻点分块

重点: 与该点相关的边大于 sqrt(m)轻点: 其他的点


如果不分块该怎么做:

用一个ans[3]的数组记录三种情况的答案,对每个询问O(1)直接输出.
对每个点用一个sum[2]的数组记录,和这个点相关的对面是0的边的权值,
和对面是1的边的权值.
对于x的change操作:
先更新答案ans:

ans[color[x]+0]-sum[0] &]]></description><category></category></item><item><title><![CDATA[HDOJ 4456 Crowd 离散化+二维树状数组]]></title><link>https://blog.csdn.net/u012797220/article/details/48140521</link><guid>https://blog.csdn.net/u012797220/article/details/48140521</guid><author>u012797220</author><pubDate>Mon, 31 Aug 2015 21:43:16 +0800</pubDate><description><![CDATA[将坐标旋转45度就可以得到正方形,可以用二维树状数组求解...
为了节省内存,提前将树状数组中会被更新的点全都存下来,并离散化




Crowd
Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1199    Accep]]></description><category></category></item><item><title><![CDATA[HDOJ 4454 Stealing a Cake 计算几何]]></title><link>https://blog.csdn.net/u012797220/article/details/48116327</link><guid>https://blog.csdn.net/u012797220/article/details/48116327</guid><author>u012797220</author><pubDate>Sun, 30 Aug 2015 23:53:35 +0800</pubDate><description><![CDATA[暴力枚举角度.....


Stealing a Cake
Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2495    Accepted Submission(s): 681



Problem Descripti]]></description><category></category></item><item><title><![CDATA[HDOJ 4453 Looploop Splay]]></title><link>https://blog.csdn.net/u012797220/article/details/48031457</link><guid>https://blog.csdn.net/u012797220/article/details/48031457</guid><author>u012797220</author><pubDate>Thu, 27 Aug 2015 17:59:49 +0800</pubDate><description><![CDATA[裸的Splay模版题,维护线段的区间加,区间翻转,插入和删除.....


Looploop
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1458    Accepted Submission(s): 454



]]></description><category></category></item><item><title><![CDATA[HDOJ 5343 MZL's Circle Zhou 后缀自动机]]></title><link>https://blog.csdn.net/u012797220/article/details/48011289</link><guid>https://blog.csdn.net/u012797220/article/details/48011289</guid><author>u012797220</author><pubDate>Wed, 26 Aug 2015 21:57:21 +0800</pubDate><description><![CDATA[对第二个串建SAM求出第二个串的以每个字符开头的不同子串的数目..
再对第一个串建SAM,遍历自动机如果某个节点后面没有某个字符则答案加上这个节点的出现次数乘上以这个字符为开头的在第二个串中的不同子串的数目..


MZL's Circle Zhou
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072]]></description><category></category></item><item><title><![CDATA[ZOJ 3891 K-hash 后缀自动机]]></title><link>https://blog.csdn.net/u012797220/article/details/48000661</link><guid>https://blog.csdn.net/u012797220/article/details/48000661</guid><author>u012797220</author><pubDate>Wed, 26 Aug 2015 11:13:54 +0800</pubDate><description><![CDATA[后缀自动机求不同的串,然后DP.....


K-hash

Time Limit: 2 Seconds      Memory Limit: 131072 KB


K-hash is a simple string hash function. It encodes a string Sconsist of digit characters into a K-dimension]]></description><category></category></item><item><title><![CDATA[ZOJ 3885	The Exchange of Items 最小费用最大流]]></title><link>https://blog.csdn.net/u012797220/article/details/47957157</link><guid>https://blog.csdn.net/u012797220/article/details/47957157</guid><author>u012797220</author><pubDate>Mon, 24 Aug 2015 20:35:32 +0800</pubDate><description><![CDATA[裸的最小费用最大流....



The Exchange of Items

Time Limit: 2 Seconds      Memory Limit: 65536 KB


Bob lives in an ancient village, where transactions are done by one item exchange with another. Bob]]></description><category></category></item></channel></rss>