- 博客(3)
- 收藏
- 关注
RSS订阅原创 【补题计划】Educational Codeforces Round 58 (Rated for Div. 2)
D. GCD Counting寻找gcd不为1的最长路径注意到一个数的质因子的数量不多，可以直接做树形dp让质因子按需排列，然后双指针进行状态转移即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> pii;typedef unsig...
2019-01-25 10:30:51
201
原创 【补题计划】Codeforces Round #532 (Div. 2)
D. Dasha and Chess交互题，黑白棋互奕，白棋与某个黑棋同行或者同列即可获胜。利用棋盘大小和黑棋数量的性质就可以知道策略了。移动白子到棋盘中心，然后往某个角落走，那么在500步内就能扫过棋盘的棋盘的3/4，而四等分棋盘后黑棋数量多的那三分是超过500个棋子的，所以往那个角落走一定能成功。#include <bits/stdc++.h>using namespac...
2019-01-25 10:23:42
258
原创 虚树入门 [SDOI2011]消耗战
题目描述在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不能到达任何能源丰富的岛屿。由于不同桥梁的材质和结构不同，所以炸毁不同的桥梁有不同的代价，我军希望在满足目标的同时使...
2019-01-25 10:10:49
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人