OI - 随笔分类(第4页) - Azazеl

「CEOI2021」 Newspapers 题解翻译

摘要：「CEOI2021」 Newspapers 官方题解翻译 $~~~~$ 看了一晚上终于勉强理解了。本质是精妙的构造。 $~~~~$ 我不生产题解，我只是题解的搬运工。 $~~~~$ 下面的翻译可能部分地方不太准确，还有部分可能会加入个人理解及勘误。也欢迎指正我的错误。一、Branko 阅读全文

posted @ 2021-11-15 22:26 Azazеl 阅读(318) 评论(0) 推荐(0)

LemonLime 食用指北

摘要：LemonLime 食用指北 $~~~~$ 大概是今天有点脑子发抽并且问的人有点多并且补题压力还不算太大所以想起来写份指北。 $~~~~$ 其实本质是高频问题合集。 $~~~~$ LemonLime下载链接 $~~~~$ 如果是Lemon上的问题我就只能建议你升级到LemonLime 阅读全文

posted @ 2021-11-10 15:31 Azazеl 阅读(2442) 评论(0) 推荐(4)

七负我题解

该文被密码保护。

posted @ 2021-11-08 21:16 Azazеl 阅读(7) 评论(0) 推荐(0)

CSP-S 2021 游记

摘要：只是一个菜鸡的爆炸记录阅读全文

posted @ 2021-10-23 08:47 Azazеl 阅读(198) 评论(0) 推荐(0)

常见排列组合

摘要：插板法+第二类斯特林数+dp+圆排列+错排的大杂烩阅读全文

posted @ 2021-10-22 21:51 Azazеl 阅读(370) 评论(0) 推荐(0)

朝鲜时蔬部分证明

