AFO

摘要： 题目大意 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上 左下右上右下八个方向上附近的各一个格子，共8个格子。 思路 首先，搜索可以放弃，因为这是一个计数问题，正解几乎不可能是搜索。 我们考虑这样一个决策过程：对于每一行，我们决定放哪些格子。这个决 阅读全文

摘要： 还是挺难的一个题，看了书上的解析以后还是不会写，后来翻了代码仓库，发现lrj又用了一些玄学的优化技巧。 include include include using namespace std; typedef long long LL; const int maxn = 100 + 5; const 阅读全文

摘要： 有一种暴力算法就是直接枚举。 正解就是状压dp 令f[i][j]：i：使用的数位的状态j:当前的模数 边界：f[0][0] = 1; f[i|1 using namespace std; const int maxn = 15; int main() { // freopen("input", "r 阅读全文

摘要： 我们通过观察可以发现，当n为偶数时，一定可以转化为一种先手必胜态，即棋盘可以被骨牌所覆盖， 如果n是奇数，那么去掉一格后一定能被1 2的骨牌覆盖，但是先手从左上角走，就进入了这个S态（必胜态），那么和上边的分析一样了，因此先手必败。 include using namespace std; int 阅读全文

摘要： ``` include using namespace std; const int maxn = 1000010; struct node { int num; int pos; }; int main() { // freopen("input", "r", stdin); int n; int 阅读全文

摘要： 本题是一个树链剖分裸题，由于比较菜，老是RE，后来发现是因为使用了全局变量。 调了一个星期才AC，真是弱啊。 阅读全文

摘要： 因为要做bzoj1036这个题，所以学习一下树链剖分。 阅读全文

摘要： bzoj第一题,ctsc2001. 黑书上的递归例题,我们定义time()函数，递归求解即可。 这个题用到了一个小技巧：可以使用枚举来搞算法。 include include include using namespace std; int n, m; int p(int a, int b) { i 阅读全文

摘要： ``` include using namespace std; int d[100], w[100], s, n; int dp[100][100][3]; int main() { scanf("%d%d", &n, &s); for (int i = 1; i = 1; i ) for (in 阅读全文

摘要： ``` include using namespace std; const int maxn = 301; std::vector son[maxn]; vector G[maxn]; int deep[maxn], size[maxn]; vector dep[maxn]; int vis[ma 阅读全文