Zz_0913的博客

对于三个一样的“Chow”结构，也就是{x,x+1,x+2}{x,x+1,x+2}{x,x+1,x+2}可以变换成三个不一样的“Pong”结构，也就是{x,x,x}{x+1,x+1,x+1}{x+2,x+2,x+2}

题意：给你一个有0有1的数，每次可以把一个大小为3（包含3个结点）的结构中，要求至少包含一个1，然后就能把整个块的结点都变成1，问你最少需要这样几次操作能使所有节点都变成1。然后赛时其实我没做出来，树形dp这个做法是想到的，但是被J这个线性基卡住了（本人当时没接触过线性基），然后一些题目没有去写。

k >= n或者n为奇数的时候一定是Alice获胜，然后在n为偶数的时候我们把n的因子提出来，提到大于k为止，所以这个时候判断一下n除去这些因子之后的奇偶性（考虑到k的大小会使2的因子未提完），奇数就是Alice获胜否则是Bob获胜。Bob和Alice和两堆石头，一堆有s1个，另一堆有s2个，然后Alice先手，每个人每次可以选择一堆石头并可取另一堆石头的因子个数的石头，前提是这个因子刚好够用且这堆石头数量不为0，然后如果另一堆石头的个数为0，那么任何不为0的整数都算因子。

这个就是要求你构造一个n*m的方阵，满足经过无限次四种变换后恰好会出现四种本质不同的状态，这里的本质不同就是坐标不同的意思，大家可以好好理解下，然后我们通过手玩一部分的样例可以发现本质不同最多只会有13种状态，即k > 13的时候输出”No“，然后k在1，2，3，4，5，6，7，8，9，10，11，12，13的这几种情况中，k = 8，10，12的时候是完全不行的，对于k = 5的时候我们发现当gcd(n,m) = 1的时候也是不可行的，上述是一部分的不可行情况。OK辣，那么这道题目就被秒了~

在XCPC中有一种题叫计算几何，这类题在大多数时候都作为一类金牌题甚至防AK题的难度出现，但是在前段时间我写了许多学习计算几何的博客，会发现计算几何的知识体系十分独立且庞大，而且板子很长，就是一个特点：毒瘤。 所以，在这里，我作为一个主修计算几何的ACMer，做了一点点题后对这类毒瘤题做出了一定的总结，希望对大家能有所帮助。 首先，计算几何的题目并非全是难题，它也有一个难度梯度，我这边将其分为差不多三类题： 1.一般的平面几何知识的运用，一般这类题难度较低，需要掌握基本的几何知

这样一画,那么这题的模型就出来了,大致的一个思路就是把点的一个圆周顺序排列出来,这里需要一个排序操作,然后建立点与点之间的一个距离关系,这些距离关系构成了一个边集,然后我们对这个边集跑一遍最短路即可。那么难点在哪里呢?

打过Codeforces的同学们都知道，CF上有一类非常锻炼思维的难题就是构造题，几乎每场div中都会有这样子的题目，构造题有很多种，比如： 等等，这些都是非常直观的构造题，因为它们的构造对象非常的具象，然后还有一些比较抽象有难度的构造题，比如构造路线，游戏方案，博弈路径这些。然后在我们的ICPC-ACM等竞赛中，必定会出现一道构造题，往往是属于13道题目中的夺冠题，包括这次2023 ICPC 南京站中的H.谜题： 在一个 n × n 的网格内不重叠地放入尽可能多的问号拼图 （QM 拼

2.两个矩形的相交面积比上面积并就是所谓的交并比（IOU）；1.给定一个矩形（OBB），要求找到一个坐标轴平行矩形（AABB）；3.我们需要求出这个矩形使IOU最大。博客👆中，我们通过非常复杂的代数方法证明关于IOU的这个函数是。三分法，爬山法，梯度下降法。

那么其实在这篇文章中，相信大家二分答案法的题目已经做过不少了，所以不是主讲二分答案是基本方法了，而是对于几个小技巧的讲解，主要是在解题过程中的心得，希望对大家能有所帮助~（本文章对于算法掌握度有一定的要求，所讲解的题目算法综合性较强）那么在这一部分中，主要分享两种（说不定是歪门邪道）