随笔分类 -  分治

洛谷P1439 【模板】最长公共子序列
摘要：这题的思路太妙了 思路 首先我作为一个蒟蒻，只能想到50分的做法，~~而且由于太好想了几乎是秒出答案。~~但是100分做法我直接放弃想了。。。因为我也意识到自己$dp$太菜了不可能想出来。但是看到了一篇绝妙的题解，直接把这题秒了。简而言之，首先，答案序列一定是$A$的子序列，由于两个序列都是1~n的 阅读全文
posted @ 2020-10-31 20:10 徐明拯 阅读(81) 评论(0) 推荐(0)
qbxt Day 6
摘要：Day 6 考试题解 T1 math 签到成功，开心。 看到$T1$第一反应，这啥呀？？？又考数论？？？先打暴力先打暴力。什么？？？暴力都过不了，连暴力都打不出来吗？？？完了完了，签到题不会爆0吧。冷静地分析一波之后，我盲猜这绝对是个结论题，需要推导证明。但考虑到这是签到题，我决定不浪费时间去证明。 阅读全文
posted @ 2020-10-06 23:46 徐明拯 阅读(130) 评论(0) 推荐(0)
洛谷P4180 [BJWC2010]严格次小生成树
摘要：题目描述 小$C$最近学了很多最小生成树的算法，$Prim$算法、$Kurskal$算法、消圈算法等等。正当小$C$洋洋得意之时，小$P$又来泼小$C$冷水了。小$P$说，让小$C$求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的边集是$EM$，严格次小 阅读全文
posted @ 2020-08-14 15:46 徐明拯 阅读(254) 评论(0) 推荐(0)
洛谷P1259 黑白棋子的移动
摘要：题目描述 有2n个棋子（n≥4）排成一行，开始为位置白子全部在左边，黑子全部在右边，如下图为n=5的情况： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最后能 阅读全文
posted @ 2020-05-27 18:07 徐明拯 阅读(548) 评论(0) 推荐(0)
洛谷P1115 最大子段和
摘要：题目描述 给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。 输入格式 第一行是一个整数，表示序列的长度 n。 第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字 ai​。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1复制 7 2 -4 3 -1 2 阅读全文
posted @ 2020-05-26 17:52 徐明拯 阅读(215) 评论(0) 推荐(0)
洛谷P1296 奶牛的耳语
摘要：题目描述 在你的养牛场，所有的奶牛都养在一排呈直线的牛栏中。一共有 n 头奶牛，其中第 i 头牛在直线上所处的位置可以用一个整数坐标 pi​(0≤pi​≤10^8) 来表示。在无聊的日子里，奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的，而由于声波的能量衰减，某头 阅读全文
posted @ 2020-05-13 17:49 徐明拯 阅读(506) 评论(0) 推荐(0)