Stagflation的博客

2020.6.620岁了，祝窝自己生日快乐！！！ 貌似生日当天写题的也没谁了，其实不止是我，这样的还有很多人罢。过几天和小宇回去看看学校去hhh。这道题大水题，堪称naq中的一绝。具体原因大概是因为太水了吧，这么大的数据dijkstra 做1k 次都能过，没有什么是不行的。第一次写的时候还是naq19之前，那时候窝不会前向星，用了vector的erase功能t了，之后学会了前向星之后就用做了k次dijkstra过去了，我一脸懵逼，这都能过？然后今天学了分层图再来搞一搞，一开始不用循环真的不太适应，结果少

2020.5.3题目链接：传送门题目概述：查找1-n个不为零的数列中和和差相等的子序列个数解题思路：这道题用暴力非常简单，但肯定超时，一直在找优化的办法。首先想到和和积相等，肯定是在考察数组中1和2的数量，之前用1和2分治卡过去了，今天上kattis看貌似已经不行。得另想办法，但是我想不到啊，分治好像也不行，没有优化空间。然后问了下群里西工大的大佬@I，给出关键思路，即当暴力的时候，如果 a...

2019.1.20 星期一各位新年好啊，作为一名留学生，每年不能回家真的太苦逼了，过年那几天对于18岁之前的我们来说是轻松和喜悦的代名词，18岁之后则成为了不能提及的伤心之处，不过日子还得继续。最近在纠结暑假是去实习还是留校做研究，实习的话，饿，一个手比脑子转的快的非应届生真的不好找，研究的话，一个是我校计算机并不那么强势，我不知道留在这里究竟能给我的简历增加多少分，另一个是我担心预支假期会把我...

2020.1.17 星期五学完线段树kb写法膨胀了，开始学习主席树和莫队了，莫队和离线数组的套路基本吃透了，莫队是像贪心那样子对查询的区间端点排个序用前缀和减掉相应的区间之前的不同的数字和来达到降低复杂度的目的，避免了一定量的重复查找，之前大佬把区间端点的排序称作奇偶性排序，搞得我晕了半天，树状数组更简单了，就是建立在前缀和上的数据结构，这两个模板mark。洛谷oj模板题，hh的项链。主席树写...

2019.1.15 星期三今天写主席树写挂了，感觉还是得适应一下国内的代码风格，前天用国内几套常用的线段树模板试了试区间求和和inc标记，发现没我想象的那么复杂，可扩展性都在郭神的模板之上（还是我太菜）。 根据郭神语录总结出来的郭神版本线段树模板虽然在可读性方面比kb不知道高到哪里去了，但无奈还是用的人太少，打不过就加入吧。写完以后瞬间清楚了好多，继续加油。cf这一场真的是无语+无语+无语，我...

2020.1.12 星期六昨天上经济课真是刺激，本来没打算打这场div2的，后来看到群里好多人都去了，心里痒痒，正好在路上有了第一题的思路，就交上去了，全然不顾我已经比别人晚了45分钟以及我马上要去上economic of risk的事实，试试就逝世。上课我习惯性地坐在了第一排，结果忘了我今天还有别的任务，结果电脑打开就开始做题了，后面的三位中国同学很好奇经济课上为什么会有计科学生乱入，纷纷投...

2020.1.8 星期三寒假回来了，该上学了.寒假终于打了第一场div2，之前都是天天喊着要打，然后天天恰好错睡 过，补题，然而终于有机会来一场真的了。这次差点又记错时间，多亏了罗切斯特的老哥提醒，让27号晚上九点还在跑步的我突然意识到还有一个小时比赛就开始了，不然又2019年真的就unrated了。好吧，事实上还真的挺失败的，只写了第一道题，第一道题是一道简单的php，这里不说了，刚开始忘...

2019.12.3 星期二说一下我不是偷懒了，上周回来作业轰炸一轮接一轮，有那么一点点overrun， 所以acm训练暂时搁下了，等寒假我会重启训练，毕竟让爸妈看自己在家玩个一二十天，自己都觉得不太好，感恩节玩嗨了，去加洲能吃的能玩的玩了一遍，不过唯一遗憾的是3251杀手锏大作业竟然没写完，死亡，花了2天的project谁也没想到最后被卡住了，没交上去，不过交上去我也未必能拿高分，尽人事听天命了...

