随笔分类 -  0-专题-总结

【题解】HNOI2017 简要题解
摘要：【题解】HNOI2017 简要题解 D1 ~~面对数据编程情况下 270~~ 单旋(树状数组) 发现每次splay的东西的都是最值。以最小值x伸展到根来举例，这也就意味着rotate的时候一直没得左子树，那么原树的改动是 $fa[x]$和$rs[1][x]$ 连边 除了$rs[1][x]$中的点，其 阅读全文
posted @ 2020-04-02 16:22 谁是鸽王 阅读(224) 评论(1) 推荐(0) 编辑
【题解】NOIP2016 提高组 简要题解
摘要：【题解】NOIP2016 提高组 简要题解 玩具迷题(送分) 用异或实现 cpp //@winlere include include include include using namespace std; typedef long long ll; inline int qr(){ regist 阅读全文
posted @ 2019-10-12 09:03 谁是鸽王 阅读(294) 评论(1) 推荐(0) 编辑
【题解】Comet OJ 国庆欢乐赛 简要题解
摘要：【题解】Comet OJ 国庆欢乐赛 简要题解 A 直接做 B 直接做，结论： $$ ans=\max([Max\ge \mathrm{sum}] Max,s[n]/2) $$ C 考虑这样一个做法： 对于一个左房子$(l,r)$，所有合法的右房子放在$l r$坐标系上，合法的点是$(l',r')$ 阅读全文
posted @ 2019-10-01 22:31 谁是鸽王 阅读(169) 评论(0) 推荐(1) 编辑
【题解】Comet OJ Round 70 简要题解
摘要：【题解】Comet OJ Round 70 简要题解 A 将放在地上的书按照从小到大排序后，问题的本质就变成了合并两个序列使得字典序最小。可以直接模拟归并排序。直接用循环和 实现这个过程。复杂度$O(n)$ cpp //@winlere include include using namespace 阅读全文
posted @ 2019-09-29 10:28 谁是鸽王 阅读(190) 评论(0) 推荐(0) 编辑
【瞎讲】类欧几里得入土教程
摘要：【瞎讲】类欧几里得入土教程 产生背景 假设我们现在得到一条直线$y=ax+b$，现在要数出$x \in [0,n]$时，在$x$正半轴和这条直线之间的整点个数，$n \le 10^{18}$ 解决思路 这个方程一定可以化为这样的形式 $$ y=\dfrac {ax+b}{c} $$ 枚举$x \in 阅读全文
posted @ 2019-08-14 16:32 谁是鸽王 阅读(272) 评论(6) 推荐(2) 编辑
【合集】暑假考试题解集合
该文被密码保护。
posted @ 2019-07-30 15:10 谁是鸽王 阅读(67) 评论(2) 推荐(0) 编辑
【总结】容斥原理与反演
摘要：【总结】容斥原理与反演 这个是个好东西...实际上，容斥和反演没有什么区别。 [TOC] "【题解】CF997C Sky Full of Stars" "【题解】CF451E Devu and Flowers(容斥)" "【题解】CJOI2019 登峰造鸡境 (Prufer序列+斯特林数)" "【题 阅读全文
posted @ 2019-07-16 17:12 谁是鸽王 阅读(587) 评论(0) 推荐(0) 编辑
【瞎总结】组合模型及其组合意义的阐释
摘要：13.5k 十分良心 阅读全文
posted @ 2019-06-10 22:26 谁是鸽王 阅读(1814) 评论(6) 推荐(4) 编辑