随笔分类 -  算法-平衡规划

6790. 2020.08.09【NOI2020】模拟T2
该文被密码保护。
posted @ 2020-08-15 16:23 gmh77 阅读(3) 评论(0) 推荐(0) 编辑
6721. 【2020.06.13省选模拟】T1
该文被密码保护。
posted @ 2020-06-19 09:44 gmh77 阅读(0) 评论(0) 推荐(0) 编辑
6711. 【2020.06.09省选模拟】题2
该文被密码保护。
posted @ 2020-06-09 22:47 gmh77 阅读(11) 评论(0) 推荐(0) 编辑
6613. Moorio Kart
该文被密码保护。
posted @ 2020-05-10 11:02 gmh77 阅读(10) 评论(0) 推荐(0) 编辑
Good Bye 2019 A~G题解
摘要：http://codeforces.com/contest/1270 辣鸡比赛毁我青春 A 比较最大的牌即可 B 找相邻两个差的绝对值 =2的数 如果不存在，则每次只能±1或不变，必然不存在合法区间 C 设和为s1，异或和为s2 一种方法是把s2 2，那么加2\^x等于异或2\^(x+1) 从后往前 阅读全文
posted @ 2020-01-04 12:31 gmh77 阅读(194) 评论(0) 推荐(0) 编辑
6359. 【NOIP2019模拟2019.9.15】小ω的树(tree)（定期重构）
摘要：题目描述 题解 qy的毒瘤题 ~~CSP搞这种码农题当场手撕出题人~~ 先按照边权从大到小建重构树，然后40%暴力修改+查找即可 100%可以定期重构+平衡规划，每次把B个询问拉出来建虚树，在虚树上暴力维护每一段的凸壳，在凸壳上二分 虚树建法： 按照dfs序排序，每次用栈维护从根到当前点的栈 每次把 阅读全文
posted @ 2019-09-18 18:12 gmh77 阅读(495) 评论(0) 推荐(0) 编辑

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