Nico&11101001

摘要： 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。 你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 阅读全文

摘要： 题目背景 割点 题目描述 给出一个n个点，m条边的无向图，求图的割点。 输入输出格式 输入格式： 第一行输入n,m 下面m行每行输入x,y表示x到y有一条边 输出格式： 第一行输出割点个数 第二行按照节点编号从小到大输出节点，用空格隔开 输入输出样例 输入样例#1： 复制 6 7 1 2 1 3 1 阅读全文

摘要： 题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 管理员提示：本题数据内有重复的单词，且重复单词应该计算多次，请各位注意 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 阅读全文

摘要： Road Construction Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12646 Accepted: 6384 Description It's almost summer time, and that means 阅读全文

摘要： 也许我可以说除了我把+号写成了-号这个程序几乎是完美的 阅读全文

该文被密码保护。 阅读全文

摘要： 如题 noip前就想用线段树优化Dijkstar 写那啥，感觉挺好玩的 写了个线段树优化的Dijkstar include include include using namespace std; const int maxn =10007; const int maxm = 500007; con 阅读全文

摘要： 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入输出格式 输入格式： 第一行，n,m 第二行，n个整数，依次代表点权 第三至m+2行 阅读全文

摘要： Collecting Bugs Time Limit: 10000MS Memory Limit: 64000K Total Submissions: 6408 Accepted: 3133 Case Time Limit: 2000MS Special Judge Description Ivan 阅读全文

摘要： 题目背景 矩阵快速幂 题目描述 给定n n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例 阅读全文