<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[young_1217的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/young_1217</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; young_1217]]></copyright><item><title><![CDATA[[国家集训队] Tree II 题解报告]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/132146732</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/132146732</guid><author>young_1217</author><pubDate>Mon, 07 Aug 2023 15:06:31 +0800</pubDate><description><![CDATA[一道·真·板子·题就是练习LCT的题目除了翻转标记以外还要维护乘法标记和加法标记注意加法标记和乘法标记的维护！！！]]></description><category></category></item><item><title><![CDATA[从0开始 莫比乌斯函数和反演 学习笔记]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/130712024</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/130712024</guid><author>young_1217</author><pubDate>Tue, 16 May 2023 19:03:36 +0800</pubDate><description><![CDATA[建议先看这篇比较简略的文章（有大概了解）莫比乌斯函数_为最后的荣光的博客-优快云博客再根据个人情况食用本篇博客首先对nnn唯一分解唯一分解唯一分解定理一篇就够了_求唯一分解式程序_JdiLfc的博客-优快云博客唯一分解定理及其证明 - 夶 - 博客园 (cnblogs.com)np1k1p2k2pmkm其中pi为n的互异质因子∀iki为正整数(0)]]></description><category></category></item><item><title><![CDATA[火车进出栈问题 题解]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/129633497</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/129633497</guid><author>young_1217</author><pubDate>Sat, 18 Mar 2023 10:46:23 +0800</pubDate><description><![CDATA[来源  卡特兰数
个人评价（一句话描述对这个题的情感）
…~%?..,# *'☆&amp;℃$︿★?

1 题面
一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。
输入
一个数，n(n&lt;=60000)
输出
一个数s表示n节车厢出栈的可能排列方式
样例
样例输入1
3

样例输出1
5

2 分析题面
求卡特兰数的第n项，不取模
有两种方式，都能推出这是一道纯卡特兰数题
2.1 递推
“计数原理中的乘法原理，总的方案数等于第一]]></description><category></category></item><item><title><![CDATA[ARC153B Grid Rotations 题解]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/129633227</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/129633227</guid><author>young_1217</author><pubDate>Sat, 18 Mar 2023 10:34:23 +0800</pubDate><description><![CDATA[首先我们可以知道每一行/列的数不会发生错位（证明显然）这个简单🍳题把我坑🕳惨了。最边边的两个数会挨在一起ヽ(￣ω￣(￣ω￣〃)ゝ。这样就导致了每次操作都会使顺序颠倒一次+滚动更新。最终每一行/列的数是原来正序/倒序的循环。因此我们记录第1行和第一列更新后的位置。因为最边边的要么是原本的开头和结尾。然后根据q的奇偶判断滚动/顺序情况。而且他们原本在P上就是挨在一起的。（这两种情况在P上都是）要么就是从中间剖开的。]]></description><category></category></item><item><title><![CDATA[[HNOI2015]落忆枫音 题解]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/129632931</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/129632931</guid><author>young_1217</author><pubDate>Sat, 18 Mar 2023 10:15:34 +0800</pubDate><description><![CDATA[由上面的故事可知，这个有向无环图存在一个树形子图，它是以穴位 1为根的包含全部n个穴位的一棵树——称之为脉络树（例如图 2和图 3给出的树都是图1给出的脉络图的子图）；现在向脉络图添加一条与已有脉络不同的脉络（注意：连接 2个穴位但方向不同的脉络是不同的脉络，例如从穴位3到4的脉络与从4到3的脉络是不同的脉络，因此，图 1 中不能添加从 3 到 4 的脉络，但可添加从 4 到 3 的脉络），这条新脉络可以是从一个穴位连向自身的（例如，图 1 中可添加从 4 到 4 的脉络）。（讲的应该还是比较清晰的）]]></description><category></category></item><item><title><![CDATA[「2020-2021 集训队作业」大鱼治水 题解]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/129632890</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/129632890</guid><author>young_1217</author><pubDate>Sat, 18 Mar 2023 10:12:14 +0800</pubDate><description><![CDATA[（达成目标后，你仍可继续操作，只要保证结束时仍满足要求即可）若当前是轻儿子，需要4步：将重儿子取消，改为ta，将ta取消，改回重儿子。若当前轻儿子，需要3步：将重儿子取消，将重儿子设ta，将ta取消。（你上一个要求的结束状态会沿袭到下一个要求的起始状态。全部不设定重儿子，需要2步：将重儿子设ta，将ta取消。三种转移（选择最优（也就是最大步数最小）的一种）个要求，要你在 35​ 步操作内令 ​。若当前重儿子，需要1步：将重儿子设为ta。并做好（设/不设 重儿子 的）处理。若当前是重儿子，需要0步。]]></description><category></category></item><item><title><![CDATA[「BZOJ3864」Hero meet devil 题解]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/129632835</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/129632835</guid><author>young_1217</author><pubDate>Sat, 18 Mar 2023 10:11:32 +0800</pubDate><description><![CDATA[表示在 $lcs $ 状态为 $s $ 的情况下，在后面添加字符 $k $ 转移到的状态。刚开始想的时候，怎么定义状态都会造成重复等各种问题，于是搜题解（emmm）。同种状态的时候，在后面加上同一个字符，转移到的状态是一样的。有贡献，即是1的位们就是公共子串部分。的过程在来看这个trans的方程转移。，表示为一个状态进行计数，就可以了。]]></description><category></category></item><item><title><![CDATA[[NOI2022] 众数 题解]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/126611671</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/126611671</guid><author>young_1217</author><pubDate>Tue, 30 Aug 2022 20:15:22 +0800</pubDate><description><![CDATA[[NOI2022] 众数 题解]]></description><category></category></item><item><title><![CDATA[[USACO12FEB Gold]Nearby Cows 解题报告]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/126513338</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/126513338</guid><author>young_1217</author><pubDate>Wed, 24 Aug 2022 21:43:36 +0800</pubDate><description><![CDATA[[USACO12FEB Gold]Nearby Cows题解]]></description><category></category></item><item><title><![CDATA[「USACO2006NOV」Corn Fields 题解]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/125876409</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/125876409</guid><author>young_1217</author><pubDate>Tue, 19 Jul 2022 17:24:27 +0800</pubDate><description><![CDATA[「USACO2006NOV」Corn Fields 题解]]></description><category></category></item><item><title><![CDATA[最短 hamilton 路径 题解]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/125876122</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/125876122</guid><author>young_1217</author><pubDate>Tue, 19 Jul 2022 17:10:03 +0800</pubDate><description><![CDATA[最短 hamilton 路径 题解]]></description><category></category></item><item><title><![CDATA[POJ1821 Fence 题解报告]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/124948586</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/124948586</guid><author>young_1217</author><pubDate>Tue, 24 May 2022 15:55:30 +0800</pubDate><description><![CDATA[POJ1821 Fence 题解报告]]></description><category></category></item><item><title><![CDATA[浅谈vector]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/124673304</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/124673304</guid><author>young_1217</author><pubDate>Mon, 09 May 2022 19:30:00 +0800</pubDate><description><![CDATA[一  什么是vector？
**向量（Vector）**是一个封装了动态大小数组的顺序容器（Sequence Container）
跟任意其它类型容器一样，它能够存放各种类型的对象
可以简单的认为，向量是一个能够存放任意类型的动态数组

二  容器特性
1  顺序序列
顺序容器中的元素按照严格的线性顺序排序
可以通过元素在序列中的位置访问对应的元素
2  动态数组
支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作
提供了在序列末尾相对快速地添加/删除元素的操作
3  能够感知内存分配器]]></description><category></category></item><item><title><![CDATA[火车进出站 luoguP1044 题解报告]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/124670316</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/124670316</guid><author>young_1217</author><pubDate>Mon, 09 May 2022 17:01:16 +0800</pubDate><description><![CDATA[个人评价（一句话描述对这个题的情感）
…~%?..,# *'☆&amp;℃$︿★?

1 题面
传送门（有一点不一样）
一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。
输入
一个数，n(n&lt;=60000)
输出
一个数s表示n节车厢出栈的可能排列方式
样例
样例输入1
3

样例输出1
5

2 分析题面
求卡特兰数的第n项，不取模
有两种方式，都能推出这是一道纯卡特兰数题
2.1 递推
“计数原理中的乘法原理，总的方案数等.]]></description><category></category></item><item><title><![CDATA[c++ 浅谈指针]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/124670246</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/124670246</guid><author>young_1217</author><pubDate>Mon, 09 May 2022 16:59:06 +0800</pubDate><description><![CDATA[指针
绝大部分参考自C++指针
概念

指针是“指向（point to）”另外一种类型的复合类型。
复合类型是指基于其它类型定义的类型。
指针的值实质是内存单元（即字节）的编号

有时你申请一个变量(如int x;)，计算机就会随机给你分配一个空间，你可以在那个空间内改变数值
就像计算机给了一个叫做a的小房子，但是只能在里面放int类型的值
比如你输入x=-1，计算机首先会把小房子找到，然后把-1放在里面
（如果里面有其他值，就拿出来）
那这个小房子的地方在哪里呢，就存放在地址里
每一个变量都有一个地址（即]]></description><category></category></item><item><title><![CDATA[Making the Grade 路面修整]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/124670176</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/124670176</guid><author>young_1217</author><pubDate>Mon, 09 May 2022 16:57:25 +0800</pubDate><description><![CDATA[「POJ 3666」Making the Grade 路面修整
1 算法标签
dp动态规划，滚动数组优化
2 题目难度
提高/提高+
3 题面
「POJ 3666」Making the Grade 路面修整
4 分析题面
4.1 简要描述
给出数列AAA, 求非严格单调不上升或单调不下降, 且S=∑i=1N∣Ai−Bi∣S=\sum^N_{i=1}|A_i-B_i|S=∑i=1N​∣Ai​−Bi​∣ 最小的序列BBB，输出SSS
4.2 模型转换
输入N, 然后输入N个数，求最小的改动这些数使之成非严格递增]]></description><category></category></item><item><title><![CDATA[「NOIP2012」疫情控制 题解]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/123850447</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/123850447</guid><author>young_1217</author><pubDate>Wed, 30 Mar 2022 16:54:57 +0800</pubDate><description><![CDATA[完成这个题后，得到的教训是数组初始化和for循环结束条件一定要统一（emmm）「NOIP2012」开车旅行和「NOIP2013」货车运输完结撒花❀★,°.°★。]]></description><category></category></item><item><title><![CDATA[「NOIP2012」疫情控制 题解]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/123386698</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/123386698</guid><author>young_1217</author><pubDate>Wed, 09 Mar 2022 20:40:16 +0800</pubDate><description><![CDATA[传送门
题目描述
H国有 n个城市，这 n 个城市用n−1条双向道路相互连通构成一棵树，1号城市是首都，也是树中的根节点。
H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的是，首都是不能建立检查点的。
现在，在 H 国的一些城市中已经驻扎有军队，且一个城市可以驻扎多个军队。一支军队可以在有道路连接的城市间移动，并在除首都以外]]></description><category></category></item><item><title><![CDATA[「JLOI2014」松鼠的新家 题解]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/123362974</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/123362974</guid><author>young_1217</author><pubDate>Tue, 08 Mar 2022 20:57:59 +0800</pubDate><description><![CDATA[「JLOI2014」松鼠的新家 题解]]></description><category></category></item><item><title><![CDATA[浅谈 容斥]]></title><link>https://blog.youkuaiyun.com/young_1217/article/details/123093812</link><guid>https://blog.youkuaiyun.com/young_1217/article/details/123093812</guid><author>young_1217</author><pubDate>Wed, 23 Feb 2022 16:44:04 +0800</pubDate><description><![CDATA[容斥
容斥原理
它在解决计数问题乃至一切存在交集的问题时，逻辑清晰，方便思考，优势显著
[例1] 求图形的面积

S=A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C
容斥原理公式(求集合交集)
假设集合U中有n种不同属性,第i种属性为Pi 有属性Pi的元素构成集合Si，则
∣⋃i=1nSi∣=∑i∣Si∣−∑i&lt;j∣Si∩Sj∣+∑i&lt;j&lt;k∣Si∩Sj∩Sk∣−...+(−1)m−1∑ai&lt;ai+1∣⋂i=1mSai∣+...+(−1)n−1∣S1∩...∩Sai∣
\]]></description><category></category></item></channel></rss>