犀_首

摘要： 请点击上面的文件夹进入按算法分类的题解 / 知识点列表 阅读全文

摘要： 1.用户、角色、权限管理系统 https://www.jianshu.com/p/eba124e085bc 2、Flask教程 https://www.bilibili.com/video/BV17z4y1X7UZ?p=5&spm_id_from=pageDriver 阅读全文

摘要： 一、01背包问题 1.经典的01背包问题，采药 https://www.acwing.com/problem/content/425/ 注意背包问题一定要理解，而不是只会背代码。对于01背包问题，本来是用两维i和j来存状态集合。但是i是可以优化掉的。但是为什么在优化掉之前，j可以正向或者反向枚举，而 阅读全文

摘要： 一、算法分析 基本算法是树上统计+贪心。笔者参赛时是不会做的，后来参考了洛谷too_late 的博客 的 https://www.luogu.com.cn/blog/115857/solution-cf1521d题解才码出这道题。下面简单地描述一下思路： 1.划分链的种类，可以将链划分为1号链和2号 阅读全文

摘要： 一、算法分析 基本题意是给定一个数列，然后每次可以找两个数，将这两个数交换位置，再将两个里面较大的那个换成任意一个大于等于这两个数中较小者的数。或者将两个数中较大的那个变得更大。最终目标是相邻两个数互质。要求这样的操作次数少等于n次。这道题的一个关键信息是操作次数不需要求最小值。 构造方式：因为不一 阅读全文

摘要： 一、算法分析 将星号聚拢到中间的那个星号上，可以使得总路程最短。每个星号的路程花费是其距离中间星号之间的点号个数。最开始自己想到的方法是前缀和维护，但是TLE了。 二、代码 前缀和维护（会TLE） 1 #include<iostream> 2 #include<cstring> 3 #include 阅读全文

摘要： 一、算法分析 很经典的做法，把原来的$a_j-a_i=j-i$进行移项，变成$a_j-j=a_i-i$，从而生成一个新的数组$b_i=a_i-i$，对于新数组，只需要统计某个数$b_i$之前有多少个和其相等的数即可。 对于这种题目，要求就是要做得快，代码要一气呵成尽可能不要出错，要思考缜密。比如这道 阅读全文

摘要： 一、写在前面 按说这就是一道典型的构造题。但是由于参赛经验不足，自己又去多想能否用枚举，甚至dfs等做法来做，而忽略了数据范围的问题，导致最后没有完成这道题。 二、算法分析 参赛时就想到了按奇数和偶数构造。因为要求差1，那么我们按照先填奇数再填偶数的策略来做，这样可以保证奇数的部分左右相邻至少差1， 阅读全文

摘要： 一、题目大意 给n个点，m条边的图，所有边被摧毁，然后要建一棵树把点都连起来。第i个点有ai的材料，要连一条边需要x的材料，要修i点到j点的边，必须i点和j点总共有x的材料。在修好的边上可以运输材料。 问能否建出这棵树，要连哪些边，连边顺序是什么。 1.输出YES的条件是什么？ 猜想，如果所有点权和 阅读全文

摘要： 一、写在前面 昨天虽然没有很长的时间打比赛，只打了一个小时就去睡了。但是昨天的A题是自己做构造题的第一个突破，是自己第一次在赛场上用分析和一些解题技巧（如手动模拟样例），有条不紊地解决的一道题。 二、算法分析 首先想到将$x+y=z$写成$Ai+Aj=ABk$，这样可以约掉A.变成$i+j=Bk$, 阅读全文