[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来\(n\)

算法基础课相关代码模板 试除法判定质数——模板题luogu866.试除法判定质数boolis_prime(intx){if(x<2)returnfalse;for(inti=2;i<=x/i;i++)if(x%i==0)returnfalse;returntrue;}试除法分解质因数

算法基础课相关代码模板活动链接——算法基础课快速排序算法模板——模板题luogu785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(i<j){doi++;wh

[NOIP2011提高组]聪明的质监员题目描述小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有\(n\)个矿石，从\(1\)到\(n\)逐一编号，每个矿石都有自己的重量\(w_i\)以及价值\(v_i\)。检验矿产的流程是：给定$m$个区间\([l_i,r_i]\)；选出一个参数\(W\)；对

以此题单为例，首先我们在浏览器中打开，F12切换到Console，输入document.querySelectorAll(".titlea")，然后复制返回的所有内容，粘贴到VSCode里，内容大致如下：NodeList(15)[a.title.color-default,a.title.color-default,a.title.color-default,a.title.color-default,a.title

语文成绩题目背景语文考试结束了，成绩还是一如既往地有问题。题目描述语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少。你能帮帮她吗？输入格式第一行有两个整数\(n\)，\(p\)，代表学生数与增加分数的次数。

最大加权矩形题目描述为了更好的备战NOIP2013，电脑组的几个女孩子LYQ,ZSC,ZHQ认为，我们不光需要机房，我们还需要运动，于是就决定找校长申请一块电脑组的课余运动场地，听说她们都是电脑组的高手，校长没有马上答应他们，而是先给她们出了一道数学题，并且告诉她们：你们能获得的运动场地的

[TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决

题目描述伐木工人Mirko需要砍M米长的木材。对Mirko来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko只被允许砍伐一排树。Mirko的伐木机工作流程如下：Mirko设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有树比H高的

Luogu比赛记录【LGR-206-Div.3】洛谷基础赛#17&Diligent-OIRound1P11274「Diligent-OIR1D」DlgtTemplate周日被同机房大佬叫去写的因为看着很dp，所以往dp想。发现从前向后dp很神秘，后效性很大。于是唐了15min想到倒序dp。设\(f_{i,j}\)表示\([i,n]\)中选出

A.AliceandBooksLink-CFLink-Luogu【题目大意】\(n\)本书，编号为\(1\)到\(n\)，价值为\(a_1\)到\(a_n\)。将这些书分成两堆，你获得每堆编号最大的书的价值。求可以获得的最大的价值。【解题思路】无论怎样，编号为\(n\)的书不管在那一堆都是编号最大的，所以一定会有它

简要题意有一棵不超过十层的满二叉树，需要对每个节点进行染色。每个叶子节点会对其颜色相同的祖先节点产生贡献且黑白贡献不同。求最大贡献。题解首先我会暴力！我如果直接暴力枚举每个节点的颜色，复杂度就是\(O(2^{2^n})\)。然后还要算贡献，所以还有一个\(O(2^{n-1}(n-1))\)。然

字符串开题顺序：\(HABE\)\(A\)luoguP3501[POI2010]ANT-Antisymmetry多倍经验：SP15569Antisymmetry题解\(B\)luoguP4555[国家集训队]最长双回文串题解\(C\)luoguP6114【模板】Lyndon分解\(D\)BZOJ2176Strangestring\(E\)CF471DMUHandCubeWalls题

纯粹是自己太唐导致的我们发现其实这两种操作是独立的，并不需要考虑操作的相对顺序。这时候就有两种解决顺序：先子树加再链减先链减再子树加由于我一开始看错题了，所以我选了第一种思路，然后就爆炸了。所以我们选第二种，钦定\(d_x=a_{fa_x}-a_x\)，那么最后子树加的时候

进阶算法思想单调数据结构单调队列，单调栈都是均摊\(O(1)\)，是不支持撤销的，只能按照正常过程加入。单调栈求最近的大于小于其的值CF280BMaximumXorSecondary：枚举最大值，次大值并不容易确定，但枚举次大值的位置，这样最大值就是其左右两边第一个比其大的值，用单调栈可求出。其实就

LUOGU_图论ST表+DFN序LCA每次在自己的DFN序位置放入自己的父亲询问的时候l+1ST表+欧拉序LCA\(u,v\)在欧拉序中的第一个位置之间的深度最小位置就是LCA树的直径相距最远的两个点\(\max_{u,v}dis(u,v)=\max_{u,v}(dep_u+dep_v-2dep_{lca(u,v)})\)边权非负：两次BFS边权有

LUOGU_进阶数据结构二叉堆P10977CuttheSequence：因为DP的值是单调递增的，所以可能的决策点只有最远的合法位置与那些后缀最大值段的左端点，用单调队列+可删除堆（懒标记）做。如果\(\exista<0\)，怎么做？CDQ优化DP，可以做！！并查集P10350ModernizacjaBajtocji：把二选一的居民放进一

1. extend-luogu//==UserScript==//@nameextend-luogu//@namespacehttp://tampermonkey.net///@descriptionMakeluogumorepowerful.//@description:zh使洛谷拥有更多功能//@iconhttps://raw.fastgit.org/extend-luogu/extend-lu

今天复习了一下AC自动机，原理不再赘述,直接看其他优质博客讲解即可。本文更偏向于AC自动机的用法，记录一下模板题的代码：1.只检查模式串是否在主串中出现————https://www.luogu.com.cn/problem/P3808code:https://www.luogu.com.cn/record/1846121282.检查每个模式串在主串

【LGR-203-Div.4】洛谷入门赛#28\(A\)luoguB4042[语言月赛202410]顺序结构\(AC\)顺序结构。点击查看代码intmain(){lla;cin>>a;cout<<3*(5+a)<<""<<3*a+5<<endl;return0;}\(B\)luoguB4043[语言月赛202410

link好题，考虑如何设定状态。设\(dp_{i,0/1}\)表示到了第\(i\)行走完后停在这一行的最左侧/最右侧。设定\(l_i\)表示这一行该线段的最左侧，\(r_i\)表示这一行的最右侧。思考如何转移。1.当我处在这一行的最左侧时，我需要从这一行的右端点转移过来，所以你的贡献要加上这个线段的长

动态规划\(A\)CF510DFoxAndJumping\(B\)CF459EPashmakandGraph\(C\)CF809CFindacar\(D\)luoguP4099[HEOI2013]SAO\(E\)CF559EGeraldandPath\(F\)luoguP4516[JSOI2018]潜入行动\(G\)HDU6566TheHangedMan\(H\)UOJ211.【UER#6】逃跑

树上问题开题顺序：\(AC\)\(A\)CF600ELomsatgelral题解\(B\)CF708CCentroids\(C\)CF1706EQpwoeirutandVertices题解\(D\)luoguP2491[SDOI2011]消防\(E\)luoguP4253[SCOI2015]小凸玩密室\(F\)luoguP8890[入门赛#7]打ACM最快乐的就是滚榜读队名

A.带余除法我们不难考虑找出\(q\)的上下界，不难发现范围是\([\lfloor\frac{n}{k+1}\rfloor+1,\lfloor\frac{n}{k}\rfloor]\)。当然这个区间可能为空。只需算出区间长度即可。B.奖牌排序不难考虑到分别按照三个关键字排序，然后对于每个小朋友找到每个关键字下的排名（同分取第一