摘要：
"传送门" 数位$Dp$模板题，也是我的第一道数位$Dp$题。 感觉数位$Dp$虽然细节比较多，但是确非常套路 而且考的题都比较裸，所以根据题意直接套模板就行 阅读全文
posted @ 2019-11-09 02:00
BakaCirno
阅读(100)
评论(0)
推荐(0)
摘要：
"传送门" 这样的题，可以自己手画一下来找找规律，当然想打表也行，都不失为一种好的解决办法 首先可以很容易找到一个必败点，之后按如下规则就可以很简单的将所有点归类 1.如果一个点能到达必败点，那么该点为必胜点 2.如果一个点能到达的所有点都是必胜点，那么该点为必败点 这样我们就可以找必败点的坐标规律 阅读全文
posted @ 2019-11-08 16:50
BakaCirno
阅读(128)
评论(0)
推荐(0)
摘要：
"传送门" 1846的升级版，同样也是巴什博弈，但是它可取的数量是大于初始数量的。 但也不难，如果 $m n$ 的话，直接按照巴什博弈的思路，先手要取 $m\% (n+1)$ 个才能取胜，当然如果 $m\% (n+1)=0$ 的话，先手必败 如果是 $m include include includ 阅读全文
posted @ 2019-11-08 15:41
BakaCirno
阅读(109)
评论(0)
推荐(0)
摘要：
"传送门" 最简单的博弈论问题 这种问题简单来说，就是两个人在 $n$ 个石子中，每次只能取 $1...m$ 个石子，最先取完的人胜利，给定 $n,m$ 求谁能胜利 比较容易发现，当 $n=m+1$ 时，不管先手怎么取，后手都能取完，所以后手必胜 把这种局面扩展一下，如果 $n\% (m+1)=0$ 阅读全文
posted @ 2019-11-08 15:08
BakaCirno
阅读(124)
评论(0)
推荐(0)
摘要：
"传送门" 平衡树裸题 为了熟悉一下平衡树，来做了一下这道码农题， 虽然辛苦，但确实对 $FhqTreap$ 的理解加深了不少。 下面贴上没有优化，开了 $O2$ 和各种卡常勉强过去的代码 include include include include include using namespace 阅读全文
posted @ 2019-11-01 01:55
BakaCirno
阅读(167)
评论(0)
推荐(0)
摘要：
第一次写AC自动机 简单版的这道题可以在进行匹配的时候剪一下枝，应为之前比配过了，不用在匹配了。 include include include include include using namespace std; const int MAXN=1e6+10; queue que; struct 阅读全文
posted @ 2019-10-31 15:55
BakaCirno
阅读(98)
评论(0)
推荐(0)
摘要：
"传送门" 题目大意 给 $n$ 块白木板, 高度为 $a_i$, $k$ 块红木板, 高度为 $b_i$, 问在周长为 $q_i$ 的情况下, 有多少种取法使得任取任意数量的白木板和一块红木板组成两个严格递增数列, 要求红木板的高度为最大. 思路 其实从组合的方向上去看还算简单 先统计每个不同高度 阅读全文
posted @ 2019-10-30 15:41
BakaCirno
阅读(287)
评论(0)
推荐(0)
摘要：
其实和 $FFT$ 就是一个模子里刻出来的一样, $FFT$ 的优化是基于它的单位根 而 $NTT$ 的模数通常有一个原根, 和 $FFT$ 的单位根有类似的性质 还是存个模板 "模板题" include include include include define MAXN 3000010 usi 阅读全文
posted @ 2019-10-30 13:03
BakaCirno
阅读(381)
评论(0)
推荐(1)
摘要：
模板题 看了很久, 还是不太懂 $fft$ 的原理orz, 但是也还好, 反正再难也是一个分治而已, 不用怕 存个板子, 以后肯定也还会用的到. 希望下次来的时候我已经懂了233 阅读全文
posted @ 2019-10-30 01:22
BakaCirno
阅读(165)
评论(0)
推荐(0)
摘要：
传送门 很巧妙的贪心. 我想用最少的钱让所有人都给我投票. 思路: 对于所有$m$值为$i$的人, 都必须满足已选人数$>i$才行. 如果$i+1$的人满足了, 那么$i$的人也会被满足, 那么我们可以从$n$到$0$来贪心. 我们可以先将所有$m$值为$i$的人放到一个"隔离区", 假设隔离区里的 阅读全文
posted @ 2019-10-29 20:25
BakaCirno
阅读(349)
评论(0)
推荐(0)
浙公网安备 33010602011771号