Deep_Dark_FAntasy♂

分类

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

TA的专栏 39篇文章 0人订阅

2020/7/8 VJ contest 8 比赛

7篇文章 727人学习

2020/7/10 VJ contest 9 比赛

4篇文章 593人学习

2020牛客暑期多校训练营（第二场）

3篇文章 910人学习

2020牛客暑期多校训练营（第一场）

1篇文章 1201人学习

2020牛客暑期多校训练营（第三场）

4篇文章 602人学习

2020牛客暑期多校训练营（第四场）

3篇文章 609人学习

2020牛客暑期多校训练营（第六场）

5篇文章 728人学习

2020牛客暑期多校训练营（第五场）

4篇文章 649人学习

2020牛客暑期多校训练营（第七场）

3篇文章 630人学习

2020牛客暑期多校训练营（第九场）

1篇文章 717人学习

2020牛客暑期多校训练营（第十场）

2篇文章 582人学习

2020 CCPC网络赛

2篇文章 660人学习

SDNU Contest 10.15

0篇文章 0人学习

愿早日绿名

0篇文章 0人学习

全部文章（共235篇）

B 来自专栏

题目链接：https://vjudge.net/contest/381841#problem/B题目描述：有n头奶牛排成一列，现在告诉你最高的奶牛的序号以及它的身高，有R行表示i能看见j，i能看见j需要满足ij之间的牛的高度小于i的高度，且j的高度大于等于i的高度。输出每个奶牛的最大身高。解题思路：...

差分

2020-07-16

1 593

Exclusive OR(线性基、FWT) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5667/E题目描述：给n个整数A1~An，从n个数中可重复的选i个数出来，算它们的异或和，能得到最大值就是答案。解题思路：这个题首先考虑i>19的时候有ansi=ansi-2，证明也很简单，首先只需要在ans...

线性基多项式乘法fwt

2020-07-16

1 559

洛谷P1919 【模板】A*B Problem升级版（FFT快速傅里叶）

刚学完FFT，拿来连练手题目链接：https://www.luogu.com.cn/problem/solution/P1919解题思路：FFT是解决多项式乘法的，想办法把数给变成多项式比如：有了这个处理以后，我们可以直接看出来数的乘法不就是多项式乘法吗？！代码中有些细节问题已做出注释代码： #in...

FFT 大数乘法

2020-07-15

1 687

快速傅里叶变换(FFT)）(复习模板用)

默认n是2的整数幂次。f(x)=a0+a1+...+an-1，比如8，对应的bit就是3，因为只有a0a7，rev[i]是把一个数在二进制下倒过来，思想是把一个数在2进制下分为前bit-1位和最后一位的话，需要让前bit-1位倒过来，并把最后一位放到前面去，由于让rev[i>>1]倒过来...

FFT 数论

2020-07-15

1 682

Easy Integration(积分) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5666/J解题思路：要是你知道沃里斯公式，就知道这是个结论，但要是你不知道就老老实实积分吧。再做一遍换元，然后作二项式展开。最后写出W1,W2,W3...找找规律解决。这道题还可以用分部积分法来做。(是不是求着...

积分推公式逆元

2020-07-14

1 1201

Duration(签到题) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5667/D解题思路:签到题，比手速。一开始写成了：s[1][0]-s[0][0]-’0‘，但不需要-'0'。在那看了3，4分钟才看出错误。以此铭记自己的错误。代码： #include<bits/stdc++.h...

2020-07-14

1 514

Fake Maxpooling(滑动窗口最大值) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5667/F这道题我们队之前没用过单调队列，这道题用二维线段树其实有点杀鸡用宰牛刀的感觉。并且由于数据量的原因导致二位线段树不用树套树会tle，用树套树会mle。预备知识：单调队列：单调队列要从一个比较经典的问题说起来...

滑动窗口单调队列

2020-07-14

1 910

A 解题报告来自专栏

题目链接；https://vjudge.net/contest/381841#problem/AA题是个威佐夫博弈的裸题，先了解一下威佐夫博弈。预备知识：博弈论之威佐夫博弈威佐夫博弈是指的这样一个问题：有两堆各若干个物品，两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品，规定每次...

威佐夫博弈

2020-07-12

1 572

(莫比乌斯)小A的数学题

题目链接：https://ac.nowcoder.com/acm/problem/23616解题思路：O(nm)算法超时，使用莫比乌斯反演把时间复杂度降低成线性。目前做的题目当中，要使用莫比乌斯反演的题目通常是答案是关于gcd的题目且数据规模大，暴力卒。*推导过程：** 代码： #include&...

莫比乌斯反演 gcd

2020-07-12

1 920

整数二分查找算法模板

详见：https://www.acwing.com/blog/content/31/

二分

2020-07-10

0 422