do_while_true

2020年10月

摘要： $\text{题目链接}$ $Solution$ 简单来说为给定多个区间，求出若干不相交区间的区间覆盖长度的最大值。计第 $i$ 个区间的左端点为 $l_i$，右端点为 $r_i$，长度为 $len_i=r_i-l_i+1$。以右端点为关键字排序，就有一个非常无脑的 \( 阅读全文

posted @ 2020-10-15 18:00 do_while_true 阅读(111) 评论(0) 推荐(0)

Luogu P6649 「SWTR-05」Grid

摘要： $\text{题目链接}$ $Solution$ 提供一个 $\mathcal{O}(nm\log m)$ 的做法。题目转换一下，可以理解为从 $(1,1)$ 走到 $(n,m)$ ，每次走到一行的时候可以在前面多取一段连着的和的最小值。把原矩阵全部取反就是最大值。这样子转阅读全文

posted @ 2020-10-12 18:25 do_while_true 阅读(125) 评论(0) 推荐(0)

「比赛题解」Educational Codeforces Round 96 题解(A~E)

摘要： B题被降智导致 30min 才过还被罚了五次时。后面总算找回状态，打的还不错。 A. Number of Apartments Translate $T$ 次询问，对于每一次询问：给定 $n$ ，求 $3x+5y+7z=n$ 的一个非负整数解。 Solution 有 \(5\bmod 阅读全文

posted @ 2020-10-11 20:23 do_while_true 阅读(322) 评论(0) 推荐(1)

最长公共上升子序列（LCIS问题）

摘要：题目描述 ACWing 题目链接 NOI onlinejudge 题目链接 Codeforces 10D LCIS 给定一个长度为 $n$ 的序列 $a$，一个长度为 $m$ 的序列 $b$，求他们的最长的公共上升子序列的长度。题目分析考虑状态设置为最长公共子序列和最长上升子序列阅读全文

posted @ 2020-10-07 12:57 do_while_true 阅读(221) 评论(0) 推荐(0)

分层图 & [JLOI2011]飞行路线题解

摘要：分层图实际上就是把一个图复制好几份，分别代表每一层图，相邻的层之间的节点如果在原图有边就可以连边，同一层节点之间在原图有边也连边。这里蓝边就是相邻层的边，黑边就是同一层之间的边。原图就是 $(1,2),(1,3)$ 两条边。 Luogu P4568 [JLOI2011]飞行路线给定一个图，每阅读全文

posted @ 2020-10-06 11:31 do_while_true 阅读(171) 评论(0) 推荐(0)

2020年9月

Luogu P1441 砝码称重

摘要：题目链接题意: 现有 $n$ 个砝码，重量分别为 $a_i$ ，在去掉 $m$ 个砝码后，问最多能称量出多少不同的重量（不包括 $0$）。请注意，砝码只能放在其中一边。 $n\leq20,m\leq 4,m<n,a_i\leq 100$ 题目分析: 看到 $n,m$ 的范阅读全文

posted @ 2020-09-28 18:35 do_while_true 阅读(169) 评论(0) 推荐(0)

2020年8月

NOIP 2020 复习计划

摘要： List 补qbxt的每一场的题。（未完成） VP比赛： 1 2 3 4 5 6 7 8 要求: 模板背过，尽量快的码完一遍过。理解原理。初始化初始化初始化特判特判特判算空间算空间算空间暴力暴力暴力对拍对拍对拍图/树论: Dijstra 5:55 SPFA（+差分约束阅读全文

posted @ 2020-08-30 10:10 do_while_true 阅读(611) 评论(0) 推荐(0)

「学习笔记」浅析BST二叉搜索树

摘要： 2020-11-12 update：修了一操作的锅题目传送门 Q: 学习二叉搜索树有什么用？ A: 我们平常所说的"平衡树"（伸展树Splay，替罪羊树等）实际上都属于"平衡二叉搜索树"，也就是既满足"平衡树"又满足"二叉搜索树"。二叉搜索树的效率比平衡二叉搜索树的效率低很多，但是在学习平衡二叉搜阅读全文

posted @ 2020-08-26 17:12 do_while_true 阅读(2711) 评论(1) 推荐(5)

关于我

摘要：关于我一枚 OIer，一只狐狸猫。关于博客本博客样式是 suxxsfe 写的。这个 cnblogs 什么都放：题解，记录，随想...... 我的 Hexo 博客：https://do-while-true.github.io/ 很简洁（简陋）主要是一些精华文章 github blog 维护阅读全文

posted @ 2020-08-12 19:24 do_while_true 阅读(1880) 评论(5) 推荐(2)

2020山东信息学夏令营游记

摘要： Day0 中午在学校集合，和胜利一中的大佬一起乘车去日照的山东外国语职业技术大学。下午到了大学，天空静静地下着蒙蒙的雨，打伞似乎又有些多余，带上帽子已足够。在门口等着车一趟一趟接送到宿舍门口，过了体温检查正准备上车，才发现车已经坐满，便在检测口后面多等了一趟车。来到宿舍楼下门口，又等教练拿来饭阅读全文

posted @ 2020-08-07 22:10 do_while_true 阅读(683) 评论(1) 推荐(0)

一言（ヒトコト）

友链

公告