摘要：
题目传送门 题目大意： 从0出发，每次只能跳到(i*2)%n或者(i*2+1)%n，求字典序最大的哈密顿回路。 思路： 首先n为奇数时无解，先来证明这一点。 先假设n为奇数，若要回到原点，则必定有一步是$a%n=0$，则$a=kn(k为整数）$。 我们先假设a是通过$2x$的方式得到的，即$kn=2 阅读全文
摘要：
题目传送门 题意：每天能往存钱罐加任意实数的钱，每天不能多于起那一天放的钱数。如果某一天的钱数恰好等于那天的特价商品，则可以买，求最后的最大快乐值。 思路：先来一段来自出题人的题解： 显然的贪心：如果第$i$天买完，准备在第$j$天买，那么显然最优是在$i+1$到j天放$wi/(j-i)$的钱。 于 阅读全文
摘要：
题目传送门 和队友一起打的两场cf之一，有些代码风格不（比）一(较)样(丑) A. Beru-taxi 水题 #include<bits/stdc++.h> #define clr(a,b) memset(a,b,sizeof(a)) using namespace std; typedef lon 阅读全文
摘要：
题目传送门 题意：给出$s$和$t$两个串，让你构造出一个答案串，使得答案串中的01数量和s一样，并且使$t$在答案串中作为子串出现次数最多。 思路： 要想出现的次数尽可能多，那么就要重复的利用，哪一部分是可以重复利用的呢？就是前缀和后缀相同的部分，然后我们就想到了$kmp$算法中$fail$函数就 阅读全文
摘要：
题目传送门 思路： 要求构建一个字符串，使得这个字符串不包含给出的任意一个单词。 如果我们已经构建出了一个安全代码，放在ac自动机上跑，那么我们必定不能得到任何一个字符串，此时我们得到的fail指针必定是在一个环上循环，并且这个环不包含单词的末尾。 我们也知道fail指针最后是会指回0点的，那么此时 阅读全文
摘要：
AC自动机学习博客 AC自动机理解要点： 1）fail指针指向的是每个节点，在字典树上和这个节点后缀相同的最长单词，每次都这样匹配，必定不会漏过答案。 2）字典树建立后，会在bfs求fail阶段把字典树变成一个字典树图（不知道理解的对不对），就是把字典树的末尾节点再往下添加一层，并且连接到fail指 阅读全文
摘要：
题目传送门 只打了三个小时。 A. Broadcast Stations B. Connect3 补题：zz 题解：因为格子是4*4的，而且每次落子的位置最多是只有四个，再加上剪枝，情况不会很多，直接爆搜就行了，再用三进制记录已经合法的情况，去掉重复的情况就行了。（用vs2017交会ac，但c++1 阅读全文
摘要：
题目传送门 题意：求最长回文串长度，要求回文串左边是非下降。 思路一： 先把连续的回文串，满足先上升再下降的序列处理出来，再对这部分序列做马拉车模板就可以了。 需要注意的是，由于他要的是非下降的序列，所以要注意等于的情况。 还需要注意的是，写马拉车的板子习惯用的是char。。但是char的上限是25 阅读全文