太懒，于是就有了这个博客板子#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefsigneduns;typedefdoubledob;typedefunsignedlonglongull;#definepir(a,b)pair<a,b>#defineMP(a,b)map<a,b>#defineUMP(a,b

P8820[CSP-S2022]数据传输可怜的cnblog被（昨天DDos+今天CC）攻击了(望周知！)，只好先发在CSDN题面：题目描述小C正在设计计算机网络中的路由系统。测试用的网络总共有nn

题目传送门前置知识树形DP解法将\(a_{i}\)向\(i\)连一条有向边，这样就形成了基环外向树森林。设\(f_{x,0/1}\)表示\(x\)不选/选时，以\(x\)为根的子树的最多选择个数，状态转移方程为\(\begin{cases}f_{x,0}=\sum\limits_{y\inSon(x)}\max(f_{y,0},f_{y,1})\\f_

考试情况ABCDEF100030100160考题A.P1571眼红的MedusaB.P2249【深基13.例1】查找C.P1678烦恼的高考志愿D.P1918保龄球E.P1102A-B数对F.B3799[NICA#1]序列考点/易错点A.P1571眼红的Medusa：考二分模板掌握度B.P2249【深基13.例1】查找：同上

介绍非递归线段树实现方法，码量较短。zkw线段树的构造原理：普通线段树采用堆存储，zkw线段树本质上是满二叉树（若没有该区间则为空点）但根据实际情况，原区间不一定构成满二叉树，据查询方式限制，空间开到最接近的\(2^n\)（据性质树值域=底层节点数），即不存在的点有虚点填充。既然不

题意给定集合\(S\)，初始为空，进行\(q\)次修改或查询操作：修改操作将\(x\)加入集合；查询操作给定\(x,s,k\)，要求找到满足\[\max_{u\inS,u+x\les,k|\gcd(u,x)}\{u\oplusx\}\]的最小的\(u\)。sol集合、异或、可查可改，可以自然地想到0/1-Trie。我们假设\(k=1\)，此时不需

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

EducationalCodeforcesRound168(RatedforDiv.2)A——D题解A.StrongPassword题意：给一个小写字符串密码，添加一个小写字母，使得密码更加复杂。题解：有相同的相邻的字母，再其中间添加不同的字母；如果没有相同的相邻的字母，则最后添加一个字母。#include<bits/stdc++.h>

题目链接吃水果-小红书2024笔试(codefun2000)题目内容在一个遥远的星球上，这颗星球上的果树非常奇特，同一条直线上的果树只会长出不同种类的水果。有一天塔子哥乘飞船来到了这里，由于他的食物不多了，于是他决定在这颗星球上进行补给。他发现了一个n棵果树长成的直线，其中第

暑假模拟7Permutations&Primes比较简单的构造题，容易发现所选区间只有包含1才可能产生贡献，此时考虑将2，3放在两边，1放在中间，其他数字不重要。构造方法正确性显然。注意\(n=1,2\)的情况。树上游戏Description这一天，\(Delov\)在和他的\(npy\)们在树上做游戏，他的\(npy\)们

这次真的是差五分钟就能过掉这题了，好可惜呀二进制数位的包含关系构成一颗树，我们可以在这棵树上DP来统计一些信息十五分钟加上这样一个DP，未必来不及。只是，越到时间紧张的关头，越要屏蔽其他念想的干扰，告诉自己不去管时间，把注意力集中在代码的编写上如果你写完代码能一遍过，那时间

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

链接https://codeforces.com/problemset/problem/1856/C题目思路卡了好久的题目，昨晚突然就做出来了。整体思路就是dp＋二分。我们知道这个序列长度的最大值是对任意i∈[1,n]，取a[i]+i-1的最大值；最小值就是max(a[i])(i∈[1,n])。然后再遍历每个点判断是否有一个点能到达那个高

[UniversityCodeSprint4]DrawingRectangles扫描线+最小点覆盖题目的形式一看就是扫描线，观察到矩形的并面积\(\le3\times10^5\)，所以可以直接把这些位置找出来。这部分的复杂度是\(O(n\logn)\)。然后剩下的部分就是一个经典的最小点覆盖问题。具体的说，构造二分图，左边代

题目：链接：https://codeforces.com/problemset/problem/1875/D思路：这题刚开始没啥想法，后面推演了一下发现是个动态规划：从左到右先找出首先为0的点，那么我要求的值就是这个区间内的值。然后假设先把ax清为0，那么所加的值就是ax*ptr，对比发现就是上一阶段的小规模。所以可以用递推

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没有如果！}\)所以这