outer_form

摘要： 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的零食机出发，并且每个零食机至多经过一次。另外，... 阅读全文