题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1 ...
分类：
其他好文 时间：
2018-01-21 14:50:34
阅读次数：
144
题目大意:给你一个矩阵T，问另一个矩阵P在这个矩阵T中出现过几次 可以用hash水，常数还小，双hash还卡不了 正解是把P每一行作为一个串，建一个AC自动机 用T的每一行去匹配，维护tot[i][j]表示T中左上角为i,j的T大小的矩阵，出现了T中的多少行 答案为tot[i][j] = x的i,j ...
分类：
其他好文 时间：
2018-01-21 12:25:22
阅读次数：
143
原题链接：https://www.luogu.org/problemnew/show/3183 拓扑排序题 题意简述：给出一个有向图，求由图中所有入度为零的点出发，有多少种路径到达出度为零的点（单点不计入）。 拓扑排序，现将所有入度为零的点加到队列中，同时用一个数组f表示能达到这个点的路径条数，很显 ...
分类：
其他好文 时间：
2018-01-21 11:06:32
阅读次数：
92
原题链接：https://www.luogu.org/problemnew/show/2327 又是一道非常水的递推。对于我这种扫雷千盘的选手，这个题几乎是一眼秒 不难发现，第二列第一个格子周围最多只有两个格子可能有地雷，而第一列的情况也只有有或没有两种，也就是确定了第一列的第一个格子是否有地雷，其 ...
分类：
其他好文 时间：
2018-01-21 10:57:38
阅读次数：
120
一、PTA实验题目 1、7-2 通讯录排序 PTA提交列表 2设计思路 这题说按年龄大小输出，所以只要用排序把他们的生日排序，再把对应的姓名，电话号码打出来就可以了。 代码 #include<stdio.h> struct stu{ char name[30]; int num; char ph[3 ...
分类：
其他好文 时间：
2018-01-20 00:22:54
阅读次数：
189
二次联通门 : BZOJ 1412: [ZJOI2009]狼和羊的故事 ...
分类：
其他好文 时间：
2018-01-19 23:26:46
阅读次数：
201
题目 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。 请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. 输入格式 一行包含两个整数N，M，中间用空格分开. 输出格式 输出所有的方案数，由于值比较大，输出其mod 9999973 输入样例 1 3 输出样例 ...
分类：
其他好文 时间：
2018-01-19 20:24:50
阅读次数：
99
Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求 ...
分类：
其他好文 时间：
2018-01-19 19:48:11
阅读次数：
199
题面 "传送门" Sol 设$f[i][j]$表示到第$i$个数，最后$j$个为不吉利数字的前缀的方案数 于是就可以写一个$KMP$套暴力$DP$跳$next$转移 include define RG register define IL inline define Fill(a, b) memse ...
分类：
其他好文 时间：
2018-01-19 17:51:36
阅读次数：
197
