ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共277篇）

bzoj2194 快速傅立叶之二 ntt

bzoj2194 快速傅立叶之二链接 bzoj 思路对我这种和式不强的人，直接转二维看。发现对\(C_k\)贡献的数对(i,j),都是右斜对角线。既然贡献是对角线，我们可以利用对角线的性质了。不过右斜角线不太好，我们把每一行都reverse一下，换成左斜角线。对角线上\(i+j\...

ntt

2019-04-12

0 564

[十二省联考2019]春节十二响贪心，启发式合并

[十二省联考2019]春节十二响链接 loj luogu 思路考试的75分的\(O(n^2)\)谢瓜了，菜的一批。直接堆启发式合并。反正就是随便写就过的那种。好菜啊代码 // luogu-judger-enable-o2 #include <bits/stdc++.h&g...

贪心启发式合并

2019-04-12

0 533

luoguP1919 A*B Problem升级版 ntt

luoguP1919 A*B Problem升级版链接 luogu 思路 ntt模板题代码 #include <bits/stdc++.h> #define ll long long using namespace std; const int N=3e5+7,mod=9...

ntt

2019-04-12

0 583

luogu[愚人节题目3]现代妖怪殖民地 NTT

U34272 [愚人节题目3]现代妖怪殖民地 fft 题目链接 https://www.luogu.org/problemnew/show/U34272 思路虽然是个py题。 ntt(或者fft)模板题,可能稍不注意就会T 代码 #include <bits/stdc++.h&g...

ntt

2019-04-12

0 562

FFT 快速傅里叶变换学习笔记

FFT 快速傅里叶变换前言 lmc,ikka,attack等众多大佬都没教会的我终于要自己填坑了。又是机房里最后一个学fft的人用处多项式乘法卷积 \(g(x)=a_0+a_1x+a_2x^2\) \(f(x)=b_0+b_1x+b_2x^2\) 他们的乘积c(x)就是 \(c...

fft

2019-04-11

0 588

十二省联考爆0记

十二省联考爆0记 day0 早上早来了还差点走迷糊了。先去山师大报道，感觉大学没啥特别的。就是地方大点，楼多点，人多一点。然后老师们领着去小吃街的隔壁街吃饭(没错，领叉屁了)。顺便去山师大，山师附中，山师附小转了转一天就这样过去了。 day1 山师大饭堂居然还用粮票、、、然后去...

游记

2019-04-07

0 532

# NOI.AC省选赛第五场T1 子集，与&最大值

NOI.AC省选赛第五场T1 A. Mas的童年题目链接 http://noi.ac/problem/309 思路 0x00 \(n^2\)的暴力挺简单的。 ans=max(ans,xor[j-1]+xor[j-1]^xor[i]); 01trie树求最大异或和相信大家都会。不会...

2019-03-30

0 477

luoguP1850 换教室

luoguP1850 换教室链接 https://www.luogu.org/problemnew/show/P1850 思路状态很显然就是f[n][k][0/1] 前i次，用了k次机会,当前是在哪个教室转移就很、、了。每次转移i的时候，一定是从i的两个可能的教室来的。那就有四种可...

DP 期望

2019-03-30

0 523

bzoj2091: [Poi2010]The Minima Game DP

2091: [Poi2010]The Minima Game DP 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2091 思路这类问题好迷呀。我们先从小到大sort 先手一定是个后缀。因为你不能留下大数让对手选呀。然后后手就...

DP

2019-03-29

0 723

luoguP1281 书的复制 DP，贪心

luoguP1281 书的复制链接 https://www.luogu.org/problemnew/show/P1281 思路简单dp，输出方案。很明显dp记录路径对不对？恭喜你死了。求出dp值，倒叙贪心取最长错误好久之前咕咕的题目下载数据才看出来不能记录路径代码 ...

DP 贪心

2019-03-29

0 514