<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[HARD_UNDERSTAND]]></title><description><![CDATA[？？？]]></description><link>https://blog.youkuaiyun.com/hjt_fathomless</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; hjt_fathomless]]></copyright><item><title><![CDATA[Wannafly模拟赛5 A Split 【贪心】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78450990</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78450990</guid><author>hjt_fathomless</author><pubDate>Sun, 05 Nov 2017 18:17:25 +0800</pubDate><description><![CDATA[题目：https://www.nowcoder.com/acm/contest/18/A题意：你有一个大小为��的����������，每次你可以从你已有的����������中选择一个大小不为1的����������，设他的大小为��，然后把它分裂成��和��−��，其中1≤��<��，这样你获得的收益是��∗(��−��)给定��，��，求最少分裂几次才能得到至少��的收益分析： 
最后分的大小]]></description><category></category></item><item><title><![CDATA[“玲珑杯”ACM比赛 Round #22 E【贪心】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78409488</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78409488</guid><author>hjt_fathomless</author><pubDate>Tue, 31 Oct 2017 23:42:08 +0800</pubDate><description><![CDATA[题目： 
http://www.ifrog.cc/acm/problem/1171?contest=1024&no=4 
题意： 
输入一个字符串，将他重新排列，使得重排之后的字符串的最小表示法，最大。 
最小表示法是将字符串循环移动之后，字典序最小的那个。分析： 
将所有字母作为一个字母的字符串放进一个multiset，每次取出其中第一个字符串和最后一个字符串，将他们连接放回multiset最后剩]]></description><category></category></item><item><title><![CDATA[Wannafly 挑战赛第二场 B Travel【最短路 建图】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78398696</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78398696</guid><author>hjt_fathomless</author><pubDate>Mon, 30 Oct 2017 23:27:24 +0800</pubDate><description><![CDATA[题目：https://www.nowcoder.com/acm/contest/17/B 
题意： 
题目描述 
精灵王国有N座美丽的城市，它们以一个环形排列在Bzeroth的大陆上。其中第i座城市到第i+1座城市花费的时间为d[i]。特别地，第N座城市到第1座城市花费的时间为d[N]。这些道路都是双向的。 
另外，精灵们在数千年的时间里建造了M座传送门，第i座传送门连接了城市u[i]与城市v[i]]]></description><category></category></item><item><title><![CDATA[Codeforces 873 D Merge Sort 【分治】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78389417</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78389417</guid><author>hjt_fathomless</author><pubDate>Mon, 30 Oct 2017 00:27:44 +0800</pubDate><description><![CDATA[题目： 
http://codeforces.com/contest/873/problem/D题意： 
子序列长度为n，归并排序，如果子序列不是有序的，那么就折半，再递归，直到子序列有序，总共递归k次。 
给出n和k，求原来的子序列。分析： 
归并排序的变形，每次折半直到k为0。代码：#include <iostream>
#include <algorithm>
#include <string]]></description><category></category></item><item><title><![CDATA[Codeforces #443 Div.2 C. Short Program 【位操作】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78363399</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78363399</guid><author>hjt_fathomless</author><pubDate>Fri, 27 Oct 2017 11:59:26 +0800</pubDate><description><![CDATA[题目：http://codeforces.com/contest/879/problem/C 
题意：有一个函数，输入正整数x，经过n（n<5e5)次操作，返回一个正整数，其中操作有三种，和xi（0~1023）进行 ^ | & ，。现在要求你如何在5次操作内 函数的作用和n次操作相同。分析： 
x的每一位（0/1) 经过n次操作后，变成（0/1），那么就用and or xor 相应的构造一下即可。#]]></description><category></category></item><item><title><![CDATA[2017 ACM-ICPC西安赛区网络赛 Barty's Computer【哈希】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78202853</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78202853</guid><author>hjt_fathomless</author><pubDate>Wed, 11 Oct 2017 13:53:24 +0800</pubDate><description><![CDATA[题目：https://nanti.jisuanke.com/t/17122 
题意：一共Q次操作，操作有两种： 
1 str : 表示增加一个字符串str(长度一定是偶数) 
2 a b c d : 询问有多少个字符串满足str = a + s1 + b + c + s2 + d, 且|a|+|s1|+|b| = |c|+|s2|+|d|, s1, s2可以是任意字符串，空的也可以。 
Q <= 3]]></description><category></category></item><item><title><![CDATA[2017 ACM-ICPC西安赛区网络赛 Xor【根号分治、倍增lca】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78193405</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78193405</guid><author>hjt_fathomless</author><pubDate>Tue, 10 Oct 2017 15:42:23 +0800</pubDate><description><![CDATA[题目：https://nanti.jisuanke.com/t/17120 
题意：给出树的u,v节点，询问每隔k个取一个节点异或和。分析：大于根号n暴力，小于的话预处理，处理到根的前缀异或和； 
也看到有人全暴力卡过去了#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
#include <map]]></description><category></category></item><item><title><![CDATA[Wannafly模拟赛3 贝伦卡斯泰露 【折半搜索+hash，状压dp】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78191535</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78191535</guid><author>hjt_fathomless</author><pubDate>Tue, 10 Oct 2017 13:23:10 +0800</pubDate><description><![CDATA[题目：https://www.nowcoder.com/acm/contest/13/B 
题意： 
给出一个长度为n的数列Ai，问是否能将这个数列分解为两个长度 
为n/2的子序列，满足 
∙ 两个子序列不互相重叠。 
∙ 两个子序列中的数要完全一样，{1, 2} = {1, 2}，{1, 2} ≠ {2, 1}。分析： 
刚开始贪心，第2个序列尽量匹配最左边的数，后来想了想不对。 
后来dfs爆]]></description><category></category></item><item><title><![CDATA[2017 ACM-ICPC西安赛区网络赛 Maximum Flow【打表找规律】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78182873</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78182873</guid><author>hjt_fathomless</author><pubDate>Mon, 09 Oct 2017 15:13:25 +0800</pubDate><description><![CDATA[题目：https://nanti.jisuanke.com/t/17118 
题意： 
n个点，任意两点i，j（0≤ii 值 和前一个值的差
2 1 1
3 3 2
4 5 2
5 10 5
6 12 2
7 17 5
8 19 2
9 36 17
10 38 2
11 43 5
12 45 2
13 62 17
14 64 2
15 69 5
16 71 2
17 136 65
18 138 2]]></description><category></category></item><item><title><![CDATA[“玲珑杯”ACM比赛 Round #21【石子合并O(n^2)】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78079982</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78079982</guid><author>hjt_fathomless</author><pubDate>Sun, 24 Sep 2017 21:28:57 +0800</pubDate><description><![CDATA[题目： 
A – 西方制度DESCRIPTION 
法力浮·鳝AK为了开启异世界的大门，踏上了收集五行之灵。众所周知，五行之灵分布在世界的五个方向。因此，在成功获得了土之灵之后，鳝前往西方寻找金之灵。 
经过重重难关，鳝终于到达了亚瑟王（Arthur）的安息之地——阿瓦隆（Avalon）。然而，大贤者梅林（Merlin）告知鳝：想要得到金之灵必须说出亚瑟王密码，而密码正是不列颠王国制度的编码，具体是]]></description><category></category></item><item><title><![CDATA[“玲珑杯”ACM比赛 Round #21 【线段树标记】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78079870</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/78079870</guid><author>hjt_fathomless</author><pubDate>Sun, 24 Sep 2017 21:19:19 +0800</pubDate><description><![CDATA[1164 - 战舰萝莉 
DESCRIPTION 
在大战之后，法力浮·鳝AK迅速驾船驶向北海。当然他知道水之灵不可能那么容易得到，正如爱迪生曾说过：“要把BOSS打倒就要准备足够的等级。”所以鳝氪金招募了一队海盗以防战斗。 
果不其然，正当鳝看见了水之灵的所在时，一大队舰娘（雾），一大队舰船突然闪现，大战一触即发。 
大战前，鳝被对面的boss——北方栖姬吸引了，北方栖姬是一个可爱的小萝莉，实力却]]></description><category></category></item><item><title><![CDATA[hdu 4747	Mex【线段树】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77625221</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77625221</guid><author>hjt_fathomless</author><pubDate>Mon, 28 Aug 2017 00:08:15 +0800</pubDate><description><![CDATA[题目http://acm.hdu.edu.cn/showproblem.php?pid=4747题意给出一个序列，mex{}表示集合中没有出现的最小的自然数。然后 求sigma(mex (i , j)).分析在递推专题中看到这个题的，想了半天怎么感觉线段树可做啊，搜题解，果然线段树可做，递推做法有点神啊。copy的题解： 
考虑左端点固定时的所有区间的mex值，这个序列是一个非递减了。。。首先要明白]]></description><category></category></item><item><title><![CDATA[线段树入门题]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77624927</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77624927</guid><author>hjt_fathomless</author><pubDate>Sun, 27 Aug 2017 23:45:49 +0800</pubDate><description><![CDATA[发现窝的博客没有线段树模版题，于是乎摘抄一下《【完全版】线段树》单点更新:最最基础的线段树,只更新叶子节点,然后把信息用PushUP(int r)这个函数更新上来hdu1166 敌兵布阵 
题意:O(-1) 
思路:O(-1) 
线段树功能:update:单点增减 query:区间求和hdu1754 I Hate It 
题意:O(-1) 
思路:O(-1) 
线段树功能:update:单点替换 q]]></description><category></category></item><item><title><![CDATA[zoj 3747 Attack on Titans【递推好题】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77620129</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77620129</guid><author>hjt_fathomless</author><pubDate>Sun, 27 Aug 2017 14:03:40 +0800</pubDate><description><![CDATA[题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5170题意给n个士兵排队，每个士兵三种G、R、P可选，求至少有m个连续G士兵，最多有k个连续R士兵的排列的种数。分析先把问题都转化成至多连续的情况：至多k个连续R,至多n个连续G情况 【减去】至多k个连续R，至多（m-1）个连续G情况。//dp[i][0]表示第i个为G，至多有]]></description><category></category></item><item><title><![CDATA[hdu 4489 The King’s Ups and Downs【递推】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77619373</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77619373</guid><author>hjt_fathomless</author><pubDate>Sun, 27 Aug 2017 11:35:35 +0800</pubDate><description><![CDATA[题目http://acm.hdu.edu.cn/showproblem.php?pid=4489题意给一个n,求n个高矮不同的人排成一排使得高、矮依次排列的种数。分析我们不妨把n个人的身高设为1~n， 然后从低到高插入队列。 那么将第i个人插入队列的时候就出现了问题， 插入的这个位置需要满足前面两个是高低， 后面两个是低高。所以我们用DP来记录。 用d[i][0] 表示i个人的队列， 结尾为高低的方]]></description><category></category></item><item><title><![CDATA[hdu 4055 Number String【递推】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77609073</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77609073</guid><author>hjt_fathomless</author><pubDate>Sat, 26 Aug 2017 22:33:05 +0800</pubDate><description><![CDATA[题目http://acm.hdu.edu.cn/showproblem.php?pid=4055题意给一个n,求n个高矮不同的人排成一排使得高、矮依次排列的种数。分析定义dp[i][j]表示在这个排列中第i个数字以j结尾的，满足条件的子排列有多少个。如果第i个字符是‘I’，那么明显可以得到dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+……+dp[i-1][1]。如果第i个字符]]></description><category></category></item><item><title><![CDATA[hdu 6108 小C的倍数问题【一个数的因子个数】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77512056</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77512056</guid><author>hjt_fathomless</author><pubDate>Wed, 23 Aug 2017 21:18:22 +0800</pubDate><description><![CDATA[题目http://acm.hdu.edu.cn/showproblem.php?pid=6108题意Problem Description 
根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之，如果一个数每一位加起来是3的倍数，则这个数肯定是3的倍数。现在给定进制P，求有多少个B满足P进制下，一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。I]]></description><category></category></item><item><title><![CDATA[hdu 6113 度度熊的01世界【搜索好题】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77511639</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77511639</guid><author>hjt_fathomless</author><pubDate>Wed, 23 Aug 2017 20:45:46 +0800</pubDate><description><![CDATA[题目http://acm.hdu.edu.cn/showproblem.php?pid=6113题意Problem Description 
度度熊是一个喜欢计算机的孩子，在计算机的世界中，所有事物实际上都只由0和1组成。现在给你一个n*m的图像，你需要分辨他究竟是0，还是1，或者两者均不是。图像0的定义：存在1字符且1字符只能是由一个连通块组成，存在且仅存在一个由0字符组成的连通块完全被1所包围。]]></description><category></category></item><item><title><![CDATA[hdu 6153 A Secret【KMP／想法题】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77488476</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77488476</guid><author>hjt_fathomless</author><pubDate>Tue, 22 Aug 2017 22:04:30 +0800</pubDate><description><![CDATA[题目http://acm.hdu.edu.cn/showproblem.php?pid=6153题意给定两个串，求其中一个串 s 的每个后缀在另一个串 t 中出现的次数。分析后缀S(i..len)出现在后缀S(i-1…len)中，所以把两个串逆序后求KMP，这样从头扫到尾匹配一下，然后统计前缀出现的次数即可。代码#include <cstdio>
#include <set>
#include <i]]></description><category></category></item><item><title><![CDATA[hdu 6154 CaoHaha's staff【找规律】]]></title><link>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77488323</link><guid>https://blog.youkuaiyun.com/hjt_fathomless/article/details/77488323</guid><author>hjt_fathomless</author><pubDate>Tue, 22 Aug 2017 21:50:24 +0800</pubDate><description><![CDATA[题目http://acm.hdu.edu.cn/showproblem.php?pid=6154题意在笛卡尔坐标系下，画一个面积至少为 nn 的简单多边形，每次只能画一条边或者一个格子的对角线，问至少要画几条。分析至少 4 条边才能围成封闭图形，然后考虑对于每一条边，最多能围成的面积。如果是偶数条边，那么就是使得两条边长度差最小得到的面积。如果是奇数条边，那么就是，首先少用一条，然后围成一个偶数条边]]></description><category></category></item></channel></rss>