<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/dihe9215</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; dihe9215]]></copyright><item><title><![CDATA[题解报告——聪聪与可可]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155511</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155511</guid><author>dihe9215</author><pubDate>Sun, 14 Oct 2018 11:42:00 +0800</pubDate><description><![CDATA[题目传送门
题目描述
在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽 然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠， 同样不变的是，聪聪成天想着要吃掉可可。
一天，聪聪意外得到了一台非常有用的机器，据说是叫 GPS，对可可能准确 的定位。有了这台机器，聪聪要吃可可就易如反掌了。于是，聪聪准备马上出发， 去找可可。而可怜的可可还不知道大难即...]]></description><category></category></item><item><title><![CDATA[题解报告——森林]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155510</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155510</guid><author>dihe9215</author><pubDate>Sun, 14 Oct 2018 11:29:00 +0800</pubDate><description><![CDATA[题目传送门
题目描述
小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。
小Z希望执行T个操作，操作有两类：

Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至少有k个点。
L x y在点x和点y之间连接一条边。保证完成此操作后，仍然是一片森林。

为了体现程...]]></description><category></category></item><item><title><![CDATA[题解报告——星际战争]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155509</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155509</guid><author>dihe9215</author><pubDate>Mon, 24 Sep 2018 10:57:00 +0800</pubDate><description><![CDATA[题目传送门
题目描述
3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。
在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器人就被摧毁了。
X军团有M个激光武器，其中第i个激光武器每秒可以削减一个巨型机器人Bi的装甲值。激光武器的攻击是连续的。
这种激光武器非...]]></description><category></category></item><item><title><![CDATA[题解报告——软件开发]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155507</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155507</guid><author>dihe9215</author><pubDate>Mon, 24 Sep 2018 10:45:00 +0800</pubDate><description><![CDATA[题目传送门
题目描述
某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a天时间，B种方式的消毒需要b天（b&gt;a），A种消毒方式的费用为每块毛巾fA...]]></description><category></category></item><item><title><![CDATA[题解报告——蒲公英]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155508</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155508</guid><author>dihe9215</author><pubDate>Sun, 23 Sep 2018 21:01:00 +0800</pubDate><description><![CDATA[题目传送门
题目背景
亲爱的哥哥：
你在那个城市里面过得好吗？
我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的……
最近村子里长出了一大片一大片的蒲公英。一刮风，这些蒲公英就能飘到好远的地方了呢。我觉得...]]></description><category></category></item><item><title><![CDATA[浅谈模拟退火]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155506</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155506</guid><author>dihe9215</author><pubDate>Sun, 23 Sep 2018 20:50:00 +0800</pubDate><description><![CDATA[原谅我将模拟退火放到骚操作的范畴，比较玄学调参，玄学AC。。。。。。（我要当欧皇TAT）
模拟退火算法
模拟退火是一种随机化算法, 用于求函数的极值qwq
比如给出一个问题, 我们要求最优解的值, 但是可能的方案数量极大, 直接搜索会T飞(或者方案是连续的总数无穷根本没法搜), 这种时候我们一般会有两种选择:
爬山算法
爬山算法每次在当前找到的方案附近寻找一个新的方案(常见方式...]]></description><category></category></item><item><title><![CDATA[题解报告——扇形面积并]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155505</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155505</guid><author>dihe9215</author><pubDate>Sun, 23 Sep 2018 20:43:00 +0800</pubDate><description><![CDATA[题目传送门
题目描述


给定 n 个同心的扇形，求有多少面积，被至少k 个扇形所覆盖。
输入输出格式
输入格式：

第一行是三个整数 n，m，k。n 代表同心扇形个数，m代表将(−π ,π ]的角度
区间平均分成2m 份。
从第二行开始的 n 行，每行三个整数r，a1，a2。描述了一个圆心在原点的
扇形，半径为r，圆心角是从弧度
π∗a1/mπ*a1/mπ...]]></description><category></category></item><item><title><![CDATA[题解报告——寿司晚宴]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155504</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155504</guid><author>dihe9215</author><pubDate>Sun, 02 Sep 2018 17:29:00 +0800</pubDate><description><![CDATA[题目传送门
题目描述
为了庆祝NOI的成功开幕，主办方为大家准备了一场寿司晚宴。小G和小W作为参加NOI的选手，也被邀请参加了寿司晚宴。
在晚宴上，主办方为大家提供了n−1种不同的寿司，编号1,2,3,⋯,n-1，其中第种寿司的美味度为i+1（即寿司的美味度为从2到n）。
现在小G和小W希望每人选一些寿司种类来品尝，他们规定一种品尝方案为不和谐的当且仅当：小G品尝的寿司种类中存在...]]></description><category></category></item><item><title><![CDATA[题解报告——梦幻岛的珠宝]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155503</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155503</guid><author>dihe9215</author><pubDate>Sat, 01 Sep 2018 20:34:00 +0800</pubDate><description><![CDATA[传送门
题目描述
给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。数据范围：N&lt;=100;W&lt;=2^30,并且保证每颗宝石的重量符合a*2^b（a&lt;=10;b&lt;=30）
输入输出格式
输入格式：
输入文件中包含多组数据。每组数据的格式如下：第一行是两个正整数n和W，1&lt;=n...]]></description><category></category></item><item><title><![CDATA[题解报告——Sandy的卡片]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155500</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155500</guid><author>dihe9215</author><pubDate>Sat, 01 Sep 2018 20:19:00 +0800</pubDate><description><![CDATA[题目传送门
题目描述
Sandy和Sue的热衷于收集干脆面中的卡片。
然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。
每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一个相同的子串长度为k，则可以兑换一个等级为k的人物模型。相同的定义为：两个子串长度...]]></description><category></category></item><item><title><![CDATA[题解报告——Pillars]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155501</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155501</guid><author>dihe9215</author><pubDate>Mon, 30 Jul 2018 20:54:00 +0800</pubDate><description><![CDATA[4148：[AMPPZ2014]Pillars
时间限制: 1000 ms   内存限制: 262144 KB
【题目描述】
给定一个n*m的矩形，其中有f个2*2的障碍物，其中任意两个障碍物中心之间的欧几里得距离至少为6，且每个障碍物的中心到边缘的距离至少为3。请找到一条从左下角(1,1)出发经过所有没有障碍物的点各一次的且最后回到左下角的回路。

【输入】...]]></description><category></category></item><item><title><![CDATA[卡特兰数]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155498</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155498</guid><author>dihe9215</author><pubDate>Sat, 28 Jul 2018 20:44:00 +0800</pubDate><description><![CDATA[卡特兰数是一种经典的组合数，经常出现在各种计算中，其前几项为 : 
 1, 2, 5, 14, 42,  132, 429, 1430, 4862, 16796,  58786, 208012, 742900, 2674440, 9694845,  35357670, 129644790, 477638700, 1767263190,  6564120420, 2...]]></description><category></category></item><item><title><![CDATA[浅谈泰勒展开]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155499</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155499</guid><author>dihe9215</author><pubDate>Thu, 26 Jul 2018 19:44:00 +0800</pubDate><description><![CDATA[我们学习泰勒展开，本质上就是为了在某个点附近，用多项式函数取近似其他函数。可能有些童鞋就要问了，既然有一个函数了，为什么还需要用多项式函数取进行近似，理由就是多项式函数具有非常多优良的性质。
比如说，多项式函数既好计算，也好求导，还好积分，等等一系列的优良性质。
好，本质已经说完了，下面给出P(x)在x=0处的泰勒展开表达式，然后再进行仔细分析。



上面的文字表述用下面...]]></description><category></category></item><item><title><![CDATA[牛顿迭代法]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155497</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155497</guid><author>dihe9215</author><pubDate>Thu, 26 Jul 2018 17:48:00 +0800</pubDate><description><![CDATA[牛顿迭代法（Newton's method）又称为牛顿-拉夫逊（拉弗森）方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。
示例1：求解平方根
　　先来看如何用牛顿迭代法求解5的平方根。在计算器上的结果是2.236067…
　　问题可以看作解方程x2=5，下面尝试用牛顿迭代法求解。
　　首先令f(x)= x2...]]></description><category></category></item><item><title><![CDATA[非旋Treap]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155496</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155496</guid><author>dihe9215</author><pubDate>Wed, 25 Jul 2018 23:01:00 +0800</pubDate><description><![CDATA[最近看到有一种不用旋转的treap，好像还可以持久化，于是就学了一下。
如果你还不会Treap的话，那你可以点击这里，对旋转Treap有个大致了解，这里就不赘述Treap的性质了。
treap就是tree+heap。它的每个节点的权值data满足排序二叉树的性质，随机权值key满足堆的性质。由于key是随机的所以它大致是平衡的。 
不基于旋转的treap有两个基本操作：
merg...]]></description><category></category></item><item><title><![CDATA[虚树]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155493</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155493</guid><author>dihe9215</author><pubDate>Sun, 22 Jul 2018 16:08:00 +0800</pubDate><description><![CDATA[虚树
什么是虚树？？？！！！
一听这名字就感觉是个玄学东西，第一次听到这个名词还是在任轩笛大佬讲课时听到的。。。当时本来就快在坐飞机了，然后看到这个名词后，我想我应该真的起飞了。。。
然后又是凯爷图论专讲时听了虚树（不要问我为什么在图论里。。。），感觉好像有点头绪，以为第二天会考虚树，然后就恶补，然而还是花了好久才懂了。。。
那么什么是虚树，是个玄学东西吗？
虚树也是一种树吧（...]]></description><category></category></item><item><title><![CDATA[题解报告——拉拉队排练]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155490</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155490</guid><author>dihe9215</author><pubDate>Sat, 21 Jul 2018 20:50:00 +0800</pubDate><description><![CDATA[题目传送门
题目描述
艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。
拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将随着篮球队的小伙子们一起，和对手抗衡，为...]]></description><category></category></item><item><title><![CDATA[回文自动机（转）]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155494</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155494</guid><author>dihe9215</author><pubDate>Sat, 21 Jul 2018 20:37:00 +0800</pubDate><description><![CDATA[转载自此篇博客
回文自动机
类似AC自动机的一种回文串匹配自动机，也就是一棵字符树。准确的说，是两颗字符树，0号表示回文串长度为偶数的树，1号表示回文串长度为奇数的树。每一个节点都代表一个字符串，并且类似AC自动机那样，有字符基个儿子，它的第i个儿子就表示将字符基的第i个字符接到它表示的字符串两边形成的字符串。 
同样类似AC自动机的是，每一个节点都有一个fail指针，fail指针...]]></description><category></category></item><item><title><![CDATA[题解报告——离家出走]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155422</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155422</guid><author>dihe9215</author><pubDate>Sat, 21 Jul 2018 20:32:00 +0800</pubDate><description><![CDATA[离家出走
时间限制: 2000 ms   内存限制: 262144 KB
【题目描述】
企鹅豆豆考试爆零了，心态爆炸的他准备离家出走。

贫穷的企鹅国有 N 座城市，一开始城市之间没有道路连接不能通行。随着时间推移，一些道路逐渐建立。但由于国家财力实在不足，所以随时随地任意两座城市最多只有一条路径可以互相到达。

每次豆豆考试爆炸，他都想从考场里跑到离考场最...]]></description><category></category></item><item><title><![CDATA[同余方程的性质]]></title><link>https://blog.youkuaiyun.com/dihe9215/article/details/102155425</link><guid>https://blog.youkuaiyun.com/dihe9215/article/details/102155425</guid><author>dihe9215</author><pubDate>Thu, 19 Jul 2018 22:24:00 +0800</pubDate><description><![CDATA[1.反身性：a≡a(modm)a≡a(modm);2.对称性：a≡b(modm)⇒b≡a(modm)a≡b(modm)⇒b≡a(modm);3.传递性：a≡b(modm),b≡c(modm)⇒a≡c(modm)a≡b(modm),b≡c(modm)⇒a≡c(modm);4.相加：a≡b(modm),c≡d(modm)⇒a±c≡b±d(modm)a≡b(...]]></description><category></category></item></channel></rss>