10 2023 档案
摘要：赛完了，静下心来思考 进NOIP很简单，但是NOIP就没这么容易再往上升了 首先当然是…… 游 上午因为怕堵车，于是发车神速，6：55到了很多，最后一个人在7：07到了 到考场很近，15min的路，不远 上午是J，当娱乐赛，成绩真的炒鸡没用，就图一乐 S赛才是重头戏 调整好心态后，我早早来考场等，第
阅读全文
摘要：最大流 我选择dinic算法 总体思路就是先跑bfs分层，找出一条增广路并增广 有一个大思路，就是反悔边，流一条边不一定是最优的，所以要建一条反向边，流过该边，将它的流量减少的同时，将它的反向边流量加大，这样就相当于给了一个流回去的机会，好理解吧 就是如此，tot记得赋值为1，反向边为\(x\oti
阅读全文
摘要：这道题题目很有意思，看上去是很简单明显的计数，但一思考会发现要死很多重复状态 因为标记的线很容易让人从一个方框开始思考起，所以很容易带入关于重复考虑的误区 观察到线是斜着的，思考影响到的范围 若涂上一个格子或左一个格子的右下，则该格子不能填涂左上 观察到影响范围是一个个斜线分开的，考虑画出影响范围，
阅读全文
摘要：附上一图： 按维度分级，每次轮换用哪个维度即可 oi中大多为2维 这就是我对它的全部理解了 结构与线段树几乎相同 分左右结点时取当前区间段的中位数 因而每一个节点都不同于线段树的表示范围 它表示的是一个确确实实的节点的值 访问前可以维护一个节点及它的子树的维度上下界以减少询问状态
阅读全文
摘要：T1 看完题目，看到n<=9的限制，心头一紧 一个词汇浮现于心：Bruce Forces 暴力+记忆化，
摘要：这次的比赛 成绩并不令人失望，因为早有准备 很用心去打的一场比赛，T1T2一开始在看题目时感觉可以很容易切掉 T1感觉太简单了，就再看了一遍又一遍T2 动手打的时候，感觉T1没那么简单，就在想了一下，想出来了正解，但给的第三个大数据总过不了 然后就先放了一下T1，去打T2，因为感觉T2很简单，而且思
阅读全文
摘要：T1 看完题目，看到n<=9的限制，心头一紧 一个词汇浮现于心：Bruce Forces 暴力+记忆化，
摘要：起因&介绍 8月22号的T3是道黑，但思路却不算太难，就去打了 这是第一次接触点分治，其实之前也有过一道点分治题，叫阴阳，但当时没去改，就一拖拖了半年才学 点分治类似于树形DP，但在一些地方上处理有不同 就比如在跑过根结点（1），进入处理它的子树时，会将其他的一部分视作没有（emmm大概这个意思，子
阅读全文
