03-30

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： P7054 [NWRRC 2015] Graph题解 前置知识 拓扑排序，贪心 简要题意 给定一张 \(n\) 点 \(m\) 条边的有向无环图，你可以至多添加 \(k\) 条有向边，使得这仍然是一个有向无环图，使得字典序最小的拓扑序的字典序尽量大。 输出这个拓扑序以及方案。 本题思路 在知道DAG 阅读全文

摘要： 一个你看起来非常简单实际上并不简单的题。 前置知识 二分，wqs二分（不会也没关系这是今天的主题），dp 本题思路 对于恰好为 \(k\) 的限制我们可以考虑wqs二分,但是直接用 wqs需要有前提条件,比如最关键的这个函数要满足凸/凹性。显然有的一件事，就是如果将定义为答案要求的函数，如 \(f_ 阅读全文

摘要： 前置知识 树形dp,时间复杂度分析（最重要） 思路 有一个非常简单的思路，最直接的做法是设 \(dp_{u,i,0/1,0/1}\) 表示树上的第 \(u\) 个节点内，放了 \(i\) 个设备，\(u\) 放没放设备，\(u\) 有没有被监视的方案数。 转移也非常简单对于 \(dp_{i,j}\) 阅读全文

摘要： 太巧妙了！自己做的时候完全没有思路，连题解都看了好久。 前置知识 树，dp 思路 最开始完全不会的原因是想要正向的做，统计所有的方案的贡献，这个确实完全做不了，又是 \(dfs\) 序又是前缀最大值不好统计。所以我们从答案入手，我们发现求本质不同的前缀最大值序列，我们可以设 \(f_i\) 表示以 阅读全文

摘要： Day0 做火车加吃饭加玩 Day1 考试日。 第一次考试，感觉它的题可能没有NOI的难度，但是比NOIP的难。 T1 第一题有一个非常没有用的题目背景，我甚至理解很久，感觉毫无意义，以后还是直接看题。一开始并没有思路，还是先研究它的部分分首先发现有 \(n\) 特别小可以暴力枚举的部分，然后有 \ 阅读全文

摘要： 写在前面 这是一个让我又爱又恨的版块,每一次我学了可能就会，但是过不了多久就又不会了。所以每次重新遇到又要重新学一遍，平时只记得名字，特别菜。希望这次写完可以有一点提升。 数论函数 基本概念 数论函数：定义域为正整数的函数 加性函数：对于所有 \(\forall n,m\in N ^∗,\gcd(n 阅读全文

该文被密码保护。 阅读全文

摘要： 写在前面 一个博主很早之前学的算法，只记录了自己的模板没写总结，导致在一场考试中，遇到原题但只能含泪写暴力，所以先趁热打铁来写一个博客。 简介 李超线段树，可能才是真正的线段树，因为它真的在记录线段。 用途是来解决一些插入直线/线段，支持查询单点极值的问题。 前置知识 线段树（不会就不用学了）和标记 阅读全文