染ஐ

FFT(快速傅里叶变换)算法

文章目录功能前置技能多项式的系数表达式多项式的点值表达式复数复数的基本单位复数的运算复平面复根定义几个性质 功能 O(nlog⁡n)O(n\log n)O(nlogn)的时间求两个多项式的乘积。 一个nnn项的整式多项式一定可以表示成:f(x)=∑i=0n−1(aixi)f(x)=\sum\...

2019-02-19 10:56:07

阅读数 105

评论数 0

C++对拍

文章目录前言对拍解释例题数据生成器方法代码你的程序 == WA我的程序 == AC对拍程序准备活动代码示例更多内容后记 前言 近期考古发现,本人于2017年3月水了一篇对拍。 我发现它实在是水,估计没多少人看得懂。 作为一个内心善良,乐于助人,无比有爱心的人。 我决定再水一篇对拍。 ...

2018-10-05 16:37:10

阅读数 535

评论数 2

C++二叉搜索树动图详解

二叉搜索树 概念 实现 数据结构 初始化 构建新结点 插入 查找 删除 查找前驱/后继 删除 完整代码 题目 代码 二叉搜索树 二叉搜索树/排序二叉树/二叉查找树都是一样的。 概念 二叉搜索树满足这样一个性质: 每个结点有一个关键字keykeykey。 ...

2018-07-24 11:41:14

阅读数 435

评论数 0

C++重载运算符详解

结构体基础 结构体,是一种可以自己编写数据类型(如int,double等)的一种数据集合,声明关键字struct,框架(声明于main之外): struct 名称 { 集合之中的变量 };//分号一定不要忘了 例如: struct student { char name[1...

2017-04-25 17:45:59

阅读数 4628

评论数 0

COCI2016/2017 Round1T3 Cezar

文章目录题目分析代码 题目 分析 先把单词按给定的顺序排好。 然后依次比相邻的两个单词,只要不是包含关系,一定能且只能得到一对字母的大小关系,把大的字母向小的字母连一条边。 例如:abc和add,要求替换后abc<add。 第一位a是一样的,不论怎么替换都没用,跳过。 第二位一个...

2019-06-24 10:30:26

阅读数 5

评论数 0

COCI2016/2017 Round1T2 Jetpack

文章目录题目题目大意分析代码 题目 题目大意 没说太清楚,是这样的: 时间从0开始,每1秒走一格,例如1秒时人在最下面的第2列 人在地板上,不按按钮会一直往右走 人到了天花板,一直按住按钮就会在天花板上往右走 人走到最后一列的右面那一列的1-10行算赢 分析 直接可行性DP,外层循环枚举列...

2019-06-23 11:46:44

阅读数 11

评论数 0

COCI2016/2017 Round1T1 Tarifa

文章目录题目分析代码 题目 分析 无 代码 #include<cmath> #include<cstdio> #include<cstring> #include<algorithm>...

2019-06-23 11:15:45

阅读数 7

评论数 0

C++马拉车(Manacher)算法

文章目录功能马拉车算法初始化 功能 马拉车算法(Manacher’s Algorithm):用O(n)O(n)O(n)的时间得到一个字符串中,以每个字符为中心的最长回文的长度。 马拉车算法 初始化 ...

2018-12-23 13:19:39

阅读数 368

评论数 0

【51nod】欧拉函数之和(数论,杜教筛)

文章目录题目分析 题目 1239 欧拉函数之和 分析 欧拉函数φ(n)\varphi(n)φ(n)表示小于nnn的与nnn互质的数的个数。 令答案f(n)=∑i=1nφ(i)f(n)=\sum\limits_{i=1}^{n}\varphi(i)f(n)=i=1∑n​φ(i)。 可以证...

2018-12-07 13:28:31

阅读数 99

评论数 1

【NOIP2018提高组】D1T2 货币系统

