P8592『JROI-8』颅脑损伤2.0（加强版）线性dp+单调队列优化最优化问题，考虑dp。先离散化，按左端点排序，设\(f_i\)表示考虑完前\(i\)条线段符合条件的染色，最小长度和。转移枚举上一条红色线段\(j\)，\(f_i=f_j+len_i\)。当然\(j\)需要满足题目的条件，即\((j,i)\)中的黑色线

用微波炉变压器制作一台加强版点焊机:输出电流500A，功率1000瓦微波炉有大功率全铜变压器。初级线圈由大功率可控硅控制导通时间；次级拆除，用超大粗铜导线绕3圈或数圈，得到低压大功率次级输出，作为点焊能源。常用的微波炉电路图:控制板部分由“低压变压器”输送功率；2.整机大部

[洛谷P1429]平面最近点对（加强版）题目描述给定平面上的\(n\)个点，求其中距离最小的两个点之间的距离。输入格式第一行：\(n\)，保证\(2\leqn\leq200000\)。接下来\(n\)行，每行两个实数:\(x,y\)，表示一个点的横坐标和纵坐标，中间用一个空格隔开。输出格式仅一行，一个实数

P2241统计方形（数据加强版）题目有一个\(n\timesm\)方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入一行，两个正整数\(n,m\)（\(n\le5000,m\le5000\)）。输出一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。样例输入23输出810思

