04 2018 档案

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

点击右上角即可分享
微信分享提示