今天主要学习的是差分约束，顺便复习了一下之前的基环树。
差分约束T1洛谷以前做过，直接交上去发现被hack了。洛谷数据有点水。
开始敲T2，蓝题比较震惊，但是发现偏模板，边看博客边敲。
但是T2洛谷这个hack也太毒瘤了吧，这次轮到ZZSZOI上的数据水了......
ZZSZOI一遍过，洛谷五颜六色的（RE,TLE,WA,AC）。
内心有点小崩，不过也没啥，反正不是比赛（）
空间开大了一点后......
好好好，之前AC的点给我TLE了。这是什么毒瘤hack？？我知道是我的代码逻辑有点小问题，但是我现在实在懒得找了，于是尝试微调卡过去（最起码今天洛谷要交一道题吧？）。
通过一些奇奇怪怪的骗分方案，最终成功水过一道蓝题（）
20241106 AC [蓝]BLO
一道e-DDC的题 + TarjanTarjan
20241107 AC Network + Chtholly Nota Seniorious
前者是Tarjan蓝，后者是思维绿
20241108 AC 创世纪
关于树型dp利用基环树建模解题的蓝
20241111 AC 逃不掉的路
暂未评定的题
20241112 AC 矿场搭建
思路：
我们先对于有向图缩点，变成一棵树。
给一个无向图，选择一点，使得任意去掉一个点后，任一点都可以连接到至少一个选择的点
缩点后，每个块：
1. 割点数量为0， 要建立2个站点， 方案+= len(len-1)
2. 数量为1，建立1个站点 方案+=len-1
20241113 AC 关押罪犯 棋盘覆盖 車的放置
见最新博客
20241114 AC 避难 薯片
未完待续......
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
