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

/ 注册

全部文章（共131篇）

AFO

AFO~明年再来~

2021-05-28

0 244

bzoj1034 洛谷 P2587 [ZJOI2008]泡泡堂

P2587 [ZJOI2008]泡泡堂题目描述第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确...

2021-05-28

0 423

bzoj1083 [SCOI2005]繁忙的都市洛谷2330

题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值...

2021-05-28

0 303

NOIP专题（一）状压DP

自学的状压DP 如果有错误欢迎指正不喜勿喷首先，所谓的状压DP，我认为是一种非常暴力的算法，就是用二进制hash所有的状态，通过记忆化搜索等方式，进行转移其次，要想掌握状压DP，应对位运算这种东东做到熟练的应用。状压dp常见的问题有棋盘问题，覆盖问题，TSP等，一般n<=...

2021-05-28

0 445

NOIP专题（二）线段树与树状数组

一.动态连续和查询问题问题描述给定一个n个元素的数组a1,a2,a3…..an，你的任务是设计一个数据结构支持以下两种操作：（1）Add(x,d)：让a[x]增加d （2）Query(L,R)：计算L到R的区间和输入文件输入的第 1 行包含一个整数 n 表示序列长度。接...

2021-05-28

0 486

洛谷P5461 赦免战俘

洛谷七月月赛 T1 题目背景借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！题目描述现有(2n)*2n (n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。kkksc03 决定赦免一些作弊者。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩...

2021-05-28

0 632

洛谷P3842 [TJOI2007]线段

本来想先写图论专题的，但这题蹦出来了，就先写她了啦啦啦啦~ 题目链接https://www.luogu.org/problem/P3842（洛谷真是越改越丑了）题目描述在一个 n*n 的平面上，在每一行中有一条线段，第 i 行的线段的左端点是(i, L(i))，右端点是(i, R(i))，其中...

2021-05-28

0 360

洛谷 P1020 导弹拦截

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高...

2021-05-28

0 491

洛谷 P2279 [HNOI2003]消防局的设立

题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥...

2021-05-28

0 488

洛谷 P2571 [SCOI2010]传送带

题目描述在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间输入格式输入数据第一行是4个整数，表示A和B的...

2021-05-28

0 534