- 博客(4)
- 收藏
- 关注
RSS订阅原创 FWT——快速沃尔什变换
前言这个东西就是方便做题···也没什么大用处，写起来倒是比FFT简单不少，原理也很简单。问题描述我们知道，在FFT中，我们快速解决了C=(A卷积B)C=(A卷积B)即Ci=∑nj=0Aj∗Bi−jC_i=\sum_{j=0}^nA_j*B_{i-j} 我们现在需要快速解决一类位运算卷积问题。即，Ci=∑j⊕k=iAj∗BkC_i=\sum_{j⊕ k=i}A_j*B_k。这个
2017-07-14 22:25:45
768
1
原创 [JZOJ2368]. 【SDOI2011】黑白棋
题目描述A和小B又想到了一个新的游戏。 这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。 最左边是白色棋子，最右边是黑色棋子，相邻的棋子颜色不同。 小A可以移动白色棋子，小B可以移动黑色的棋子，他们每次操作可以移动1到d个棋子。 每当移动某一个棋子时，这个棋子不能跨越两边的棋子，当然也不可以出界。当谁不可以操作时，谁就失败了。 小A和小B轮流操作，现在小
2017-07-14 20:52:13
532
原创 [JZOJ4426]. 【HNOI2016模拟4.4】Stage
题目大意给定平面上的 N 个固定的点，以及 M 个以 pi 概率出现的关键点。 问以选出的关键点做出的凸包期望能包含多少个固定的点。 n,m<=1000. 无共线无重点。分析我们可以分开一个个点求。即求每个点被凸包包含的概率。 由于： P(固定点x被包含)=1−P(固定点x不被包含)P(固定点x被包含)=1-P(固定点x不被包含) P(固定点x不被包含)=P(对所有关键点和x求凸包，x在
2017-07-13 22:26:11
531
原创 差分表学习小记（自然数幂和）
前言对着Drin_E的假课件的复制的假博客图片研究了半天，弯路都走光了···还学来一个很没用的算法，还要自己改进···好气啊···差分表首先说说差分序列。 一个序列，a[0…n] 我们对其做差，令∆1a[i]=a[i+1]−a[i]∆^1a[i]=a[i+1]-a[i]，我们称∆1a[0..n−1]∆^1a[0..n-1]为a的一阶差分序列，那么∆2a[0..n−2]∆^2a[0..n-2]就是
2017-07-13 22:11:40
2638
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人