12 2019 档案

摘要:题目描述 如题,给定 nnn 个整数构成的序列,将对于指定的闭区间查询其区间内的第 kkk 小值。 输入格式 第一行包含两个正整数 n,mn,mn,m,分别表示序列的长度和查询的个数。 第二行包含 nnn 个整数,表示这个序列各项的数字。 接下来 mmm 行每行包含三个整数 l,r,k l, r, 阅读全文
posted @ 2019-12-31 15:47 白木偶君 阅读(131) 评论(0) 推荐(0) 编辑
摘要:题目描述 给一棵树,每条边有权。求一条简单路径,权值和等于 KKK,且边的数量最小。 输入格式 第一行包含两个整数 n,K。 接下来 n−1 行,每行包含三个整数,表示一条无向边的两端和权值。 注意点的编号从 0 开始。 输出格式 输出一个整数,表示最小边数量。 如果不存在这样的路径,输出 −1。 阅读全文
posted @ 2019-12-31 14:39 白木偶君 阅读(88) 评论(0) 推荐(0) 编辑
摘要:题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画 阅读全文
posted @ 2019-12-31 14:35 白木偶君 阅读(90) 评论(0) 推荐(0) 编辑
摘要:题目描述 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 输入格式 N(n include include include include const int N=5e5+10,inf=4e7; using namespace std; int n,K; int nx 阅读全文
posted @ 2019-12-31 14:32 白木偶君 阅读(87) 评论(0) 推荐(0) 编辑
摘要:题目描述 lrb有一棵树,树的每个节点有个颜色。给一个长度为n的颜色序列,定义s(i,j) 为i 到j 的颜色数量。以及 现在他想让你求出所有的sum[i] 输入格式 第一行为一个整数n,表示树节点的数量 第二行为n个整数,分别表示n个节点的颜色c[1],c[2]……c[n] 接下来n 1行,每行为 阅读全文
posted @ 2019-12-31 14:30 白木偶君 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题目描述 Jiajia 和 Wind 是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind 和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由 NNN 个屋子和 N−1N 1N−1 条双向走廊组成,这 N−1N 1N−1 条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进 阅读全文
posted @ 2019-12-31 14:27 白木偶君 阅读(142) 评论(0) 推荐(0) 编辑
摘要:题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构,一共有n块空 阅读全文
posted @ 2019-12-31 11:55 白木偶君 阅读(127) 评论(0) 推荐(0) 编辑
摘要:一种树上的分治,O(nlogn)统计点对之间长度 找重心: 处理子树内到根的距离: 对树分治: 统计答案: 调用: 阅读全文
posted @ 2019-12-30 11:49 白木偶君 阅读(117) 评论(0) 推荐(0) 编辑
摘要:十分简明易懂的FFT 浅谈 FFT FFT(快速傅里叶变换)概述 具体FFT的原理,我就不解释了 网上大佬讲得都比我好 说白了FFT直接作用就是计算两个多项式f(x)*g(x)的结果的系数 暴力做法很容易想O(n*n) , FFT用了一些数学上的方法把它优化成了 O(nlogn) 把这个式子按照奇偶 阅读全文
posted @ 2019-12-29 21:00 白木偶君 阅读(167) 评论(0) 推荐(0) 编辑
摘要:我是机房最后一个学会fft的菜鸡。。 推柿子,套模板 找找bug,乱搞一下 阅读全文
posted @ 2019-12-28 14:28 白木偶君 阅读(79) 评论(0) 推荐(0) 编辑
摘要:一棵树有n个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 启发式搜索 阅读全文
posted @ 2019-12-28 14:23 白木偶君 阅读(90) 评论(0) 推荐(0) 编辑
摘要:给定一个以1为根的n个节点的树,每个点上有一个字母(a z),每个点的深度定义为该节点到1号节点路径上的点数.每次询问 a,ba,ba,b 查询以a为根的子树内深度为b的节点上的字母重新排列之后是否能构成回文串. 刚刚学会的dsu on tree 阅读全文
posted @ 2019-12-28 14:22 白木偶君 阅读(102) 评论(0) 推荐(0) 编辑
摘要:题目描述 给你两个正整数 a,b,求 a×b。 输入格式 第一行一个正整数,表示 a; 第二行一个正整数,表示 b。 输出格式 输出一行一个整数表示答案。 阅读全文
posted @ 2019-12-27 11:06 白木偶君 阅读(136) 评论(0) 推荐(0) 编辑
摘要:题目描述 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等? 注意:子串取出的位置不同也认为是不同的方案。 输入 阅读全文
posted @ 2019-12-25 21:36 白木偶君 阅读(171) 评论(0) 推荐(0) 编辑
摘要:题目背景 这是一道 FFT 模板题 题目描述 给定一个 n 次多项式 F(x),和一个 m 次多项式 G(x)。 请求出 F(x) 和 G(x) 的卷积。 输入格式 第一行 2 个正整数 n,m。 接下来一行 n+1 个数字,从低到高表示 F(x) 的系数。 接下来一行 m+1 个数字,从低到高表示 阅读全文
posted @ 2019-12-24 19:39 白木偶君 阅读(128) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一场战争中,战场由n个岛屿和n 1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的能源维系战斗,我军胜利在望。已知在其他k个岛屿上有丰富能源,为了防止敌军获取能源,我军的任务是炸毁一些桥梁,使得敌军不能到达任何能源 阅读全文
posted @ 2019-12-19 19:26 白木偶君 阅读(126) 评论(0) 推荐(0) 编辑
摘要:题目背景 小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗,由于品种、年龄不同,每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着主人给食物。 可是嘉嘉真 阅读全文
posted @ 2019-12-17 20:09 白木偶君 阅读(93) 评论(0) 推荐(0) 编辑
摘要:题目描述 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵。 例如,下面左图中选取第22、44行和第22、44、55列交叉位置的元素得到一个2 \times 32×3的子矩阵如右图所示。 9 3 3 3 9 9 4 8 7 阅读全文
posted @ 2019-12-16 21:34 白木偶君 阅读(180) 评论(0) 推荐(0) 编辑
摘要:题目背景 B市和T市之间有一条长长的高速公路,这条公路的某些地方设有路标,但是大家都感觉路标设得太少了,相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题,我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标,使得公路的“空旷指数”最小。 阅读全文
posted @ 2019-12-12 22:14 白木偶君 阅读(185) 评论(0) 推荐(0) 编辑
摘要:"转载来自" 题目描述 将1到n任意排列,然后在排列的每两个数之间根据他们的大小关系插入“ ”和“ include include using namespace std; const int N=1e3+10,mod=2015; int n,k,dp[N][N]; signed main(){ c 阅读全文
posted @ 2019-12-12 21:38 白木偶君 阅读(155) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一条数轴上有N个点,分别是1—N。一开始所有的点都被染成黑色。接着我们进行M次操作,第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。 输入格式 输入一行为N和M。下面M行每行两个数Li、Ri。 输出格式 输出M行,为每次操作后剩余黑色点的个数。 并查集,合 阅读全文
posted @ 2019-12-12 11:22 白木偶君 阅读(127) 评论(0) 推荐(0) 编辑
摘要:题目描述 对于一个数列{7, 1, 2, 3}进行排序,我们可以把7 从头移动到尾。但是这个操作的成本是7,并不是最佳的。最佳的排序方式是将连续的1、2、3 移动到7 的前面。这样的话,总的操作成本就是1+2+3=6,比之前的成本7 要小。 你的任务是,对于一个给定的数列,输出对这个数列进行排序的最 阅读全文
posted @ 2019-12-09 22:15 白木偶君 阅读(199) 评论(0) 推荐(0) 编辑
摘要:题目描述 可怜有一个长度为 n 的正整数序列 A,但是她觉得 A 中的数字太小了,这让她很不开心。 于是她选择了 m 个区间 [li, ri] 和两个正整数 a, k。她打算从这 m 个区间里选出恰好 k 个区间,并对每个区间执行一次区间加 a 的操作。(每个区间最多只能选择一次。) 对区间 [l, 阅读全文
posted @ 2019-12-08 21:49 白木偶君 阅读(164) 评论(0) 推荐(0) 编辑
摘要:题目描述 可怜有一个长度为 n 的正整数序列 Ai,其中相同的正整数代表着相同的颜色。 现在可怜觉得这个序列太长了,于是她决定选择一些颜色把这些颜色的所有位置都删去。 删除颜色 i 可以定义为把所有满足 Aj = i 的位置 j 都从序列中删去。 然而有些时候删去之后,整个序列变成了好几段,可怜不喜 阅读全文
posted @ 2019-12-07 13:27 白木偶君 阅读(119) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示