leiyuanze

摘要： 题面 思路 这种题当然要 \(dp\) 啦 设 \(g_{i,j}\) 表示前 \(i\) 个位置用指定的 \(j\) 种颜色装饰（即用颜色 $1..j$ 来装饰） 那么 \(g_{i,j}=g_{i-1,j}*(j-1)+g_{i-1,j-1}*j\) 前一项表示前 \(i-1\) 用了 \(j\ 阅读全文

摘要： 总结 本场比赛很不负责对待 暴力都没怎么打 一个半小时后才开始打题 很悲剧的只有 $23+11+36=70$ 分 \(T1\) 4300. 装饰大楼 题目 略 思路 很无聊的找规律题 考场弃疗 \(Code\) #include<cstdio> #include<iostream> using na 阅读全文

摘要： 阴阳 题面 分析 个人认为是极好的题，很容易写 如果你学点分治是无奈背板的，那就做做这道题，加深你对点分治的理解 一般的，处理树上大规模统计问题，我们分治的关键是找一棵子树的重心 找到分治中心，即新一轮的根节点，然后处理子树节点经过根节点时的答案，接着对子树继续分治下去 那么我们看这题，让黑白的各自 阅读全文

摘要： 题面 思路 本蒟蒻第一次学点分治，正遇模板题，留个模板代码 \(Code\) #include<cstdio> #include<algorithm> using namespace std; const int N = 1e4 + 5; int len , d[N] , cnt , n , use 阅读全文

摘要： 【NOIP2015模拟11.2】有趣的有趣的家庭菜园 题面 思路一 暴力 $30$ 分！ 很容易打，但是要注意： 开 \(\texttt{long long}\) 是非严格高于（等于是被允许的） 思路二 发现 \(i\) 能收获的条件是只要他为其中一侧的最大值 那么我们设 \(f_i\) 表示 $1 阅读全文

摘要： 2020.07.28【NOIP提高组】模拟 考试时状态不好，暴力不想打 结束前勉勉强强骗点分 已经不想说什么了······ \(T1\) 复制&粘贴2 逆推答案，枚举 \(k\)，分类讨论 \(T2\) 愉快的logo设计 暴力计算贡献改为前缀和，把原串复制一片，把目标串分成连续的多块，记录开头结尾 阅读全文

摘要： 题目大意 维护一个数列 \(a_n\)，\(m\) 次操作，每次对区间 \([l..r]\) 进行升序排序 求最后询问区间 \([L..R]\)，输出 \(a_L,a_{L+1},···,a_{R}\) 思路 首先很容易想到暴力，这题暴力太好打了！！！ 然而我们需要正解 于是有了后文 我们发现排序一 阅读全文

摘要： 总结 今天的题还好，不幸拿了 \(rank1\)，只有 $380pts$ 实际 \(AK\) 也不难 前三题都是思维题 后面一题其实不过是简单的数据结构优化 \(dp\) 的题 用 \(GSM\) 的话讲就是白开水，\(O(n\log n)\) 的时间复杂度 然而我 \(O(n^2)\) 能过，大雾 阅读全文

摘要： \(Prufer\) 序列 $\texttt \(Prufer\) 序列序列可以将一个带标号 \(n\) 个结点的树用 \([1..n]\) 中的 \(n-2\) 个整数表示。你也可以把它理解为完全图的生成树与数列之间的双射。 显然你不会想不开拿这玩意儿去维护树结构。这玩意儿常用组合计数问题上。 $ 阅读全文

摘要： A 题面 思路 非常抽象地让你构造树，很容易想到 \(prufer\) 序列（如果你会的话） 说明一下：\(prufer\) 序列可以唯一确定一颗树的形态 若树的节点个数为 \(n\)，那么 \(prufer\) 序列长度为 \(n-2\) ，且一个节点出现的个数为它的度数减一（不要问我为什么，因为 阅读全文

摘要： 魔道研究 题面 思路 简单的想，就是在 \(T\) 个可重集合每个中选出 \(k\) 个最大的数组成新的可重集合，其中 \(k\) 为其编号 然后在新的集合中选前 \(n\) 大的数，求其和 考虑开 \(T + 1\) 个权值线段树，维护对应的 \(T\) 个可重集合和答案可能在的第 \(T + 1 阅读全文

摘要： Blue Mary开公司 题面：[JSOI2008]Blue Mary开公司 题目大意： 每次加入一条形如 \(y=Px + S - P\) 的直线，询问 \(x=T\) 时此处最高的 \(y\) 值（$S,P,T$均为题中给出） 思路 很经典的李超树模板， 每次在整个线段树中加入一条直线 注意:每 阅读全文

摘要： 李超树 它本质上是线段树的拓展运用 解决的问题：平面直角坐标系中，支持插入线段，问 \(x = x_0\) 这条直线上最大的 \(y\) 值 它维护的东西很奇特：优势线段 何为“优势线段”？ 给定两条线在指定区间内，所有 \(x\) 对应的两个 \(y\) 高的数量越多的就是优势线段 如下 蓝线便是 阅读全文

摘要： 【NOIP2015模拟10.28A组】递推 思路一 对于 $30%$ 的数据，由于 \(n\) 和 \(x_i\) 都比较小，所以依题暴力枚举每个整点的坐标算贡献即可 思路二 对于额外 $20%$ 的数据，发现 \(n=1\) 且有数列 \(F\) 为斐波那契数列，于是就变成求 \(\sum_{i= 阅读全文

摘要： \(Mancity\) \(Description\) \(Input\) \(Output\) \(Sample Input\) 8 3 6 1 2 1 1 3 2 4 2 5 1 6 1 6 2 4 1 3 3 2 4 4 2 2 5 8 2 \(Sample Output\) 1 0 2 2 阅读全文