RRRR_wys

摘要： 化简之后，发现减号左边的式子是一个卷积。右边的式子，把一个函数倒序就是卷积，分别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主要解决多项式的乘法等问题 阅读全文