摘要:
Andrew:#include#include#includeusing namespace std;#define MAXN 10000void Read(int &x){ char c; while(c=getchar(),c!=EOF) if(c>=... 阅读全文
摘要:
题目描述Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同... 阅读全文
摘要:
题目描述这是一道模板题。给你两个多项式,请输出乘起来后的多项式。输入格式第一行两个整数 n 和 m,分别表示两个多项式的次数。第二行 n+1 个整数,分别表示第一个多项式的 0 到 n 次项前的系数。第三行 m+1 个整数,分别表示第一个多项式的 0 到 m 次项前的系数。输出格式... 阅读全文
摘要:
题目描述Description神犇Aleph在SDOI Round2前立了一个flag:如果进了省队,就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力,他轻松地进了山东省省队,现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,999,999... 阅读全文
摘要:
原根和单位复根差不多,可以看做绕着p的剩余系绕了一圈,代码和FFT类似。 uoj #34 多项式乘法#include#include#includeusing namespace std;#define MAXN 100000#define MOD 998244353#define... 阅读全文
摘要:
题目大意在一个10000*10000的区域内,求半平面交的面积。分析半平面交模板题。#include#include#include#includeusing namespace std;#define MAXN 20000#define EPS 1e-8int n,m;void ... 阅读全文
摘要:
以前求逆元只会费马小定理和exgcd,看到别人都用递推求自己不会,今天学习了一下。 我们要在线性时间内求出1−1,2−1…,(p−1)−1(modp) p为质数 1∗1≡1(modp)⇒1−1≡1(modp) a∗a−1≡1(modp) 1<a<p 令k=⌊pa⌋,r=p ... 阅读全文
摘要:
题目Problem Description 众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯一的ID,从1到N,在排好队之后,每个同学会找出包括自己在内的前方所有同... 阅读全文
摘要:
题目Problem Description 众所周知,度度熊喜欢的字符只有两个:B和D。今天,它发明了一种用B和D组成字符串的规则:S(1)=BS(2)=BBDS(3)=BBDBBDD…S(n)=S(n−1)+B+reverse(flip(S(n−1))其中,reverse(s)指... 阅读全文
摘要:
题目Problem Description 百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机都有一个值v,表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充,零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发,并且每个零食机至多经过一次。另外,... 阅读全文