随笔分类 -  二分/三分

[杂题笔记]2021.08.18-2021.09.03，CF#741 Div.2&CF#736 Div.2&CF Global Round15&CF#739 Div3
摘要：2021.08.18-2021.09.03 【CF#741 Div.2】 https://codeforces.com/contest/1562/problem/A， （这A题好难）给你l,r，问最大可能的amodb（l≤b≤a≤r）。 先是想要让$a 阅读全文
posted @ 2021-09-03 00:23 yoshinow2001 阅读(108) 评论(0) 推荐(0) 编辑
[补题]SWERC-2018
摘要：SWERC-2018 A题是个暴力就能过的签到 过完A看到有个队伍过了D，就去看了下D题，给平面内若干个点，你要选一条直线y=p作为主干道，从(0,y0)出发，每次可以选择上/下/右地走，问最短距离。 一开始看到有绝对值先想了个取中位数的做法，然后发现如果一个x有好几个y，直接算就 阅读全文
posted @ 2021-05-04 16:52 yoshinow2001 阅读(133) 评论(0) 推荐(0) 编辑
[补题]2017多校D-BD-区间筛/二分+线段树
摘要：2017多校4-BD-区间筛/二分+线段树 继续单刷，场内过了BIK三题，D题本来应该也要能做的（但是读错题意了…） B题：http://acm.hdu.edu.cn/showproblem.php?pid=6069，d(k)表示k的约数的个数，求∑d(ik)取模的值，\(l,r 阅读全文
posted @ 2021-04-12 23:09 yoshinow2001 阅读(55) 评论(1) 推荐(0) 编辑
[比赛记录]2020-2021 Summer Petrozavodsk Camp, Day 6: Korean Contest
摘要：2020-2021 Summer Petrozavodsk Camp, Day 6: Korean Contest 单刷的第一场，过了3题（DEG）就挂机了。 开场先读了个K题，一开始想假了以为是个签到（数学题签到？）直接拿了个板子敲高斯消元，敲着敲着发现不对劲，后面看到有人过G了就去看了下G。 G 阅读全文
posted @ 2021-03-21 21:40 yoshinow2001 阅读(517) 评论(0) 推荐(0) 编辑
[日常摸鱼]poj3179-Corral the Cows——离散化+二维前缀和/KD-Tree
摘要：http://poj.org/problem?id=3179 **题意：**有一个10000×10000的网格，开始有n次操作，每次让一个位置(x,y)的值+1（初始全为0），同时告诉你一个C，你现在要找一个尽可能小的正方形使得这个正方形内格点的权值之和不小于C。\( 阅读全文
posted @ 2021-03-02 14:40 yoshinow2001 阅读(92) 评论(0) 推荐(0) 编辑
[日常摸鱼]三分法
摘要：翻到一个三分法的模板发现没有写掉…今天干脆写掉算了…（luogu3382） 跟二分基本差不多… 阅读全文
posted @ 2018-01-24 14:06 yoshinow2001 阅读(145) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示