<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[IED98的专栏]]></title><description><![CDATA[为什么要去攀登珠穆朗玛峰？因为他就在那里啊。]]></description><link>https://blog.youkuaiyun.com/IED98</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; IED98]]></copyright><item><title><![CDATA[本站的最后一篇博客]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46884749</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46884749</guid><author>IED98</author><pubDate>Tue, 14 Jul 2015 22:37:02 +0800</pubDate><description><![CDATA[明天就要坐车去杭州参加NOI2015了，做OIer的这两年我很学到了很多知识，学到了很多道理，也失去了很多。感谢OI将我带入一个神奇的世界。感谢YL的同学给我带来的无数欢笑，与你们一起训练的那段时光是最快乐，也是最有效率的。作为一个D类，能走到这里我已经很开心了。感谢众多帮助过我的神犇，感谢母校给我一个出去看一眼世界的机会。NOI结束，我就正式退役了，再也不能在机房里来几套变态的模拟题了，再也不能]]></description><category></category></item><item><title><![CDATA[一些POI的简单题解(2)]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46876427</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46876427</guid><author>IED98</author><pubDate>Tue, 14 Jul 2015 12:57:05 +0800</pubDate><description><![CDATA[1436: Poi2003 Trinomial
直接上lucas
1510: [POI2006]Kra-The Disks
单调栈，看被卡在哪里
1529: [POI2005]skaPiggy banks
很明显，是个有向图，很显然同一个scc中的点只需要摔一次。
1531: [POI2005]Bank notes
二进制优化背包。
2095: [Poi2010]Bridges
]]></description><category></category></item><item><title><![CDATA[一些POI的简单题解]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46876009</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46876009</guid><author>IED98</author><pubDate>Tue, 14 Jul 2015 12:01:51 +0800</pubDate><description><![CDATA[WJMZBMR说过：“连POI都不会还搞个屁OI”，早就听说过POI，然而一直没有勇气去刷。几个月前才发现，POI的题目几乎都是趣味性很强的思维题。初学者如果要锻炼思维的话可以去刷一刷。由于NOI吧里都可以找到资源，所以我在这里就简要讲一下我做了的题目里面比较经典的思路和细节(不要怪博主懒，明天就去NOI了，怎么也赶不赢啊。。。。。)（题目序号都是bzoj上的）

1097: [POI2007]]></description><category></category></item><item><title><![CDATA[bzoj2333: [SCOI2011]棘手的操作 线段树+离线]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46861147</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46861147</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 12:54:15 +0800</pubDate><description><![CDATA[网上都是可并堆在线搞，其实直接离线处理处每个联通块，然后把他们放一起，然后点更新，区间询问就可以了。
#include 
#include 
#include 
#include 
using namespace std;
#define INF 100000000
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define get]]></description><category></category></item><item><title><![CDATA[bzoj2588: Spoj 10628. Count on a tree 主席树+dfs序]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46861121</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46861121</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 12:49:29 +0800</pubDate><description><![CDATA[hzhwcmhf讲过，这个题是主席树，然后我当时说 按树链剖分那样弄，被否掉了，后来才发现，是dfs序，虽然没有很大差别，但仔细想想，树剖那样搞完全是多余。。。。以前的我太弱了。
#include
#include
#include
#include
#include
#define inf 0x7fffffff
#define ll long long
#define N 100005
#de]]></description><category></category></item><item><title><![CDATA[bzoj2594: [Wc2006]水管局长数据加强版]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46861113</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46861113</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 12:47:25 +0800</pubDate><description><![CDATA[离线处理后不难发现就是一个LCT询问两点间最大值最小值之类的，然后就上模板#include 
#include 
#include 
#include 
#include 
using namespace std;
int getint()
{
    char ch = getchar();
    for ( ; ch > '9' || ch < '0'; ch = getchar());
 ]]></description><category></category></item><item><title><![CDATA[bzoj3110: [Zjoi2013]K大数查询 树套数]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46861105</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46861105</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 12:45:39 +0800</pubDate><description><![CDATA[写了个主席树套线段树 数据小，所以就过了23333#include 
#include 
#include 
#include 
#include 
using namespace std;
int getint()
{
    int res;char c;
    while(c=getchar(),c'9');
    res=c-'0';
    while(c=getchar(),c>=]]></description><category></category></item><item><title><![CDATA[bzoj3629: [JLOI2014]聪明的燕姿 搜索好题]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46861081</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46861081</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 12:41:08 +0800</pubDate><description><![CDATA[题目大意：令f(x)=Σi (i|x) 给定n，求所有的x，使f(x)=n
首先约数和公式
令n=p1^a1*p2^a2*...*pk^ak
则f(n)=(1+p1+p1^2+...+p1^a1)*(1+p2+p2^2+...+p2^a2)*...*(1+pk+pk^2+...+pk^ak)
于是我们枚举质数p，采取DFS的方式求出所有值#include 
#include 
#inclu]]></description><category></category></item><item><title><![CDATA[bzoj3931: [CQOI2015]网络吞吐量 网络流]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46861065</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46861065</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 12:38:23 +0800</pubDate><description><![CDATA[经典题目改版，直接求完最短路上最大流就行了。
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long sint;
sint INF=(1LL<<42);
#define maxn 222222
int getint()
{
    char c;int r]]></description><category></category></item><item><title><![CDATA[bzoj3932: [CQOI2015]任务查询系统 主席树]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46861035</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46861035</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 12:35:03 +0800</pubDate><description><![CDATA[niabby讲过，不过niabby之后就退役了。。。。。。这个题离线后就是裸的主席树了(连删除操作都没有。。。)。然后怎么搞还要我说？空间要开这么大我也是醉了#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long sint;
#define ss printf("orz\n")]]></description><category></category></item><item><title><![CDATA[bzoj3323: [Scoi2013]多项式的运算 splay]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46860983</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46860983</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 12:29:55 +0800</pubDate><description><![CDATA[对于多项式的每一项 我们可以建一个节点记录其系数。然后这题就成了裸地模板题。
求值操作直接o（n）搞。#include 
#include 
#include 
#include 
#include 
using namespace std;
#define maxn 1000000+100
#define maxm 100000+100
#define INF 0x3f3f3f3f
#defi]]></description><category></category></item><item><title><![CDATA[bzoj3242: [Noi2013]快餐店 树形dp+线段树]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46860951</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46860951</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 12:21:22 +0800</pubDate><description><![CDATA[对于不是环上的点我们可以用树形dp解决，剩下的就是在一个环上找距离最远的两点。我们可以拆环，几下每个点第一大和第二大的距离

这样最长链就是max{sum[j]-sum[i]+dis[i]+dis[j]}。
于是用两颗线段树分别维护max{sum[j]+dis[j]}和max{dis[i]-sum[i]}。然后更新答案。
#include 
#include 
#include 
#inc]]></description><category></category></item><item><title><![CDATA[bzoj3043: IncDec Sequence 差分]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46860891</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46860891</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 12:09:21 +0800</pubDate><description><![CDATA[明显要求最后差分数列除第一项都是0的情况。然而为什么答案是只用统计上升和下降的差分呢？？？？
有个比较牵强的说法，>0的差分其实是指后面连续一段降的话只需要上升的差分这么多。
而
如果你升高的话只能连续升高，或下降的话只能连续下降。因为上升的话后面所有的数都上升了，如果你再下降的话，就会有重复的多余操作。下降同理。
#include
#include
#include
#include
#]]></description><category></category></item><item><title><![CDATA[bzoj2877: [Noi2012]魔幻棋盘 树套数+差分]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46860601</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46860601</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 11:41:18 +0800</pubDate><description><![CDATA[神题，只能膜拜题解。然后发现了差分这个东西，所谓差分就是sigma{a[i]}=b[i]; a[i]=b[i]-b[i-1];(是不是和辗转相减很像。。。。。)
我们再来看一下二维的怎么做。。然后我们换一种维护的方法。因为题目要求一定会查询到守护者a[x, y]，所以我们以(x, y)为原点，建立直角座标系。二维的一样是得差分，对于第四象限的点：b[i, j] = a[i, j] - a[i-1]]></description><category></category></item><item><title><![CDATA[bzoj2875: [Noi2012]随机数生成器 裸矩阵乘法]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46860387</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46860387</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 11:29:16 +0800</pubDate><description><![CDATA[裸题，注意细节就可以了，不再赘述。#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef  long long sint;
struct matrix
{
    sint a[2][2];
    void cl()
    {
        memset(a,0,sizeof(a));
  ]]></description><category></category></item><item><title><![CDATA[bzoj2876: [Noi2012]骑行川藏 拉格朗日插值]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46860097</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46860097</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 11:13:20 +0800</pubDate><description><![CDATA[大神题，依然不知道lyp讲的贪心+调整是怎么搞的。所以还是拉格朗日插值+牛顿迭代求解搞，不懂拉格朗日插值的同学请自行百度，估计NOI再不会考这种结论这么强的题目，所以了解一下就好。还有牛顿迭代法，这个可以学一学，还是蛮好用的，精度也很高。#include 
#include 
#include 
#include 
using namespace std;
#define maxn 11000
d]]></description><category></category></item><item><title><![CDATA[bzoj1040: [ZJOI2008]骑士 dp]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46859965</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46859965</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 11:07:18 +0800</pubDate><description><![CDATA[这题是pxr讲过的题，我又想起了那段日子。刚刚转到4班(壮哉我大四班)。当时和1023一样，听懂后就没有管了。前几天做了几个拆环的dp，所以就想到还有这个题，于是就过来把它切了。不知道pxr出国准备得怎么样了。
这个题就是拆环，然后像没有上司的舞会那样进行一次dp就好了。注意，这个题是多个块。。。。。
#include 
#include 
#include 
#include 
using ]]></description><category></category></item><item><title><![CDATA[bzoj1063: [Noi2008]道路设计 树形dp]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46859891</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46859891</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 11:03:00 +0800</pubDate><description><![CDATA[这题太神了，所以直接看了题解 http://www.cnblogs.com/jianglangcaijin/archive/2013/12/06/3462328.html 将狼踩进讲得很详细。公式变换太美我不敢看。还有取模的时候要判书不是0，有数据刚好是mod的倍数。。。。。#include 
#include 
#include 
#include 
using namespace std;
#]]></description><category></category></item><item><title><![CDATA[bzoj2434: [Noi2011]阿狸的打字机 trie+线段树]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46859773</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46859773</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 10:55:01 +0800</pubDate><description><![CDATA[我们可以先按题目描述建出一个trie树，然后得到fall树，我们可以发现，fall树的子树里有#include 
#include 
#include 
#include 
using namespace std;
#define maxn 110000
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
#define getmid int]]></description><category></category></item><item><title><![CDATA[bzoj2432: [Noi2011]兔农 快速幂+数论]]></title><link>https://blog.youkuaiyun.com/IED98/article/details/46859085</link><guid>https://blog.youkuaiyun.com/IED98/article/details/46859085</guid><author>IED98</author><pubDate>Mon, 13 Jul 2015 10:14:23 +0800</pubDate><description><![CDATA[不难发现，这个题就是求斐波那契数列改化，由于有一个很强的结论，斐波那契数列取模是一个周期数列，所以我们可以去找循环节，然后找到循环节后把这第一个循环节处理出来。 其实vfk说的很详细了，注意这里mod的数不一定是个质数，我们只能用拓展欧几里得求逆元。。。。
http://vfleaking.blog.163.com/blog/static/174807634201341721051604/
#]]></description><category></category></item></channel></rss>