数学
文章平均质量分 60
数论、组合数学、概率和数学期望、博弈
钟钟终
知耻而后勇,脚踏实地
展开
-
2021济南站
2.本题的一个关键点。对大数的取模化简,不能使用double,可能会爆,还受精度影响。1.首先要根据公式推出来,矩阵行列式只受对角线元素影响。如果数理基础好一眼看出。3.高斯消元,保证对角线上的元素不为0.行变换注意将矩阵前加一个负号。复习了一下set中find函数的用法,时间复杂度为log(n)关键点:并查集对于一段区间进行合并跳转的操作。打表找规律写的,数理基础不好。原创 2022-11-21 20:55:54 · 472 阅读 · 1 评论 -
ICPC+CCPC写题日记~
最近做题总是差这么一点点,但是acm不会接受任何差的这一点点,过不了就是过不了。没什么好说的,加紧练习。思路:记录每个数字到i位出现的次数。对总和进行枚举2~200.如果本次枚举的需要的数字的位序。a看能不能找到b,然后去check数字b,看能否消去计算出的b和删去的数字个数是否一致。4.本题思路:对于数字a的选取有2的lx次方种可能,利用公式x。卡住的点,脑瘫简直。数据根本据处理不出来,应该边乘边进行取模。3.一个厉害的技巧:对于一个数字选取任意位的代码实现,有2。2019银川站 F题。原创 2022-11-14 19:54:40 · 466 阅读 · 2 评论 -
高斯消元+叉积求面积+记忆化搜索
如果对应位置不一样的数目为奇数,是不存在变换方案的;此外,若只好有一对相邻位置不同的,在x和2*y中取最小值即可;具体做法:该系数除以主元,再用每一行中每一列的值减去这个值乘上求得每一行算出的系数。1.选择一个尚未被选择过的,且为该列的最大系数的未知数作为主元,进行整行交换。3.每一列都这个重复步骤,最后每一行都只存在一个系数和值。逆时针对两个点进行叉乘累加,最后取绝对值再除以2为多边形的面积。此外,题目中没有要求,先不要考虑给出点的顺时针、逆时针顺序。抄了大佬们的一个高斯消元求自由元的板子。原创 2022-11-06 21:34:14 · 365 阅读 · 0 评论 -
树形模拟+随机函数+二分
不断缩小区间,直到区间的距离在认为给定的4k范围内,在利用随机函数生成区间中的点一次次尝试,直到找到火车位置。本来只是想写一道交互题。没想到找到到个2100的题,还看到了一个这么玄学的解法。本题成功看了我3个小时。少加了LL,导致位运算直接爆int了,还以为开了。由于数据范围不大,只需要不停的输出数字去交换就可以。m的dp写法,用树状数组优化后复杂度为。原创 2022-11-05 21:59:40 · 257 阅读 · 0 评论 -
数论基础题(1) 费马引理+卡特兰数+Lucas定理+同余方程+扩欧
费马引理+组合数预处理的解法一错了,但复杂度是对的,不知道为啥卡了longlong。原创 2022-11-02 19:53:44 · 253 阅读 · 0 评论