摘要：朝鲜时蔬的一些力所能及的证明题意 $~~~~$ 包含 $1\sim n$ 的所有元素的集合，有多少个 $m$ 阶子集，这个 $m$ 阶子集的和能被最多该集合的 $k$ 阶子集和整除。 $~~~~$ \(1\leq k\leq m\leq n\leq 10^{12},1\l 阅读全文

posted @ 2021-10-14 22:26 Azazеl 阅读(57) 评论(0) 推荐(0)

「氮氧碘磷%你赛」AVL 树

摘要：前言 $~~~~$ 请不要问我为什么10.8的比赛我到今天才补题，也不要问我积压下来的20道题补得怎么样了。题意 $~~~~$ 给出一棵 $n$ 个点的 AVL 树，求保留恰好 $k$ 个点使得保留的树仍为 AVL 树且保留的点字典序最小的方案。 $~~~~$ \(1\leq 阅读全文

posted @ 2021-10-14 20:56 Azazеl 阅读(61) 评论(0) 推荐(0)

「CEOI2012」 Network 题解

摘要：「CEOI2012」 Network 题解题意 $~~~~$ 给出一幅 $n$ 个点，$m$ 条边的有向图。定义从 $p$ 可以到达 $q$，当且仅当不存在两条从 $p$ 到 $q$ 的路径其边集交集为空。同时保证图中有一个节点 $r$ ，它可以到达所有点。求出每个阅读全文

posted @ 2021-09-07 22:00 Azazеl 阅读(120) 评论(0) 推荐(0)

「CEOI2014」The Wall 题解

摘要：「CEOI2014」 The Wall 题解题意 $~~~~$ 求在二维平面上选择一些有权值的线段并将给定的格子围住的最小权。 $~~~~$ $1\leq n,m\leq 400$ 。本文版权归 Azazel 与博客园共有，欢迎转载，但需保留此声明，并给出原文地址，谢谢合作。原文地阅读全文

posted @ 2021-08-29 19:41 Azazеl 阅读(142) 评论(0) 推荐(0)

二叉搜索树题解

摘要：大喊三声 "Reanap yyds" 阅读全文

posted @ 2021-08-27 17:32 Azazеl 阅读(75) 评论(0) 推荐(0)

排序题解

摘要：排序题解题意 $~~~~$ 给出一种排序方式，对于一个待排序区间若存在 $i$ 使得 $\min_{j=1}^i a_j \leq \max_{j=i+1}^n a_j$ ，则递归排序 $[1,i]$ 和 $[i+1,n]$ ，否则进行一轮冒泡排序并累积区间长度的复杂度。求整阅读全文

posted @ 2021-08-27 17:13 Azazеl 阅读(54) 评论(0) 推荐(0)

「CEOI2020」春季大扫除题解

摘要：题意 $~~~~$ 给出若干次询问，每次询问将对若干个点增加叶子结点（同一个点可能加多次），定义一组叶子结点匹配的权值为这两点间路径经过的边数，求使得匹配权值最小且每条边都至少贡献过一次的权值。 $~~~~$ \(1\leq n\leq 10^5,1\leq \sum D_i \leq 10 阅读全文

posted @ 2021-08-27 08:17 Azazеl 阅读(88) 评论(0) 推荐(0)

CF891E Lust 题解

摘要：文题无关好评（雾阅读全文

posted @ 2021-08-25 15:04 Azazеl 阅读(100) 评论(0) 推荐(0)

CF438E The Child and Binary Tree 题解

摘要：CF438E The Child and Binary Tree 本文版权归 Azazel 与博客园共有，欢迎转载，但需保留此声明，并给出原文地址，谢谢合作。原文地址：https://www.cnblogs.com/Azazel/p/15182481.html 题意 $~~~~$ 给出 \(n 阅读全文

posted @ 2021-08-24 20:53 Azazеl 阅读(46) 评论(0) 推荐(0)

Rhodoks 的 lowbit 题解

该文被密码保护。

posted @ 2021-08-23 19:59 Azazеl 阅读(0) 评论(0) 推荐(0)

二项式定理与组合恒等式

摘要：本文版权归Azazel与博客园共有，欢迎转载，但需保留此声明，并给出原文地址，谢谢合作。原文地址：https://www.cnblogs.com/Azazel/p/15151448.html 二项式定理表述 \[ \large (x+y)^n=\sum_{k=0}^n \begin{pmatri 阅读全文

posted @ 2021-08-17 11:06 Azazеl 阅读(516) 评论(0) 推荐(0)

「CEOI2020」象棋世界题解

摘要：「CEOI2020」象棋世界题解 $~~~~$ ~~自由复习肯定是做多合一效率最高(雾~~ 题意 $~~~~$ 给出一个 $n$ 行 $m$ 列的棋盘，并给出五种棋子（兵、车、象、后、王~~注意到它没有马~~），$q$ 次询问求将某种棋子从 $(1,x)$ 移动至 $(n,y)$ 的可达性及在可达阅读全文

posted @ 2021-07-27 10:51 Azazеl 阅读(279) 评论(0) 推荐(0)

矩阵题解

摘要：矩阵题解成功被低年级吊打本文版权归Azazel与博客园共有，欢迎转载，但需保留此声明，并给出原文地址，谢谢合作。原文地址：https://www.cnblogs.com/Azazel/p/15031854.html 题意 $~~~~$ 略题解 $~~~~$ A001499，写完了。阅读全文

posted @ 2021-07-19 19:19 Azazеl 阅读(59) 评论(0) 推荐(0)

「CEOI2010」 MP3Player 题解

摘要：「CEOI2010」 MP3Player 本文版权归Azazel与博客园共有，欢迎转载，但需保留此声明，并给出原文地址，谢谢合作。原文地址：https://www.cnblogs.com/Azazel/p/14999820.html 题意 $~~~~$ 给出 $n$ 次对音量的操作，每次操阅读全文

posted @ 2021-07-11 21:50 Azazеl 阅读(67) 评论(0) 推荐(0)

[AH2017/HNOI2017]影魔题解

摘要：[AH2017/HNOI2017]影魔题解题意 $~~~~$ 给出长为 $n$ 的排列 $\{k\}$ ，共 $m$ 次给出 $[a,b]$ ，求： \[ \sum_{i=a}^b\sum_{j=i+1}^b [k_i>k_s \land k_j>k_s]\times p_1 阅读全文

posted @ 2021-07-08 11:54 Azazеl 阅读(74) 评论(0) 推荐(0)

Azazel

随笔分类 - OI

公告