上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页
2019年4月14日
CF 528D. Fuzzy Search NTT
摘要： CF 528D. Fuzzy Search NTT 题目大意 给出文本串S和模式串T和k，S,T为DNA序列(只含ATGC)。对于S中的每个位置$i$，只要中[i k,i+k]有一个位置匹配了字符$i$，那么就认为$i$可以匹配。求S中有多少位置匹配了T。 思路 一共有四个字母，我们分别计算每个字母 阅读全文
posted @ 2019-04-14 11:44 ComplexPug 阅读(123) 评论(0) 推荐(0)
bzoj 3513: [MUTC2013]idiots FFT
摘要： bzoj 3513: [MUTC2013]idiots FFT 链接 "bzoj" 思路 参考了 "学姐TRTTG" 的题解 统计合法方案,最后除以总方案。 合法方案要不好统计，统计不合法方案。 $a+b define ll long long using namespace std; const 阅读全文
posted @ 2019-04-14 09:11 ComplexPug 阅读(154) 评论(0) 推荐(0)
2019年4月13日
loj#2020 「AHOI / HNOI2017」礼物 ntt
摘要： loj 2020 「AHOI / HNOI2017」礼物 链接 bzoj没$letex$,差评 "loj" "luogu" 思路 最小化$\sum\limits_1^n(a_i b_i)^2$ 设改变量为k $\sum\limits_1^n(a_i (b_i+k))^2$ $\sum\limits_ 阅读全文
posted @ 2019-04-13 20:38 ComplexPug 阅读(136) 评论(0) 推荐(0)
bzoj3527: [Zjoi2014]力 fft
摘要： bzoj3527: [Zjoi2014]力 fft 链接 "bzoj" 思路 但是我们求得是 $\sum\limits _{ij}\frac{q_i}{(i j)^2}$ $\sum\limits _{i define ll long long using namespace std; const 阅读全文
posted @ 2019-04-13 16:45 ComplexPug 阅读(103) 评论(0) 推荐(1)
[十二省联考2019]异或粽子 01trie
摘要： [十二省联考2019]异或粽子 01trie 链接 "luogu" 思路 首先求前k大的(xo[i]^xo[j])（i define ll long long using namespace std; const int N = 5e5 + 6; ll read() { ll x = 0, f = 阅读全文
posted @ 2019-04-13 11:43 ComplexPug 阅读(177) 评论(0) 推荐(1)
2019年4月12日
bzoj2194 快速傅立叶之二 ntt
摘要： bzoj2194 快速傅立叶之二 链接 "bzoj" 思路 对我这种和式不强的人，直接转二维看。 发现对$C_k$贡献的数对(i,j),都是右斜对角线。 既然贡献是对角线，我们可以利用对角线的性质了。 不过右斜角线不太好，我们把每一行都reverse一下，换成左斜角线。 对角线上$i+j$相等，可以 阅读全文
posted @ 2019-04-12 17:30 ComplexPug 阅读(144) 评论(0) 推荐(0)
[十二省联考2019]春节十二响 贪心，启发式合并
摘要： [十二省联考2019]春节十二响 链接 "loj" "luogu" 思路 考试的75分的$O(n^2)$谢瓜了，菜的一批。 直接堆启发式合并。反正就是随便写就过的那种。 好菜啊 代码 cpp // luogu judger enable o2 include define ll long long 阅读全文
posted @ 2019-04-12 15:31 ComplexPug 阅读(256) 评论(0) 推荐(0)
luoguP1919 A*B Problem升级版 ntt
摘要： luoguP1919 A B Problem升级版 链接 "luogu" 思路 ntt模板题 代码 阅读全文
posted @ 2019-04-12 13:59 ComplexPug 阅读(154) 评论(0) 推荐(0)
luogu[愚人节题目3]现代妖怪殖民地 NTT
摘要： U34272 [愚人节题目3]现代妖怪殖民地 fft 题目链接 https://www.luogu.org/problemnew/show/U34272 思路 虽然是个py题。 ntt(或者fft)模板题,可能稍不注意就会T 代码 cpp include using namespace std; c 阅读全文
posted @ 2019-04-12 13:54 ComplexPug 阅读(194) 评论(0) 推荐(0)
2019年4月11日
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(x)=a_0b_0+ 阅读全文
posted @ 2019-04-11 22:05 ComplexPug 阅读(448) 评论(0) 推荐(0)
2019年4月7日
十二省联考 爆0记
摘要： 十二省联考 爆0记 day0 早上早来了还差点走迷糊了。 先去山师大报道，感觉大学没啥特别的。 就是地方大点，楼多点，人多一点。 然后老师们领着去小吃街的隔壁街吃饭(没错，领叉屁了)。 顺便去山师大，山师附中，山师附小转了转 一天就这样过去了。 day1 山师大饭堂用粮票(很老旧的那种)、、、 然后 阅读全文
posted @ 2019-04-07 21:42 ComplexPug 阅读(165) 评论(0) 推荐(1)
2019年3月30日
# NOI.AC省选赛 第五场T1 子集，与&最大值
摘要： NOI.AC省选赛 第五场T1 A. Mas的童年 题目链接 http://noi.ac/problem/309 思路 0x00 $n^2$的暴力挺简单的。 01trie树求最大异或和相信大家都会。不会看 "这里" . 这与我们今天这个题目有关吗？ 毫无关系。 xor[i]的某一位为1,xor[j] 阅读全文
posted @ 2019-03-30 19:48 ComplexPug 阅读(213) 评论(0) 推荐(0)
luoguP1850 换教室
摘要： luoguP1850 换教室 链接 https://www.luogu.org/problemnew/show/P1850 思路 状态很显然就是f[n][k][0/1] 前i次，用了k次机会,当前是在哪个教室 转移就很、、了。 每次转移i的时候，一定是从i的两个可能的教室来的。 那就有四种可能的方式 阅读全文
posted @ 2019-03-30 16:51 ComplexPug 阅读(114) 评论(0) 推荐(0)
2019年3月29日
bzoj2091: [Poi2010]The Minima Game DP
摘要： 2091: [Poi2010]The Minima Game DP 链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2091 思路 这类问题好迷呀。 我们先从小到大sort 先手一定是个后缀。 因为你不能留下大数让对手选呀。 然后后手就在你选择 阅读全文
posted @ 2019-03-29 20:01 ComplexPug 阅读(165) 评论(0) 推荐(0)
luoguP1281 书的复制 DP，贪心
摘要： luoguP1281 书的复制 链接 https://www.luogu.org/problemnew/show/P1281 思路 简单dp，输出方案。 很明显dp记录路径对不对？ 恭喜你死了。 求出dp值，倒叙贪心取最长 错误 好久之前咕咕的题目 下载数据才看出来不能记录路径 代码 阅读全文
posted @ 2019-03-29 11:18 ComplexPug 阅读(137) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 21 下一页