Azazel

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

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

摘要： 你确定要看引荐东西吗？ 阅读全文

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

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

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

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

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

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

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