05 2021 档案

ACWing 268 流星
摘要：整体二分+BIT 阅读全文
posted @ 2021-05-29 20:17 luyiming123 阅读(43) 评论(0) 推荐(0) 编辑
ACWing 261 旅馆(Hotel)
摘要：Problem(Description) 现在有一个长度为n的序列和m个操作，操作有两种： 1,d 寻找到最左边的连续d个0的序列，并全部变成1。 2,x,d 将[x,x+d−1]块全部变成0。 1≤n,m≤50000 So 阅读全文
posted @ 2021-05-23 22:55 luyiming123 阅读(63) 评论(0) 推荐(0) 编辑
CF321C Ciel the Commander | 树的重心
摘要：分析。 阅读全文
posted @ 2021-05-22 00:08 luyiming123 阅读(41) 评论(0) 推荐(0) 编辑
ACWing 244 谜一样的牛 | ACWing 260 Tickets
摘要：qqgg 阅读全文
posted @ 2021-05-17 23:47 luyiming123 阅读(29) 评论(0) 推荐(0) 编辑
P2163 [SHOI2007]园丁的烦恼 | 二维数点
摘要：说在前面 这题有点卡常... Problem 给定n个点Pi(xi,yi)\(，每次给一个矩形（给定左下角\)(a,b)\(和右上角\)(c,d)），求这个矩形里有多少个点。 \(1 \le n,m \le 5 \times 10^5,0 \le x_i,y_i,a,b,c,d \le 阅读全文
posted @ 2021-05-17 23:06 luyiming123 阅读(68) 评论(0) 推荐(0) 编辑
P4169 [Violet]天使玩偶/SJY摆棋子
摘要：P4169 阅读全文
posted @ 2021-05-16 12:58 luyiming123 阅读(52) 评论(0) 推荐(1) 编辑
Treap模板解析
该文被密码保护。
posted @ 2021-05-15 10:11 luyiming123 阅读(0) 评论(0) 推荐(0) 编辑
ACWing 264 P4149 [IOI2011]Race
摘要：说在前面 还以为是什么神仙题...然后读了一下题发现很可做，但是有点卡。编号从0开始没注意，TLE+MLE一堆 题意简述 给一个n个节点的带权树和一个正整数k，求一个简单路径，使得边权和等于k，同时边数最少，输出最小边数。数据范围见题。 简单口胡 一看见题目就知道是点分治，然后考虑在点分 阅读全文
posted @ 2021-05-13 22:53 luyiming123 阅读(29) 评论(0) 推荐(0) 编辑
hdu 1540 Tunnel Warfare
摘要：就这？ 阅读全文
posted @ 2021-05-03 12:42 luyiming123 阅读(44) 评论(0) 推荐(0) 编辑
P1502 | ACWing 248 窗口的星星
摘要：扫描线+线段树维护 阅读全文
posted @ 2021-05-02 22:27 luyiming123 阅读(59) 评论(0) 推荐(0) 编辑

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