这两题属于AC自动机的第二种套路通过矩阵快速幂求方案数。 题意：给m个病毒字符串，问长度为n的DNA片段有多少种没有包含病毒串的。 根据AC自动机的tire图，我们可以获得一个可达矩阵。 关于这题的tire图详解可以点击这里，往下面翻，这个博主的图对于tire图讲的非常详细。 知道了什么是tire图 ...
分类：
其他好文 时间：
2019-08-19 11:30:34
阅读次数：
85
https://www.cnblogs.com/chinhhh/p/7965433.html#dfs1 ...
分类：
其他好文 时间：
2019-08-18 22:22:56
阅读次数：
99
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=2e5+8; 4 int modd,n,m,rt,cnt=0,cnto=0; 5 int son[N],id[N],top[N],f[N],dep[N],siz[N],h[N ...
分类：
其他好文 时间：
2019-08-18 22:07:48
阅读次数：
77
Solution A. Hotelier 题意： 对应$n$个位置，如果是$L$，左边第一个为$0$的位置变为$1$，如果是$R$，右边第一个为$0$的位置变为$1$，如果是数字，对应位置变为$0$。 思路： 模拟即可。但是比赛就是无语，这么辣鸡的题目，竟然用数字判字符$0$…… cpp // de ...
分类：
其他好文 时间：
2019-08-18 19:48:49
阅读次数：
104
题目要求 利用规范化目录结构完成一个学生选课系统。 角色： 学生、管理员。 功能分析： 用户登录之后就可以直接判断用户身份，是学生还是管理员。 学生登录之后有以下几个功能： 查看所有课程。 选择课程。 查看所选课程。 退出程序。 管理员登录之后有以下几个功能： 创建课程(需要记录日志)。 创建学生账 ...
分类：
其他好文 时间：
2019-08-18 16:07:32
阅读次数：
109
#include <iostream> #include <cstdio> #include <queue> #include <algorithm> #include <cmath> #include <cstring> #define inf 2147483647 #define N 10000... ...
分类：
其他好文 时间：
2019-08-18 13:41:21
阅读次数：
58
一、如何跳出多重循环 （1）goto（嵌入式不推荐，goto比较复杂） （2）return （3）if判断 （4）在大循环后面判断标志加入break 二、for循环中： （1）break终止循环执行循环体下面的代码 （2）return终止循环并且退出循环所在的方法 （3）continue终止当前循环 ...
分类：
编程语言 时间：
2019-08-18 13:38:25
阅读次数：
100
Problem A: Maze Time Limit: 1000 ms Memory Limit: 256 MB Description 考虑一个N×M的网格，每个网格要么是空的，要么是障碍物。整个网格四周都是墙壁（即第1行和第n行，第1列和第m列都是墙壁），墙壁有且仅有两处开口，分别代表起点和终点 ...
分类：
其他好文 时间：
2019-08-18 13:25:44
阅读次数：
92
浅谈二分 来自8，17考试模拟24。 本题： 单调凸包。（找凸包方向：联系高考数学线性规划） 弹栈操作是一个个向后弹的。序列转换为树上。对于树上结构，只需记录父子关系，即可还原出一整棵树。因为要可持久化，那么这里的栈也变为了树状。只需记录在栈里的父亲即可。甚至不用开一个数组作为栈。由于单调性，搭配倍 ...
分类：
其他好文 时间：
2019-08-17 22:23:36
阅读次数：
117
"Traffic Network in Numazu (HDU 6393)" 题意：给定一张$n$个点$n$条边的带权图。要求支持两种操作： $0\ x\ y ：$修改第$x$条边的权值为$y$。 $1\ x\ y ：$查询$(x,y)$的最短路。 题解： $n$个点$n$条边，就是一颗基环树。我们 ...
分类：
Web程序 时间：
2019-08-17 17:52:29
阅读次数：
123
