点分治
文章平均质量分 81
CRZbulabula
苟蒻还是学生党哦。。
展开
-
3784: 树上的路径
3784: 树上的路径 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 459 Solved: 152 [Submit][Status][Discuss] Description 给定一个N个结点的树,结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b)表示从结点a到结点b路边上经过边的权值。其中要求a I原创 2016-08-17 09:56:48 · 537 阅读 · 0 评论 -
Codeforces Round #372 (Div. 1) C
题意: 给一棵树,每条边有一边权,取值范围是[0,9],定义两点间的路径长度是这两点路径上边权一个个连起来组成的数字,问,这棵树中路径长≡ 0(mod M)的路径有几条,保证gcd(10,M) = 1 solution: 询问路径联系到点分治,那么假设我们现在处理以x为根的这棵子树,对于这棵子树中的每个点i,维护A[i]为路径(i,x)的长度,维护B[i]为路径(x,i)的长度,假设原创 2016-09-23 16:47:28 · 399 阅读 · 0 评论 -
2152: 聪聪可可
2152: 聪聪可可 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 2122 Solved: 1109 [Submit][Status][Discuss] Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一原创 2016-11-13 23:35:58 · 415 阅读 · 0 评论 -
4598: [Sdoi2016]模式字符串
4598: [Sdoi2016]模式字符串 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 80 Solved: 37 [Submit][Status][Discuss] Description 给出n个结点的树结构T,其中每一个结点上有一个字符,这里我们所说的字符只考虑大写字母A到Z,再给出长度为m 的模式串s,其中每一位仍然是原创 2016-12-20 09:58:38 · 762 阅读 · 0 评论 -
3730: 震波
3730: 震波 Time Limit: 15 Sec Memory Limit: 256 MB Submit: 635 Solved: 151 [Submit][Status][Discuss] Description 在一片土地上有N个城市,通过N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为1,其中第i个城市的价值为value[i]。 不幸的是,这片土地常常原创 2017-01-29 23:49:01 · 386 阅读 · 0 评论 -
2599: [IOI2011]Race
2599: [IOI2011]Race Time Limit: 70 Sec Memory Limit: 128 MB Submit: 3213 Solved: 943 [Submit][Status][Discuss] Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input 第一行 两个整数 n, k 第二原创 2017-02-23 12:48:58 · 314 阅读 · 0 评论 -
4012: [HNOI2015]开店
4012: [HNOI2015]开店 Time Limit: 70 Sec Memory Limit: 512 MB Submit: 1241 Solved: 536 [Submit][Status][Discuss] Description 风见幽香有一个好朋友叫八云紫,她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动,打算在幻想乡开一家小店来做生意赚点钱原创 2017-01-30 22:01:33 · 560 阅读 · 0 评论 -
3924: [Zjoi2015]幻想乡战略游戏
3924: [Zjoi2015]幻想乡战略游戏 Time Limit: 100 Sec Memory Limit: 256 MB Submit: 727 Solved: 331 [Submit][Status][Discuss] Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商原创 2017-02-15 20:49:16 · 459 阅读 · 0 评论