Stagflation的博客

2020.7.7祝各位高考考生们旗开得胜，金榜题名。乾坤未定，逆风翻盘乃传统艺能。今天还有个很不好的消息就是我的签证可能要出问题了，估计大概率就是呆在国内某一个学校了，不过也蛮好的，P大说可以接收，但学校不知道能不能给力一些，另外估计留学生又要被网暴了。我似乎看见了微博上铺天盖地骂我们是后浪聚集地想在国内走捷径读top的骂声。现在部分网民真的是，光看见我们风光的时候了，我们不也是一样从题海里刷出来的？我们也曾经为了高考的题而整夜睡不着觉啊。当年一个班考试各项平均分超过重点班的普高学生，已经能够说明问题了

2020.6.29一上午脑子不在线，数据结构都写不动，不知道为什么，是昨天睡得太死的问题么？可能昨天周日去图书馆泡了一天，今天脑子就告诉我不要学习了吧？怎么搞的，快正常起来把。我现在literally只想恰饭 + 躺。什么也不想干啊。学校那边也没动静了，我真的不抱什么希望了，爱怎么办怎么办吧，别坑我钱就好。今天下午就不学了，录一期vlog总结一下这魔幻的一年吧。这道题我是搜概率统计搜出来的，就是问左倒和右倒的能覆盖的端点，那自然很好想啊，是个锤子概率哦。暴力N方百分百过不去，30分，就不费力气了。后来

2020.6.28终于找到了一个合适的学习场所，然而起太早貌似今天上午效率并不高，一脸吃了三道题wa，然后后来一道题思路是对的，但是看了题解才过，果然两天不做题就手生。下学期基本就是这样了，预计我的一天就是，早上在家锻炼，然后一天泡在图书馆，晚上回来该玩就玩，也挺好，不指望学校能把我们安排在国科大了。这道题的题意是问，大学很多课都有先修课，上完才能上这节课，比如计网 ，然后问最多选k门课的最大得分，显然k门课...

2020.6.22今天心情不好，因为制造了一堆学术垃圾。今天一天的晦气是从早上不自觉多睡了一个小时开始的，吃完饭下午开始来写东西，结果一连写了三道题都是70分，这可气死我了。都是rand来的题单。这道题思路非常赤裸，就是简简单单的二项式分布，icpc考的很多，比如去年的researchability index。 然而好像并不用优化来着，直接递归走人（然而那时候我只写了数据结构，没打出来，事后看看不应该丢给队友的，有两道题都是事后发现很简单，但没轮到我那种）。这个问题二项式分布就是n道题做对k道的概率

2020.6.17这道题比较曲折，我刚开始看范围以为是个区间dp，后来看到n = 1000, k = 500，所有状态1000 x 1000 x 500 貌似开不下。那就没法整了，然后想到了记忆化搜索。首先对于所有的位置，有两种选项，选或者不选，如果选的话肯定是看从上一位选的情况或者不选的情况加上现在位置上的值转移过来，如果不选的话那就从上一个位置选或者不选转移过来，这就行了。然后比较下在n这个地方是选还是不选好。结果记忆化调了半天就50分。。。。然后我看到代码恍然大悟，这状态转移的方法不都给我了么还用个

2020.6.13这道题有点坑的地方可能在于窝太菜了，老是忘了a代表的是下标而不是数值然后还得了42分。这道题思路特别白板，就是把所有必做的点排序，然后类似于分块预处理那样把点和点之间可能能做的点，即大于左端点但严格小于右端点的值全部拉进手开队列里然后做一遍lis（最长上升子序列）就行了。lis相信我不用多说了，不会没有人还不会吧。代码：#include <bits/stdc++.h>using namespace std;#define limit (500000 + 5)//防止

2020.6.4此刻距离cf div2还有2小时，距离我生日还有2天，20了，希望今年拿个nac名次就赶紧滚去考研。好吧说到区间dp，之前就好几次写过，然而几乎好几次都是把状态转移方程显而易见地推出来了，然而在枚举顺序上出锅。当时看到noip 2013 tg的题还感叹卧槽好强，考场上怎么想出来这个枚举顺序的。后来发现是有模板，好吧，这次做不出来就原谅自己了，记录一下这个枚举顺序。等下做一下之前的石子合并赎罪。rep(i, 1, n){ rep(l, 1, n-1){

2020.6.2今天新电脑到货的第一天，昨天订的今天就到了，真的够快。用起来还可以，这次没装360，感觉也没什么问题。一拿到电脑首先下载了clion和mingw，可能因为我爱的深沉，以前都是首先下载cf来着。。。。然后过了一道题，这道题说真的我没太想出来怎么搞，可能两天没动就迟钝了不少。题意是放置n个加号或者减号能不能获得被k整除的和。常规方法肯定是枚举，放+或者-，然而显而易见这样的复杂度大概是2^n的，超过20就悬了，更何况这是1e4的数据，看到k有点小，这道题的突破口肯定在k。那么整除的定义是%