我是复读机，所以复读EIEditorial。本题做\(d=6\)的关键点是注意到\(\omega_6^2=\omega_6-1\)。如何批量生产这种神奇等式呢。事实上，总是可以用成\(\phi(d)\)个\(d\)阶单位根的线性组合表示出所有的\(d\)阶单位根，甚至这是一组最小的基底。具体怎么构造呢？考虑构造\(\p

    通过题目描述，我们可以知道这道题目涉及到某种状态时候的方案数，因此我们可以用动态规划来解决问题，并且我们需要注意到酒的状态，因此我们可以用三维数组来存储状态，我们知道N,M最大不会超过100，并且如果酒超过了100斗，即使遇到100朵花也无法喝完，因此只需要定义大小都为1

题目链接：本题其实是一道找规律题，对于\(2\times3\)的棋盘，可以试着找找看\(1\times2\)矩形的个数，不难发现对于\(n\timesm\)的棋盘，\(a\timesb\)的矩形个数为：①横着的：\((n-a+1)(m-b+1)\)②竖着的（可理解为\(m\timesn\)的棋盘，\(a\timesb\)的矩形）：\((n-b+1)(m-

P5741【深基7.例10】旗鼓相当的对手-加强版【深基7.例10】旗鼓相当的对手-加强版题目描述现有\(N(N\le1000)\)名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过\(8\)个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过\(150\)的自然数）。如果某对学

一些文字说明 我们首先来定义一个东西，在我这里，矩形的长是指横向的边的长度，宽是指纵向的边的长度，宽可以比长还长。 由题意可知，题目要求我们求出在一个m*n的矩形中求出其包含的长方形的数量和正方形的数量，而长方形和正方形都是矩形，那么我们就是要求其包含的矩形的数量，可以

7-1说反话-加强版分数12作者陈越单位浙江大学给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词

这是一道非常经典的题目。首先可以想到暴力的算法，一一匹配取最小值，期望时间复杂度为$O(n^2)$，很明显过不了此题。所以我们考虑分治，我们每次将所有点按x分为两半，然后分治两半，取最小值，然后就可以获取到左右两块内部最小值，那么大范围内的最小值只有左边最小值，右边最小值或者横跨

更好阅读体验CHAPTER0废话1.常见的最大流算法可以大致分为两种：找增广路和预流推进2.从理论时间复杂度上界来看，找增广路算法的最坏时间复杂度为\(O(n^2m)\)，而预流推进算法的最坏时间复杂度为\(O(n^2\sqrt{m})\)，看起来预流推进要显然优于找增广路，但在实际应用（尤指OI）中，由于包

统计方形（数据加强版）题目背景1997年普及组第一题题目描述有一个\(n\timesm\)方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数\(n,m\)（\(n\leq5000,m\leq5000\)）。输出格式一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正

原题链接题解根据样例，观察到李白总共走\(n+m\)次，每一次不是遇到酒馆就是遇到花故我们可以设\(dp[i][0/1]\)代表第\(i\)次遇到酒馆或花的方案数但是我们发现这样的状态不好转移故我们可以设\(dp[i][0/1][k]\)代表第\(i\)次遇到酒馆或花，还剩下\(k\)斗酒的方案数但

原题链接：https://www.luogu.com.cn/problem/P2241题意解读：要在整个n*m区域计算正方形和长方形的个数，枚举法即可。解题思路：此题枚举的对象是矩形的高i和宽j，高的范围[1,n]，宽的范围[1,m]，然后计算在n*m区域内有多少个i*j，i==j即属于正方形，i!=j属于长方形。那么，问题就集中在了

创业板:=INBLOCK('创业板');中小企业:=INBLOCK('中小板');上证Ａ股:=INBLOCK('上证Ａ股');深证Ａ股:=INBLOCK('深证Ａ股');INDEH:=IF(中小企业=1,"399005$H",IF(创业板=1,"399006$H",IF(上证Ａ股=1,"999999$H","399001$H"))),NOD

哎跟风发一下。前边的工作类似，设\(F_i(x)\)表示从高到低考虑到了第\(i\)位，且第\(i\)位向下退\(x\)的方案数，其中初值为\(F_0(x)=1\)，根据转移可以归纳出这是一个\(i\)次多项式。然后就有经典的插值做法，可以做到\(O(n^3)\)，但是不够strong，考虑不去维护点值，而是维护系数

原题链接思路找到所有入度为零的点，然后消除其子节点的入度，再把入度为零的点塞入队列中为什么可以这么做呢？一个点能弹出队列，其父节点一定比他先入队，以此类推。。代码#include<bits/stdc++.h>usingnamespacestd;vector<int>G[100005];intin[100005]={0};intmain(){

前言这道题的弱化版CF1720D1出现在模拟赛上，大家都用了弱化版的思路即向前扫描256个元素暴力计算DP。如果想具体了解的就去看看弱化版的题解吧。但弱化版的思路（除DP外）在此题几乎毫无落脚之地，甚至毫无关系。我在考场上曾对$0\leqa_i\leq10^2$感到了疑惑——甚至都没

庙会捷运FairShuttle公交车一共经过n个站点，从站点1一直驶到站点n。k群奶牛希望搭乘这辆公交车。第ii群牛一共有m_i只。他们希望从s_i到e_i去。公交车只能坐c只奶牛。而且不走重复路线，请计算这辆车最多能满足多少奶牛的要求。注意：对于每一群奶牛，可以部分满足，也可以

jUnit测试框架入门详解入门知识什么是单元测试单元测试是针对最小的功能单元编写的测试代码。Java程序最小的功能单元是方法，因此单元测试就是针对单个Java方法的测试。为什么要使用单元测试使用main()方法测试的缺点：只能有一个main()方法,不能把测试代码分离，且也没有打印出测试结果

[POI2014]HOT-Hotels题面翻译给定一棵树，在树上选\(3\)个点，要求两两距离相等，求方案数。题目描述Thereare\(n\)townsinByteotia,connectedwithonly\(n-1\)roads.Eachroaddirectlylinkstwotowns.Alltheroadshavethesamelengthandaretwoway.Itis

P6302[NOI2019]回家路线加强版斜率优化好题。观察后猜想应该是dp。经过思考发现如果以点为状态，在时间这一维上是存在后效性的，而如果开二维数组\(f_{i,j}\)表示在第\(j\)个时刻到了\(i\)个点过不去加强版，考虑以列车为状态。题目有两个限制，一是出发点和结束点的限制，即

自然的想法是枚举共同的交点，然后进行换根dp，复杂度可以做到\(\mathcalO(n^2)\)，可以通过简单版，但是显然过不了\(10^5\)的数据，考虑进行优化。记\((x,y,z)\)为满足要求的点，即满足\(a=b+c\)，树形dp原则是子树内的信息无后效性，尽量把子树内的信息合并在一起。所以\(a-b=c\)，

链接：P6604[HNOI2016]序列加强版首先，像这种题可以转化为计算贡献，即计算每一个元素成为最小值的次数。这个次数怎么求呢？显然单调栈模板，对于每一个数计算左边和右边第一个比它小的数\(l[i]\)和\(r[i]\)。CODE1:for(inti=1;i<=n;i++){ while(k&&a[i]<a[sta[k]]){ k--;