文章目录题目思路 题目 题目描述 在网友的国度中共有nnn种不同面额的货币,第iii种货币的面额为a[i]a[i]a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为nnn、面额数组为a[1...n]a[1...n]a[1...n]的货币系统记作(n,a)(n,a)(n,a...

2018-11-17 10:20:55

阅读数 129

评论数 0

【NOIP2018提高组】D1T1 铺设道路

文章目录题目思路考场考场代码hack题外话正解 题目 题目描述 春春是一名道路工程师,负责铺设一条长度为nnn的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域,一开始,第iii块区域下陷的深度为did_idi​。 春春每天可以选择一段连续区间[L,R...

2018-11-17 10:00:16

阅读数 115

评论数 0

NOIP2018提高组初赛答案

2018-10-13 17:40:42

阅读数 1172

评论数 0

AGC001 Shorten Diameter

文章目录题目题目大意思路代码 题目 传送门 题目大意 我们称一个直径不超过KKK的数为好树,给定一个N(N≤2000)N(N\leq 2000)N(N≤2000)个结点的无根树,至少需要删除多少个点,它才能变成一个好树? 思路 根据树的直径的性质: 若KKK是偶数,枚举一个点作为...

2018-10-05 14:35:48

阅读数 75

评论数 0

CF513D Social Circles

文章目录题目题目大意思路代码 题目 传送门 题目大意 你请了N(N≤105)N(N\leq 10^5)N(N≤105)个客人吃饭,它们的椅子需要围成一个或多个圈,但是客人们都有些害羞,第iii个客人希望他的左手边至少有lil_ili​个空椅子,右手边至少有rir_iri​个空椅子,问你最少需要多少...

2018-10-05 10:08:24

阅读数 189

评论数 0

CF513C Maximum Subrectangle

文章目录题目题目大意思路代码 题目 传送门 题目大意 给出分别有N,MN,MN,M个元素的序列a,ba,ba,b,定义一个乘积矩阵,其中的元素ci,j=ai×bjc_{i,j}=a_i\times b_jci,j​=ai​×bj​,找到它的一个最大面积子矩阵,使得这个子矩阵的元素之和不大于给定的X...

2018-10-05 09:12:01

阅读数 368

评论数 0

【AtCoder】AGC009 Tournament

文章目录题目题目大意思路代码 题目 传送门 题目大意 现在需要通过(N−1)(N-1)(N−1)场淘汰赛从NNN个人中选出一个冠军(记为111号),如图所示,由于每个人进行的比赛数可能不同,所以这个比赛是不太公平的。现在告诉你每个人个人最终分别被谁打败了(除了冠军111号),你需要使整个比赛尽可能...

2018-10-04 08:58:56

阅读数 272

评论数 0

【AtCoder】AGC006 Median Pyramid Easy

文章目录题目题目大意思路代码 题目 传送门 题目大意 有一个NNN层的数字金字塔如左图所示,最下面一层写了2N−12N-12N−1个数(这些数是1,2,...,N1,2,...,N1,2,...,N的一个排列),然后用以下规则填满这个金字塔: 第i(i<N)i(i&a...

2018-10-03 16:30:05

阅读数 84

评论数 0

【AtCoder】AGC004 Colorful Slimes

文章目录题目题目大意思路代码 题目 传送门 题目大意 这里有NNN只颜色为1,2,...,N1,2,...,N1,2,...,N的史莱姆,Snuke想每种颜色的史莱姆抓一只,他直接抓颜色为iii的史莱姆需要aia_iai​秒,他还可以花XXX秒施展一个咒语,使他已经抓住的所有史莱姆的颜色加...

2018-10-03 16:05:21

阅读数 82

评论数 0

【AtCoder】AGC006 Minimum Sum

文章目录题目题目大意思路代码 题目 传送门 题目大意 给出一个NNN的排列a1,a2,...,aNa_1,a_2,...,a_Na1​,a2​,...,aN​,求∑l=1N∑r=lNmin⁡{al,al+1,...,ar}\sum\limits_{l=1}^{N}\sum\limits_{r=l}...

2018-10-03 15:36:26

阅读数 88

评论数 0

【AtCoder】AGC010 Boxes

文章目录题目题目大意思路代码 题目 传送门 题目大意 给出N(N≤105)N(N\leq 10^5)N(N≤105)个数围成一圈,每次你可以选择一个i(1≤i≤N)i(1\leq i\leq N)i(1≤i≤N),然后对于每个j(1≤j≤N)j(1\leq j\leq N)j(1≤j≤N),从第i...

2018-10-03 08:52:10

阅读数 79

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