NEVER STOP THINKING

摘要： 本篇灵感来自于ABC E - Somen Nagashi，题目有更好的做法，这里只说关于线段树二分的做法 二分查找是一个比较常见的将 \(O(N)\)的操作优化为 \(O(logN)\)，但是前提是这个被操作的序列需要具有单调性，那么在一道题目中，我们是否可以有意人为构建出单调性来供我们进行二分操作 阅读全文

摘要： 失败不是什么丢人的事情，从失败中全无收获才是。 这里只讲述两种特殊问法，一种是求具体方案(转移路径)，另一种是求最优方案数量。 在讲述之前先要明白两种dp数组初始化的方式，dp数组初始化只与对它的定义有关。总的来说有两种定义方式。方式一：dp[i][j]代表前i个物品体积不超过j的最大价值，那么这时 阅读全文

摘要： 最近做了一道ABC的D搞判断闭环搞了好久。。。其实会的方法挺多的但是做那个题的前一天睡眠严重不足导致脑子浑浊不清，索性来写个blog总结一下吧，顺便每种方法我尽量放上题目来更好的加深回忆。 1.并查集O(logn) 首先最简便的方法我觉得是首选并查集的，对于无向图和有向图都是满足的。主要思想就是如果 阅读全文

摘要： 一眼思路题。思路比较明显做法也比较套路，只不过实现过程中重复的项比较多写起来比较麻烦不过写的时候基本也不用动脑子按照题目的要求一点一点实现就好了。 只不过昨天做的时候快做完了结果教室关门了只好留到今天做，今天早上不想接着昨晚的写了直接删了重写。做到最后发现卡到输出方案了，因为我在做bfs的时候是开了 阅读全文

摘要： 00:46 ：就是感觉最近都没什么干劲，学校里的课业知识是真的不太想学，除了数学以外的学科都是大折磨。不懂但是还要搞，是因为对我而言很痛苦但是对其他人类来说并不一定如此。啊是这样的又要进入新的阶段了。就怎么说，一开始认定好了这个学期的目标想为了自己一直以来稍微偏离现实但又卡在心头的小梦奋斗一把，说实 阅读全文

摘要： 1.对于给定的一段正整数序列，逆序对就是序列中 i < j && a[i] > a[j] 的有序对。 首先可以运用归并排序来求(可惜我还没有完全自然地理解归并排序)，好消息是树状数组也可以求。 那么对于逆序对有两种，一种较为简单的是给定的数组是一个排列（意味着没有重复数组并且最大数字n可能较小），在 阅读全文

摘要： 离开学还有一周。 前几天准备复习结果硬生生是被我拖了三天，这三天除了吃就是睡和玩，非常非常的颓。目前概率论离散毛概和物理基本进度为0，内心十分慌张，明天开始复习！ 阅读全文