- 博客(24)
- 收藏
- 关注
RSS订阅
原创 Luogu P1082 同余方程
Luogu P1082 同余方程扩展欧几里得本题良心题解code:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define ll long longll a,b,x,y;void exgcd(ll aa,ll bb){ if(b...
2019-10-15 16:52:36
174
1
原创 Luogu P1823 [COI2007] Patrik 音乐会的等待
Luogu P1823 [COI2007] Patrik 音乐会的等待做一套初赛模拟题，填程序是这个就顺便找原题做一下：单调栈#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define ll long longint line[1001...
2019-10-14 21:49:31
148
原创 Luogu P1084 疫情控制
Luogu P1084 疫情控制再水篇博客2019.8.28骗-1分未遂打了个二分不会check 劝退2019.9.29（一个月了啊…）怎么说都要打下来这个题解好哇注释了一些在代码里#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#de...
2019-09-29 21:10:36
190
原创 Luogu P1979 华容道
Luogu P1979 华容道心血来潮水篇博客2019.9.25一开始瞄着30分打了个bfs暴力一测60（开心）WA了两个点（是我忘记判断起点=终点了。。）改了就70贴一下#include<cstdio>#include<cstring>using namespace std;int ans=-1,tx,ty;int n,m,q,a[1010]...
2019-09-28 16:54:17
101
原创 Luogu P3369 【模板】普通平衡树
####Luogu P3369 【模板】普通平衡树啊 splay啊代码：#include<cstdio>#include<cstring>#include<algorithm>//左儿子一定比我小 右儿子一定比我大 /* * <----0 | * <----rt / ...
2019-07-17 16:35:43
111
原创 Luogu P3313 [SDOI2014]旅行
Luogu P3313 [SDOI2014]旅行血的教训q-q 因为这个我WA了MLE了不知道多少次q-q 我终于自我察觉了，然后删了 然后就AC了 我和LHY说了我非常沙雕的错误 LHY非常好人教了我，如果需要赋值时应该这样 本题解法：树链剖分+动态开点线段树 对于这么多个宗教，每个宗教开一棵线段树 树链剖分寻找路径 再去线段树上查找，也就不用考虑途中城...
2018-07-13 10:37:33
283
原创 Luogu P2468 [SDOI2010]粟粟的书架
Luogu P2468 [SDOI2010]粟粟的书架半道题：前缀和，矩阵 另外半道题：主席数对于半道题我们开三维数组两个 sum[i][j][p]的值是以（1，1）为左上角以（i，j）为右下角的矩阵中 书的值&amp;amp;gt;=p的和 num[i][j][p]的值是以（1，1）为左上角以（i，j）为右下角的矩阵中 书的值&amp;amp;gt;=p的数量 二分查找满足要求的p pic 1 ^...
2018-07-11 16:21:28
197
原创 Luogu P3157 [CQOI2011]动态逆序对
Luogu P3157 [CQOI2011]动态逆序对解法：树状数组维护主席树 求出原序列的逆序对个数（树状数组预处理） 再依输入把该元素在序列中的逆序对个数减去 但肯定减多了啊， 减多的就是该元素放入被删除元素所组成的序列中的逆序对 加回来（*树状数组+主席树 向左向右分别寻找） [*我认为的难点，当时zxr讲的时候只听懂了大概思路，感谢lhy的后期帮助TvT] 最后把该元素放...
2018-07-10 11:22:31
231
原创 Luogu P2617 Dynamic Rankings
Luogu P2617 Dynamic Rankings主席树真的比树链剖分友善很多TuT 主席树+树状数组 弄一个树状数组 这个样子 每一个格子（C开头那些）维护一棵主席树中的线段树（大概是这个意思吧！） 修改时要注意！！ 如果把树状数组比作老板和员工， 那么 x+lowbit(x) 表示的就是比 x 高一级的他的上司， x-lowbit(x) 表示...
2018-07-09 15:00:27
203
原创 Luogu P1972 [SDOI2009]HH的项链
Luogu P1972 [SDOI2009]HH的项链之前做过的一道题 模拟赛出了原题（当然是改头换面了的） 我竟然没有看出来。。。 考完LinJY 找出HH的项链 然后我一看题面就想起怎么做了。。。 发一下之前自己在luogu上写的blog之前的代码：#include&lt;cstdio&gt;#include&lt;cstring&gt;int a[10000...
2018-06-28 14:06:26
142
原创 Luogu P1828 香甜的黄油 Sweet Butter
Luogu P1828 香甜的黄油 Sweet Butter枚举+SPFA 没了。。。#include<cstdio>#include<cstring>int n,ans=999999999,len=0,m,k,anx;struct nod1{int x,y,c,next;}b[100100];struct nod2{int v,z;}d[100100...
2018-06-28 13:50:42
261
原创 Luogu P1467 循环数 Runaround Numbers
Luogu P1467 循环数 Runaround Numbers按道理来说，我应该在打树链剖分的，但是好难啊qwq，划水ing。。 傻逼题。但还是花了我不少时间调。。。#include<cstdio>#include<cstring>long long a,b;int len=0,c[10010],d[12],e[12],sum=0;int suz...
2018-06-13 13:57:29
218
原创 Luogu P3834 【模板】可持久化线段树 1（主席树）
Luogu P3834 【模板】可持久化线段树 1（主席树）HU…终于理解了主席树…关于主席树学习的几篇blog1234 主要是前三篇好理解ouo主要突破时间：2018/5/30下午电脑课（昨天中午效率迷之低。。唉）好的，现在我也有了模板了 #include&lt;cstdio&gt;#include&lt;cstring&gt;int a[20000...
2018-05-31 13:56:04
180
原创 Luogu P1083 借教室
Luogu P1083 借教室上周五做的 感觉和会场预约挺像的。。不过会场预约我没做。。。 本来想着学学这道题线段树的解法，不过发现前缀和+二分的做法更简单 推荐这篇blog偶然发现了师弟 好优秀啊… 真是惭愧。。。很神奇的一道题。 中午精神恍惚。。。唉浪费了不少时间。。#include&lt;cstdio&gt;#include&lt;cstring&gt;...
2018-05-27 13:56:50
130
原创 Luogu P2324 [SCOI2005]骑士精神
Luogu P2324 [SCOI2005]骑士精神题意（我也会简化题意了qwq)给一个矩阵，有一个空格在其中，每次操作可以按规则将其他格子与这个空格交换，多少次达到目标状态? 规则：马在棋盘上跳的规则（当然不存在被堵了马脚的情况quq)爆搜吗，把空格当马跳，肯定会炸掉的。。。 标签是启发式搜索还有一个神秘的A*算法 sto向骑(xie)士(e)精(ti)神(mu...
2018-05-23 13:53:17
167
原创 Luogu P1171 售货员的难题
Luogu P1171 售货员的难题这是一道很悲伤的搜索题。。。 为什么会开始做这道题。。。因为对面的刷caioj刷到这一题了 当我在luogu找到后一看是蓝题好慌啊qwq，他们已经这么强了。。 不过luogu的数据加强了，lhy和我说caioj上的只要暴搜什么优化不加就可以（大概就是这里的40分的超级裸的暴搜橙题的样子） 于是我觉得要目标远大一点，所以我决定要A掉luogu这里的 ...
2018-05-20 15:13:11
294
原创 Luogu P1073 最优贸易
Luogu P1073 最优贸易感觉是一道很友善的蓝题 图论都很友善qwq 一开始看题，以为可以多次买卖，一想，惨了，DP：-（ 然后在扫了一遍发现原来只进行最多一次买卖 那贪心吧，该怎么贪。。。 就是找水晶球最贵最便宜城市吧，但不一定联通啊。。。 难道排序之后按大到小枚举卖的城市，按小到大枚举买的城市？然后问一下可不可以跑得到？？？这样子吗。。。可以实现吗 肯定不可以啊 于是又...
2018-05-15 13:54:32
114
原创 杂记
在这里写一下未完成但希望以后完成的题吧。。。Luogu P2939 [USACO09FEB]改造路Revamping Trails听讲的时候感觉哦分层图好神奇啊 然后近日开始打这道题，什么来着？分层图什么结构？ 于是开始浏览分层图的文章，以及寻找本题的题解 理解了这篇题解的文字部分后，开始按自己的理解打，我知道spfa会T但决定先把答案可以对再说 然而对了样例我满怀期待交上去后，只...
2018-05-13 17:03:19
169
原创 Luogu P2144 [FJOI2007]轮状病毒
Luogu P2144 [FJOI2007]轮状病毒看完第一遍生涩的题目，发现：肯定是数论 数论。。。不可以一看就怂 应该看第二遍再怂 开始在画图中愉快的模拟，然后我发现我画出的图形又丑又无法保证正确性。。。 感到自己很傻并停止了这样的行为。。。 %一篇很棒的题解 根据其中推荐，发现了一个很有趣很有用的网站 我和lhy不停按more并且笑了好一会。。。 ...
2018-05-13 16:41:48
166
原创 Luogu P2149 [SDOI2009]Elaxia的路线
Luogu P2149 [SDOI2009]Elaxia的路线一看是purple题很怂。。。太弱了 但是在这个块里面得再刷一题， 另两题一题是差分，一题是网络流（还是我并不知道是什么的最小割。。。） 出于lazy的原因并不想学习差分和最小割（并学不会） 又回到了此题，认真看了一遍， 觉得SPFA再枚举两个最短路中的所有边看公共边就好了吧。。。 可是如果有不同的最短路呢，如果有特别多...
2018-05-10 13:51:40
229
原创 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
111
原创 Luogu P1901 发射站
Luogu P1901 发射站看了很久只会暴力。。。 然后翻了题解 单调栈？？？！！什么东西啊。。。 很多题解的思路看不懂 有些注释也看不懂 。。。 终于有一篇很友善但没有注释的题解 我对着样例模拟了一遍，懂了！！ （还是动手实践好） 很神奇啊感觉又学到了新东西 原来这么简单啊//左右各一次单调栈#include<cstdio>#include<c...
2018-05-07 13:46:33
162
原创 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
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人