OO题目集4~6总结​在之后的几次题目集的7-1题目中，难度渐渐高了起来，第四次题目集主要是在第三次题目集的基础上添加了一些功能，而之后的两次则是设计一个新的程序，是关于电路设备及电路的，与之前的答题程序不同，新的题目对于创新和思考能力以及思维逻辑能力要求更高，而接下来我将

一.概述1.新建题目和管理界面只有超级管理员有权限新建题目，每次新建题目都必须由超级管理员完成。在题目页面，超级管理员或该题目的管理员可以通过管理按钮进入题目管理界面。题目管理界面分为三个选项卡：编辑：题面编辑页面管理者：题目管理员管理页面数据：题目数据管理页面以及

    这道题是第275场周赛的Q2，LC竞赛分为1748，主要考察滑动窗口。说实话这道题要想到是滑动窗口就很简单，否则就根本无从下手。方法一.滑动窗口（时间超过62.53%C++用户）        处理环形数组的一个很有效的技巧就是“追加”，把整个nums数组追加到nums数组后面，

添加括号题目背景给定一个正整数序列a(1)，a(2)，…，a(n),(1<=n<=20)不改变序列中每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。例如:给出序列是4，1，2，3。第一种添括号方法:((4+1)+(2+3))=((5)+(5))=(10)有三个中间和是5，5，10，它们之和为:5+5+10=20

金考卷绿色模拟散文1.《蝉自故乡来》与鲁迅《故乡》中“我”的思想变化截然相反故乡中的我在童年时对故乡的人和事都是热爱的，没有渴望远离的想法，（如少年闰土），而成年后回到故乡感到物是人非，才想要逃离故乡（闰土后来的样子可知晓，以及祥林嫂等类似的素材）首先这个文一看就是个咏物

这道题涉及了组合分析和概率。本质上，当以一定的概率从给定的树中删除边时，您需要找到结果林的邻接矩阵的期望秩。要解决这个问题，可以使用动态规划。我们用\(f(u,v)\)表示当删除边\((u,v)\)时，由以顶点\(v\)为根的子树中的顶点形成的林的期望秩。这里，\(u\)和\(v\)是树中的

基环树算法总结一、什么是基环树基环树，顾名思义，有两个要素：环和树。因此，基环树就是一棵树的一个节点，扩成一个环，做题时，多棵基环树组成的基环树森林，常以如下方式出现：每个点只有一个出边。每个点只有一个入边。图中一共有\(n\)个点，\(n\)条边。那么，基环树类型的题目应该怎

这道题的双指针筛选区间方式，和蓝桥杯的那个最大公约数一模一样：#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cstring>#include<string.h>#include<cmath>#defineFor(i,j,n)for(inti=j;i<=n

