我是laijinyi,一名来自浙江省,杭州市的高一菜鸡 oieroier。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊,无意义评论都会被删除 若看到博客代码块渲染不正常,刷新几下即可 博客标有的难度是如何定的? Easy :我是喝喝粥,我一眼秒了,我觉得这题没啥技巧啊! Medium :完全自己想出,但想了较...
Laijinyi+ 关注 园龄:1年8个月粉丝:2关注:2 📂总结 🔖算法 2024-11-13 19:18阅读: 21评论: 0推荐: 0 学图论 Boruvka每一轮操作,对于每个点来说,让他和“最近的与他有连边且还未连通的点”相连。最多lognlogn 轮,每轮 O(n⋅p)O(n⋅p),pp 为找“最近的与他有连边且还未连通的点...
双子串最大异或 题解 H7.1.4.2. 重复旋律 本文作者:laijinyi 本文链接:https://www.cnblogs.com/laijinyi/p/18424914 版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。 关注我收藏该文 0 0 posted @2024-09-22 09:38Laijinyi阅读(7) 评论(0)编辑 ...
上一篇再学二分图 下一篇一些题 本文作者:laijinyi 本文链接:https://www.cnblogs.com/laijinyi/p/18544618 版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。 关注我 收藏该文 0 0 posted @ 2024-11-13 19:32 Laijinyi 阅读(21) 评论(0) 编辑 收藏 举报 登录...
13 (New) 上一篇数学题 3 下一篇一句话 Lucas 本文作者:laijinyi 本文链接:https://www.cnblogs.com/laijinyi/p/18148363/C 版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。 合集: 基础数学题 关注我 收藏该文 0 0 posted...
Laijinyi+ 关注 园龄:1年7个月粉丝:2关注:2 输出分形 T1有形如下分形0 1 0 2 0 1 0 3 1 1 2 2 1 1 3 3 0 2 0 2 0 3 0 3 2 2 2 2 3 3 3 3 0 1 0 3 0 1 0 3 1 1 3 3 1 1 3 3 0 3 0 3 0 3 0 3 3 3 3 3 3 3 3 3输出他....
Q6.1.3.3 区间整除 题意:区间加,区间整除,区间和,区间最小值. Sol 1 区间整除时若当前区间 \(\max=\min\),改成区间覆盖,否则继续 复杂度玄学 Sol 2 有一波性质分析: 发现 \(\left\lfloor\dfrac xk\right\rfloor-\left\lfl
Laijinyi 园龄:1年5个月粉丝:2关注:2 📂总结 🔖算法 2024-08-22 10:59阅读: 25评论: 0推荐: 0 动态树笔记 不知道“树链剖分”、“全局平衡二叉树”等应不应该归类到“动态树”里面... 解决动态树问题的本质是将原树映射到一个高度为O(logn)O(logn)的树上。
Laijinyi+ 关注 园龄:1年6个月粉丝:2关注:2最大幂指数 题解 Statement f(x)f(x) 表示xx 所含质因子的最大幂指数,对于 T=104T=104,a,b≤107a,b≤107,求 a∑i=1b∑j=1f(gcd(i,j))∑i=1a∑j=1bf(gcd(i,j)) 时限2s Solution a∑i=1b∑j=1f(gcd(i,j))=a∑i=1b∑j=1min(a,...
Laijinyi+ 关注 园龄:1年5个月粉丝:2关注:2 P3527 MET-Meteors 题解 Solution单次二分:二分时间,做这个时间前的所有操作,然后线性统计。注意到可以整体二分,直接整体二分是 O(nlog2n)O(nlog2n)。考虑扫描序列,用线段树维护每个时间段内该位置的增加值,差分一下可以实现。将这棵线段树持久化一下,一...