2019.11.22 星期五终于到感恩节了，我已经停止训练一周了，今天刚好来补补思路，不然的话感觉什么都不会了，脑子根本不好使。感恩节到了，我的假期也开始了，我们的pa08是一个大作业，表达式树，写了加分那种，但是挺难的，源码浩浩荡荡多达2k多行，比我写过的任何程序都长，一个变量改不好可能引发雪崩式效应。打acm这么久了，我还真没因为哪个代码太复杂就轻易说放弃，坦率来讲，这个课的作业还真的没让...

2019.11.13 星期三今天记下日记，不过没训练，作业量又上来了，哭死，大学最恐怖的不是作业，而是今天过完还有明天。我的作业大部分写完了，就差几个quiz和一个pa，基本这周就算圆满了。不过还是得复习啊。想念郑州的一切了，恨不得早点回去，我想第二天起来纠结的是热八宝饭还是粽子，而不是今天又要开始拼一天了。加油，加油，加油！还有acm集训队，试着去找教授，最好能争取来教学资源和资金，备战明年...

2019.11.12 星期二今天我的消息队列又满了，继续肝作业！今天基本写完了pa，调试一下，明天去找ta一波带走就完事儿了。好吧，快回去了，虽然很想回去，但是还是得把事情干完，站好最后一班岗，大学即将过半，也许是当初许下的诺言还没有完成吧，没能打进regional，没能在所有课上拿A，遗憾太多了，不过能在这种情况下一个人静静地写代码，这样的日子还能有多久呢，不知道。不感慨了，今天概率去找...

2019.11.11 星期一终于又是一个周一了，好累啊感觉，今天起了个大早去抢课，结果就不提了，重在参与，算法排进waitlist里了，希望能上，我觉得需要担负起一个作为队长的责任，像莫涛队长那样的大佬。好吧，去加州只剩不到两周了，够快吧，这不说着说着就来了么？一直心心念念想要回去，这里没什么值得留恋的地方了，不管是人还是别的。回首一下今年吧，今年突飞猛进，巨大收获，今年做对了两件事情，集训和...

2019.11.10 星期日这周还是闲下来了，确实没啥作业，所以我今天就先撤了。今天的轻松不少，除了今天几个没头绪的最短路，一开始以为要枚举+dijkstra，不过后来发现出题人把数据缩小在了1k，哦，那就上floyd啊。但是怎么枚举还是个问题，感觉这像个tsp的动态规划问题，没什么特别好的办法，不可能枚举，枚举dfs的话复杂度一定会炸的，状态压缩是个好办法，不过还需要解决一些问题，我发现到现...

2019.11.9 星期六一周没写东西了，不是偷懒，这一周的事情真的是太多了，从周一开始我就没停下来过，写2212作业，然后3251，之后是3035，2420又考期中，几乎是每一课的作业刚写完，就得紧接着写下一份，休息？哪能啊，一休息好了，就别想按时交上作业，我今天写完这个就撤了，是该好好休息一下了，嗯。今天写了2810作业，有一点不太会回去找老师同学问问，突然又想起来自己在高中按计算器的时候...

2019.10.31 星期四占坑，今天就是不想学了

2019.10.29 星期二今天还是硬核的一天，早上被困电梯，被成功救出来之后，火急火燎出门上课却发现课被取消了就我一个人不知道，然后跑到图书馆上自习了，我发现大学还是比高中辛苦一点，不过是，身边的人都在自习，高中能到这样强度的自习估计得有年级前50了吧。言归正传，今天坐进图书馆就开始继续学习动态规划，我发现不是我太笨，是之前打开方式不太对，一上去就做很难的题目导致全程懵逼。既然来了那肯定就得学...

2019.10.28 星期一好吧，苦逼的一周又要开始了，今天脑子已经转不动了。今天自己写了套高精度计算模板，然后做了几个dp，dp是万物之源！！acm很多题就算你数据结构会，不会dp照样白给，这个思想还是很重要的，毕竟不是用数组存个表就叫dp了。不过也侧面印证了一件事情，大学生现在真的是缺乏锻炼了。背包其实也没多难，就是两种状态，装和不装，noip对于时间复杂读几乎是很宽容的，也不需要特别去注...

