- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 Linux学习笔记
常用快捷键 按键 作用 Ctrl+d 键盘输入结束或退出终端 Ctrl+s 暂定当前程序，暂停后按下任意键恢复运行 Ctrl+z 将当前程序放到后台运行，恢复到前台为命令 Ctrl+a 将光标移至输入行头，相当于Home键 Ctrl+e 将光标移至输入行末，相当于End键 Ctrl+k 删除从光标所在位置到行末 Alt+Backspace
2015-06-26 22:00:28
450
原创 cf 553A dp+组合数学
题意： 有K中颜色去涂球，第i中颜色要涂ci个球，不能位置的球颜色相同是有区别的，涂完第i种球的时候前i-1种球必须先涂完，问总共有多少种涂法分析： 一开始想按涂球的数量递推，然后发现是不行的，复杂度太大 这题怎么想呢，按已涂的颜色数量来递推。 怎么想呢？ 假设我们已经涂了前i-1种颜色的球，并且种类为dp[i-1]，并且前i-1中颜色的球的总数是presum，这个时候我们要涂第i中颜色的
2015-06-26 18:46:08
598
原创 hdu 2222 AC自动机
直接上模板：#include <iostream> #include <cstdio> #include <queue> #include <cstring> #include <algorithm> using namespace std;const int MAX_NEXT = 26;struct Node{ int num; struct Node *fail; str
2015-06-19 01:22:05
398
原创 AC自动机
引例：给出n个单词，再给出一段包含m个字符的文章，找出有多少个单词在文章里出现过。 ac自动机算法的一般步骤：1. 根据n个模式串，建立trie树struct Node{ int num; struct Node *fail; struct Node *next[MAX_NEXT]; Node(){ num = 0; fail = NU
2015-06-19 01:00:01
452
原创 hdu 1811 拓扑排序+并查集
首先用并查集将“=”的元素合并成一个，然后用拓扑排序判断能否排序#include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <queue> #include <algorithm> using namespace std; int fa[11000]; int N, M, cnt; vecto
2015-06-18 01:19:21
461
原创 拓扑排序
拓扑排序的两种方法利用入度来排序伪代码：L ← Empty list that will contain the sorted elements S ← Set of all nodes with no incoming edges while S is non-empty do remove a node n from S add n to tail of L for ea
2015-06-17 17:54:37
602
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人