Neworld1111

摘要： 题目描述 给定一个文本串和多个模式串，求有几个模式串出现在文本串中 cpp include include include define MAXN 1000005 char s[MAXN]; int N; struct queue{ int que[MAXN];int head,tail; queu 阅读全文

摘要： "传送门" Description .jpg) Input 输入数据的第一行包含一个整数$N$，表示数组中的元素个数。 第二行包含N个整数$A_1,A_2..A_N$。 Output 输出一行包含给定表达式可能的最大值 Sample Input Sample Output HINT 满足条件的$(l 阅读全文

摘要： HASH刷题整理 简单整理了下自己学习hash时做的题 [poj3461]Oulipo 题目描述 这是一道模板题。 给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。 A中不同位置出现的B可重叠。 输入格式 输入共两行，分别是字符串A和字符串B。 输出格 阅读全文

摘要： ```cpp #include #include #include #define eps 1e-7 double a[20]; int N; double l,r,ans; inline double f(double x){ double sum = a[N]; for(register int i=N-1;i>=0;--i){ sum = sum*x... 阅读全文

摘要： 数论 笔记：Neworld2002 什么是数论 研究整数的纯数学分支，整数的基本元素是素数，所以数论的本质是对素数性质的研究。 素数 基本概念 整数集合$Z${-1,0,1...} 自然数集合$N${0,1,2,...} 整除 ：若$a=bk$，三数均为整数，则$b$整除$a$ 约数：若$b$整除$ 阅读全文

摘要： "题目链接" Solution 首先这题数据范围有点大，肯定是不可能每个点都枚举过去的。通过观察发现$N$的范围比较小，那么只需要找到点然后枚举下是否在范围内即可。然后这个点的寻找就丢给随机了。 但随意会有些缺陷，所以我们还是将四个点也特判一下。 cpp include include includ 阅读全文

摘要： 彩笔光荣垫底。完成了两道题，第三道题WA，成功叉掉一个人。最后历史性的没有掉rating了！！！！多了32分！当前1234！暂时接触了掉newbie的危险 但是这次rank并不是很高，并没有创造出历史最好成绩，但是也算低谷期的小突破了！ A. Minimum Binary Number Descri 阅读全文

摘要： Description Every year in Wisconsin the cows celebrate the USA autumn holiday of Halloween by dressing up in costumes and collecting candy that Farmer 阅读全文

摘要： ```cpp include include define MAXN 100005 struct tree{ long long val,add,mul; }seg[MAXN 1; Build(rtr||R=r){ seg[rt].val = (seg[rt].val x)%P; seg[rt].m 阅读全文

摘要： Description 曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。 阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁 阅读全文