一、二分 二分法，在一个单调有序的集合或函数中查找一个解，每次分为左右两部分，判断解在那个部分并调整上下界，直到找到目标元素，每次二分都将舍弃一般的查找空间，因此效率很高。 二分常见模型 1、二分答案 最小值最大（或是最大值最小）问题，这类双最值问题常常选用二分法求解，也就是确定答案后，配合贪心，D ...
分类：
其他好文 时间：
2019-07-18 19:58:44
阅读次数：
150
思路：二分+贪心 提交次数：10次以上 错因：刚开始以为二分（边界，$+1or-1$）写错了,调了半天，后来才发现是$ck()$写错了。开始只判了最后是否小于零，而应该中间一旦小于零就$return\space false$ 题解： 二分天数（单调性显然）。 $ck(int x)$: 首先$x$天内 ...
分类：
其他好文 时间：
2019-07-15 01:40:38
阅读次数：
136
题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一 ...
分类：
其他好文 时间：
2019-07-14 16:32:23
阅读次数：
80
题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰 ...
分类：
其他好文 时间：
2019-07-14 11:27:49
阅读次数：
88
"Helvetic Coding Contest 2019 " A2 题意：给一个长度为 n 的01序列 y。认为 k 合法当且仅当存在一个长度为 n 的01序列 x，使得 x 异或 x 循环右移 k 位的 01 串得到 y 。问合法的 k 的个数。 $n \le 2 10^5$ key：找规律 考 ...
分类：
其他好文 时间：
2019-07-13 09:25:40
阅读次数：
93
旅行 标签（空格分隔）： noip2018 提高组 今天我给大家带来一份题解。 题目的大大致意思是这样的： $$ 有一颗 树/基环树 求最小遍历顺序 $$ 树的情况自然不必多讲。做一些末端的微处理（将每个点的邻接点排序）即可。 而基环树呢？这是我们就要普及一下基环树的知识了。 $$ 基环树，简单来讲 ...
分类：
其他好文 时间：
2019-06-29 01:06:28
阅读次数：
103
题目描述 由于hyf长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。有一群MM排队看hyf。每个MM都有自己独特的风格，由于hyf有着一颗包容的心，所以，什么风格的MM他都喜欢……但是，hyf有一个特别的要求，他不希望总是看到风格得差不多的MM，更加特别的是，如果两个MM风格完全 ...
分类：
其他好文 时间：
2019-06-18 20:14:30
阅读次数：
122
去年nhoi，t2爆0导致一等变三等。怎么说这次区赛也得考好点吧，希望能ak。（已失败） 考前列的计划，结果因为文化课导致一个都没完成，挺虚。 赛前有个模拟，t1～t4挺水，几十分钟搞定。t5是个状压dp？不会做，打了个暴力；t6看错题，没时间做。 后来成绩只有235pts，发现t5数组开小了，改大 ...
分类：
其他好文 时间：
2019-05-31 21:56:00
阅读次数：
142
调整(tweak) 【问题描述】 已给定一个 N个点 M条边的有向图，点编号为1到N，第i条边为 （ui，vi）， 权值为 wi。 你可以进行一次操作，使得任意条边的权值变成非负整数。要求进行尽量少的操作次数，使 得点 1到点 N的最短路径长度变成 c。 题目保证， c小于在未进行任何操作之前的原图 ...
分类：
其他好文 时间：
2019-05-26 18:01:05
阅读次数：
252
