P9432[NAPC-#1]rStage5-HardConveyors题意简述给定一个\(N\)个节点的树形结构，其中有\(k\)个关键节点。接下来有\(q\)次询问，每次询问给定\(x,y\)，请输出\(x\)到\(y\)至少经过一个关键点的最短路径。解题思路我们发现，这道题相当于让我们从\(x\)到\(y\)的简单路径上，额外扩展

P1967[NOIP2013提高组]货车运输题意简述给定一个\(N\)个节点，\(M\)条边的无向图，其中每条边有一个边权。接下来给定\(q\)次询问。每次询问给出\(x,y\)，请计算\(x\)到\(y\)路径上最小边权的最大值是多少。解题思路我们对于每个连通块跑一遍最大生成树。这样整张图就成了一片森

[NOIP2008提高组]笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn

儿童节快乐捏捉迷藏Zayin和Ziyin在一棵\(n\)个节点的树上，Zayin从\(a\)节点开始，每次可以走\(da\)步，Ziyin从\(b\)节点开始，每次可以走\(db\)步，走到了另一个人所在的节点的人获胜。求在最优策略下，两者谁会获胜。题解：令\(a\)和\(b\)之间的距离是\(dis\)简单易得当\(dis<da\)时，Zay

学习C++从娃娃抓起！记录下在学而思小猴编程学习过程中的题目，记录每一个瞬间。侵权即删，谢谢支持！附上汇总贴：小猴编程C++|汇总-CSDN博客【题目描述】给出一个长度为n的环形数组a1

题目链接如果没有“配对数字不相同”的限制，将\(a,b\)数组排序后一一配对就能得到最小值。回到原题，考虑一种极端情况，\(\foralli\in[1,n],a_i=b_i\)即排序后全等。若\(n\)为偶数，一种显然的构造方法是：123456214365即分成两个两个一组，然后组内交换，这样跨越幅

链接一个为了1300的题目而写的总结。挺可怕的。赛时写了一个按位贪心，但是假了。我现在就是不知道，如果做法想假了，waontest2到底要怎么来判断。我找不到反例，那就只能坐着等死。真的太难受了。要是做题能不能做对全看的想到的第一个做法对不对，和他有没有错在一些很离谱的地方，这我

1#include<iostream>2usingnamespacestd;3intmain(){4inta[10]={3,6,1,5,4,8,7,10,9,2};5for(intj=0;j<9;j++){6for(inti=j+1;i<10;i++){7if(a[j]>a[i]){8swap(a[j],a[i]);9

目录1.MMSE定时同步原理2.minn定时同步原理3.matlab核心程序4.仿真结果正交频分复用（OrthogonalFrequencyDivisionMultiplexing,OFDM）是一种多载波传输技术，通过将高速数据流分解到多个正交子载波上进行传输。在接收端，精确的定时同步对于恢复出高质量的数据至关重要，因为它直

题目[BZOJ3306]树样例输入:37011213Q1V16Q1V25Q1V34Q1样例输出:1234数据范围\({n,Q\leq10^5}\)分析\(\color{skyblue}{1}\)这道题如果没有操作换根那她就是一道板得不能再板的一道板子题但是\(\color{red}{\large没有如果！}\)所以这

D1T1季风考虑要求\(\begin{cases}\sum\limits_{i=0}^{m-1}(x'_i+x_{i\bmodn})=x\\\sum\limits_{i=0}^{m-1}(y'_i+y_{i\bmodn})=y\\|x'_i|+|y'_i|\lek\end{cases}\)发现其等价于\(|x-\sum\limits_{i=0}^{m-1}x_{i\bmodn}|+|y-\sum\l

滑动窗口的妙用！！intminSubArrayLen(inttarget,int*nums,intnumsSize){intsum=nums[0];//区间head到tail的和inthead=0,tail=0;intminn=numsSize;inttag=0;if(numsSize==0)return-1;while(head<=tail&&tail<numsSize){

寒假的训连已经接近尾声，这个寒假的主要训练就是牛客，以及队里组织的比赛还有自己参加的codeforces比赛。总的来说收获还是挺多的，对各个算法的运用和了解也加深了很多，这一周还是比较忙的，不仅打牛客上的比赛还把以前的题目补了一下，还有就是codeforces上的比赛也没有落下，还是挺忙的。

晚上开始模拟费用流了

【问题分析】分析题目可得此问题为01背包问题因此题数据较小所以可用枚举每一样物品选或不选的方法来写【设计程序】#include<bits/stdc++.h>#include<iostream>#include<stdio.h>#include<cstdio>#include<queue>usingnamespacestd;constintN=10+5;struct

未获得准确的时间。导致了迟到/(ㄒoㄒ)/~~结果错过了前面的小半节课，也是让人难受≧﹏≦。进入正题T1最优贸易简化版解题方法：分块倍增线段树并查集本次使用分块解决，其他方法见题目中的附件。$n$个城市分布在一条直线上，从$L$到$R$获得最大利润时$ans=max(a_

区间满足条件的子区间计数一般是扫描线，可能会有线段树维护历史版本信息。CF526FPuddingMonsters题意：给定一个\(n\timesn\)的棋盘，其中有\(n\)个棋子，每行每列恰好有一个棋子。对于所有的\(1\leqk\leqn\)，求有多少个\(k\timesk\)的子棋盘中恰好有\(k\)个棋子。

[NOIP2008提高组]笨小猴来自洛谷:[https://www.luogu.com.cn/problem/P1125]Openjudge:[http://noi.openjudge.cn/ch0109/06/]普及难度，其实不难。我们先审题.设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数第一行输入字符串，

Solution题目来源：AT_past202107_l（inAtCoder|inluogu）用线段树维护区间最小值。单点修改很好写，我们看怎么区间寻找最小值位置。对于每次询问，我们先求出所查询区间\([x_i,y_i]\)的最小值\(p\)，然后写一个寻找函数。对于当前区间\([l,r]\)，分以下情况来看：如果当前区间长

贪心题意：你一共有\(v\)元，给你数字\(1\)~\(9\)的价值，求出你能够买下的数字组成的最大数。思路首先，我们知道能够买下的数字个数越多，组成数字的位数就越多，结果自然就越大，那么，根据贪心策略，我们可以先全买价格最便宜的数字(相同价格时，自然买更大的)。参考代码：intv;cin>>v;

1.题目介绍[NOIP2008提高组]笨小猴题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设\(\text{maxn}\)是单词中出现次数最多的字母的出现次数，\(\text{

思路1.定义及输入最小值的变量/输入个数/每个数intn,m,minn=1001;cin>>n;2.循环输入每个数并找最小值while(n--){cin>>m;minn=min(minn,m);}(用for循环也可以)for(inti=1;i<=n;i++){cin>>m;minn=min(minn,m);}3.输出cout<<minn;至此，这道题就做

不妨先考虑一个弱化版的问题，这个问题和原来的问题仅有一个区别：\(k\)是给定整数。称最后\(n-k\)个数是“特殊的”。那么我们可以注意到，每个特殊的数字的极大段必然递增放置或者递减放置。例如我们有排列\([7,5,8,1,4,2,6,3]\)而且\(k=2\)，那么极大段的下标应该是\([1,4],[6,

CF1793CDoraandSearch题意给定一个长度为\(n\)的排列\(a\)，问是否存在正整数\(l,r\)使得\(a_l,a_r\)均不为\(a_{l...r}\)中的最大值或最小值。思路很明显的双指针，虽然我最开始的思路是二分预处理当前序列的最大值和最小值，并且一旦两段的\(l,r\)中有一个是最大或

P8476「GLR-R3」惊蛰更好的阅读体验好厉害的题。去年打比赛拿了60暴力，今年考古补了。首先有结论\(\foralli\in[1,n],\existsb_i=a_j\)，可以类似归纳法的方式证明。证明：对于\(i=1\)，若\(b_1\geqa_1\)，则令\(b_1\)为最大的\(a_j\)最优。若\(b_1<a_1\)，则令\(b_1\)