zgwzgw的博客

CSP-S 2021 T3 回文传送门 不多BB直接上思路20分思路暴力枚举每一次操作，然后就没有然后了40分思路考虑在暴力枚举中优化我们发现一、当放入的数字在b的右半段时，只有当这个数字与与之对称的左半段数字相等时，才能放入二、在b的同一半段中，每个数字只能出现一次喜闻乐见的代码（40分）#include<stdio.h>#include<string.h>#include<queue>using namespace std;const i

NOIP2001-2017题解NOIP2017试题：奶酪得分：用时：思路：反思：试题：逛公园得分：用时：思路：反思：详细题解见链接：https://blog.youkuaiyun.com/hi_ker/category_9277438.html

关于LCA题目链接：点这里LCA最简单的思想就是暴力搜，如下：对于每一组点u,v，求LCA(u,v)先判断它们是否在同一深度上，不在则暴力将深度靠下的点暴力向上然后再一同向上但是对于上面的题一定会T了几个点所以我们使用倍增因为对于以上的暴力向上，我们实际上可以一次性向上走很多步，就像一步一步走和跨一大步一样至于怎么跨一大步呢？我们需要用到2进制了因为对于每一个数，我们都可以用2进制表示那么u到LCA(u,v)是不是也可以表示为2进制呢？所以我们需要维护一个数组f[i][j]表示i节

题目：生产口罩链接：http://class.51nod.com/Classes/Problem.html#courseProblemId=1718&classId=129//注：题目来自51nod这道题是一道集拓补排序和DP的好题，而且还有几个细节值得注意，先讲大体思路，再讲细节。题目：在这套方案里，有n个自动化工厂，分别对应着生产口罩的不同工序。不过，一些自动化工厂要开始进行自己的工序，必须要先等待另外一些工厂完成自己的工序，我们把这些工序称为前置工序。每个工厂完成自己的工序都需要一

做题两大解题思想①一个问题可以分解成两种情况，eg.01背包，没有上司的舞会，走迷宫，二分，快排②逆向思维，正难则反，eg.铺地毯，染点

关于拓扑排序算法①统计入度②将入度为0的点入队③从队列里取出一个入度为零的点，加入在新开的数组中，cnt+1，删除它所连的边（指向的点入度-1），对于每次删边，判断此边指向的点的入度是否为0，如果是0就加入队列。④判断cnt与n的关系，如果cnt<n则此图有环，否则是DAG，从头输出新开的数组（即为拓扑序）...