1250. 格子游戏
题目大意 题目大概意思是每次可以从x, y到x+1,y或者x,y+1,如果出现环就输出第几回合出现环的，否则就输出draw。 solution 这道题就是判断出现环的问题，我们假设，当前点是x,y，下一个连接的点,如果两个点的父亲一样，那么就可以确定现在已经出…
Author: Solost
2023牛客寒假算法基础集训营3 B-勉强拼凑的记忆
题目大意，一共有n块积木，每块长度是n/2向上取整，问最大拼成正方形的最大边长。 解法：l是n/2向上取整，先用l块木块拼成一个正方形，每增加一层需要三个木块，然后看n-l以后还能剩多少块，然后再整除3，看看能凑出几个就是答案了,经过严密的猜测，只有2是无解的…
2023牛客寒假算法基础集训营3 G-严肃古板的秩序
这道题的解法是暴力搜索出可能，看三种情况哪种符合，dfs,bfs均可 #include <algorithm> #include <bitset> #include <cmath> #include <cstdio&g…
2023牛客寒假算法基础集训营2 C-Tokitsukaze and a+b=n (hard)
solution 累了，刚写完的题解没保存，就简单的给一下过程吧 #include <algorithm> #include <bitset> #include <cmath> #include <cstdio>…
2023牛客寒假算法基础集训营2 L-Tokitsukaze and Three Integers
2023牛客寒假算法基础集训营2 L-Tokitsukaze and Three Integers solution 我们先来分析一下，我们需要寻找三个数，然后满足一定的条件，由于n=5000,n的三次方的复杂度肯定是不可取的，我们就得想办法优化常数。 1.第…
lowbit-计算整数在二进制最低位的位置
int lowbit(int x) { return x & (-x); } //返回最低位1的的位置的2^k，例如lowbit(8) = 2^3 == 8, lowbit(16) = 2 ^ 4 == 16
C++ biset用法
C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 下面是具体用法 构造函数 bitset常用构造函数有四种，如下 bitset<4> bitset1; //无参构造，…
求余规则
模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p （1） (a - b) % p = (a % p - b % p) % p （2） (a * b) % p = (a % p * b …
分数取模——费马小定理
费马小定理:对于素数 M 任意不是 M 的倍数的 b，都有：b ^ (M-1) = 1 (mod M)于是可以拆成：b*b^(M-2)=1(mod M)a / b = a * (b ^ (M - 2)) (mod M)
分数取模——费马小定理
费马小定理:对于素数 M 任意不是 M 的倍数的 b，都有：b ^ (M-1) = 1 (mod M)于是可以拆成：b*b^(M-2)=1(mod M)a / b = a * (b ^ (M - 2)) (mod M)