zubizakeli

摘要： 题目链接：https://www.luogu.org/problemnew/show/P4035 题解： 明显是高斯消元题。问题是距离相等的条件怎么用呢？ 距离相等的条件可以列出n个等式（即（x-xi）^2+（y-yi）^2 == （x-xi+1）^2+（y-yi+1）^2 ,[以平面坐标系为例]） 阅读全文

摘要： 推荐一个讲得不错的博客：http://www.cnblogs.com/ECJTUACM-873284962/p/6880199.html 洛谷模板题：https://www.luogu.org/problemnew/show/P3389 模板题代码： 大家看着代码照着样例手动模拟一下过程就能理解了。 阅读全文

摘要： 题目链接：http://codevs.cn/problem/3342/ 题解： 求最大值最小？ 考虑二分答案。 在[1,n]中二分出满足要求的最小的t。 设f[i]表示在前i份作业中做第i份作业且前i份作业满足最大不做区间小于等于二分出的t的最小时间花费。 所以f[i] = min{f[j]}+ti 阅读全文

摘要： 题链：https://www.luogu.org/problemnew/show/P1488 题解： 容易发现当黑色三角形在最外面的时候先手胜。 那么接下来考虑黑色三角在里面的情况。因为双方都会尽力避免让黑色三角露在外面，所以必败态为两个白色三角夹着一个黑色三角。又因为每次双方都只能取一个，所以当（ 阅读全文

摘要： 寒假就听很多大佬说过cdq分治，最近正好学到，写个博客总结一下。 什么是分治？ 所谓分治就是把一个大问题分解成两个小问题，解决完两个小问题之后再考虑两个小问题之间的影响（或者先考虑两个小问题之间的影响 ）。 比如点分治求树上两点之间距离为k的点对有多少个，就是找出重心后先求出过重心的点对数，再去递归 阅读全文

摘要： 题目链接：http://codeforces.com/gym/100952/problem/G 题意： 刚开始双方面前有 [1-n] n个数，游戏规则为双方每轮说出一个数m，则拿掉序列中所有m的因子，拿掉最后一个数的一方输。（每轮说出的数m必须满足剩余序列中至少有一个数是它的因子） 题解： 当n为1 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3106 题意： 一个n*n的棋盘（n<=20），在某两个位置上分别有一个白棋和一个黑棋。先手只能移动白棋，后手只能移动黑棋。白棋的移动规则为只能往上下左右某个方向移动一格，黑棋的移动规则为可以 阅读全文

摘要： 题意： 一个n*m的棋盘，左下角有一颗星星。操作者可以选择向上、向右、或向右上移动一格，不能移出棋盘。不能移动者输。问先手胜还是后手胜。 题解： 可以发现最上面一行最右边是必败态，且该行胜败态交叉分布。那么第二行就全是必胜态，第三行最右是必败态，往左必胜必败态交叉分布... ... 所以可以总结出规 阅读全文

摘要： 题目链接：https://loj.ac/problem/524 题意： 一开始有一个长度为n的序列，其中有的数是已知的（这些已知数两两不同），有些数是待填写的。操作为任选一个代填写位置填写一个未在序列中出现过的实数。无法填写时游戏结束。当游戏结束后若逆序对数目为奇数，则先手胜，否则后手胜。 题解： 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2634 题意： 给你一棵树，问任选两个点（x,y）满足x到y的树上距离是3的倍数的概率。 题解： 只要求出一共有多少个点对（x,y）满足x到y的树上距离为3的倍数即可。 那么怎么求呢？点分治。 什么是点分治呢？ 阅读全文