今天做了6道题，还可以，剩下的基本是一点都不会了，太难了，等我理解再深刻一点再回来做一下吧今天有几道题是完全靠自己想出来的了，挺好一会把前几天的专题再补一下昨天的做题的讲题彻底打醒了我，我什么都不是，我照我需要达到的高度差远了我来这里不就是为了这个的吗既然经受了大幅度

爆零做t1上头了，状态设计思路没啥问题，但是把问题复杂化了，维护了然后下午又上头了，对着一坨矩阵调一下午，哎t2属于读题问题，完全没有意识到这个是最小生成树，所以转化能力真的很重要t3骗链部分，但是拿了堆维护，后来一看，复杂度爆了，得拿主席树t1，t2改掉了，t3留待后面吧，涉及一个四毛子有点

今天讲dp，切题9/28，dp是一个庞杂的，成体系的知识，因此今日总结不以题解为主，而以知识点和涉及到的例题为主，题解参考笔记和pptDP1.背包问题都到了这个层次了背板子不可能有问题，主要是对于背包问题本质的理解。背包问题的转移说白了就是最普通的线性转移，并且是表现出无序性的，比如这道

T1是dp设fi0不含k的情况书fi1含k的情况数第一步优化：前缀和维护f两个数组的前缀和通过前缀转移第二步优化：发现前缀和能矩阵乘法优化，所以矩阵快速幂就可以说起来挺简单，式子也不算难推，但就特别难写，主要的难度在于设置矩阵上面T2不知怎么一直卡在35，但是打的总体上肯

终于拿到正经分了t1没看t2这题的题面有点迷惑，读题读了很长时间，但是成功完成了转化然后就是一个二分图匹配问题，选择dinic暴力跑一遍拿到60分然后自己的优化思路是分治找点变成logmnlogn，自己考虑了一下发现自己好像实现不了直接找到分治中点对应的匹配数对应的结果，所以没法严

现在是22：19，宾馆大堂，我刚打开电脑今天的讲题，其实讲的挺失败的，我也没做ppt（这毒瘤题ppt好像起不到太大作用，把维护的数组都贴上去吗？），然后讲的乱七八糟，但是总体而言是有收获的，不只是年轻人的第一道ynoi，这也是我能够完全理解并且部分自主完成的第一个黑题，虽然讲的还欠火候，但是我至少捋出

知识点总结网络流,说白了就是把有向带边权的边看成一条水管，权值就是这个水管的最大流量，源点出水，汇点入水，其余的普通点（水管节点）出入水都得平衡。最大流问题：整个系统最大的流量不管是EK还是dinic精髓都是建反边反边类似于反悔贪心，在用了一个水管的流量的同时把权值加回到他的反

update文笔稚嫩谨慎观看。东北师大附中集训游记但是去的时候到处都在翻修（小声bb）。Day1早上一来就要先考试，太离谱了。根本没准备\(qaq\)。于是就开始刚题，第一题写了半天，感觉推出来的结论超级无敌对，但是却只拿了10分。第二题没思路，放弃了。第三题读完题也挺离谱，写了个

专题：大多都没听懂，知识点部分还行，但题经常掉线。只要中间有不懂得，后面都跟不上，又讲的很快没有思考的时间，接受的就不多。按理说来集训是冲着讲课去的，我好像有点本末倒置，更愿意在自己做题上花时间，听的是一塌糊涂。课有知识点和题，知识点网上有各种博客，题网上也有各种题解，所以除了题单

开学前就不应该看小说我开学前一天看了本小说，上瘾了，现在满脑子都是小说怎么办，在线等，挺急的，但是我超喜欢张钰和林晚晚。APJ给我徽章了，好耶，是我人生中的第一块也是最后一块，瞬间就不好了。为什么来的时候喵喵问谁还没发过烧？？？难道我走之后班里面全发烧了吗？？？还有再过几天就学考了，我好