摘要：
时隔好久没在这里更新啦~ 忘记告诉大家咯，后来的刷题发博客的平台转移到了csdn。 不为其他啥的，主要就是在刷题过程中遇到的感觉好的题记录下来 为了提高自己水平吧~ 三木森sam的博客_CSDN博客-思维+优化,动态规划,基础算法领域博主 \^0^\ /^0^/ \^0^/ 阅读全文
摘要：
https://www.acwing.com/problem/content/4493/ 题意就是给你每个点的父节点的编号，初始颜色是0，然后把每个点颜色给你，每一次染色都可以把其及其子树染成和它一样的，问变成对应的颜色至少需要操作多少次 树啥的好像没有我想的那么复杂... 我也不清楚，还是多做做题 阅读全文
摘要：
刚刚在看y总讲的二维费用背包再结合了最近看的一些书思考了一下，突然感觉一下子茅塞顿开，就浅浅的谈一下我的看法，大佬不喜勿喷QAQ 状态空间：就好像暴力枚举，把所有可能的情况全部遍历到，而dp就是对状态空间一个合理的遍历，要求不重不漏 按照闫氏dp分析法来看，里面的集合就对应着状态空间，就是令f是个啥 阅读全文
摘要：
Problem - C - Codeforces 题意给你序列a，看看能不能重新排列，严格满足一个数小于两边或者大于两边 奇数必不可能：大 小 大小 大（第一个和最后一个两个大重复了，所以不可能的） 然后我又片面的想了个数，其实用不着，只需要按照大小排好最后检查一下即可 #include<iostr 阅读全文
摘要：
Problem - C - Codeforces 这个题说实话看完题目第一眼反应的就是差分，还是不擅长英文题目吗？当时一个劲的翻译，翻译完只是了解了一下题目意思，把重要信息都漏了，还是要多多注意一下 连续的某一段同时+d或者-d，这首先就应该要想到差分，然后差分数组构造出来之后，因为最后统统变成0， 阅读全文
摘要：
今天看了紫书，感觉之前学的毛毛躁躁的，今天又重新打磨了一下，觉得又新领悟了一些： 如果某问题的解可以由多个步骤得到，而每个步骤都有若干种选择（这些候选方案集可能会依赖于先前作出的选择） 这句话，简简单单但好像让我突然一下明白了（之前自己也看过很多题，今天重新的看了一下定义，觉得有道理的） 递归调用是 阅读全文
摘要：
第一题： 洛谷2.8 - 小志61314 - 博客园 (cnblogs.com) 第二题： P1028 [NOIP2001 普及组] 数的计算 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意很明显： 其实我要从以前的思维里面跳出来，我刚开始看这个题想找规律，就是硬想，其实只需 阅读全文
摘要：
这题我没看见数据范围，就直接写了，其实思路差不多，把所有相等的放在一个集合里面，然后看看不等的，在不在同一个集合里面，在就是no，不在就是yes但是这个数据范围是1e9，直接做空间不够用，但是n就是数的总个数才2e5个，所以可以想到离散化，离散化有两种：保序和不保序的，保序的看看基础课吧，我忘记了Q 阅读全文