<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Ypay_的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Ypay_</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Ypay_]]></copyright><item><title><![CDATA[洛谷 P3870 TJOI2009 开关题解]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/132972293</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/132972293</guid><author>Ypay_</author><pubDate>Thu, 11 May 2023 16:29:00 +0800</pubDate><description><![CDATA[题目描述
现有\(n\)盏灯排成一排，从左到右依次编号为：\(1,2,…,n\)。然后依次执行\(m\)项操作。
操作分为两种：

指定一个区间\([a,b]\)，然后改变编号在这个区间内的灯的状态(把开着的灯关上，关着的灯打开);
指定一个区间\([a,b]\)，要求你输出这个区间内有多少盏灯是打开的。

输入格式
第一行有两个整数\(n\)和\(m\)，分别表示灯的数目和操作的数目。
接下来...]]></description><category></category></item><item><title><![CDATA[洛谷P2704 [NOI2001]炮兵阵地题解]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/132972288</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/132972288</guid><author>Ypay_</author><pubDate>Thu, 17 Oct 2019 09:58:00 +0800</pubDate><description><![CDATA[题目描述
司令部的将军们打算在\(N * M\)的网格地图上部署他们的炮兵部队。一个\(N * M\)的地图由N行M列组成，地图的每一格可能是山地(用\(“H”\) 表示)，也可能是平原(用\(“P”\)表示)，如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队)；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图...]]></description><category></category></item><item><title><![CDATA[10.11解题报告]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/133061767</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/133061767</guid><author>Ypay_</author><pubDate>Fri, 11 Oct 2019 20:57:00 +0800</pubDate><description><![CDATA[考试时间分配：

\(T1\)	\(1h30min\)
\(T2\)	\(1h30min\)
\(T3\)	\(0min\)
考试分数：

\(T1\)	\(100pts\)
\(T2\)	\(96pts\)
\(T3\)	\(0pts\)
考试总结：

输出文件名打错，错误比较严重，就算程序打得再好，文件名错了，照样零分，和没打一个样。感谢老师改了过来。时间分配较为合理，脑子今天比较活，多上厕...]]></description><category></category></item><item><title><![CDATA[关于树]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/132972285</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/132972285</guid><author>Ypay_</author><pubDate>Tue, 08 Oct 2019 19:04:00 +0800</pubDate><description><![CDATA[树的直径
树的直径是指树中两个点之间的最大距离，即最长的一条链。
容易证明(信奥不需要证明)，树的直径的起始点是该树的叶子节点。
求树的直径一般有两种方法，一种是两遍\(dfs\)，另一种是树形\(DP\)。
两遍dfs
我们随便从一个点\(u\)出发，然后去寻找一个离这个点最远的一个点\(v\)。
然后再从这个点v出发去寻找最长链。
void dfs(int x,int p) {
	for(r...]]></description><category></category></item><item><title><![CDATA[关于博主]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/132972283</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/132972283</guid><author>Ypay_</author><pubDate>Tue, 08 Oct 2019 17:48:00 +0800</pubDate><description><![CDATA[由於一些不可抗拒的原因，總之還是要\(AFO\)的嘛！

]]></description><category></category></item><item><title><![CDATA[P3258 [JLOI2014]松鼠的新家题解]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/133010511</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/133010511</guid><author>Ypay_</author><pubDate>Tue, 08 Oct 2019 14:52:00 +0800</pubDate><description><![CDATA[题目描述
松鼠的新家是一棵树，前几天刚刚装修了新家，新家有\(n\)个房间，并且有\(n-1\)根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。
松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去\(a_1\)，再去\(a_2\)，......，最后到\(a_n\)，去参观新家。可是这样会导致**重复走很多房...]]></description><category></category></item><item><title><![CDATA[洛谷P1531 I Hate It题解]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/132972278</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/132972278</guid><author>Ypay_</author><pubDate>Fri, 04 Oct 2019 15:56:00 +0800</pubDate><description><![CDATA[题目背景
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。
题目描述
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩
输入格式
第一行，有两个正整数 N 和 M ( 0&lt;N&lt;=200000,0&lt;M&lt;5000 )，分别代表学生的数目和操作的数目。学...]]></description><category></category></item><item><title><![CDATA[矩阵快速幂]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/132972274</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/132972274</guid><author>Ypay_</author><pubDate>Thu, 03 Oct 2019 11:02:00 +0800</pubDate><description><![CDATA[矩阵优化可以经常利用在递推式中。
首先了解一下矩阵乘法的法则。
\(\begin{bmatrix}a&amp;b\\c&amp;d\end{bmatrix}\) \(\times\) \(\begin{bmatrix}e&amp;f\\g&amp;h\end{bmatrix}\) \(=\) \(\begin{bmatrix} a \times e +  b \times g &amp; a \...]]></description><category></category></item><item><title><![CDATA[洛谷P1230智力大冲浪 题解]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/132972272</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/132972272</guid><author>Ypay_</author><pubDate>Sun, 29 Sep 2019 14:55:00 +0800</pubDate><description><![CDATA[题目描述
小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：
首先，比赛时间分为n个时段(\(n≤500\))，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成(\(1≤t_i≤n\))。如果一个游戏没能在规定期限前完成，则要从奖励费\(m\)元中扣...]]></description><category></category></item><item><title><![CDATA[2019清北学堂学习笔记]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/133010375</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/133010375</guid><author>Ypay_</author><pubDate>Sun, 29 Sep 2019 08:23:00 +0800</pubDate><description><![CDATA[暴力求解法
迭代加深搜
适用于搜索树深度不确定的时候，可以使用迭代加深搜。
步骤：
1.枚举maxd表示最深枚举深度；
2.假设当前深度为g(n)，乐观估计至少要h(n)层才能到达叶子节点，那么g(n)+h(n)&gt;maxd时，就应该剪枝。
在我理解看来，乐观估计的意思是说不去管所有的限制，然后去计算当前点到终点的距离或者所需要的操作数量，即还需要h(n)层，这时候的h(n)才是最好的，即最...]]></description><category></category></item><item><title><![CDATA[洛谷P2312 解方程题解]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/132974108</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/132974108</guid><author>Ypay_</author><pubDate>Sat, 07 Sep 2019 19:54:00 +0800</pubDate><description><![CDATA[洛谷P2312 解方程题解
题目描述
已知多项式方程：
\[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0
\]求这个方程在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) 均为正整数)。
输入格式
输入共 \(n + 2\) 行。
第一行包含 \(2\) 个整数 \(n, m\) ，每两个整数之间用一个空格隔开。
接下来的 \(n+1\) 行每行包含一个整数，依次为...]]></description><category></category></item><item><title><![CDATA[洛谷P2038 无线网络发射器选址]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/132974107</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/132974107</guid><author>Ypay_</author><pubDate>Sun, 01 Sep 2019 17:24:00 +0800</pubDate><description><![CDATA[题目描述
随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。
假设该城市的布局为由严格平行的 \(129\) 条东西向街道和 \(129\) 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值$ 1$。东西向街道从北到南依次编号为 \(0,1,2...128\)和\(0,1,2…128\)，南北向街道从西到东依次编号为$ 0,1,2…12...]]></description><category></category></item><item><title><![CDATA[树形DP入门题目推荐以及解析]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/133015861</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/133015861</guid><author>Ypay_</author><pubDate>Thu, 15 Aug 2019 21:09:00 +0800</pubDate><description><![CDATA[关于树形DP几道入门题目
今天恶补树形DP，感觉海星。
其实挺简单的。
介绍几道例题，我会的。
1.洛谷P1352 没有上司的舞会我的一篇题解
我们可以考虑每一个节点都是有两种情况。
一个是被邀请；另一个是不会被邀请。
前者后果就是子节点不可以被选择；
后者结果就是子节点可以被选择。
于是关系明确，状态转移方程为：
dp[root][0] += std::max(dp[son[root][i]]...]]></description><category></category></item><item><title><![CDATA[洛谷P1352 没有上司的舞会题解]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/133061899</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/133061899</guid><author>Ypay_</author><pubDate>Thu, 15 Aug 2019 17:31:00 +0800</pubDate><description><![CDATA[题目描述

某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。

输入格式

第一行一个整数N。(1&lt...]]></description><category></category></item><item><title><![CDATA[2019清北学堂腾飞营摸鱼日记-济南]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/132974106</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/132974106</guid><author>Ypay_</author><pubDate>Tue, 06 Aug 2019 21:49:00 +0800</pubDate><description><![CDATA[Day 0
我的天，这什么破地方，怎么这么烂，个人感觉是旧城区(我也不清楚，我是第一次出门，毕竟第一次来)，那酒店还能好到哪里？！
鲁粮精品酒店，没听说过。
哈！分房间，和谁一起无所谓，主要是为了开心...
像我这样的机房最菜应该没有人愿意和我一个房间吧...tmd原来是老师分配，感觉瞬间好了许多
和lyj大佬一个房间，好评，感受一下大佬的气息！真香！
双人间好评！床铺舒适好评 ！ 空调给力好评...]]></description><category></category></item><item><title><![CDATA[洛谷P1962 斐波那契数列题解]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/133014196</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/133014196</guid><author>Ypay_</author><pubDate>Sun, 04 Aug 2019 20:42:00 +0800</pubDate><description><![CDATA[题目背景
大家都知道，斐波那契数列是满足如下性质的一个数列：
• f(1) = 1
• f(2) = 1
• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)
题目描述
请你求出 f(n) mod 1000000007 的值。
输入格式
·第 1 行：一个整数 n
输出格式
第 1 行： f(n) mod 1000000007 的值
输入输出样例
输入 #1 复制
5...]]></description><category></category></item><item><title><![CDATA[洛谷P1939 【模板】矩阵加速（数列）]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/133015864</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/133015864</guid><author>Ypay_</author><pubDate>Sun, 04 Aug 2019 20:04:00 +0800</pubDate><description><![CDATA[题目描述
a[1]=a[2]=a[3]=1
a[x]=a[x-3]+a[x-1] (x&gt;3)
求a数列的第n项对1000000007(10^9+7)取余的值。
输入格式
第一行一个整数T，表示询问个数。
以下T行，每行一个正整数n。
输出格式
每行输出一个非负整数表示答案。
输入输出样例
输入 #1
3
6
8
10
输出 #1
4
9
19
说明/提示
对于30%的数据 n&lt;=10...]]></description><category></category></item><item><title><![CDATA[洛谷P2068 统计和题解]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/133014191</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/133014191</guid><author>Ypay_</author><pubDate>Sat, 03 Aug 2019 17:26:00 +0800</pubDate><description><![CDATA[题目描述

给定一个长度为n(n&lt;=100000)，初始值都为0的序列，x(x&lt;=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y&lt;=10000)个问题，求每段区间的和。时间限制1秒。

输入格式

第一行1个数，表示序列的长度n
第二行1个数，表示操作的次数w
后面依次是w行，分别表示加入和询问操作
其中，加入用x表示，询问用y表示
x的格式为"x a ...]]></description><category></category></item><item><title><![CDATA[洛谷P1434 [SHOI2002]滑雪]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/133015875</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/133015875</guid><author>Ypay_</author><pubDate>Sat, 03 Aug 2019 16:33:00 +0800</pubDate><description><![CDATA[题目描述

Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：
1   2   3   4    5
16  17  18  19   6
15  24  25  20   7
14...]]></description><category></category></item><item><title><![CDATA[洛谷P1265 公路修建题解]]></title><link>https://blog.youkuaiyun.com/Ypay_/article/details/133108963</link><guid>https://blog.youkuaiyun.com/Ypay_/article/details/133108963</guid><author>Ypay_</author><pubDate>Fri, 02 Aug 2019 21:12:00 +0800</pubDate><description><![CDATA[题目描述

某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。
修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。
政府审批的规则如下：
(1)如果两个或以上城市申请修建同一条公路，则让它们共同修建；
(2)如果三个或以上的城市...]]></description><category></category></item></channel></rss>