guozhetao的博客

一道有趣的思维题

归并排序好题

树上差分+lca好题

状压dp好题

手把手入门教学区间dp典范性题目。

动态规划好题

动态规划解决NOIP题目

tj

简析前缀和好题

水题一道

用exgcd解决经典问题

数学推理好题

树形dp

简要简述dp解决noip题目

动态规划

动态规划好题，解决CSP-J题目

字符串处理

动态规划、完全背包例题

栈的题解，dp好题

算法解决USACO典型动态规划

解决动态规划基础问题

动态规划好题

区间dp好题

dp 好题

树的直径好题

文章主要讲述了利用克鲁斯卡尔算法及优先队列巧妙降低时间复杂度的题目，欢迎浏览，感谢各位点赞收藏，你们的鼓励是我创作的动力

字符串好题，树的搜索，递归，枚举，欢迎浏览！！！

树上遍历思维题，欢迎浏览！

树的遍历典型例题，欢迎浏览！

解决洛谷绿题

好题

带您解决USACO典型图论题目

本文将探讨如何使用c++ 解决输出一次函数解析式的问题，可能对您有帮助。

本题将带您详细讲解P7072 [CSP-J2020]的做法。

每通过一个测试点，你将会得到与该测试点分值相等的分数。通过一些技术手段，你了解到 ION 比赛今年的 Au 分数线是。题（不做其他题目），需要至少再多通过几个测试点以获得 Au，也就是说，使你的总分。当然，你有可能无法通过死磕某一道题目翻盘（获得 Au），此时你需要输出。作为一名策略选手，你想知道：对于任意。个测试点，且该题的所有测试点分值相等，因此。，如果你在比赛剩下的时间内死磕第。在 ION 比赛中，总共有。

基础的最小生成树很简单，关键在于这题要选点作为根。我们考虑构造一个不存在的根（为根寻找最小生成树，并使得树的边权和与。个点，每个点初始有一个值。任意两点间有一条边，记为。并跑一个最小生成树即可。

c++入门题目题解P8550

图文结合，快速解决这题

很显然这题并不需要用到线段树。我们只需要运用就行了（显而易见先涂色后查询）。。我们设置三个数组代表红色，蓝色和黄色，并用差分修改求出每一个栅栏刷三种油漆的次数，最后求出满足且且的个数即可。

首先，一个草如果要供最多牛食用，它就要尽可能远离最远的牛，这样才能保证另一端更多的牛能吃到。的距离，我们就将最后一格草放在草地的最末尾。这样就能放置最少的草地就能满足所有的更赛牛。- 我们同时也要考虑荷斯坦牛最后一格草超出边境的问题。因为边界已经被更赛牛占用，我们就从。- 荷斯坦牛的方法显然也类似，要尽可能满足最多的牛，它要尽量放置在。- 最后记得统计喂饱所有奶牛所需的最小草地数量，循环一遍即可。的位置，这保证和之前不会重复。位置的牛是唯一的，所以。只同一种牛的食用需求。只牛已经靠近另一端，