package A+Bproblem; /* * A+B Problem 时间限制:3000 ms  |  内存限制:65535 KB 难度:0 描述 此题为练手用题,请大家计算一下a+b的值 输入 输入两个数,a,b 输出 输出a+b的值 样例输入 2 3 样例输出 5 */ import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated …

设s[x][i]表示从根到x的异或和在第i位上的值(0/1),(a,b,i)表示a到b的异或和在第i位上的值那么就有(a,b,i)=(s[a][i]^s[b][i]^s[lca][i]^s[lca][i])=(s[a][i]^s[b][i])也就是说,能搞出来s[a][i]和s[b][i]的相同或不同关系用一个并查集,把每个点拆成x和x',分别表示与x相同和与x不同若中间出现了矛盾,就是Impossible若最后同一侧的连通块数>2,就说明答案不唯一然后对于每一条树上的边(a,b),如果a和b相…

把一个n位数看做n-1次的多项式,每一项的系数是反过来的每一位最后每一项系数进进位搞一搞就行了(数组一定要开到2的次数..要不然极端数据会RE) #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; ; ); struct Cpx{ double x,y; Cpx(,){x=xx;y=yy;} }X[maxn],Y[maxn];…

题目描述 题目背景 题目名称是吸引你点进来的[你怎么知道的] 实际上该题还是很水的[有种不祥的预感..] 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间. 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line 输入输出样例 输入样例: 2 5 1 3 2 6 输出样例: 2 Crossing the line 说明 数据范围和约定 对于20%的数据 1<=n<=10 1&…

第一次接触省选的知识点呢!zrf大佬在课堂上讲的非常清楚,但由于本蒟蒻实在太菜了,直接掉线了.今天赶紧恶补一下. 那么这篇博客将分为两块,第一块是FFT的推导和实现,第二块则是FFT在OI上的应用 因为博主是蒟蒻,难免有些写错的地方,还请各位大佬不吝指正. 目标是能够让像博主这样的蒟蒻都能学会FFT(都有耐心看完这篇博客) 一.FFT的推导与实现 1.多项式的表示 最常见的表示方式自然是系数表示 诶诶诶,别走啊,我说清楚点还不行吗?  其实就是我们常见的表达方式 这种表达式的优势在于我们可以用O…

A 斐波那契 数竞生:这不是送分的常识吗? 这里引入一个叫卡西尼恒等式的玩意. 公式表达就是 设$fib[i]$为斐波那契数列的第$i$项$(i>0,i \in N_+)$ 则有 $fib[i+1]fib[i-1]-fib[i]^2=(-1)^i$,其中$(i>1,i \in N_+ )$ 因为数据说明了$i>=2$,所以我们可以用数学归纳法证明这个结论. 首先看边界条件, $fib[1]=fib[2]=1,fib[3]=2$ $fib[3]*fib[1]-fib[2]^2=2*1-1^…

其实不只是九月的回顾吧,我大概想把暑假到现在10.01发生的啥事儿都说下吧~ 嗯,我是一个比较沙茶的人,不过运气比较好吧. 高中啊,这个谈起来话就长了,在校什么风采之星大赛上,我认识了个妹子,当时感觉我有种喜欢的感觉,于是整天都盼着见到她啥的,反正就感觉像是少女心泛滥,不过我比较屌丝,就没事儿呆呆的看着她,啥都不干. 结果后来发现那个人貌似一直在勾搭我班班长雨披的样子,反正也不知道是雨披勾搭她呢,还是她勾搭雨披呢,反正知道这件事儿之后就各种不爽还是啥的.雨披貌 似知道我不爽之后,就貌似做了件事儿…

 A+Bproblem   题目844 两个数字翻转后相加   比方10+12 翻转后01+21=22 #include<stdio.h> int main() { int ji(int n); int n,k,x,y; while(scanf("%d %d",&n,&k),n&&k!=0) { x=ji(n); y=ji(k); printf("%d\n",x+y); } return 0; } int ji(int…

前言: 据说,CSP考试,之后不再支持windows了呢. windows用户真得劲! 那用什么系统? Ubuntu上场了 Ubuntu编译指南 进入Ubuntu系统,在你想存的文件夹中新建一个空白文档,名称是可以随需要写,但是 名称一定要记得加.cpp后缀! Just like "A+B_Problem.cpp" 即刻,右键点击文件,打开方式--选择 "GNU Emacs 25(GUI)" .点进去后,直接开始写代码就好了. 比如: #include<bit…

当下考的钟声叮当响起,该走了,一年半的OI竞赛就此结束 留下了很多遗憾.也拥有过一段美好的竞赛生活 结识了一群优秀的OI战友,一起进步一起开心一起忧愁,但这一切的一切都将在今晚变成过去式,CSp的好与坏已成回忆 真的该走了,科学馆早已人去楼空,只剩下我一人在机房向OI做最后的告别 机房里可真冷,凛冽的寒风敲打着窗户,叮当叮当,似乎是下考的铃声,又似乎是催促着我回去 回去?回到选择OI之前??亦或是NOIP2018之前的"欢快"时光??? 这......... 抛开这些伤心事,我想用文字…