T2第一发没判最后一组后没有间隔T3WA了两发，调不出来往后看T5是线段树板子，1A了T4贺了个zfunction板子，WA了两发，调不出来剩下的题都没来得及看丑陋sol3.兽之泪II讨论选不选\(x_n\)比较好些如果讨论的是\(y_n\)，在选\(y_i\)的情况下可能会选一些\(>y_i\)

基本思想把一个需要操作的序列分成若干块，分别处理，从而优化时间复杂度。容易证明块长为\(\sqrtn\)时复杂度最优。分块常规单次操作复杂度为\(\mathcal{O}(\sqrtn)\)，一般可以当做\(\mathcal{O}(\log^2n)\)来计算复杂度。接下来给几道例题。T1给出一个长为\(n\)的数列

祝大家逢考必过~一，关于软考:考试时间：    一年有两次软考，一般是五月末和十一月的中旬，具体时间官网通知：中国计算机技术职业资格网中国计算机技术职业资格网https://www.ruankao.org.cn/exam/plan考试时长：        考试总时长240min      

用非负整数\(s\)描述睡眠预测分数。每个单位分数可以大致认为是一个小时优质睡眠。数值越大睡眠质量越高，分数过低（<5）时将有失眠/半夜醒来的风险。值得一提的是，\(s\)并不会每天清零，而是以一定规则在两天之间继承。假设前一天睡前分数为\(s_i\)，当晚睡觉时长为\(t\)个小时，则第

结论每次交换任意两个数，将一个排列排序。结论\(1\)：其最小操作数为\(n-k\)。结论\(2\)：其操作方案数为\((n-k)!\prod\limits_{i=1}^{k}\dfrac{l_i^{l_i-2}}{(l_i-1)!}\)。其中\(n\)为长度，\(k\)为置换环个数，\(l_i\)为第\(i\)个置换环长度。证明引理：若交换的两个数在

给定一个长为\(n\)的序列\(a\)，你需要将该序列恰好分成两个子序列\(s,t\)。定义一个长为\(m\)的序列\(b\)的代价为\(\displaystylep(b)=\sum_{i=1}^{m-1}[b_i<b_{i+1}]\)，求\(p(s)+p(t)\)的最小值。每个测试点\(t\)组测试用例。思路贪心。可以发现答案的贡献只与

A.green_gold_dog,arrayandpermutation题意：给出一个长为\(n\)的数组\(a\)，找到一个长为\(n\)的排列\(b\)，使得\(a\)与\(b\)对应位置上的元素的差尽可能大Solution将数组\(a\)排序，然后令排列\(n,n-1,...,2,1\)对应到对应的元素即可structnode{intx,id;boolope

原题翻译前置知识：SG函数首先容易发现这是一个组合型组合博弈问题，因此我们先对于每一个子问题单独考虑容易发现对于一个环我们进行第一次操作会把他拆成一个链，因此我们考虑链的\(SG\)函数设\(f_i\)表示长为\(i\)的链的\(SG\)函数值，容易得到转移：\[f_i=mex_{j\in[l,r],k=0

一、引入前置声明：本文章讲述了群论在OI中的一点简单运用需要一定的图论、生成函数基础如果有什么建议或意见，欢迎评论、私信！！！T1有标号项链计数给定正整数\(n,m\)求用\(m\)种颜色染色一个长为\(n\)的项链的方案数，项链不能旋转solution答案显然是$m^n$

0x01题面给定一个长为n的序列，求它的最长上升子序列。n<103n<103子序列指

problem问题描述试题编号：201312-4试题名称：有趣的数时间限制：1.0s内存限制：256.0MB问题描述：问题描述我们把一个数称为有趣的，当且仅当：1.它的数字只包含0,

T1：子序列相似度本题难度中等，做法和编辑距离类似，用dp[i][j]表示\(s\)的长为\(i\)的前缀和\(t\)的长为\(j\)的前缀的最大相似度初值：\(dp[0][0]=0\)转移：\(d

经典结论：长度为n的排列的逆序对数量的期望为C(n,2)/2。简单证明：任意两个数在一个排列中，为逆序的概率是(1/2)，选择两个数的方案为C(n,2)。 故长度为n的排列的逆序对数量

A.TwoGruops将正负数分离为两个集合，得到\(sum_{+},sum_{-}\)。考虑将一个数移到正负性相反的集合中，一定会导致\(sum_{+},sum_{-}\)同时在数轴上向原点移动，差值绝对

先找到原先木头中最长出头的数值ma,然后令右值right=ma,left=0;这样md就等于(lf+ri)/2;然后遍历所有木头,找到比md长的木头a[i],a[i]/md就是长