- 博客(3)
- 收藏
- 关注
RSS订阅
原创 数学小结（持续更新）
数学小结前言：这篇文章专门整理了各种有关数学的东西（包括原理和例题），主要是怕自己忘了。整理的不齐全，而且写的都是比较基础的东西。扩展欧几里得（exgcd）问方程 ax+by=cax+by=cax+by=c 的 xxx 的最小非负整数解。根据贝祖定理，若 gcd(a,b)∣c\gcd(a,b)|cgcd(a,b)∣c，则方程有解，否则无解。那么我们先可以求出 ax+by=gcd(a,b)ax+by=\gcd(a,b)ax+by=gcd(a,b) 的一组解，然后 xxx、yyy 同时乘上 cg
2020-11-06 08:07:32
576
1
原创 【XSY2423】跳蚤（根号分治）
题面题解神奇的分类讨论。首先注意到每次所有跳蚤都只会往右跳，也就是说只要某一只跳蚤跳出了 max(ri)\max(r_i)max(ri) 它就不会再有贡献了。（和 火神的鱼 类似）令 R=max(ri)R=\max(r_i)R=max(ri)。考虑根号分治，将所有的跳蚤分成两类：将 ti>Rt_i> \sqrt{R}ti>R 的分为第一类，将 ti≤Rt_i\leq \sqrt{R}ti≤R 的分为第二类。对于第一类，我们暴力维护这些鱼的位置，因为他们
2020-11-25 18:24:59
169
原创 【CSP2020】贪吃蛇（博弈，结论，双端队列）
Subtask 1：55pts55pts55ptsn≤2000n\leq 2000n≤2000。这就变成了一道模拟题了呀。对于每一轮，先假设最大的吃了最小的，然后往下递归每一轮，并设置数组 alivealivealive，维护这之后会有哪些蛇活着。在回溯的时候，如果最大蛇的发现它自己被吃了，就撤销吃这个动作，并重新更新 alivealivealive 数组。可以用 set维护，时间复杂度 O(n2)O(n^2)O(n2)。#include<bits/stdc++.h>#define
2020-11-17 13:54:07
539
空空如也
C++ 类模板的简单问题
2022-10-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人