考虑先求出原序列的方案数设\(f_i\)表示\(1\simi\)被划分为若干区间的方案数，若一段区间合法当且仅当\(r-l+1\ge\max\{a_{l\simr}\}\)，可以发现数据结构难以维护且由于不是最优性问题，考虑\(\texttt{cdq}\)分治优化对于每个分治中心\(m\)，令\(mxL_i=\max\{a_{i\si

标签：图论鱼鱼蒸题。原图由若干个偶环组成，那么对于每个环分别计算贡献，枚举环上的一段区间，然后算出要能包含这一段的\(l,r,L,R\)的对应的最小区间，然后又不能包含这段区间左右的点，所以要去掉一部分，然后乘起来再乘上区间长度的一半即可。优美的代码实现。#include<bits/stdc++.

CodeforcesRound933(Div.3)A-RudolfandtheTicketSolution因为\(n\)很小，直接枚举\(b_i+c_j\)所产生的所有数字Code#include<bits/stdc++.h>usingnamespacestd;voidsolve(){intn,m,k;cin>>n>>m>>k;intans=0;

原题链接：COGS775题目描述：“南山之首曰鹊山。其首曰招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名曰祝余，食之不饥……又东三百里，曰堂庭之山，多棪木，多白猿，多水玉，多黄金。又东三百八十里，曰猨翼之山，其中多怪兽，水多怪鱼，多白玉，多蝮虫，多怪蛇，名怪木，不可以上。……”（其实就

题意\(T\)组数据，每组数据给定一个长度为\(n\)的序列\(s\)。求出每个数与最大值的差（最大值本身除外），以及最大值和次大值的差（最大值的位置），按照原来的顺序输出。做法模拟题，十分简单，只需对原序列求最大值和次大值即可，然后再按位置输出。Code具体实现细节见代码。#include<io

\(mxb\)为历史最大值，\(tg1,tg2,tg3,tg4\)分别对应最大值真实\(tag\)，其他值真实\(tag\)，最大值最大\(tag\)，其它值最大\(tag\)#include<bits/stdc++.h>usingnamespacestd;#defineN500005#defineintlonglongintn,m;inta[N];structTREE{ intsum[N*4],mxb[N

给一个\(n\timesm\)的矩阵和\(n\timesm\)个数，你需要把这些数填入矩阵。保证\[\sum_{i=1}^n\sum_{j=1}^m\left(\mathop{max}\limits_{1\leqx\leqi,1\leqy\leqj}a_{x,y}-\mathop{min}\limits_{1\leqx\leqi,1\leqy\leqj}a_{x,y}\right)

也许更好的阅读体验\(\mathcal{Description}\)给你一棵有\(n\)个结点的树，定义\(G_k\)为将在原树中所有距离大于等于\(k\)的点对间连一条无向边所构成的无向图（距离定义为简单路径中边的数量）。对于所有\(1\lek\len\)，求\(G_k\)​中连通块的数量。\(2\len\le10^5\)

前言在上一篇丝滑的贝塞尔曲线：从数学原理到应用介绍贝塞尔曲线实现动画时给自己留了一个坑，实现的动画效果和CSS的transition-timing-function:cubic-bezier差别较大，如下图所示，红色为Linear、绿色为CSS的cubic-beizer、蓝色为自己实现的cbezier。本着有坑必填的原则，直接把Mozilla

个人思路：换根。从\(1\)开始DFS遍历。对于一个点，维护\(mx1_u=\min\limits_{v\inchild_u}mx1_v+1\)，\(mx2_u\)为\(\min\limits_{v\inchild_u}mx2_v\)和\(m

题目分析首先，对原树进行轻重链剖分，并对于每一条重链分别建一颗线段树（原因下文会提到）。令\(dfn\)为某个点的dfs序，\(rnk(i)\)为\(dfn\)为\(i\)的点的编号。我们

1#include<bits/stdc++.h>2usingnamespacestd;3#definergregister4#definelllonglong5#defineldlongdouble6#defineFOR(i,a,b)for(r

TreelandTour题目大意给出一棵带点权树，选出一条简单路径，使得其上的最长上升子序列的长度最大。分析这题其实数据范围不大，是可以\(O(n^2)\)做的。但是我们讲的是线段树

T1用时：\(1\)h期望得分：\(100\)pts实际得分：\(40\)pts这题是一个比较简单的贪心，枚举根，bfs求出根到每个点的最小距离然后取\(\min\)即可，当然由于点数极小，也可以直接枚

T1对于每一个点\(u\)，计算点权最大的三个点，满足\(dis(u,v)\lek+1,dis(1,v)\lek+1\)。然后枚举\(B,C\),\(3^2\)枚举即可。复杂度\(O(n^2)\)。考场代码#inclu

首先可以发现一个性质，只会在叶子节点建造塔。发现节点\(u\)可以收到信号等价于以\(u\)作为根的时候至少有两个不同的子树内有\(\geh_u\)的塔。选高度最大的点作为

记\(S(u,d)\)表示与\(u\)的距离不大于\(d\)的点构成的点集。为了方便后面的讨论，先加入全集的贡献\(1\)。当所有点均可选时，考虑如何不重的计算点集，有些题解写的是