摘要: 题目传送门 分析: 树上问题放仙人掌上考已经很离谱了,仙人掌上加一条边是什么烂玩意?? 本题会反复运用仙人掌的一个公式: 点-边+环=1 我们先判断一下$G$是否是一棵仙人掌,如果是就直接把环的大小乘起来就好了 如果不是,我们就要想办法找到哪一条边在作怪 先找点双连通分量,肯定会形成若干个环和一个奇 阅读全文
posted @ 2020-06-28 19:50 Izayoi_Doyo 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 分析: 不是很懂,一顿胡乱找规律2333 先写个暴力,设$f[i][j]$表示目前还有$i$个石子,目前这一步最多取$j$个,先手是否必胜 看一下转移: \(f[i][j]=![\&_{k=1}^{j}f[i-k][2k]]\) 不知道与和怎么写,直接写一个$&$顶一下吧2333 光看这 阅读全文
posted @ 2020-06-28 15:14 Izayoi_Doyo 阅读(391) 评论(2) 推荐(1) 编辑