摘要:
A:不会 B:暴力搜索,枚举每一次操作的情况,稍微剪枝,避免重复记录即可 #include<bits/stdc++.h> #include <vector> #define ll long long #define rep(ii,a,b) for(int ii=a;ii<=b;++ii) #defi 阅读全文
摘要:
https://vjudge.net/problem/Gym-102028E 暴力,线性递推分母 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=4595 算是比较明显的线段相交应用题, 涉及到:方向向量,直线相交,点在线段上的判断,直线的方向判断,向量求夹角,向量的旋转 感觉acm赛制下很容易错几次,但是只要写对了总能ac, 而oi赛制想直接拿 阅读全文
摘要:
给你一棵有 n 个点的树 树上每个节点都有一种颜色 让你求每个点其子树出现最多的颜色,的节点编号 可以有多个最大值,一起计算. 裸的线段树合并,边dfs边合并就行了,最后把父亲放进去 阅读全文
摘要:
一堆石子,编号从1-n,每次可以取1-k个编号连续的石子 求先手是否必胜 打表找规律即可 如下 k=1的时候,n为奇数先手必胜,否则先手必胜 阅读全文
摘要:
翻硬币游戏 $N$枚硬币排成一排,有的正面朝上,有的反面朝上。我们从左开始对硬币按1 到N编号。 最右边那个硬币的必须是从正面翻到反面,.谁不能翻谁输。 局面的SG值为局面中每个正面朝上的棋子单一存在时的SG值的异或和 1.每次只能翻一个硬币, 显然,每个硬币的SG值为1 2.每次能翻转一个或两个( 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3389 暴力建图 跑阶梯博弈 阅读全文
摘要:
[组合游戏与博弈论]【学习笔记】 博弈类题目小结(HDU,POJ,ZOJ) 浅谈算法——博弈论(从零开始的博弈论) 阅读全文
摘要:
https://codeforces.com/gym/100500/ 题意: 给四个序列,其中$|arr_i|<=1000$ 你可以把每个序列循环移动任意次, 最后要求四个序列对应位置累加后得到的最终序列为一个全等序列 题解: $n^3$暴力显然超时,考虑优化 我们考虑题目的特殊性质, 显然,最终的 阅读全文
摘要:
https://www.luogu.org/problem/P2056 题解:来自https://blog.csdn.net/ccsu_cat/article/details/101036382 这代码是真的长,一码就是150行+ 特殊之处在于这个题需要维护一个可删堆 #include<bits/s 阅读全文