摘要：
题目 链接：https://xjoi.net/contest/3538/problem/3 详见SCOI2009 围豆豆 分析 发现 \(n,m,d\) 都比较小，于是想到状压然后记搜。 发现这是个求最短路的过程，可以直接 \(SPFA\) 。 状态是 \(dp[x][y][S]\) 表示当前在坐标 阅读全文
摘要：
题目 链接：https://xjoi.net/contest/3538/problem/2 另见 SCOI2009 骰子的学问 分析 首先容易发现限制关系是个基环树森林，对于环外的点显然可以优先选择最大的那些数。 然后问题就变成了一个环，思考如何构造。 一种无法理解怎么想到的构造：选定一个结点，然后 阅读全文
摘要：
题目 链接：https://xjoi.net/contest/3538/problem/1 另见SCOI2009 生日礼物 分析 显然是个双指针，然后就没了。 代码 #include<bits/stdc++.h> using namespace std; template <typename T> 阅读全文
摘要：
题目 链接：https://xjoi.net/contest/3536/problem/2 SDOI2009 消防 树网的核线性版本 分析 经典题，有结论：选取的路径一定在直径上。 于是就很好做了，直接dp一下然后再双指针在直径上求一下即可。 代码 #include<bits/stdc++.h> u 阅读全文
摘要：
题意 黑白棋 另见SDOI2009黑白棋。 分析 发现因为题目限制，其本质可以变成取石子，也就是 \(num\) 游戏，并且是 \(k-nim\) 游戏。 \(k-nim\) 游戏的获胜条件有结论：对所有数二进制分解，若每一位为1的数的个数都能被 \((k+1)\) 整除，则当前必败，否则必胜。 题 阅读全文