首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
08
线性基
陈小白
2023.03.08
算法相关
抢沙发
27人打酱油
今天学习了线性基 线性基就是用了一个贪心的手法,使得维护这一位一直是1。 线性基中不含重复的异或。 它的构造方法是,每次取某个数字的最高位值。如果存在过直接异或,否则令线性基等于这个值。 线性基的构造代码还是挺简洁的 voidinit(lolbox){ for(in...
Continue
Tags:
数学
06
矩阵快速幂加速递推
陈小白
2023.03.06
算法相关
抢沙发
20人打酱油
题目链接: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要转换为...
Continue
Tags:
数学
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,...
Continue
Tags:
数学
18
夜深人静写博客——研究筛法找到半素数序列
陈小白
2022.12.18
算法相关
抢沙发
77人打酱油
想法来源于抖音刷到的一个小学规律题33,34,35,(),39中间填什么数? 通过规律我们可以看到每个元素都可以由两个素数相乘得到,中间填"38"2*19=38 不难发现这样的半素数可以组成数列4,6,9,10.... 如果找到第n项?通过这几天(期末考前)的研究...
Continue
Tags:
数学
26
G. SlavicG's Favorite Problem
陈小白
2022.11.26
算法相关
抢沙发
71人打酱油
题目链接:https://codeforces.ml/contest/1760/problem/G div4最接近ak的一场,这个题没有读明白。其实上一个题也应该要整理的,做法还是有些复杂。这个题我的写法和别人写的相比也复杂一些。尤其是在树的遍历操作上,开sign是容易出错的== ...
Continue
Tags:
数学
树
17
第1届ICPC青少年程序设计竞赛D题
陈小白
2022.10.17
算法相关
抢沙发
101人打酱油
思路:从两个方面进行考虑。k内的点和k外的点。对于k内的点,每一个i点都有i-1个点可以选择,情况为fi-1的一个累乘情况数量。对于剩下的点,可以选择任意情况进入。 code: #include<bits/stdc++.h> usingnamespacestd; #...
Continue
Tags:
数学
30
杭电A + B Again
陈小白
2022.09.30
算法相关
抢沙发
101人打酱油
链接:https://acm.hdu.edu.cn/showproblem.php?pid=2057 大意是给出十六进制的数字字符串,完成两个相加。有正负号。 感觉很可怕是不是???确实很可怕,自己想用字符串处理,写了八十多行硬是啃不下来。看看大佬代码 code: #inc...
Continue
Tags:
数学
27
平面分割(直线/折线)
陈小白
2022.09.27
算法相关
抢沙发
94人打酱油
转载:https://blog.csdn.net/summerxiachen/article/details/63252964...
Continue
Tags:
数学
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。 我们容易发现,第一场一定会...
Continue
Tags:
博弈论
算法竞赛
数学
15
P1024 [NOIP2001 提高组] 一元三次方程求解
陈小白
2022.07.15
算法相关
抢沙发
113人打酱油
题目链接:https://www.luogu.com.cn/problem/P1024 大意就是给出一个一元三次方程abcd,保证有三个解且解在-100-100之间 然后求出这三个解 这是一个二分的题,不过涉及到一些数学问题。 ,,,如果将x代入后的两个方程表达式异...
Continue
Tags:
二分
数学
站点统计
建站日期: 2021-9-3 11:02
运行时间: 564 天
日志总数: 394 篇
页面数量: 0 个
最后发表: 2023-3-8 11:46
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
存档
2023年3月
2023年2月
2023年1月
2022年12月
2022年11月
2022年10月
2022年9月
2022年8月
2022年7月
2022年6月
2022年5月
2022年4月
2022年3月
2021年12月
2021年11月
2021年10月
2021年9月