视频链接： P2147[SDOI2008]洞穴勘测-洛谷|计算机科学教育新生态(luogu.com.cn)//线段树分治O(mlogmlogm)#include<iostream>#include<cstring>#include<algorithm>#include<vector>#include<map>usingnamespacestd;#definels(u<<1)

题目描述首先将彩蛋按照横坐标从小到大排序，依次标号为\(1\simn\)。显然，\(Sue\)走过一段时间后，走过的点一定属于一段连续区间。所以本题采用区间\(dp\)。不妨先做一个简单转化，由于每个彩蛋初始高度确定，若想让总分最高，就要使扣分最少。所以下面的\(dp\)从扣分最少入手。设

打算每做一道题都放到这里，因为我之前的题单被我弃用然后删了QAQ知识点肯定不全。。。我啥时候写到对应知识点再加过去，对于一些很多做法题目按照我写的是啥为准（Link-CutTree链操作/维护链上信息P4847银河英雄传说V2P1501[国家集训队]TreeIIP4332[SHOI2014]三叉神经树

关于题目题目描述大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问题，由于数量可能非常大，你

P2155[SDOI2008]沙拉公主的困惑题目题面非常的简洁，求\(\sum\limits_{i=1}^{n!}[i\perpm!]\)直接颓式子，\[\begin{aligned}ans&=\dfrac{n!}{m!}\cdot\varphi(m!)\\\\&=\dfrac{n!}{m!}*m!\prod\limits_{p\midm!}[\dfrac{p-1}{p}]\\&=n!\cdot\dfrac{\

题面一个由自然数组成的数列按下式定义：对于\(i\lek\)：\(a_{i}=b_{i}\)。对于\(i>k\)：\(\displaystylea_{i}=\sum_{j=1}^{k}{c_{j}\timesa_{i-j}}\)。其中\(b_{1\dotsk}\)和\(c_{1\dotsk}\)是给定的自然数。写一个程序，给定自然数\(m\len\)，计算\(\left(\su

2049:[Sdoi2008]Cave洞穴勘测TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 8714  Solved: 4143[Submit][Status][Discuss]Description辉辉热衷

维护连通性P2147[SDOI2008]洞穴勘测[]本篇参考大佬的题单

题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的\(N\timesN\)的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所

[sdoi2008]Sandy的卡片时限0.5sSandy和Sue的热衷于收集干脆面中的卡片。然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。

题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N\timesNN×N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所

2190:[SDOI2008]仪仗队TimeLimit: 10Sec  MemoryLimit: 259MBSubmit: 521  Solved: 331[​​Submit​​][​​Status​​][​​Discuss​​]Descri

做题时间：2022.9.26\(【题目描述】\)一个平面直角坐标系中有\(N\)个小球，第\(i\)个小球初始时位于\((x_i,y_i)\)，有一个速度\(v_i\)，每一秒会沿着\(y\)轴竖直想下掉

原题作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N*N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的生后方，根据其视线所及的学生人数

题目传送门。一眼丁真，鉴定为原题。现将所有点按照\(x\)排序，区间\([l,r]\)的终点一定是\(l\)或\(r\)，否则会跑冤枉路。设\(f_{i,j,0/1}\)表示在区间\([i,j]\)