<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Davidkroos的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Davidkroos</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Davidkroos]]></copyright><item><title><![CDATA[c++树形dp]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/131537600</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/131537600</guid><author>Davidkroos</author><pubDate>Wed, 05 Jul 2023 09:11:40 +0800</pubDate><description><![CDATA[某大学有n个职员，编号为1n。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数ri​，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/131547610</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/131547610</guid><author>Davidkroos</author><pubDate>Wed, 05 Jul 2023 08:42:23 +0800</pubDate><description><![CDATA[表示为：以x为根的子树中，邀请一部分职员参加舞会，且x参加舞会时的时的快乐指数最大值，此时他的子节点都不能参加舞会。表示为：以x为根的子树中，邀请一部分职员参加舞会，且x不参加舞会时的快乐指数最大值,此时他的子节点都可以参加舞会。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。行，每行一个整数，第。]]></description><category></category></item><item><title><![CDATA[[NOIP2014 提高组] 飞扬的小鸟]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/131519099</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/131519099</guid><author>Davidkroos</author><pubDate>Tue, 04 Jul 2023 11:09:30 +0800</pubDate><description><![CDATA[每行表示一个管道，其中 �p 表示管道的横坐标，�l 表示此管道缝隙的下边沿高度，ℎh 表示管道缝隙上边沿的高度（输入数据保证 �p 各不相同，但不保证按照大小顺序给出）。接下来的 �n 行，每行 22 个用一个空格隔开的整数 �x 和 �y，依次表示在横坐标位置 0∼�−10∼n−1 上玩家点击屏幕后，小鸟在下一位置上升的高度 �x，以及在这个位置上玩家不点击屏幕时，小鸟在下一位置下降的高度 �y。游戏界面是一个长为 �n，高为 �m 的二维平面，其中有 �k 个管道（忽略管道的宽度）。]]></description><category></category></item><item><title><![CDATA[[NOIP2014 提高组] 联合权值]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/131518979</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/131518979</guid><author>Davidkroos</author><pubDate>Mon, 03 Jul 2023 16:44:46 +0800</pubDate><description><![CDATA[点从 11 到 �n 依次编号,编号为 �i 的点的权值为 ��Wi​，每条边的长度均为 11。对于图 �G 上的点对 (�,�)(u,v)，若它们的距离为 22，则它们之间会产生 ��×��Wv​×Wu​ 的联合权值。最后 11 行，包含 �n 个正整数，每两个正整数之间用一个空格隔开，其中第 �i 个整数表示图 �G 上编号为 �i 的点的权值为 ��Wi​。接下来 �−1n−1 行,每行包含 22 个用空格隔开的正整数 �,�u,v，表示编号为 �u 和编号为 �v 的点之间有边相连。]]></description><category></category></item><item><title><![CDATA[[NOIP2011 提高组] 计算系数]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/130473313</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/130473313</guid><author>Davidkroos</author><pubDate>Wed, 03 May 2023 16:33:23 +0800</pubDate><description><![CDATA[输入共一行，包含 55 个整数，分别为 a,b,k,n,m，每两个整数之间用一个空格隔开。这个系数可能很大，输出对 10007 取模后的结果。输出共一行，包含一个整数，表示所求的系数。也可以用杨辉三角的方法。，请求出多项式展开后。]]></description><category></category></item><item><title><![CDATA[【概率DP+矩阵快速幂】 POJ - 3744 Scout YYF I]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/129767451</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/129767451</guid><author>Davidkroos</author><pubDate>Tue, 02 May 2023 16:40:20 +0800</pubDate><description><![CDATA[【代码】【概率DP+矩阵快速幂】 POJ - 3744 Scout YYF I。]]></description><category></category></item><item><title><![CDATA[凡人升天传9——母函数]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/130437995</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/130437995</guid><author>Davidkroos</author><pubDate>Sat, 29 Apr 2023 11:12:34 +0800</pubDate><description><![CDATA[最后展开，看每一项的次数——就是可以称出的其中一种方案，最后每一项的方案                          数加起来即可。eg: 一共有四个砝码，质量分别为1g、2g、3g和4g。问：一共能称出多少种质量数。对于1g的砝码，可以选择取（即。方法一：一个一个搞（)，也可选择不取（即。]]></description><category></category></item><item><title><![CDATA[凡人升天传8——[CQOI2007]余数求和（模板整除分块）]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/130231723</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/130231723</guid><author>Davidkroos</author><pubDate>Tue, 18 Apr 2023 21:41:21 +0800</pubDate><description><![CDATA[本帅比就是因为没开long long 导致第一次提交只得了30，一定要开long long，血的教训...但重点是得找到其中的规律---->（在这里看到一位洛谷大佬的题解挺不错的，给大家看看）这道题妥妥的模板题好吧！就是看整除分块掌握的怎么样。输入只有一行两个整数，分别表示。输出一行一个整数表示答案。]]></description><category></category></item><item><title><![CDATA[凡人升天传7——NOIP2010 提高组复赛题解]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/130169677</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/130169677</guid><author>Davidkroos</author><pubDate>Sat, 15 Apr 2023 16:28:18 +0800</pubDate><description><![CDATA[NOIP2010 提高组复赛题解]]></description><category></category></item><item><title><![CDATA[破解极域——jiyu trainer]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/129894455</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/129894455</guid><author>Davidkroos</author><pubDate>Sat, 01 Apr 2023 11:14:55 +0800</pubDate><description><![CDATA[另外，附带一下极域的万能密码——“mythware_super_password”]]></description><category></category></item><item><title><![CDATA[凡人升天传6——【深基15.习9】验证栈序列]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/129867193</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/129867193</guid><author>Davidkroos</author><pubDate>Thu, 30 Mar 2023 21:29:32 +0800</pubDate><description><![CDATA[一道普通的栈模拟的题——【深基15.习9】验证栈序列]]></description><category></category></item><item><title><![CDATA[凡人升天传5——【模板】高斯消元法]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/129825809</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/129825809</guid><author>Davidkroos</author><pubDate>Tue, 28 Mar 2023 21:43:33 +0800</pubDate><description><![CDATA[高斯消元法——典型矩阵做法]]></description><category></category></item><item><title><![CDATA[进制转换（cout）]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/129431878</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/129431878</guid><author>Davidkroos</author><pubDate>Thu, 09 Mar 2023 21:33:19 +0800</pubDate><description><![CDATA[这方法能转化最大范围是unsigned long long 即2的64次方。首先10进制转成2，8，16进制，只要调用cout。cout<<"2进制"<<n<<endl;]]></description><category></category></item><item><title><![CDATA[凡人升天传4——【基础】分解质因数]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/129308942</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/129308942</guid><author>Davidkroos</author><pubDate>Thu, 02 Mar 2023 20:53:08 +0800</pubDate><description><![CDATA[欧拉筛法求质因数]]></description><category></category></item><item><title><![CDATA[凡人升天传3——线段树最大值（点修改）]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/129150985</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/129150985</guid><author>Davidkroos</author><pubDate>Tue, 21 Feb 2023 21:47:06 +0800</pubDate><description><![CDATA[最大值（点修改）]]></description><category></category></item><item><title><![CDATA[凡人升天传2——「一本通 4.1 例 1」数列操作]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/129071479</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/129071479</guid><author>Davidkroos</author><pubDate>Thu, 16 Feb 2023 21:17:59 +0800</pubDate><description><![CDATA[「一本通 4.1 例 1」数列操作]]></description><category></category></item><item><title><![CDATA[凡人升天传1——树状数组格式]]></title><link>https://blog.youkuaiyun.com/Davidkroos/article/details/129033703</link><guid>https://blog.youkuaiyun.com/Davidkroos/article/details/129033703</guid><author>Davidkroos</author><pubDate>Tue, 14 Feb 2023 21:10:41 +0800</pubDate><description><![CDATA[【代码】树状数组格式。]]></description><category></category></item></channel></rss>