摘要：
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 阅读全文
摘要：
\(Miller-Rabin\) \(Miller-Rabin\) 用于判定一个大整数是不是素数，且速度非常快 应该是 \(O(klog^3n)\)，其中 \(k\) 为测试的次数，\(n\) 为要判定的数 算法本质上是一种概率算法，存在误判的可能性，但是出错的概率非常小。出错的概率到底是多少，存在 阅读全文
摘要：
总结 这套题相比昨天，简单了不止一点 然而有的人拿了 $300$ 多 而我只有 $198$ 预估应该有 $268$ 的，假了 $70$ 分 出现了很多奇怪的 \(mistakes\) 看来确实是太 \(naive\) 了 \(T1\) 给出 \(n(n \leq 100)\) 个正整数，每个正整数 阅读全文
摘要：
排列统计 \(Description\) 对于给定的一个长度为n的序列{B[n]}，问有多少个序列{A[n]}对于所有的i满足：A[1]～A[i]这i个数字中有恰好B[i]个数字小等于i。其中{A[n]}为1～n的一个排列，即1～n这n个数字在序列A[I]中恰好出现一次。 数据保证了至少有一个排列满 阅读全文
摘要：
闲话 难度似乎比之前的简单了一些 但是难的题还是很难~~（我太菜了）~~ 总结 针对三个题，先罗列正解所涉及的算法：字符哈希，组合数学，点分治 ~~最后一个不会~~ 组合数学？~~还好吧~~ 字符哈希？ ~~放在 $T1$ 应该不会很毒瘤把~~ 实际上 $T1$ 是签到题 $T2$ 别想概率DP了！ 阅读全文
摘要：
无聊的游戏 \(Description\) 学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。 游戏在一个由n*n个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可 阅读全文