题目大意对于一个集合$S$，对于$S$中长度为$m$的子序列$P$，在集合$P$中如果$P_1<P_2<...<P_m$那么我们称$P$为$S$的一个上升序列。如果有多个$P$满足条件我们就输出最小的那个，如果没有完成条件的$P$则输出Impossible。思路对于一个含有$

总结一下最近想到的事情：闲话Novelty制胜。有乐子就能满足人们猎奇的需求，“山朗润起来了，水涨起来了，太阳的脸红起来了。”这种内容没有流量效应，受众太少production，平铺直叙感觉也没什么意思，最近在bilibili上看到一个叫做Zhao_Song的up主，满足了我对“我能解答的”谜语的

2023NOIP停课集训总结​ 距离十八次的NOIP模拟赛结束只剩下三四天了，NOIP也将在11.18周六如期举行。​ 在这次从2023.10.1至2023.11.18的集训中，我确实有了许多收获，感到自己的知识经验积累更加丰富。​ 下面我将从几个方面对此次集训进行总结。1.知识点的收获分块分块是一种

CF1322E-MedianMountainRange考虑分别对每个位置求出最后的数字。先枚举出这个数\(x\)，并将\(a_i\gex\)的数设为\(1\)，\(a_i<x\)的数设为\(0\)，然后做题目中的操作，若为\(0\)，则最终结果小于\(x\)，为\(1\)则大于等于\(x\)。使用二分可以优化到\(\Omicron(n^2\log

T1卡牌赛时打了一个\(\Omicron(nm)\)的暴力，拿到30分。我们发现第\(i\)张牌对BOSS造成的伤害为$att_i*\lceil\frac{hp_i}{Att}\rceil$，那么考虑以卡牌血量值域为下标开一个桶，储存相同血量的卡牌的\(\sumatt\)。对于每一级BOSS的攻击力，我们都可以在桶上根据\(\lceil

##T1区分度先手算一下找下规律，发现数列呈现$1,2,2,3,3,4,4,4,5,5,5,6,6,6,6,7,7,7,7,8,8,8,8,8......$的规律。数据范围到$1e13$，考虑数论分块，每块的块长由前一块块长递推得到。在块内累$\Omicron$(1)累计答案，跳块时间复杂度$\Omicron$($\sqrtn$)，总复杂度$\Omicron(t\sqr

几个函数的平均阶目录Chapter1\(d(n)\)的平均阶Chapter2除数函数\(\sigma_\alpha(n)\)的平均阶Chapter3\(\mu(n)\)和\(\Lambda(n)\)的平均阶Chapter1\(d(n)\)的平均阶Theorem:Th1:对所有\(x\ge1\)，我们有\[\sum_{n\lex}d(n)=x\logx+(2C-1)x+\Omicron(\sqrtx)

树的直径定义规定树上任意两节点之间的最远距离为树的直径解法较为主流的解法有两种贪心以任意节点\(x\)为根进行一次\(\text{DFS}\)，记录距\(x\)最远的节点编号为\(y\)，再以\(y\)为根进行第二次\(\text{DFS}\)，得到距\(y\)最远的节点编号\(z\)，那么\(dis(x,

例题：LuoguP3977[TJOI2015]棋盘朴素做法明显可以进行状压DP，用\(f_{i,j}\)表示在第\(i\)行时下一行状态为\(j\)的方案数。但是这样复杂度是\(\Omicron(n2^{2m})\)的，即便预处理优化也只能达到\(\Omicron(nm2^m)\)，因此需要对算法进行优化。优化思路+方法发现每次从

筛法质数质数，又称素数。如果一个数\(a\in\N^+（a\neq1）\)的因子有且仅有\(1\)和它本身，则称数\(a\)为质数。普通筛法过程枚举\([2,n-1]\)，如果\(n\)在这个范围内有因子，则\(n\)不是因数。因为\(n\)的因子成对出现，所以我们可以枚举\([2,\sqrt{n}]\)。Codeboolisprime(in

第3章描述运行时间本章研究算法的渐近（asymptotic）效率。我们关心的是，当输入规模足够大时，算法运行时间与随着输入规模的增大发生怎样的变化，即研究\(T(n)\)随着\(n\)的增大发生怎样的变化。3.1\(\Omicron\)符号，\(\Omega\)符号，\(\Theta\)符号\(\Omicron\)符号描述函数的渐近上界

序言dp的水平太

目录2014年省选+NOI*动物园购票1魔法森林3*!消除游戏1WC时空穿梭0紫荆花之恋1IOIfriend朋友1game游戏2holiday假期3APIO连珠线1序列分割1*回文串AHOI/JSOI支

目录2014年省选++NOI购票1WC时空穿梭0紫荆花之恋1IOIfriend朋友1game游戏2holiday假期3APIO连珠线1序列分割1AHOI/JSOI支线剧情3奇怪的计算器1骑士游戏1拼