摘要:
成就:赛后在cf使用错误的贪心通过一题 成就:在cf上赛后提交hack数据 成就:在cf上赛后hack自己 题目大意 有一长度$n \le 2\times 10^5$的序列,要求判断是否能够划分为一个严格递增和一个严格递减的子序列并给出划分方案。 题目分析 错误的贪心 截止现在(4.22),这一种错 阅读全文
摘要:
经典问题:动态维护上升子序列长度 进阶问题:【经典问题】#176. 栈 Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小 阅读全文
摘要:
质因数分解套路的复杂度分析的动态规划 题目大意 有一颗$n$个节点有点权的树,初始整棵树为$1$号区域,要求满足下列规则: 除非$i$是最后一个等级,否则每一个$i$级区域都要被分成至少两个$i+1$级区域 对于每种等级,每个点必须恰好属于一个区域 一个区域的点集必须是连通的 对于相同等级,每个区域 阅读全文
摘要:
感觉有点假 题目大意 数据范围:$n<=100$ 题目分析 由于题目给出的是 置换,所以相当于只需枚举每个环的两个状态。 主要是复杂度分析这里: 一元环:不存在 二元环:特判保平安 三元环:不存在 四元环:复杂度$O(2^{25})$,但是特判一下顺序就可以秒下来了 六元环:复杂度$O(2^{17} 阅读全文
摘要:
挂于±1的细节…… 题目描述 跳蚤王国爆发了一场动乱,国王在镇压动乱的同时,需要在跳蚤国地方钦定一个人来做宰相。 由于当时形势的复杂性,很多跳蚤都并不想去做一个傀儡宰相,带着宰相的帽子,最后还冒着被打倒并杀头的危险,然而有一只跳蚤却想得与众不同最时尚。 本来他打算去教书,他已经发表了自己在学术方面的 阅读全文
摘要:
本来想一场上紫;真没想到结果集体凉凉 A. Ilya and a Colorful Walk Ilya lives in a beautiful city of Chordalsk. There are nn houses on the street Ilya lives, they are num 阅读全文
摘要:
孔爷的杂题系列;LCT清新题/ODT模板题 题目大意 定义一颗无根树的燃烧序列为:每次选取编号最小的叶子节点形成的序列。 要求支持操作:查询一个点$u$在燃烧序列中的排名;将一个点的编号变成最大 $n \le 200000$ 题目分析 首先初始的燃烧序列容易构造,那么考虑进行一次up操作对序列会产生 阅读全文
摘要:
仿佛没用过std::set Seniorious has n pieces of talisman. Willem puts them in a line, the i-th of which is an integer ai. In order to maintain it, Willem nee 阅读全文
摘要:
随机化选讲的例题 John Doe offered his sister Jane Doe find the gcd of some set of numbers a. Gcd is a positive integer g, such that all number from the set ar 阅读全文
摘要:
考的这么差二试基本不用去了 不想说什么了。就把这几天听课乱记的东西丢上来吧 这里是二试乱听课笔记 "ZJOI2019Round 2" ZJOI Round 1 Day1 M.《具体数学》选讲 罗煜翔 宁波市镇海中学 上升/下降阶乘幂 差分和和式 差分类似求导;和式类似积分 下降幂多项式与下降幂级数 阅读全文
摘要:
已经连咕了好几天博客了;比较经典的题目 题目大意 给出一个 N 个点的树和$K_i$, 求每个点到其他所有点距离中第 $K_i$ 小的数值。 给出一个 N 个点的树和$K_i$, 求每个点到其他所有点距离中第 $K_i$ 小的数值。 给出一个 N 个点的树和$K_i$, 求每个点到其他所有点距离中第 阅读全文
摘要:
发现有一种奇怪的方法不能快速预处理? 复习一下常见的凑组合数的套路 You are given an array a of length n. We define fa the following way: Initially fa = 0, M = 1; for every 2 ≤ i ≤ n i 阅读全文
摘要:
去年看过t老师写这题博客;以为是道神仙题 题目大意 求一个数列的$k$次前缀和。$n\le 10^5$. 题目分析 【计数】cf223C. Partial Sums 加强版。注意到最后的式子是$f_i=\sum\limits_{j+k=i}pre_j a_k$的样子,因此在预处理$pre_j$之后就 阅读全文
摘要:
板子题都差点不会了 Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数 列,数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助: 给定整数x,求所有可以生成出的,且满足数列中所 阅读全文