摘要：
给一把锁，有一些数字被试过了，最多五个数字，每次将一个数字转动1(0-9成环)，然后尝试能不能打开，每个数字只能尝试一次，问先手还是后手必胜。 比赛的时候看了这个题，当时觉得不是计算sg函数的博弈，像是图论，模型转换也都比较对，但是根本没见过二分图博弈，实在想不出来，结束看是个很裸的二分图博弈。 可 阅读全文
摘要：
给出一个字符串$s$，再给出$n$个$s$的子串，每次可以任意选一个字串加上一个字母，使得新串仍然是$s$的字串，问先手必胜还是后手必胜。 sb套路题，字串显然直接把后缀自动机建出来，由于后缀自动机就是一个DAG，所以每次加一个字母可以认为是在图上点的转移，直接算出后缀自动机上每个点的sg函数值，将 阅读全文
摘要：
传说中的对联算法套路题，先贴代码，题解咕咕咕。 上联：AC自动机fail树dfs序建可持久化线段树 下联：后缀自动机next指针dag图上跑SG函数 上联这几个算法学了很久了，今天才把这题做了，虽然csl说是套路题，但感觉真的很难，下联的还差后缀自动机正在学，学好了再贴代码。 #include<bi 阅读全文
摘要：
#软件工程第一次作业 ##自我介绍 学号 031802540 我是经常出现在19各类编程题目里面的ZYZ张咏真 我的爱好 ACM，打代码和摸鱼 我最喜欢吃的 玫瑰园二楼的北海小镇（然后它关了），所以爱会消失是吗？现在最喜欢京元二楼的烤鱼饭，所以爱会转移是吗 最喜欢的歌词 It's been a lo 阅读全文
摘要：
因为比较菜，这次多校只负责了一个题的出题，2020HDU Multi-University 5 1007 Tree（现已挂到hdu6820），出题总结之前因为考试咕了很久。 题目构思 这道题idea基本就是想着要出树形dp，所以构思了很久就想出了这道题。本来的题目是要求子树所有的点度都小于$k$，但 阅读全文
摘要：
题目大意： 一条线上共$n$个点，$(n \leq 250000)$每个都有一盏灯，每盏灯打开有一个费用$w_i(0 \leq w_i \leq 10^{9})$，并照亮自己以及左右共三个点。现在你可以交换任意两盏灯，最多进行$k$次交换$(k \leq 9)$，求交换后，照亮所有点的最小花费。 解 阅读全文
摘要：
传送门：https://codeforces.com/contest/1364/problem/D 题目大意：给你个$n$个点，$m$条边的无向图，和一个$k$，找到以下一组条件： （1）能找到$⌈\frac{k}{2}⌉$个相互独立的点（两两之间没有边） （2）找到一个小于等于$k$的环 存在性证 阅读全文
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2243 题目大意： 给出n个单词，问存在多少长度小于l的字符串，子串不含任意一个单词，答案对$2^{64}$取模。 细节多如牛毛的一道题，可以看成是poj2778升级版，长度为定值l的做法，见https:/ 阅读全文
摘要：
传送门：http://poj.org/problem?id=2778 题目大意：基因序列仅含AGCT四个英语字母，有m个病毒，长度不超过10，现在要制造一个长度为n的基因序列，问有多少种方案，使得我的基因序列不含有病毒子串。 样例输入： 4 3 AT AC AG AA 首先对于所有病毒先跑AC自动机 阅读全文
摘要：
传送门：http://codeforces.com/contest/606/problem/E 解题思路： 我们可以将所有的$(a_{i},b_{i})$视为二维坐标轴上的点$(x,y)$,对于任意两点$(x_{1},y_{1}),(x_{2},y_{2})$，将这两点连起来，所形成的的线段上任意一 阅读全文