摘要:
常见组合计数 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主要解决多项式的乘法等问题 阅读全文