随笔分类 -  二分

省选测试38
摘要：选拔赛,跳跃,切蛋糕 阅读全文
posted @ 2021-03-14 19:07 liuchanglc 阅读(82) 评论(0) 推荐(1)
整体二分学习笔记
摘要：整体二分学习笔记 阅读全文
posted @ 2021-03-12 21:20 liuchanglc 阅读(103) 评论(0) 推荐(2)
省选测试35
摘要：A/事情的相似度,B/跳蚤王国的宰相 ,C/蛐蛐国的修墙方案 阅读全文
posted @ 2021-03-03 16:53 liuchanglc 阅读(96) 评论(0) 推荐(2)
省选测试34
摘要：老夫,打算,报复社会 阅读全文
posted @ 2021-03-02 21:09 liuchanglc 阅读(87) 评论(0) 推荐(2)
洛谷 P4143 采集矿石 后缀数组
摘要：洛谷 P4143 采集矿石 后缀数组 阅读全文
posted @ 2021-02-10 11:30 liuchanglc 阅读(159) 评论(0) 推荐(1)
省选测试11
摘要：划分序列,Ring,Match 阅读全文
posted @ 2021-01-28 17:05 liuchanglc 阅读(79) 评论(0) 推荐(1)
省选测试9
摘要：编码,哈密顿回路,旅行 阅读全文
posted @ 2021-01-26 09:17 liuchanglc 阅读(90) 评论(0) 推荐(1)
后缀数组学习笔记
摘要：后缀数组学习笔记 阅读全文
posted @ 2020-12-26 10:59 liuchanglc 阅读(311) 评论(0) 推荐(2)
AtCoder Beginner Contest 181 题解
摘要：总结 第一次 \(AK\ ABC\) 的比赛，发一个截图纪念一下 A - Heavy Rotation 题目大意 一个人一开始穿白衣服，一天后换成黑衣服，再过一天又换成白衣服，问第 \(n(n \leq 30)\) 天这个人穿什么颜色的衣服 分析 当 \(n\) 为奇数时输出 \(Black\),否 阅读全文
posted @ 2020-11-05 11:46 liuchanglc 阅读(257) 评论(2) 推荐(1)
联赛模拟测试24 B. 答题 折半枚举
摘要：题目描述 分析 暴力的思想是把 \(2^n\) 种得分枚举出来，每一种得分的概率都是相同的，然后从小到大累加，直到大于等于所给的概率 把问题转化一下，就变成了在 \(2^n\) 种元素中求 \(k\) 小值 \(n\) 的范围是 \(40\)， \(2^{40}\) 不可过，但是 $2^{20}$可 阅读全文
posted @ 2020-10-26 16:43 liuchanglc 阅读(96) 评论(0) 推荐(0)
联赛模拟测试22 B. 分组配对 倍增+二分
摘要：题目描述 分析 首先,容易发现一个小组内的最优配对方式(能得到最大综合实力的方式) 一定是实力值最大的男生和最大的女生配对,次大的和次大的配对,以此类推. 但是每次新插入一个值时，需要用 \(nlogn\) 的时间复杂度去维护这个最大实力值 如果暴力去扩展时间效率是无法接受的 然后我们会发现答案具有 阅读全文
posted @ 2020-10-25 11:37 liuchanglc 阅读(127) 评论(0) 推荐(0)
联赛模拟测试5 平均数 二分答案+逆序对
摘要：题目描述 分析 之前做过类似的两道题，一道是区间和的$k$小值，一道是众数的$k$小值 那两道统计的东西都有单调性，可以用两个指针维护，$O(n)$计算 但是平均数没有单调性，不能用两个指针去扫 但是这道题的数据范围是 $10^5$，时间限制是$2.5s$ 统计答案时还可以再套一个$log$ 如果当 阅读全文
posted @ 2020-09-23 20:37 liuchanglc 阅读(138) 评论(0) 推荐(0)
非确定性有穷状态决策自动机练习题Vol.1 A.扭动的回文串
摘要：非确定性有穷状态决策自动机练习题Vol.1 A.扭动的回文串 题目描述 $JYY$有两个长度均为$N$的字符串$A$和$B$。 一个“扭动字符串$S(i,j,k)$由$A$中的第$i$个字符到第$j$个字符组成的子串 与B中的第$j$个字符到第$k$个字符组成的子串拼接而成。 比如，若$A$=’XY 阅读全文
posted @ 2020-08-17 19:08 liuchanglc 阅读(282) 评论(1) 推荐(2)
金题大战Vol.0 A、凉宫春日的叹息
摘要：金题大战Vol.0 A、凉宫春日的叹息 题目描述 给定一个数组，将其所有子区间的和从小到大排序，求第 \(k\) 小的是多少。 输入格式 第一行两个数$n$,$ k$，表示数组的长度和$k$； 第二行有 \(n\) 个数，第$i$个是$a[i]$，表示给定的数组。 输出格式 仅一个数，表示答案。 样 阅读全文
posted @ 2020-08-14 20:04 liuchanglc 阅读(133) 评论(0) 推荐(0)
P6087 [JSOI2015]送礼物 01分数规划+单调队列+ST表
摘要：P6087 [JSOI2015]送礼物 01分数规划+单调队列+ST表 题目背景 \(JYY\) 和 \(CX\) 的结婚纪念日即将到来，\(JYY\) 来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻 的礼物之间有一种神秘的美感。于是，\(J 阅读全文
posted @ 2020-08-11 21:40 liuchanglc 阅读(204) 评论(0) 推荐(0)
无题 II 二分图最大匹配
摘要：题目描述 这是一个简单的游戏，在一个n n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 Input 输入一个整数T表示T组数据。 对于每组数据第一行输入一个正整数n(1 include include include include include 阅读全文
posted @ 2020-05-12 23:13 liuchanglc 阅读(225) 评论(0) 推荐(0)
cf1216E2 Numerical Sequence (hard version) 二分查找、思维题
摘要：题目描述 The only difference between the easy and the hard versions is the maximum value of k. You are given an infinite sequence of form "112123123412345 阅读全文
posted @ 2020-04-27 22:00 liuchanglc 阅读(351) 评论(0) 推荐(1)
Subset POJ - 3977(折半枚举+二分查找)
摘要：题目描述 Given a list of N integers with absolute values no larger than 10 15, find a non empty subset of these numbers which minimizes the absolute value 阅读全文
posted @ 2020-04-25 22:08 liuchanglc 阅读(187) 评论(0) 推荐(1)