摘要：I Am Me kmp 洛谷3375 #include<bits/stdc++.h> using namespace std; #define N 1000100 char a[N],b[N]; int n,m,fail[N]; int main() { scanf("%s%s",b+1,a+1); 阅读全文

摘要：题面 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x 阅读全文

摘要：题面 本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。 学生ID编号分别从1编到N。 第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。 接下来有 阅读全文

摘要：题面 FJ的N头奶牛按序号1..N排成一排。 每头奶牛都有正整数高度。 你只被告知最高的奶牛的高度H（1≤H≤1,000,000）以及该奶牛的位置P. FJ已经列出了“牛17看到牛34”形式的R（0≤R≤10,000）行。 这意味着奶牛34至少与奶牛17一样高，并且17至34之间的每头奶牛的高度严格 阅读全文

摘要：前言 本文写于email同学被巨水的素数筛教做人之后。 会提到两种筛法：埃拉托色尼筛法，线性筛法。 知识储备 1.对于一个合数x,必有一个范围在2~√x 的因数。（显然） 2.任何一个大于1的自然数都能被唯一分解有限个质数的乘积，如 X=P1 a1 *P2a2 *······* Pn an 其中P为 阅读全文