em。
一波爆炸后回到了一个原始位置rank33
最近两场考试没啥状态
总感觉都读不懂题目了
T1
因为有的边要经过两次，不妨把边复制成双倍，那么再去掉2条，如果能一遍把剩下的边过完,也就是成为一笔画——欧拉路，那么就是一个合法方案
于是问题就可以转换为：去掉两条边，可构成欧拉路的方案数
在无向连通图中，所有点的度数都为偶数（欧拉回路一定是欧拉路），或者仅有两个度数为奇数的点，这样的路就是欧拉路
从复制后的图中去掉两条边，还必须是连在一个点上（这样去掉之后，恰好剩下两个点度数为奇）
并且考虑自环（去掉之后对点的奇偶没有影响）
还有，在一开始该判断联通性，用dfs的话最好给点染色，我给边染色TLE（原因不明）
T2
看到题，第一感觉：二分
打完了一调试，不对，不满足单调性（试了个点：3 5 3 3 3）
于是想着改，把1e5以内的改成暴力
把K==0的直接求gcd
剩下的，从gcd开始二分（碰把运气）
成功得到20分（直接二分貌似40分）
看了正解也是惊奇
不过顺便习得知识点 数论分块
下午猜想向上取证的数论分块，并没有能力证明（可能猜想不存在吧）
T3
其实考试时想了一个多小时
当时想了这么一个状态：f[i][j]为i-超级树，经过j个点的路径数
考虑从小树转移到大树
然而并没有调对
j一维要2^K，期望得到K<=10的40分，实际5‘（K==1）
哎，还是太弱了
膜拜山大附中大佬，霸榜前二，T1,T3都能AC
现在还是太弱了
明天一场，还是不贪T3了;T1，T2好好打打，T3尽量多拿分
扫一扫
1187
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
