RedLine_-CSDN博客

原创 AC自动机·第一篇（大概有后续）

AC自动机嘛……有点类似于trietree上的KMP。其实呢，蒟蒻tsz原本是不会ac自动机的，但是看着别人的博客去学了。最后学会了，于是

2021-10-15 16:09:03 92

【luogu】P3796注明：这是非正式题解，是个人非最优的玄学做法，仅供参考~关于标签，基环树，我不知道怎么打，于是想到：特判！所以多用了一下并查集~~~#include<bits/stdc++.h>#define maxn 1000001using namespace std;int fa[maxn],dp[maxn][2][2],a[maxn];int n,root,range,len,last[maxn];struct edge{int x,y,next;

2021-10-13 21:24:50 66

原创 csp游记

csp初赛游记（祝贺普及和提高都过了） ——这么久才写游记才不是因为GD出分晚+tsz怕退役！！！正文如下：每一次考试前，先%lzk是每个zsyz机房人的规则，他会保佑你rp++为了csp初赛，机房每一个人都在努力做题，包括我在内。在一次做题中，tsz发现自己做题做得慢，阅读程序看不懂，然后基础知识的掌握也不够（因此还被老师说了一阵）。于是之后tsz发愤图强，争取把这一块搞定。虽然最后阅读程序依旧看不懂。很快就到了9.19那一天，那个中秋放假的前一天。tsz很...

2021-10-04 20:16:57 264

原创做了一道网络流的题

网络流的题还是做过一些的，但是今天这一道我并不是很会。P2766 最长不下降子序列问题（luogu）第一问很明显，直接暴力，n^2直接得出答案。第二问和第三问我想了有很久st是源点，ed是汇点首先题目上告诉我们只允许使用一次就明摆着可能要拆点，那么的话建边大概就是<st,i1>,<i1,i2>,<i2,ed>,<i2,j1>了。但是我有一点弄不清楚，如何保证最后在ed中的答案是最长不下降子序列呢？没出息的RenLine_去看了一眼题解其

2021-08-16 00:38:18 78

原创入门dp——初学 ==\/==

所谓的dp，就是动态规划，也就是必须“动态”的，个人的理解是有规律地访问之前的状态，来更新下一步状态。常见的dp有很多种：背包，树形dp，数位dp……这时请看标题，这里是入门dp！巨佬的话请往其他地方走~~~最简单有最直白的dp，就是斐波那契数列了吧！f[i]=f[i-1]+f[i-2]，这是人尽皆知的过程了。需要记住的是：当前推导的状态不能平白无故出现，除初始化之外，剩下的状态只能通过几种特定的状态来得到。之后还有一种非常简单的dp名曰：（最短路）Floyd。这里有核心的代码片段：for(i

2021-07-25 23:32:31 429 1

原创一道我根本猜不出来的Trajan

最近没有去学校（因为食堂不开门），于是中午经常疲惫，于是睡过头（嗜睡症患者吗……），于是这篇博客就比原计划晚了。一道4级的题，位于51nod上两条不相交路径没有去看标签的习惯，第一眼：是搜索题吗？（肯定不是）一个让我很崩溃的地方：排除了这种做法之后我...

2021-07-18 21:46:04 63

原创关于贪心算法

~~~第一次写博客，写得不好请见谅~~~这是一个非常基础的算法，最适合我这种因为期末考几个星期没有碰代码的人了。为什么写贪心？原因如下：1.老师让我们坚持写博客，所以打算从易到难，先写容易的算法；2.最近做题多数（三分之一）都是贪心；3.来源于一个故事：（那是一个刚成为oier不久的晚上……） A同学：（指着我刚AC的一个贪心题）这题怎么做？我：（不假思索）贪心。 ...

2021-07-11 22:37:15 92 1

Fairina的博客