04 2018 档案
摘要:题目来源: 2016-2017 ACM-ICPC Pacific Northwest Regional Contest E.Enclosure 先计算出内外两个凸包,枚举大凸包上的点,在小凸包上找到两个切点。计算面积时,就相当于删掉几条原先的边,加上一个新的三角形。同时,可以注意到,如果我们按照顺时
阅读全文
摘要:统计每种长度的木棒数量,先计算出两根棒子能构成的长度,想到卷积。1.拿这个序列卷积自己 2.计算重算的部分,首先是一条边自己和自己的这种情况,另一种是(i,j)和(j,i)这种形式。第一种,可以枚举读入的木棒长度,再长度为其二倍的位置-1;第二种,在第一种处理完之后,直接除2。计算出两根棒子能构成的
阅读全文
摘要:化简之后,发现减号左边的式子是一个卷积。右边的式子,把一个函数倒序就是卷积,分别FFT,求解答案。 大佬blog: https://blog.csdn.net/kyleyoung_ymj/article/details/51721495 看起来是个简单题,可是第二部分的卷积形式,推了半天都不对。。。
阅读全文
摘要:polya自主ac的第一道,讨论方法:先把奇偶分开(1)顺时针0度,90度,180度,270度 (2)镜像竖线,水平线,两条对角线。分别推出公式计算,实在推不出来,写个模拟暴力找循环节,找规律,然后发现还要写大数,就贴了个模板呢。。。后边补了java版。ac代码: Java版
阅读全文
摘要:题解:考虑按顺序从小到大,加入数字,将加入奇数位置看作入栈,加入偶数位置看作出栈。为什么可以?考虑我们要保证相邻奇数小于偶数,所以必须先填上一个奇数的位置才能填偶数的位置,既时刻保证奇数>=偶数,最终奇数等于偶数。观察到这个性质,我们应该联想到卡特兰数了,套用公式求解。本题模数可能为合数,不一定存在
阅读全文
摘要:常见组合计数 n球m盒分配问题 球有别,盒子有别,盒子可空:m^n 每个同学都有m种选择 球无别,盒子有别,盒子不可空:C(n-1,m-1) 隔板法 球无别,盒子有别,盒子可空:C(n+m-1,m-1) 先给每个盒子放一个,再用隔板法 环排列:(n-1)! 线性排列有n!种,每种环排列都包含n种线性
阅读全文
摘要:题目来源::西安电子科技大学第16届程序设计竞赛网络同步赛
阅读全文
摘要:题目来源: 2017-2018 ACM-ICPC Northern Eurasia (Northeastern European Regional) Contest (NEERC 17) A. Archery Tournament 每次查询,找这个位置前面的15个圆,后边15个圆来更新答案。set维
阅读全文
摘要:1.辣鸡RRRR_wys之前csdn的博客,千年不更。。。还很水。。。于是开了这个Blog。。。妄图拯救一下自己
2.最近接触了一些多项式理论。于是翘掉了愉快的高频,通过《算导》稍稍学习了一下
3.算法竞赛中,FFT主要解决多项式的乘法等问题
阅读全文