这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。正文直接前缀和，发现操作相当交换\(s_{i-1},s_j\),显然最后我们只需要让\(s\)单调上升即可。直接做，找有多少个环，答案为\(n

这道题与P6097【模板】子集卷积基本相同，但是每个元素的值属于\([0,3]\)，且\(n\le21\)，时限\(\rm1s\)。在做P6097这道题的时候，我们多开了一维用来记录二进制下\(1\)的个数。但是这道题每个元素的值只属于\([0,3]\)，我们可以用一种十分巧妙的方法：我们设\(f(x)\)表示\(

完成度：完成但是较为复杂问题：自己写的时候写了一堆思路还要折中算法啥的，但是看了答案发现果然还得是大佬写出来更方便的，直接用另一个变量赋值后面再和x比较。这道题看答案如果是自己写的话想不到while(x>revert){revert=revert*10+x%10;x=x/10;}returnxrevert||xrevert/10;

本周训练让我切身体会了算法的魅力和学习需求，还有很多的算法需要我去掌握。这是其中我印象较为深刻的一道题P1048[NOIP2005普及组]采药我的理解是，将草药一个一个放入背包中，如果放入时超过了限重，则最佳方案为不放入,即dp[i-1][j]=dp[i][j]；反之则判断放入的方案和不放入的方案

平凡的，如果\(S_1\)没有构成一个外向树森林，那么无解。否则，如果\(S_1\)构成了一个个外向树，那么我们考虑将他们的顶点相连、合并。如果不行则无解。怎么搞?直接暴力枚举当前外向及外向树顶点与其他外向树是否有可以连的边。并查集启发式合并即可。时间复杂度不是\(O(N+M+K)\)

rt题目有一道共n个选项的不定项选择题，它的答案至少包含一个选项，由于题目与选项的内容晦涩难懂，你打算通过尝试每一种可能的答案来通过这道题。初始时所有选项都没有被勾选，你可以执行任意次下述操作：勾选一个当前未被勾选的选项。取消勾选一个当前已被勾选的选项。当你

Jellyfishandapplehttps://www.luogu.com.cn/problem/CF1875C这道题使用的是贪心首先对于多于m的苹果个数，可以直接分给m个人，所以先把n对m取模，然后考虑剩下的苹果然后考虑不能分的情况如果求出m和n的最大公约数，把m和n同时除以最大公约数，那么得到的人数应该是2k，否则的话就说

链接。T2绝对值最小值，可以把原式化为两个只有一个绝对值的式子，set维护即可。T4dp用记忆化搜索加unordered_map实现的，要经过一些处理保证均摊单次转移时间复杂度是\(O(1)\)的。平时要注意计算时间复杂度要从最大的方面考虑，dp时间复杂度是状态数量乘单次转移时间，考虑一

A一共有三盒饼干，我们先找出最多的，将最多的与其他两盒加起来的数量进行比较，如果说比最多的多我们就把这两盒给第一名，如果那两盒加起来没有最多的多，那么就把最多的给第一名B这道题我一开始的想法就是每个人不能重复那我就让小朋友排好队我一个个，第一个给1个第二个比2个以此

今天主要讲了排序，下面放了一些遇到的比较好的题种树https://www.luogu.com.cn/problem/P1250这道题用的是一个贪心主要想法是，想要种的树尽量少，就要让重叠部分的树尽量多。重叠部分一定在结尾（我也没想明白为什么）重点是重叠部分一定在结尾，虽然我也没想明白，但是我发现好像之前也

题目链接https://atcoder.jp/contests/abc336/tasks/abc336_c一开始没有想到第N个数字与N之间的关系，但是在思考的过程中似乎发现了这几个数字与"5"有什么奇怪的联系。但是我想到这里时还没有将这道题和进制转换建立联系，只是觉得可以根据“5”的规律来推出第N个数字的各

这篇题解并不做任何形式上的理论推导，而是在于引导像我一样的蒟蒻，如何在遇到这样的题时，不会陷入数据结构暴力分别求三种形态的深渊里无法自拔。看到这道题我们的第一想法应该是把三种形态的数量都求出来，如果可以的话，这题马上就秒掉了。那么我们尝试着去求——比较简单的可能是高

如果能想到这道题用随机化，想来这道题的解法就显然了。但是为什么这道题一定要随机呢？我们考虑一棵完美二叉树，编号随机。这棵树的熵毛估估一下应该是\(O(\log^nn)\)的，但是一次询问的话，考虑每次只能得到三个点的偏序关系为某几种情况的一种，这个熵是很小的，只有\(O(\logn)\)，对减

今天学习了圆方树，并且做了一道和这道题很像的题，于是就又来做了一下这道题。题意给定一张不保证连通的无向图。求有多少个点对\((a,b,c)\)满足\(a\)到\(c\)的简单路径上经过了点\(b\)。思路显然圆方树。点双缩点过后构造一颗圆方树，然后考虑如何计算答案。圆方树有一个实

Day1好好好，今天没有爆零，这真是一个良好的开局，接下来的集训我一定会学有所得的哈哈哈哈哈哈哈哈哈…总结一下今天的题目T1反正是个动态规划首先，怎么看出来这是个动态规划的……因为计数问题不是组合数就是dp，而显然，如果这道题存在组合数做法我更不会

首先通过这道题我收获了一个知识，那就是deque可以直接赋值，作用和vector类似就是复制一个一摸一样的deque，很好用，越来越发现deque眉清目秀了起来。以后deque可能是我最常用的STL结构了。毕竟queue、stack都用deque来实现明显更方便而且不会多占用什么空间的。一眼便能看出，这道题用记

更好地观看总结今天开始了！又到了周五，已经集训了半个月了啊。还真实令人潸然泪下。先解决昨天晚上剩下的一道题。排列计数什么玩意儿啊！欧拉数！不会啊！我发现怎么我唯一能看懂的是Stirling数的做法了？！悲。欧拉数的板子，但我不会欧拉数，我只会用Stirling的生成函数加容斥乱搞。