south_king

洛谷

bzoj(7) 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) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章 / 洛谷（共17篇）

洛谷 P2121 拆地毯

题目背景还记得 NOIP 2011 提高组 Day1 中的铺地毯吗？时光飞逝，光阴荏苒，三年过去了。组织者精心准备的颁奖典礼早已结束，留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。题目描述会场上有 n 个关键区域，不同的关键区域由 m 条无向地毯彼此连接。每条地毯可由三个整...

2021-05-28

0 455

洛谷P4047 [JSOI2010]部落划分

题目描述聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了 n 个...

2021-05-28

0 688

洛谷P5002 专心OI - 找祖先

题目背景 Imakf是一个小蒟蒻，他最近刚学了LCA，他在手机APP里看到一个游戏也叫做LCA就下载了下来。题目描述这个游戏会给出你一棵树，这棵树有NN个节点，根结点是RR，系统会选中MM个点P_1,P_2…P_M ，要Imakf回答有多少组点对(u_i,v_i)的最近公共祖先是P_i 。Im...

2021-05-28

0 286

洛谷 P1967 货车运输

题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数 n,m 表示 A 国有 n 座城市和...

2021-05-28

0 550

洛谷P5041 [HAOI2009]求回文串

传送门 https://www.luogu.com.cn/problem/P5041 题目描述所谓回文串，就是对于给定的字符串，正着读和反着读都一样，比如ABCBA就是一个回文串，ABCAB则不是。我们的目标是对于任意输入的字符串，不断将第i个字符和第i+1个字符交换，使得该串最终变为回文串。求...

2021-05-28

0 344

洛谷P2261 [CQOI2007]余数求和

传送门题目背景数学题，无背景题目描述给出正整数 n,k计算k取模1~n的和数学好题，代码短小精悍暴力能60，之后考虑优化。如果你学过一点点数学，那么你就知道 k%i=k-[k/i]*i；而且不难发现，[k/i]必定是连续的，且在一定的i的范围内这个值是不变的，类似于一个阶梯函...

2021-05-28

0 386

洛谷 P6146 [USACO20FEB]Help Yourself G

传送门先把所有线段按照左端点从小到大排序。考虑一个dp 当加入一条线段之后 f i = 2 ∗ f i − 1 + 2 x \ f_{i}=2*f_{i-1}+2^{x} fi=2∗fi−1+2x 其中，x为这条线段左面有多少条线段没有和他有交点；f表示到第i条线段，复杂度是多少，我...

2021-05-28

0 375