随笔分类 - 二分答案
摘要:https://ac.nowcoder.com/acm/contest/43058/D 思路 二分答案,对于超过当前答案并且操作后可以使用的边边权当做1,短边当做0,跑一遍最短路,非常经典的二分题 代码 #include<algorithm> #include<iostream> #include<
阅读全文
摘要:"题面" 这是一道非常巧妙的线段树的题 我们会发现维护1∼n的序列非常困难,但如果我们维护01序列的的顺序,就非常容易了 但是我们怎么能把这道题变成维护01序列的顺序呢? 这道题只会对一个位置的数进行询问 那么我们是不是可以二分枚举这个数是几?这样的话,大于等于这个数就是1
阅读全文
摘要:"我是题面" 读完题后,我们会发现这道题的题意非常简单,大意就是有n件物品,m个区间,求每个区间检验值之和,通过改变参数使标准值与检验值的差的绝对值最小 很明显,检验值的变动只与参数有关,我们可以二分参数来搜索答案 由题意可知,参数至小为0,至大为所有物品中最大的重量,再大则与至大值意义相同 那么每
阅读全文