MiNa!
  • 首页
  • 文章
  • 应用
    • BZOJ 离线题库
    • OIer 数据库
    • 核心价值观 encode
    • 颓の飞翔的铁裤衩
    • 颓の2048
    • 颓の小黑屋
  • 传送门
  • 留言板
  • 关于
    • 站长的项目
  • 登入
    • 注册

文章

【题解】洛谷 P4435 ​​Garaža 前后缀 gcd ——first_fan

先分析下此题题意: 需要我们实现的操作: 单点修改序列元素 查询某个区间内 gcd 非 1 的子串数 阅读更多…

由first_fan,6 年 前

【题解】《从 Unknown 谈一类支持末尾插入删除的区间信息维护方法》学习笔记+UOJ #191 代码  ——litble

笔记 做带末尾插入删除的区间信息维护)的数据结构题的方法: 分块 思路:每次插删操作暴力重构最后一块 阅读更多…

由litble,6 年2019年5月21日 前

【算法】二次离线莫队 -boshi

二次离线莫队 问题 对于一些离线问题,往往需要用莫队解决。 但是在使用莫队的过程中,我们往往需要使用 阅读更多…

由boshi,6 年2019年5月21日 前

【题解】[HNOI2011] 卡农 线性 DP luoguP3214 —Qiuly

关于同种音乐的限制,最后直接让答案除上 $m!$ 即可。 现在我们需要算出选出 $m$ 的片段的方案 阅读更多…

由Qiuly,6 年 前

【算法】min_25 筛(扩展埃氏筛)笔记

我们考虑这样一个问题。 $$ans=\sum_{i=1}^nf(i)$$ 其中 $1\leq n\l 阅读更多…

由AThousandMoon,6 年2019年5月18日 前

【题解】洛谷 P5348 密码解锁 莫比乌斯反演+容斥 ——litble

题目分析 $\mu(m)=\sum_{m|d} F(d)$ $F(m)=\sum_{m|d} \mu 阅读更多…

由litble,6 年 前

【题解】bzoj2616 SPOJ PERIODNI 笛卡尔树+DP ——litble

题目分析 建立出小根堆性质的笛卡尔树,于是每个节点可以代表一个矩形,其宽度为子树大小,高度为该节点记 阅读更多…

由litble,6 年 前

【题解】[HEOI2013]SAO 组合数学+树形 DP luoguP4099 —Qiuly

我们先不考虑边的权值(< 与>),这样子 $n-1$ 条边组成的就是树了,很显然是需要我们求出这棵树的合法拓扑序的个数,考虑使用 $\rm{DP}$ ,对于边的方向(即<,>) ,我们分类讨论即可。

首先的一个想法就是设 $f_u$ 表示点 $u$ 的子树的合法拓扑序的总数,但是这个时候如何计算呢 (更多…)

由Qiuly,6 年 前

【题解】[HAOI2018] 苹果树 组合数学 loj2526 —Qiuly

有趣的题目,可爱的传送门:戳这呢= ̄ω ̄= 刚开始往概率 $\rm{DP}$ 想了,发现对于一个点的 阅读更多…

由Qiuly,6 年2019年5月5日 前

【题解】[Code+#2] 火锅盛宴 线段树+优先队列 LuoGuP4032 ——first_fan

此题可以 $\Large\text{线段树+优先队列}$解决。 首先看第一问,我们考虑开三个优先队列 阅读更多…

由first_fan,6 年2019年5月5日 前

文章分页

上一页 1 … 19 20 21 … 104 下一页
最新评论
  • myee 发表在《留言板》
  • Remmina 发表在《留言板》
  • best_lover 发表在《留言板》
  • 蔡徐坤 发表在《留言板》
  • Pia_owo 发表在《【题解】从四维偏序到六维偏序 ——quhengyi11》
一言(ヒトコト)

MiNa! 分享许可协议

如果您需要转载MiNa! 上的文章,请遵循以下协议↓

知识共享许可协议
MiNa! 由 Remmina 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。


  • 首页
  • 文章
  • 应用
  • 传送门
  • 留言板
  • 关于
  • 登入
Hestia |由ThemeIsle开发