2018年05月_ilcely

原创 Luogu P3834 【模板】可持久化线段树 1（主席树）

Luogu P3834 【模板】可持久化线段树 1（主席树） HU…终于理解了主席树… 关于主席树学习的几篇blog 1 2 3 4 主要是前三篇好理解ouo 主要突破时间：2018/5/30下午电脑课（昨天中午效率迷之低。。唉）好的，现在我也有了模板了 #include&lt;cstdio&gt; #include&lt;cstring&gt; int a[20000...

2018-05-31 13:56:04 194

原创 Luogu P1083 借教室

Luogu P1083 借教室上周五做的感觉和会场预约挺像的。。不过会场预约我没做。。。本来想着学学这道题线段树的解法，不过发现前缀和+二分的做法更简单推荐这篇blog 偶然发现了师弟好优秀啊… 真是惭愧。。。很神奇的一道题。中午精神恍惚。。。唉浪费了不少时间。。 #include&lt;cstdio&gt; #include&lt;cstring&gt;...

2018-05-27 13:56:50 145

原创 Luogu P2324 [SCOI2005]骑士精神

Luogu P2324 [SCOI2005]骑士精神题意（我也会简化题意了qwq) 给一个矩阵，有一个空格在其中，每次操作可以按规则将其他格子与这个空格交换，多少次达到目标状态? 规则：马在棋盘上跳的规则（当然不存在被堵了马脚的情况quq) 爆搜吗，把空格当马跳，肯定会炸掉的。。。标签是启发式搜索还有一个神秘的A*算法 sto向骑(xie)士(e)精(ti)神(mu...

2018-05-23 13:53:17 200

原创 Luogu P1171 售货员的难题

Luogu P1171 售货员的难题这是一道很悲伤的搜索题。。。为什么会开始做这道题。。。因为对面的刷caioj刷到这一题了当我在luogu找到后一看是蓝题好慌啊qwq，他们已经这么强了。。不过luogu的数据加强了，lhy和我说caioj上的只要暴搜什么优化不加就可以（大概就是这里的40分的超级裸的暴搜橙题的样子）于是我觉得要目标远大一点，所以我决定要A掉luogu这里的 ...

2018-05-20 15:13:11 312

原创 Luogu P1073 最优贸易

Luogu P1073 最优贸易感觉是一道很友善的蓝题图论都很友善qwq 一开始看题，以为可以多次买卖，一想，惨了，DP：-（然后在扫了一遍发现原来只进行最多一次买卖那贪心吧，该怎么贪。。。就是找水晶球最贵最便宜城市吧，但不一定联通啊。。。难道排序之后按大到小枚举卖的城市，按小到大枚举买的城市？然后问一下可不可以跑得到？？？这样子吗。。。可以实现吗肯定不可以啊于是又...

2018-05-15 13:54:32 130

原创杂记

在这里写一下未完成但希望以后完成的题吧。。。 Luogu P2939 [USACO09FEB]改造路Revamping Trails 听讲的时候感觉哦分层图好神奇啊然后近日开始打这道题，什么来着？分层图什么结构？于是开始浏览分层图的文章，以及寻找本题的题解理解了这篇题解的文字部分后，开始按自己的理解打，我知道spfa会T但决定先把答案可以对再说然而对了样例我满怀期待交上去后，只...

2018-05-13 17:03:19 183

原创 Luogu P2144 [FJOI2007]轮状病毒

Luogu P2144 [FJOI2007]轮状病毒看完第一遍生涩的题目，发现：肯定是数论数论。。。不可以一看就怂应该看第二遍再怂开始在画图中愉快的模拟，然后我发现我画出的图形又丑又无法保证正确性。。。感到自己很傻并停止了这样的行为。。。 %一篇很棒的题解根据其中推荐，发现了一个很有趣很有用的网站我和lhy不停按more并且笑了好一会。。。 ...

2018-05-13 16:41:48 218

原创 Luogu P2149 [SDOI2009]Elaxia的路线

Luogu P2149 [SDOI2009]Elaxia的路线一看是purple题很怂。。。太弱了但是在这个块里面得再刷一题，另两题一题是差分，一题是网络流（还是我并不知道是什么的最小割。。。）出于lazy的原因并不想学习差分和最小割（并学不会）又回到了此题，认真看了一遍，觉得SPFA再枚举两个最短路中的所有边看公共边就好了吧。。。可是如果有不同的最短路呢，如果有特别多...

2018-05-10 13:51:40 242

原创 Luogu P1726 上白泽慧音

Luogu P1726 上白泽慧音 tarjan强联通裸题，可以当模板用记录一下自己容易错或忘的几个地方（注释） #include<cstdio> #include<cstring> int n,m,sum=0,top=0,maxx,len,a[50010],tot; struct nod1{int x,y,next;}b[100010]; int first...

2018-05-08 13:27:44 120

原创 Luogu P1901 发射站

Luogu P1901 发射站看了很久只会暴力。。。然后翻了题解单调栈？？？！！什么东西啊。。。很多题解的思路看不懂有些注释也看不懂。。。终于有一篇很友善但没有注释的题解我对着样例模拟了一遍，懂了！！（还是动手实践好）很神奇啊感觉又学到了新东西原来这么简单啊 //左右各一次单调栈 #include<cstdio> #include<c...

2018-05-07 13:46:33 176

原创 Luogu P1772 [ZJOI2006]物流运输

门 SPFA预处理road f[i]表示前i天的最小成本 emmmm……dp方程是看题解的一看dp就怂 #include<cstdio> #include<cstring> int len=0,can[1100]; struct nod1{int x,y,c,next;}a[1100]; struct nod2{int v=0,s=999999999;}...

2018-05-06 17:05:51 150

YJY的博客