bigwatermlon的博客

题目链接：点击打开链接 题目大意：！！！！！！！很吓人的数学取模 解题思路：这次真的不好意思挂原创啊，因为完全是按照官方题解来打的，数学差没办法。 以上是官方题解给出的公式：官方题解 代码： #include #include #include #include #include #include "cstdio" #include "string" #include "string

题目链接：点击打开链接 题目大意：给你一2*n个珠子，n个阳珠子，n个阴珠子，另外有m中情况，当a号阳珠子和b号阴珠子在一起的时候会变暗，求变暗的最小数量。 解题思路：（官方题解先放一边，估计函数什么的我真不太懂）做法就是全排列一种珠子的情况，然后尝试着尽可能的放入阳珠子，找出最多能放多少就好。 重点在dfs的设计，这种设计我也是第一次看见，不得不说脑洞好大，当你找到一个位置的时候，它是合法

题目链接：点击打开链接 题目大意：有一个n*m的网格图，加几条斜边可以使它固定。 解题思路；看到这题真是一脸蒙圈啊，比赛后看了不少东西才勉强明白，对于一个网格图来说要使它固定要求是n行和m列联动。 当你在（i，j）上加入一条对角线时，第i行和第j列联动；当你同时在（i，j）和（i，k）加入对角线的时候，第i行、第j列、第k列联动； 那么问题就可以简化成两堆点，左边是n个点表示n行，右边

题目链接：点击打开链接 题目大意：给你一串序列，按要求输出l到r的gcd值，并且找出整条序列中所有gcd值等于l到r的gcd值得子序列数量。 解题思路：一开始没想明白gcd是否满足二分性，其实算是满足的，当开始位置定了之后，随着长度增加gcd值不上升。同时这题本身需要预处理，但是其实只有logn中因数，那么枚举开始点，也就只有nlogn的复杂度，用map保存每种结果的值，st表查询区间gcd（

题目链接：点击打开链接 题目大意：求一个四面体的内切圆半径及圆心空间位置 解题思路：     四面体两条相对的边处于两条互相歪斜（在三维空间中既不相交也不平行，等价于异面）的直线上，所以四面体相对边之间的距离就被定义为其所在     互相歪斜的直线之间的距离。设d是四面体相对的边a 和 b − c之间的距离，则四面体的另一个体积公式是： {\displaystyle V={\f

题目链接：点击打开链接 题目大意：两个人玩一个游戏，在n*20的棋盘上有若干个棋子，规定每个棋子只能向右移，并且当右边有棋子的时候只能跳过那些棋子，同一个格子只能有一枚棋子，最后不能操作的人胜。 解题思路：算是简单的SG函数求组合博弈的问题，思路早就有了，但是sg函数总是打不对，SG(x)=mex{SG(y)|y是x的后继}，mex表示集合中没有出现的最小正整数，将每一组的sg值抑或就可以得到

题目地址：点击打开链接 题目大意：有n个城市要修路，最后希望它们互相直接或间接联通，给了m条备选的路，问最小费用是多少还有就是路长的期望是多少。 解题思路：这题其实和省赛中的挺像，本质就是最小生成树求最短路，对于后面的期望，每一条边的期望等于边两端的点的数量的积乘上边的长度，sigma求和在除以从n个点中取2个点建边的情况即可。 队友的图论水平是越来越高了，直接排序的最小生成树+并#incl