会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bztMinamoto
AFO
首页
新随笔
联系
订阅
管理
上一页
1
···
55
56
57
58
59
60
61
62
63
···
89
下一页
2018年10月6日
P4363 [九省联考2018]一双木棋chess(对抗搜索+记忆化搜索)
摘要: 传送门 这对抗搜索是个啥玩意儿…… 首先可以发现每一行的棋子数都不小于下一行,且局面可由每一行的棋子数唯一表示,那么用一个m+1进制数来表示当前局面,用longlong存,开map记忆化搜索 然后时间复杂度的问题,rqy这样说的 然后这个对抗搜索的话……个人理解就是因为要最大化分值的差,所以在一个人
阅读全文
posted @ 2018-10-06 09:40 bztMinamoto
阅读(406)
评论(0)
推荐(0)
编辑
洛谷P4717 【模板】快速沃尔什变换(FWT)
摘要: 传送门 这玩意儿太骚了…… 参考了yyb巨佬的
阅读全文
posted @ 2018-10-06 09:03 bztMinamoto
阅读(337)
评论(0)
推荐(0)
编辑
2018年10月5日
洛谷P2824 [HEOI2016/TJOI2016]排序(线段树)
摘要: 传送门 这题的思路好清奇 因为只有一次查询,我们考虑二分这个值为多少 将原序列转化为一个$01$序列,如果原序列上的值大于$mid$则为$1$否则为$0$ 那么排序就可以用线段树优化,设该区间内$1$的个数为$res$,如果是升序排序,只要把$[r-res+1,r]$区间全部变为$1$,$[l,r-
阅读全文
posted @ 2018-10-05 19:11 bztMinamoto
阅读(171)
评论(0)
推荐(0)
编辑
洛谷P3306 [SDOI2013]随机数生成器(BSGS)
摘要: 传送门 感觉我BSGS都白学了……数学渣渣好像没有一道数学题能自己想出来…… 要求$X_{i+1}=aX_i+b\ (mod \ \ p)$ 左右同时加上$\frac{b}{a-1}$,把它变成等比数列$$X_{i+1}+\frac{b}{a-1}=a(X_i+\frac{b}{a-1}) \ (m
阅读全文
posted @ 2018-10-05 18:38 bztMinamoto
阅读(182)
评论(0)
推荐(0)
编辑
洛谷P3321 [SDOI2015]序列统计(NTT)
摘要: 传送门 题意:$a_i\in S$,求$\prod_{i=1}^na_i\equiv x\pmod{m}$的方案数 这题目太珂怕了……数学渣渣有点害怕……kelin大佬TQL 设$f[i][j]$表示$\prod_{k=1}^ia_k\equiv j\pmod{m}$的方案数 那么$$f[2*i][
阅读全文
posted @ 2018-10-05 18:05 bztMinamoto
阅读(197)
评论(0)
推荐(0)
编辑
洛谷P3723 [AH2017/HNOI2017]礼物(FFT)
摘要: 传送门 首先,两个数同时增加自然数值相当于只有其中一个数增加(此增加量可以小于0) 我们令$x$为当前的增加量,${a},{b}$分别为旋转后的两个数列,那么$$ans=\sum_{i=1}^n(a_i+x-b_i)^2$$ 然后把第$i$项提出来并展开,可得$$(a_i+x-b_i)^2=a_i^
阅读全文
posted @ 2018-10-05 16:19 bztMinamoto
阅读(148)
评论(0)
推荐(0)
编辑
洛谷P4512 【模板】多项式除法
摘要: 传送门 先膜拜一下两位大佬->这里和这里 问题是这样的:给定一个$n$次多项式$A(x)$和一个$m(m≤n)$次多项式$B(x)$,要求求出两个多项式$D(x),R(x)$,满足$$A(x)=D(x)B(x)+R(x)$$ 这里$A(x)$为$n$次多项式,$B(x)$为$m$次多项式,那么$D(
阅读全文
posted @ 2018-10-05 13:33 bztMinamoto
阅读(519)
评论(0)
推荐(1)
编辑
洛谷P4238 【模板】多项式求逆(NTT)
摘要: 传送门 学习了一下大佬的->这里 已知多项式$A(x)$,若存在$A(x)B(x)\equiv 1\pmod{x^n}$ 则称$B(x)$为$A(x)$在模$x^n$下的逆元,记做$A^{-1}(x)$ 具体的来说的话,就是两个多项式$A,B$相乘模$x^n$之后,所有次数大于等于$n$的项都没了,
阅读全文
posted @ 2018-10-05 08:07 bztMinamoto
阅读(450)
评论(0)
推荐(2)
编辑
2018年10月4日
P3803 【模板】多项式乘法(NTT)
摘要: 传送门 NTT好像是比FFT快了不少 然而感觉不是很看得懂……主要是点值转化为系数表示那里…… upd:大概已经搞明白是个什么玩意儿了……吧……
阅读全文
posted @ 2018-10-04 19:12 bztMinamoto
阅读(166)
评论(0)
推荐(0)
编辑
洛谷P3338 [ZJOI2014]力(FFT)
摘要: 传送门 题目要求$$E_i=\frac{F_i}{q_i}=\sum_{j=1}^{i-1}\frac{q_j}{(i-j)^2}-\sum_{j=i+1}^n\frac{q_j}{(j-i)^2}$$ 令$x_i=\frac{1}{i^2}$,则有$$E_i=\sum_{j=1}^{i-1} q_
阅读全文
posted @ 2018-10-04 18:17 bztMinamoto
阅读(117)
评论(0)
推荐(2)
编辑
上一页
1
···
55
56
57
58
59
60
61
62
63
···
89
下一页
公告
Live2D