摘要：
题面 这题确实是单调队列的模板题，基本没什么太多要处理的东西，就是一个要达到m个数字再输出，那不就是加一个判断的事么。。 不多bb直接上代码了 机房写的代码，支持一下啦~~ 阅读全文
posted @ 2019-07-15 20:52
喵呜，颜儿ღ
阅读(112)
评论(0)
推荐(0)
摘要：
小可爱的题面 这题跟那个滑动窗口很像啊，就是滑动窗口是只有多于m个数字才会输出，而该题则是不足m个数就直接从1开始比对（本来还以为是个环。。），那么这题还有要注意的一点就是这题的m个数字不包含自身，故最后一个数据其实是没用的，那么就可以在最开始输出个0，之后当成包含自身的情况，最后少处理一个数，代码 阅读全文
posted @ 2019-07-15 20:47
喵呜，颜儿ღ
阅读(124)
评论(0)
推荐(0)
摘要：
题面 这是一道标准的单调栈的题目，但是由于题目的个例性，该题对于前后两数等于的情况并无额外处理，so也确实是让这题简单了一点 也没什么好说的直接上代码吧 啦啦啦就这样 阅读全文
posted @ 2019-07-15 20:41
喵呜，颜儿ღ
阅读(123)
评论(0)
推荐(0)
摘要：
可爱的小题面~~~ 水了这么多题，总算有一道绿题能看了。。 首先由分析输入输出数据可以想到进行离线并查集，因为带有权值（不是带权并查集），故先将结构体根据权值由大到小排序，在做合并操作，若发现合并后又摩擦发生，则立刻输出并结束程序（因为答案为最大的单个摩擦事件） 那个该如何建立并查集呢？为了让更多摩 阅读全文
posted @ 2019-07-15 12:30
喵呜，颜儿ღ
阅读(124)
评论(0)
推荐(0)
摘要：
题面君给你打招呼喽~~~ 恩首先说一下非正解的一种方法，可以在洛谷上骗到9个点（共11个点，两个TLE，若吸氧则可以骗到10个点） 该方法呢也是有一定的并查集思想，但在合并上并非路径压缩或是按秩合并，而是。。怎么说呢。。顺序合并？？嗯差不多。大致解释一下呢就是再合并时将下面一堆的根节点的父亲节点指向 阅读全文
posted @ 2019-07-15 12:29
喵呜，颜儿ღ
阅读(225)
评论(0)
推荐(0)
摘要：
喵喵喵好久没做过贪心的题目了，刷一下免得忘了嘤嘤嘤 题面 虽然是黄题，但是我承认并不是很难，so看代码吧还是。。 那基本就是这样，白白 阅读全文
posted @ 2019-07-15 12:26
喵呜，颜儿ღ
阅读(167)
评论(0)
推荐(0)
摘要：
题面 本题tj区一片大佬各种玄学算法，以至于我根本就没有办法去找代码对拍并让其不超时。。。 那么我的做法是先tarjan求强连通分量并缩点，同时记录此点中共包含了原图的多少点，及多少个点构成了强连通分量并缩成了该点，然后便利缩点后的图，运用记忆化记录该点是否被访问过，可以略微减少一点时间，但是仍有一 阅读全文
posted @ 2019-07-15 12:26
喵呜，颜儿ღ
阅读(212)
评论(0)
推荐(0)
摘要：
题面 拓展欧几里得。。好烦啊。。头晕得很。。 那还是简单说一下拓欧的基本原理。。 那么我们设a 和b 不全为0，则存在整数x,y，使得gcd(a,b)=xa+yb，对于辗转相除法的最后一项，此时b=0，则gcd(a,b)=1*a+0*b，因为gcd(a,b)=gcd(b,a%b)，则有x*a+y*b 阅读全文
posted @ 2019-07-15 12:25
喵呜，颜儿ღ
阅读(106)
评论(0)
推荐(0)
摘要：
题面 这题确实是一个近乎（就是）tarjan板子的一道题，也是少有不用缩点的题目 把题目翻译一下吧，就是说若一头奶牛身上的绳子以顺时针方向出去，一直遍历下去可以回来，就说明能够完成圆舞，及若一群奶牛在同一强连通分量中，则可以完成圆舞，而又因为只能顺时针访问，故有向（我之前当成无向图做居然能拿90分？ 阅读全文
posted @ 2019-07-15 12:25
喵呜，颜儿ღ
阅读(101)
评论(0)
推荐(0)
摘要：
我。。我。。我。。 我到底该说是良心贾还是黑心贾呢。。。 你说一道题，在洛谷（洛谷题面）交一遍，UOJ（UOJ题面）交一遍，这边过那边就不过，那边过这边就不过。。要死。。 好的从难度上来说呢还是很简单的（想不到一个月前黄题对我来说还是难题。。想都不敢想的那种。。），直接是tarjan板子+割桥结束 阅读全文
posted @ 2019-07-15 12:25
喵呜，颜儿ღ
阅读(119)
评论(0)
推荐(0)
摘要：
lalala题面 呐呐，既然是模板那也没什么好说的了，直接看代码里的东西吧~~ 没了。。 阅读全文
posted @ 2019-07-15 12:25
喵呜，颜儿ღ
阅读(113)
评论(0)
推荐(0)
摘要：
题目 tarjan缩点板子题，实际上也没什么太多好讲的，因为每一个强连通分量里的任意一个节点知道消息后，整个强连通分量的每个节点都得知了消息，故将每个强连通分量缩成一个点，便于求解 那么最后判断答案的时候呢，我真的是被tj里什么什么入度为0什么的惊呆了，因为我不知道什么叫入度。。可能是我太弱了。。然 阅读全文
posted @ 2019-07-15 12:25
喵呜，颜儿ღ
阅读(110)
评论(0)
推荐(0)
摘要：
题面 昂昂昂 有负权，所以果断spfa，再改一些些细枝末节的东西，新鲜的代码就出炉了，两面煎至金黄，隔壁家的小孩都馋哭了~~~ 嗯嗯白白 阅读全文
posted @ 2019-07-15 12:25
喵呜，颜儿ღ
阅读(162)
评论(0)
推荐(0)
摘要：
题面 这题好像是初二时老师讲过的一道题，但是。。我没听？？反正没交过就对了。。 我本来想的是深搜+spfa，写到50+行实现不了？？果断看tj，floyd？？？（黑人问号？？？）这么简单的题绿了？？？ 好吧其实从代码长度上可能值了绿题的程度？？但反正想起来。。。哦我第一次想的是spfa。。。嗯那这题 阅读全文
posted @ 2019-07-15 11:59
喵呜，颜儿ღ
阅读(182)
评论(0)
推荐(0)
摘要：
我佛了，跪求老师下午对KMP的一些具体题目进行分析，我仍记得我昨天晚上两道kmp阅读理解给我带来的恐惧（当然也有可能是我太弱了。。） 阅读理解1.。 我说真的，这题就tm是语文题，理科生做个p，在tj的帮助下花了45+分钟理解题意，然后15分钟敲个板子，并加入一个ans变量统计总数，就过了？？ 所以 阅读全文
posted @ 2019-07-15 11:58
喵呜，颜儿ღ
阅读(140)
评论(0)
推荐(0)
摘要：
秘籍之kmp阅读理解 2 这题的题面好像比上一题好理解一点点？？但原谅我样例可能理解了半年。。。（其实后来发现luogu讨论里有对于样例的提问和解释，但是很开心的是，我并没有看到。。/微笑/） 这里对于一样不理解样例的人说一句，这里的num数组并不是存储最长的子串长度，而是满足条件的子串个数，嗯对 阅读全文
posted @ 2019-07-15 11:58
喵呜，颜儿ღ
阅读(109)
评论(0)
推荐(0)
摘要：
emmm原谅我确实是找不到不用缩点的tarjan题才会想到自学一下缩点这个东西的。。 题目没有，只能自己出数据并手动模拟。。。 首先看一张图（懒得画，还是看输入数据吧，劳烦自行画图。。） 7 9（n个点，m个关系，以下m行每一行为两个点a，b之间有a指向b的一条有向边）1 22 33 13 44 5 阅读全文
posted @ 2019-07-15 11:58
喵呜，颜儿ღ
阅读(111)
评论(0)
推荐(0)
摘要：
呐呐呐题面 这题可以说是kmp的简化版，也就是说只用求一下next数组，答案输出为n-next[n]，那么为什么呢，其实这也很好想，next[i]存储的是下标为i的前缀与从头开始最长的相同前缀的尾下标，故next[n]表示的也就是除去第一个循环节之外的其他长度 我还是得抽时间整理一下kmp完整版和简 阅读全文
posted @ 2019-07-15 11:58
喵呜，颜儿ღ
阅读(158)
评论(0)
推荐(0)
摘要：
我真没什么创意了woc。。 so，为什么一道水题是蓝色的？？？哦哦哦，水好像就是蓝色的，emmm那就不是恶意评分了嘤嘤嘤 。。。 好吧实际上可能是非c党对于字符串的处理需要进行编号和结构体，会麻烦一点吧。。。 ok说题目，这题实际上也没啥好说的，map+并查集，最基本的并查集，然后，就过了。顺带一提 阅读全文
posted @ 2019-07-15 11:58
喵呜，颜儿ღ
阅读(99)
评论(0)
推荐(0)
摘要：
喵喵喵这道题这题跟搭积木很像，然而我居然迷失在了这令人心醉神迷的题面之中。。（逃 好的呢这题就是一个比较绕的并查集，每次将一个的头接在要移到的地方的尾上，并每次访问的时候用将两个的后缀数相减即可得出答案 好的就酱紫 阅读全文
posted @ 2019-07-15 11:58
喵呜，颜儿ღ
阅读(109)
评论(0)
推荐(0)
摘要：
不好意思我的头快炸了。。。 题面。。 辣鸡KMP算法。。我只知道我晚上的代码在简化版和正式版之间疯狂转化，甚至于一道题先写简化版再写正式版，再换成简化版，又换成正式版。。。 简而言之，KMP就是用于比对字符串的一个算法，且可以将字串的位置求出的一个莫名算法。。 顺带一提，此题必须用KMP的正式版，因 阅读全文
posted @ 2019-07-15 11:57
喵呜，颜儿ღ
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号