<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[HeRaNO@HSAHRBNU]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/HeRaNO</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; HeRaNO]]></copyright><item><title><![CDATA[[杂言] 祭奠与真正的告别]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/105912112</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/105912112</guid><author>HeRaNO</author><pubDate>Mon, 04 May 2020 02:43:21 +0800</pubDate><description><![CDATA[可能大家看到了，我的博客里面的链接都被改到 GitHub 上了，有些公式也修了，但是排版还是老样子。
今年才注意到我曾经用的 coding.net 已经彻底改变了它的架构，导致各种神仙兼容问题，虽然这种升级可能是必要的，但是真的很影响用户体验，我的老代码库和图床都收到了比较严重的影响，折腾了很长时间图床才让它能用，今天也进行了一次大规模迁移，老代码库删掉了，它的使命也结束了。
优快云 也是多年不...]]></description><category></category></item><item><title><![CDATA[[NOIP] [LCA] [贪心] NOIP2012Day2 疫情控制(blockade)]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/51571071</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/51571071</guid><author>HeRaNO</author><pubDate>Sun, 08 Dec 2019 16:55:02 +0800</pubDate><description><![CDATA[//这题真心BT，阅读时请做好心理准备 
题目描述 Description
  H国有n个城市，这n个城市用n-1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。  
  H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检]]></description><category></category></item><item><title><![CDATA[[杂言] 我，计算机，OI，和我的前 18 年，还有退役]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78566430</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78566430</guid><author>HeRaNO</author><pubDate>Sat, 18 Nov 2017 04:00:52 +0800</pubDate><description><![CDATA[Goodbye OI!]]></description><category></category></item><item><title><![CDATA[[NOIP] [线段树] [树状数组] NOIP2017Day2 列队]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78566394</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78566394</guid><author>HeRaNO</author><pubDate>Sat, 18 Nov 2017 01:37:54 +0800</pubDate><description><![CDATA[NOIP2017Day2T3]]></description><category></category></item><item><title><![CDATA[[NOIP] [状压DP] [记忆化搜索] NOIP2017Day2 宝藏]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78566357</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78566357</guid><author>HeRaNO</author><pubDate>Sat, 18 Nov 2017 01:01:28 +0800</pubDate><description><![CDATA[NOIP2017Day2T2]]></description><category></category></item><item><title><![CDATA[[NOIP] [并查集] NOIP2017Day2 奶酪]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78566335</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78566335</guid><author>HeRaNO</author><pubDate>Sat, 18 Nov 2017 00:48:18 +0800</pubDate><description><![CDATA[NOIP2017Day2T2]]></description><category></category></item><item><title><![CDATA[[NOIP] [最短路] [拓扑排序] [DP] NOIP2017Day1 逛公园]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78566320</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78566320</guid><author>HeRaNO</author><pubDate>Sat, 18 Nov 2017 00:40:14 +0800</pubDate><description><![CDATA[NOIP2017Day1T3]]></description><category></category></item><item><title><![CDATA[[NOIP] [模拟] NOIP2017Day1 时间复杂度]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78566310</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78566310</guid><author>HeRaNO</author><pubDate>Sat, 18 Nov 2017 00:35:48 +0800</pubDate><description><![CDATA[NOIP2017Day1T2]]></description><category></category></item><item><title><![CDATA[[NOIP] [数论] NOIP2017Day1 小凯的疑惑]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78566283</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78566283</guid><author>HeRaNO</author><pubDate>Sat, 18 Nov 2017 00:24:04 +0800</pubDate><description><![CDATA[NOIP2017Day1T1]]></description><category></category></item><item><title><![CDATA[[分块打表] [Luogu P1822] 魔法指纹]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78379324</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78379324</guid><author>HeRaNO</author><pubDate>Sat, 28 Oct 2017 21:08:02 +0800</pubDate><description><![CDATA[题目传送门 
（反正老年选手写题解也没人看随便水2333333） 
一向毒瘤的 dayu 模拟赛这回搞到了这道题…… 
看起来很像数位 DP 不是吗？ 
可是不会转移啊QAQ……想了半天决定分块打表！ 
分块打表这个黑科技是从Po姐那里学来的……（其实只不过是知乎上的一个回答…… 
于是借鉴这个思路，分块打表……处理出 [x×106,(x+1)×106][x\times 10^6,(x+1)\tim]]></description><category></category></item><item><title><![CDATA[[DP] [二进制分组] 逃亡的准备]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78290533</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78290533</guid><author>HeRaNO</author><pubDate>Thu, 19 Oct 2017 22:55:50 +0800</pubDate><description><![CDATA[题目传送门 
如果是普通多重背包的话时间复杂度是O(V∑m)O(V\sum m)的，过不去…… 
于是考虑二进制分组，即将mim_i写成∑2i+k\sum 2^i+k的形式，这样由于任意正整数可以写成一系列二进制的和，所以正确性可以保证。 
这样，每一组的物品数由mim_i降至了log2mi\log_2 m_i，这样再做01背包，复杂度是O(V∑log2mi)O(V\sum \log_2m_i)，这]]></description><category></category></item><item><title><![CDATA[[启发式合并] [模拟] [BZOJ5040] 未来研究]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78158929</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78158929</guid><author>HeRaNO</author><pubDate>Wed, 04 Oct 2017 18:40:43 +0800</pubDate><description><![CDATA[题目传送门 
又是水UOJ群看到的题（我怎么这么能水群……），卡了三天终于A了…… 
这道题是[BZOJ4221]历史研究的加强版，回滚莫队或者分块是过不了的，会T得很惨…… 
爱JOI人士表示强烈谴责 
分析题目发现加入了条件：
  询问保证不会存在Ai<Aj<Bi≤BjA_i<A_j<B_i\le B_j的情况，且对于任意的ii,jj不会有Bi=Aj,Ai=AjB_i=A_j,A_i=A_j。]]></description><category></category></item><item><title><![CDATA[[虚树] [LCA] [Treap] [CH Round #56] 异象石]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78068277</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78068277</guid><author>HeRaNO</author><pubDate>Sat, 23 Sep 2017 01:41:30 +0800</pubDate><description><![CDATA[题目传送门 
这题是和某JMS一中联考的题……也不知道NOIP模拟赛为什么会有平衡树和虚树的知识估计是卡AK的，据说SDOI2015的寻宝游戏是一道题…… 
虚树可以处理一类树上问题，每次操作为树上的点打标记，询问打上标记的一类点的性质。这种性质与未打标记的点无关或可以消除这种影响。 
很自然想到把这些点单独拎出来建一棵新树，在新树处理所有询问，可是单独拎出来点破坏了原有的父子信息，所以我们把LCA]]></description><category></category></item><item><title><![CDATA[[三分] [BZOJ5041] LWD 的降临]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/78004352</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/78004352</guid><author>HeRaNO</author><pubDate>Sat, 16 Sep 2017 16:12:06 +0800</pubDate><description><![CDATA[题目传送门 
UPD2：这道题题解已经半残，请结合这里的研究食用。 
2017.9.15 水 UOJ 裙的时候 onepointo 童鞋说这道题没人水……于是看了看…… 
其实就是求一个椭圆与给定圆外切的切点坐标，这个椭圆不是标准椭圆（即主轴为 xx 轴）。 
如果我们暴力列方程的话有如下几个方程： 
切点在圆上； 
切点在椭圆上； 
该点处圆的切线与椭圆的切线相同。 
按理说是可求的，可是切点未]]></description><category></category></item><item><title><![CDATA[[DP] [组合数学] [BZOJ4807] 車]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/77394530</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/77394530</guid><author>HeRaNO</author><pubDate>Sat, 19 Aug 2017 02:36:53 +0800</pubDate><description><![CDATA[题目传送门 
蛤蛤蛤蛤……高三真是狗…… 
（别问我开学第一周怎么度过的我不想说……） 
看到题目首先想到一个DP，dp[i][j]dp[i][j]表示放在第ii行第jj列的可行方案数，于是就有如下转移辣： 
dp[i][j]=∑k=j+1mdp[i−1][k]i∈[2,n],j∈[1,m]\begin{equation}
dp[i][j]=\sum\limits_{k=j+1}^{m}dp]]></description><category></category></item><item><title><![CDATA[[平衡树] 平衡树学习笔记]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/76168035</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/76168035</guid><author>HeRaNO</author><pubDate>Thu, 27 Jul 2017 01:01:13 +0800</pubDate><description><![CDATA[好久不见！ 
就差这个坑就补齐了！ 
估计高三也不会太更博客了，不知道是不是NOIP前的最后一篇？ 
在博客园的新博客欢迎关注！ 
发现自己平衡树学了跟没学一样，退役了简单学了一发…… 
平衡树有很多，比如AVL树，红黑树（RBTree）什么的，AVL被魔改成SBT？RBTree是系统中的平衡树。但是不常用不介绍了。 
平衡树的本质是一棵二叉搜索树（Binary Search Tree，即BST），]]></description><category></category></item><item><title><![CDATA[[树形DP] 猴腮雷 （没有上司的舞会）]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/74783315</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/74783315</guid><author>HeRaNO</author><pubDate>Sat, 08 Jul 2017 01:01:19 +0800</pubDate><description><![CDATA[题目描述 Description
  新年就要来临啦，小猴腮雷一家NN人将作为嘉宾被邀请到了春晚上。然而小猴腮雷的一家都曾经是大名鼎鼎的熊孩子，无论在什么时候都会，也只会和自己的直系亲属，也就是父母吵架，当然，即便是在春晚这个舞台上也是这样。为了到时候不会引起战争，组委会据此思考到底要邀请哪些人？更让组委会头疼是，每个猴腮雷拥有一个活泼值AiA_i，组委会既想要他们不会发生矛盾，也想尽量让来参加的猴]]></description><category></category></item><item><title><![CDATA[[DP] [2D2D优化] [二维树状数组] [SCOI2014] 方伯伯的玉米田]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/74783225</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/74783225</guid><author>HeRaNO</author><pubDate>Sat, 08 Jul 2017 00:30:06 +0800</pubDate><description><![CDATA[题目传送门 
这是WC2015教师测试的第三题，原题稍有改动…… 
先看这道题，貌似不会做…… 
考虑如果选择区间[l,r][l,r]进行拔高操作，对[r+1,n][r+1,n]的操作可能是需要的且不能是不合法的。 
于是考虑DP，记dpi,jdp_{i,j}为前ii株玉米进行jj次操作所留下的最多玉米数。可以写出如下转移： 
dpi,j=max{dpx,y}+1(x<i,y≤j,ax+y≤]]></description><category></category></item><item><title><![CDATA[[线段树] [Hash] [BZOJ2124] 等差子数列]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/74782040</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/74782040</guid><author>HeRaNO</author><pubDate>Sat, 08 Jul 2017 00:04:33 +0800</pubDate><description><![CDATA[题目传送门 
好久之前做过WC2015教师测试（大概是今年年初），CCF也是醉了搬了三道题考老师…… 
第一题是没有上司的舞会，题面被改成了猴腮雷……啊一遍树形DP就行了很休闲的就写了题解…… 
这是第二题，（就是从BZ的非权限题里扒了一道吗……） 
暴力三元组是n3n^3的过不去…… 
考虑对每个位置加入对应数据的过程，记一个序列ana_n，初始均为00。如果我们加入ii，就把aia_i变成11（]]></description><category></category></item><item><title><![CDATA[[树的点分治] [HDU4812] D Tree]]></title><link>https://blog.youkuaiyun.com/HeRaNO/article/details/74021029</link><guid>https://blog.youkuaiyun.com/HeRaNO/article/details/74021029</guid><author>HeRaNO</author><pubDate>Sat, 01 Jul 2017 00:49:20 +0800</pubDate><description><![CDATA[题目传送门 
（这次英语题应该比较好懂吧……） 
大意是
  给定一棵有nn个点的树，每个点有权值viv_i，求是否存在一条路径使得路径上所有点的权值的乘积mod106+3\bmod 10^6+3为kk，输出路径首尾编号，若有多解输出字典序最小的解。
貌似很像不虚就是要AK？ 
现在求路径上点权的乘积，继续点分治，怎么合并答案？ 
我们已经统计出一棵子树到重心的权值积了，因为这些乘积mm对MOD\t]]></description><category></category></item></channel></rss>