byr 的小窝

摘要： 这道题整个的思考过程并不能说完全是我的一己之力，IOI day1 结束的晚上在机房中就有几个大佬爆了一些重要的观察/性质，并给出了线段树上维护矩阵乘法的 ddp 做法，但我并不会 ddp，于是利用这些性质找到了另外一种做法。 首先显然需要将 \(w\) 排序。 存在一种最优方案不出现交叉的配对。 考 阅读全文

摘要： 起因是 这个回答。 我的心态调节能力是随着时间而变化的。在四个小时的比赛中，我往往无法很好地调节心态，而在比赛结束后的几天中，由于有了充足的时间思考，心态往往能调节地很好。 现在看来，比赛中我无法调节好心态地原因究竟是什么？显然不是时间太短。赛后往往想二十分钟就能调节好心态；而是因为比赛时一直在急急 阅读全文

摘要： vp 了一下，洛谷怎么乱评难度啊，依我看，橙黄黄绿蓝蓝。 D 合并线段。观察到每次往前跳一定是最优的。 E 直接 dp，拆开绝对值就行。 F 直接倍增。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 做 ds 做傻了。 将落到木板上分裂的球称为一类球，直接穿过的称为二类球。 观察到对于一个木板，只关注有多少一类球落到它上面而不关心具体坐标。维护球所在坐标是不可行的。考虑维护木板，维护有多少一类球落到这个木板上。按照高度枚举所有木板，能得到某个坐标某个高度上新增出来的球。这些球作为一类球落到木板 阅读全文

摘要： 每条鱼出现时刻为 \([l_i,r_i)\)，体重 \(y_i\)。初始的鱼体重为 \(x\)，吃掉一条鱼必须满足 \(x\ge y\)，同时吃掉后 \(x=x+y\)。选择一个时刻吃鱼，求最大体重。\(y_i\le 10^9\)。 调和级数+线段树二分。 扫描线，权值线段树维护当前时刻鱼的集合。设 阅读全文

摘要： 多次询问 \(L,R\)，求 \(\sum\limits_{i}\min(d(i,L),d(i,R))\)。 不失一般性的令 \(dep_L\ge dep_R\)。 考虑 \(i\) 到 \(L/R\) 的路径是怎样的。一定是 \(i\) 到 \(L\rightarrow\) 上的某一点 \(x\) 阅读全文