2019.10.27 星期日（补昨天）昨天看了场codeforces div3， 好难啊，有道题刚在洛谷oj上见过然后就被照搬了，dfs找环，直接做深搜然后用数组记录就行了，顺便提一下，打算做点有建设性的，光自己练太慢了，跟着刘汝佳书啃吧，md，dp乃万物之源，自己做了套高精度运算的模板，走你！秋假结束了，我终于也只剩6场考试就可以结束这个该死的学期了，挺住。struct bigInt{//练...

2019.10.20 星期日今天整个就不想学啦，主要是codeforces打不动了，卡在div3上不去，真的头大了今天，我不该暂停训练的，可我有什么办法呢？上上周的北美资格赛的I题，就是我连WA了20多发的那道题，今天居然写出来，原因让我很无语，就是爆int了，当时想了半天没想到这点，今天在休闲debug的时候意外发现自己增加常数可以多过一两个case，然后索性换了long long， 结果一...

2019.10.15 星期二为啥昨天没发呢，昨天为cs作业写个双向链表，其实写之前想，我一个堂堂竞赛选手怎么可能被这种小作业打趴下，但是后来的事情还是给我上了一课。昨天本来打算把计算机给结了，这样就可以没啥顾虑地去搞quiz了，结果昨天写起来才发现很多事情不是我想的那样，这个双向循环链表思想简单，但是结构却很复杂，一个拷贝构造函数，一个insert方法，这两个必须全写对才能过，如果一个错显示两...

2019.10.6 星期日前几天没更新博客不是因为偷懒哈哈，是因为备战icpc去了。先来说下情况，我平常一直觉得我们是icpc弱校，殊不知弱校今年变天了。今年比赛，本来我预计的是靠着我们的底子和对数据结构的优势做出5题拿到去往regional的门票，当然这是我基于往年学校水平做出的判断。结果却大大地出人意料，今年我们在全体超常发挥的情况下只拿下了全校第三名，全美第189名（第一队不和我们形成竞争...

这是北大自己说的，然而他的poj的g++连万能头文件都识别不了，带着头文件一跑就是compile error，看看hdu，再看看自己家的百练，不惭愧么！！！（超凶脸）为了避免做一名斐波那契程序员，每次都把有限的时间耽误在一个个敲头文件上面，我把这个作为复制粘贴的模板，每次提交之后就来这里找到文件复制粘贴上去就行了#include <iostream>#include <s...

我们已经退无可退了，坚持下去就是胜利！线段树区间查最大最小值：#include <bits/stdc++.h>using namespace std;#define limit 200000 + 5//代表总大小，开足够大小数组#define INF 0x3f3f3f3ftypedef long long ll;void read(int &x){ cha...

不占用c++空间了，先上一套并查集模板 int parent[limit];int getRoot(int a){//代表是敌人的时候的操作 if(parent[a] == a) return a; parent[a] = getRoot(parent[a]); return parent[a];}//代表属不属于同一个连通分量void merge(int a...

2019.9.7 星期六昨天周五，没训练，休息一下哈哈哈。这学期开学到现在半个月，感觉我的生活过得比上个学期好很多，每天能学到新知识，每天能用自己学到的知识去解决未知的问题，非常快乐。回想一下去年的一年生活，最可怕的大概就是大学的舒适区吧。以前总觉得人生已经有了一件可以证明我实力的东西，我可以暂时放下烦恼，心安理得地享受我现在所拥有的一切。高三开始，虽然还在一群人里面坚持，进行着最后的抵抗，...

2019.9.11 星期四今天去招聘会，和上次工院的一样，发现并没有什么我可以做的工作。遇见了的朋友谈起这些也是摆摆手，看来可能中国大二的学生真的不属于这里吧。不过后来听说有微软？我赶紧跑过去看了看，老天，人排成了一大队。老老实实排吧，快要排到的时候，我突然想起来今天仓促之下未能来得及换衣服，一身运动装，uhhhh， 真是灾难现场了。厚着脸皮去问了下，他们说他们主要要招大三快要毕业的，大二可以网...

2019.9.9今天也没啥太好说的，不过就是发现了几点最短路问题中常见到的问题，写一下吧。最短路，看了半圈csdn感觉很迷，因为好像大部分人都没搞清dijkstra和spfa到底有什么区别，所有问题，不管图是有向图还是无向负权图，都清一色无脑上dijkstra，有时候对于新手真的很是误导。ACM，坦率来说除了少几部分内容，实际工作根本用不到，但是之所以受人欢迎是因为大家从中学到的高效程序设计的...

菜鸟观点----浅谈图论网络流之Dinic算法欢迎各位读者关注此ID！今天的头版先给真正的勇士国家有国家的事情和处理方式，作为我们，能帮助的最多的就是干好自己的本职工作了。开始正文Hello大家！我是程序员小田，现在在美国范德堡大学就读计算机专业。这是我的第一篇博客。作为一名在文科大校就读和来自高考大省的cs学生，其实还是蛮心累的。在以前的那种环境里，自己需要通过各种各样的方式和别人拉开...