DNA Sequence 题意 给定$m$个指定串，寻找长度为$n$的不含指定串的字符串。 题解 AC自动机+dp+矩阵快速幂。 如果要不含病毒串，那么我们相当于在每个状态中不能指向那个病毒终点串。对于每个状态来说，可以选择的就是4个字母去掉下一个状态是病毒的字母。 ...

PAT练习 为了拿PAT的50元代金券，刷一刷牛客网上的PAT真题。 点我连接 Rational Sum 题意 求一百个分数的和。 题解 大整数秒了。 其实我想用python，现在acm区域赛都让用python了 ...

Linux自学网络 What is Socket 系统调用 TCP UDP 是否连接 面上连接 面上非连接 传输可靠性 可靠 不可靠 应用场合 传输大量的数据，对可靠性要求较高的场景 传输少量数据，对可靠性要求不高的场景 ...

我是Makefile 我是makefile而不是makelove。最近学校开了Linux这门课，于是我就开始自学Linux了，看的是《Linux就是这个范儿》。实名制推荐，语言又风趣又实在。 ...

4月9日 背单词 数学全书复习 cf两道题目 4月10日 上午满课，下午2点可以开始学习。 背一篇作文，熟悉到能够默写。 cf两道题目 数学10道小题 —3道 linux作业完成 makefile搞定一下，顺便把原来历史遗留的编译原理大作业用makefile写一下。pro~ ...

F. Graph Without Long Directed Paths 题意 给定一个无向图，里面没有重边也没有circle也就是自反。问把这个无向图变成有向图，怎么变才能使得图中的路径没有超过2的，就是可以穿过两条边的路径。 ...

Linux 这个学期上了Linux，顺便做点笔记。 看的书是 《Linux就是这个范儿》 还挺有意思的。 实验(Linux进程管理和通信) Linux学习笔记 https://www.cheasim.com/Linux/2019/04/09/Linux%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0.html 作者 CheaSim 发布于 2019-04-09 更新于 2019-04-10 许可协议 #学习笔记Linux

Codeforces Round #548 (Div. 2) C.Edgy Trees 题意 给一个树，树上的边分为黑色或者红色，现在我们定义一个序列[𝑎1,𝑎2,…,𝑎𝑘] 我们按照次序经过序列中的每一个点(最短路径) 如果进过至少一条黑边，那这个序列就是好的。 ...

第十届蓝桥杯题解(个人向) 第一题 平方和 算$1 ​$到$2019​$中含有$2,0,1,9​$的数的平方和。 #include using #define #define #define #define typedef typedef const //head bool while int x /= 10 if } return } int #ifdef freopen("1.in" #endif ll ans = 0 rep(i,1 if } printf return } 第二题 数列求值 求类似斐波那契数列$f[i] = f[i-1] + f[i-2] + f[i-3]$ ，求$f[20190324]%10000$。 ...

Codeforces Round #546 (Div. 2) D题题目读错把爷给整自闭了，此篇题解除了D都只有代码了 A. Nastya Is Reading a Book 做法 暴力 ac代码 #include using #define #define #define #define typedef typedef const //head int vector int #ifdef freopen("1.in" #endif scanf rep(i,0 int ve.push_back(r); } int int printf return } B. Nastya Is Playing Computer Games 题解 找规律。 两个一组要六次。 ...