<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[hzjphy的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/hzjphy</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; hzjphy]]></copyright><item><title><![CDATA[题解：AT_abc371_d [ABC371D] 1D Country]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/153843207</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/153843207</guid><author>hzjphy</author><pubDate>Fri, 24 Oct 2025 21:42:49 +0800</pubDate><description><![CDATA[记构造的 01 串 1 的前缀个数为。得到如上关系后，差分约束即可。]]></description><category></category></item><item><title><![CDATA[题解：AT_abc371_d [ABC371D] 1D Country]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/153577299</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/153577299</guid><author>hzjphy</author><pubDate>Sun, 19 Oct 2025 16:34:47 +0800</pubDate><description><![CDATA[没有困难的树状数组，只有勇敢的作者。（雾还没有树状数组的题解，赶紧来一发。]]></description><category></category></item><item><title><![CDATA[矩形分割题解]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/153535131</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/153535131</guid><author>hzjphy</author><pubDate>Sat, 18 Oct 2025 22:38:42 +0800</pubDate><description><![CDATA[出于某些方面的需求，我们要把一块 N×M 的木板切成一个个 1×1 的小方块。对于一块木板，我们只能从某条横线或者某条竖线（要在方格线上），而且这木板是不均匀的，从不同的线切割下去要花不同的代价。而且，对于一块木板，切割一次以后就被分割成两块，而且不能把这两块木板拼在一起然后一刀切成四块，只能两块分别再进行一次切割。现在，给出从不同的线切割所要花的代价，求把整块木板分割成 1×1 块小方块所需要耗费的最小代价。]]></description><category></category></item><item><title><![CDATA[教主的难题（MST）]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/150069255</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/150069255</guid><author>hzjphy</author><pubDate>Fri, 17 Oct 2025 22:48:01 +0800</pubDate><description><![CDATA[然后暴力建图从哪个状态推入哪个状态，形成一个生成图。中取出一个数生成一个满足生成规则的数加入。个不同的给定数组成的集合，每次可以从。是吧，直接暴力算出有哪些状态就完事了。元素最多的情况下，总代价最小是多少。初始集合最大的数的位数。输出包括一个正整数，为最小代价。最后直接最小生成树求权和，搞定。中，并且取出的数仍然存在于。生成的数的位数不能大于。，保证的任何一位不包含。，数之间空格隔开，为。]]></description><category></category></item><item><title><![CDATA[题解：CF1929F Sasha and the Wedding Binary Search Tree]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/153483077</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/153483077</guid><author>hzjphy</author><pubDate>Fri, 17 Oct 2025 22:41:32 +0800</pubDate><description><![CDATA[中序遍历，我们会得到一个从小到大的序列。我们以已知值为临界，可以得到若干组区间。我们可以发现题目给定的不是一个普通的二叉树，而是二叉搜索树。，显然化为插板法问题，最终可以通过大组合数计算法可得。同时 SGT 也是二叉搜索树的一种（二叉平衡树）。考虑推广方案，我们设这一段可填入值属于区间。所以我们考虑类似 SGT 的平衡操作，把。无关，我们可以发现这是一个固定的区间。不多说，题面已经讲的很清楚了。当然这里面是会有空的，而空的。至此我们就完成了全部过程。会随机出现在各个地方。]]></description><category></category></item><item><title><![CDATA[CF770C Online Courses In BSU 题解]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/153423464</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/153423464</guid><author>hzjphy</author><pubDate>Thu, 16 Oct 2025 22:59:08 +0800</pubDate><description><![CDATA[门课程需要先通过的科目列表。现在主人公希望得到一个通过科目的顺序，使得最终他通过最少的科目使得主人公毕业。个主要科目都通过了，那么对应主人公就可以毕业了，也就是达成了目的。即主修课程在环上面，相互嵌套，自然无解。现在有一个列表，表示要通过第。随后建反图跑 DFS 即可。我们先想一下：怎样会无解？]]></description><category></category></item><item><title><![CDATA[洛谷 P10944&算法竞赛 Going from u to v or from v to u? 题解]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/150712329</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/150712329</guid><author>hzjphy</author><pubDate>Sun, 24 Aug 2025 20:06:25 +0800</pubDate><description><![CDATA[topo 不能直接使用，考虑 tarjan 求出强连通分量。将每个强连通分量构成一个顶点，发现询问有什么特征？topo 一下可知，如果满足条件，那么入度为。DFS 肯定是不可行了，时间复杂度为。给定一个有向图，求任意两点。因为是有向图，考虑算法——]]></description><category></category></item><item><title><![CDATA[题解：LuoguP7229 [COCI 2015/2016 #3] SLON]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/150712091</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/150712091</guid><author>hzjphy</author><pubDate>Sun, 24 Aug 2025 20:04:34 +0800</pubDate><description><![CDATA[fxf(x)fx。]]></description><category></category></item><item><title><![CDATA[题解：LuoguP1310 [NOIP 2011 普及组] 表达式的值]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/149977595</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/149977595</guid><author>hzjphy</author><pubDate>Wed, 06 Aug 2025 18:15:33 +0800</pubDate><description><![CDATA[由上述过程可知，我们应该在表达式树上树形计数 DP，由于节点值只有可能为二进制，即可能性较小，我们可以将其设为状态中的一维。最后答案输出因为根节点包含一切节点和自己，所以最终答案一定在根节点的 DP 值上，又问有多少种填法可以使得表达式的值为。假如找到了一种算法求得了答案，倒过来推会发现，运算位置在后，就越能够决定答案的值。在考虑方案二的中间过程后缀表达式，显然是能够转化为表达式树，这样对树的叶子节点进行填充就可以了。给定一个中缀表达式（所有数均为未知数），求填出未知数使得表达式的值为 $0$ 的方案数。]]></description><category></category></item><item><title><![CDATA[Online Courses In BSU 题解]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/145537450</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/145537450</guid><author>hzjphy</author><pubDate>Sun, 09 Feb 2025 21:28:33 +0800</pubDate><description><![CDATA[门课程需要先通过的科目列表。现在主人公希望得到一个通过科目的顺序，使得最终他通过最少的科目使得主人公毕业。个主要科目都通过了，那么对应主人公就可以毕业了，也就是达成了目的。即主修课程在环上面，相互嵌套，自然无解。现在有一个列表，表示要通过第。随后建反图跑 DFS 即可。我们先想一下：怎样会无解？]]></description><category></category></item><item><title><![CDATA[题解：AT_abc378_c [ABC378C] Repeating]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/145537417</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/145537417</guid><author>hzjphy</author><pubDate>Sun, 09 Feb 2025 21:27:25 +0800</pubDate><description><![CDATA[妥妥的 ump 题。]]></description><category></category></item><item><title><![CDATA[Centroids 题解]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/145534508</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/145534508</guid><author>hzjphy</author><pubDate>Sun, 09 Feb 2025 17:32:24 +0800</pubDate><description><![CDATA[类比 computer，记录 dp1 最大，次大和最大时儿子节点。同时定义 sid[i]:=最大节点的子树根节点下标。]]></description><category></category></item><item><title><![CDATA[旅馆Hotel 题解]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/145534412</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/145534412</guid><author>hzjphy</author><pubDate>Sun, 09 Feb 2025 17:26:01 +0800</pubDate><description><![CDATA[定义线段树记录一下内容——1. k0，[lx,rx]中连续最大空房间数量2. l0，[lx,rx]中从左往右连续的空房间数量3. r0，[lx,rx]中从右往左连续的空房间数量。]]></description><category></category></item><item><title><![CDATA[连通数 题解]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/145290570</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/145290570</guid><author>hzjphy</author><pubDate>Sat, 01 Feb 2025 20:05:54 +0800</pubDate><description><![CDATA[度量一个有向图连通情况的一个指标是连通数，指图中可达顶点对个的个数。如图顶点可达顶点可达顶点可达顶点都只能到达自身。所以这张图的连通数为给定一张图，请你求出它的连通数。]]></description><category></category></item><item><title><![CDATA[洛谷 P3865 【模板】ST表——题解]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/133514409</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/133514409</guid><author>hzjphy</author><pubDate>Tue, 03 Oct 2023 11:50:52 +0800</pubDate><description><![CDATA[洛谷 P3865 【模板】ST表 
给定一个长度为 N 的序列，和 M 次询问，每次询问求[l,r]区间的最大值。]]></description><category></category></item><item><title><![CDATA[yzoj1156 木材加工]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/133041307</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/133041307</guid><author>hzjphy</author><pubDate>Tue, 19 Sep 2023 19:07:57 +0800</pubDate><description><![CDATA[木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求得到的小段木头的长度也是正整数。例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。二分能够切割得到的小段的最大长度。此题中，我们采用二分答案实现。如何 check？]]></description><category></category></item><item><title><![CDATA[【零一原创】2022 CSP-J组第一轮初赛真题答案及全面解析]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/132890456</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/132890456</guid><author>hzjphy</author><pubDate>Tue, 19 Sep 2023 18:18:01 +0800</pubDate><description><![CDATA[不这样做，就会出现大批学生，学了一堆省选知识点，一切都是空中阁楼，结果初赛永远过不了，或者只能永远普及组万年二等奖。总结来说，如果想要得到高分，还是需要牛娃必不可少的“头铁”精神，就是虽然不知道结果如何，但是大胆猜测，坚守信念，疯狂细心计算，捕捉规律，最终柳暗花明。说个冷笑话，初赛前，零一的老师自我学习真题，上网搜真题解析，搜了一圈找到一个最详细能懂的，看了作者，结果发现作者就是零一自己的老师。要说为什么我能感受到趋势，那是因为零一从2016年起，就专耕信竞了，从知识点到比赛，从教学到教育，一直保持初心。]]></description><category></category></item><item><title><![CDATA[yzoj 2384 整数唯一分解]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/132724576</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/132724576</guid><author>hzjphy</author><pubDate>Thu, 07 Sep 2023 07:00:00 +0800</pubDate><description><![CDATA[很明显此题让我们用分解质因数来计算出来答案，由小到大输出质因数及其个数。且这个分解是唯一的，我们称这个式子为整数的标准分解式。]]></description><category></category></item><item><title><![CDATA[yzoj1356 以及 洛谷P1072 题解]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/132655809</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/132655809</guid><author>hzjphy</author><pubDate>Mon, 04 Sep 2023 22:28:07 +0800</pubDate><description><![CDATA[已知 x 与 a 的最大公约数是 b，x 与 c 的最小公倍数数 d，请编程求出满足条件的 x 的数目。A：分解一个质数求得数量，并将其带入所需的变量，原数也会被改，这也是为什么加指针的原因。怎么其他题解都要转化什么 GCD式子，我来发篇简单的。，学过数论的都知道一个特性：一个数超过。所以我们要质数筛出100000内的质数。Q：Count是什么？的质因子至多有一个。]]></description><category></category></item><item><title><![CDATA[C++ unordered_map遍历]]></title><link>https://blog.youkuaiyun.com/hzjphy/article/details/132652263</link><guid>https://blog.youkuaiyun.com/hzjphy/article/details/132652263</guid><author>hzjphy</author><pubDate>Sun, 03 Sep 2023 17:56:39 +0800</pubDate><description><![CDATA[例如：map<string,int>::iterator it = Mp.begin();auto 是一种根据后面的结果类型而随之固定类型的特殊变量。（敲黑板）要加 const。一般在迭代器中容易用到。假如我们已有umap。]]></description><category></category></item></channel></rss>