今天学习了线性基
线性基就是用了一个贪心的手法，使得维护这一位一直是1。
线性基中不含重复的异或。
它的构造方法是，每次取某个数字的最高位值。如果存在过直接异或，否则令线性基等于这个值。
线性基的构造代码还是挺简洁的
voidinit(lolbox){
for(in...
题目链接：http://poj.org/problem?id=3233
大意就是求一个s=a+a*a+a*a+a......
指数很大。
根据一个递推式，我们最终可以确定的是答案s可以转换为只跟f(n-1)*a即a^k*[f（0）e]有关。快速求出a^k，这里的a要转换为...
04 莫比乌斯反演+分块+前缀预处理
陈小白 2023.03.04 算法相关 抢沙发 28人打酱油
题目链接：https://www.acwing.com/problem/content/217/
很棒的题解：https://www.acwing.com/solution/content/63012/
大意是给出abd，求存在多少x<=a,y<=b使得gcd(a,...
18 夜深人静写博客——研究筛法找到半素数序列
陈小白 2022.12.18 算法相关 抢沙发 77人打酱油
想法来源于抖音刷到的一个小学规律题33,34,35,(),39中间填什么数?
通过规律我们可以看到每个元素都可以由两个素数相乘得到，中间填"38"2*19=38
不难发现这样的半素数可以组成数列4,6,9,10....
如果找到第n项？通过这几天（期末考前）的研究...
26 G. SlavicG's Favorite Problem
陈小白 2022.11.26 算法相关 抢沙发 71人打酱油
题目链接：https://codeforces.ml/contest/1760/problem/G
div4最接近ak的一场，这个题没有读明白。其实上一个题也应该要整理的，做法还是有些复杂。这个题我的写法和别人写的相比也复杂一些。尤其是在树的遍历操作上，开sign是容易出错的==
...
17 第1届ICPC青少年程序设计竞赛D题
陈小白 2022.10.17 算法相关 抢沙发 101人打酱油
思路：从两个方面进行考虑。k内的点和k外的点。对于k内的点，每一个i点都有i-1个点可以选择，情况为fi-1的一个累乘情况数量。对于剩下的点，可以选择任意情况进入。
code：
#include<bits/stdc++.h>
usingnamespacestd;
#...
30 杭电A + B Again
陈小白 2022.09.30 算法相关 抢沙发 101人打酱油
链接：https://acm.hdu.edu.cn/showproblem.php?pid=2057
大意是给出十六进制的数字字符串，完成两个相加。有正负号。
感觉很可怕是不是？？？确实很可怕，自己想用字符串处理，写了八十多行硬是啃不下来。看看大佬代码
code：
#inc...
27 平面分割（直线/折线）
陈小白 2022.09.27 算法相关 抢沙发 94人打酱油
转载：https://blog.csdn.net/summerxiachen/article/details/63252964...
26 第46届昆明站签到题
陈小白 2022.09.26 算法相关 抢沙发 98人打酱油
比赛链接：https://ac.nowcoder.com/acm/contest/32708
K题：大意是小g将要进行n场比赛，他的获胜概率是x=a/b，对于每一场比赛，如果期望值<=x，他将获胜，否则失败。
ans一定是n*x或者n*x+1。
我们容易发现，第一场一定会...
15 P1024 [NOIP2001 提高组] 一元三次方程求解
陈小白 2022.07.15 算法相关 抢沙发 113人打酱油
题目链接：https://www.luogu.com.cn/problem/P1024
大意就是给出一个一元三次方程abcd，保证有三个解且解在-100-100之间
然后求出这三个解
这是一个二分的题，不过涉及到一些数学问题。
，，，如果将x代入后的两个方程表达式异...