south_king

bzoj

dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章 / bzoj （共7篇）

bzoj 1196 [HNOI2006]公路修建问题二分+并查集

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1196 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER As...

2021-05-28

0 527

bzoj 1257 余数之和数论

1257: [CQOI2007]余数之和sum Time Limit: 5 Sec Memory Limit: 162 MB Submit: 4837 Solved: 2249 [Submit][Status][Discuss] Description 给出正整数n和k，计算j(n, k)...

2021-05-28

0 511

1968: [Ahoi2005]COMMON 约数研究

Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2...

2021-05-28

0 348

bzoj 1036 洛谷 p2590 [ZJOI2008]树的统计

题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到...

2021-05-28

0 379

BZOJ 1086 [SCOI2005]王室联邦

Description 　　“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市...

2021-05-28

0 504

BZOJ 1054

1054: [HAOI2008]移动玩具 Time Limit: 10 Sec Memory Limit: 162 MB Description 　　在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移...

2021-05-28

0 278

BZOJ 1342 单调队列

1342: [Baltic2007]Sound静音问题 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 960 Solved: 430 [Submit][Status][Discuss] Description 静音问题数字录音中，声音是用表...

2021-05-28

0 338