首页
算法相关
软件分享
技术教程
网站源码
自学干货
值得一看
联系我
15
202309-3 梯度求解
陈小白
2023.11.15
算法相关
抢沙发
33人打酱油
题目链接:http://118.190.20.162/view.page?gpid=T173 大意是给出逆波兰表达式,给出每个x的值求对某x的偏导。 整理了一些模板,参考https://blog.csdn.net/qq_62571980/article/details/1339...
Continue
Tags:
数学
模拟
28
C. The Very Beautiful Blanket 随机化构造
陈小白
2023.03.28
算法相关
抢沙发
174人打酱油
题目链接:https://codeforc.es/contest/1802/problem/C 大意是构造一个n*m的矩阵,使得2*2的子矩阵与它相邻的对角2*2的子矩阵异或和相等,求存在多少不同的数,构造出来。 很显然我们需要满足任意子矩阵,做法就是随机化这个矩阵,然后用一个...
Continue
Tags:
数学
27
D. Accommodation
陈小白
2023.03.27
算法相关
抢沙发
158人打酱油
题目链接:https://codeforces.com/contest/1804/problem/D 差点做出来的D题了,两千分的难题! 大意是存在n层楼,每个楼有m个窗户,存在m/4个两居室和m/2个单居室,双居室一个灯亮就视为这个居室亮灯了 询问每层楼最少亮灯的居室和,每层...
Continue
Tags:
数学
27
C. Candy Store
陈小白
2023.03.27
算法相关
抢沙发
145人打酱油
题目链接:https://codeforces.com/contest/1798/problem/C 数论方面的题,大意是给出n个商品的数量和价格,求存在多少段l-r之间连续包装的价格组合? 需要明白的一点0和其他数的公约数等于其他数。 很明显我们需要求出任意连续ai*b...
Continue
Tags:
数论
数学
08
线性基
陈小白
2023.03.08
算法相关
抢沙发
158人打酱油
今天学习了线性基 线性基就是用了一个贪心的手法,使得维护这一位一直是1。 线性基中不含重复的异或。 它的构造方法是,每次取某个数字的最高位值。如果存在过直接异或,否则令线性基等于这个值。 线性基的构造代码还是挺简洁的 voidinit(lolbox){ for(in...
Continue
Tags:
数学
06
矩阵快速幂加速递推
陈小白
2023.03.06
算法相关
抢沙发
141人打酱油
题目链接: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
算法相关
抢沙发
150人打酱油
题目链接: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
算法相关
抢沙发
223人打酱油
想法来源于抖音刷到的一个小学规律题33,34,35,(),39中间填什么数? 通过规律我们可以看到每个元素都可以由两个素数相乘得到,中间填"38"2*19=38 不难发现这样的半素数可以组成数列4,6,9,10.... 如果找到第n项?通过这几天(期末考前)的研究...
Continue
Tags:
数学
26
G. SlavicG's Favorite Problem
陈小白
2022.11.26
算法相关
抢沙发
199人打酱油
题目链接:https://codeforces.ml/contest/1760/problem/G div4最接近ak的一场,这个题没有读明白。其实上一个题也应该要整理的,做法还是有些复杂。这个题我的写法和别人写的相比也复杂一些。尤其是在树的遍历操作上,开sign是容易出错的== ...
Continue
Tags:
数学
树
17
第1届ICPC青少年程序设计竞赛D题
陈小白
2022.10.17
算法相关
抢沙发
201人打酱油
思路:从两个方面进行考虑。k内的点和k外的点。对于k内的点,每一个i点都有i-1个点可以选择,情况为fi-1的一个累乘情况数量。对于剩下的点,可以选择任意情况进入。 code: #include<bits/stdc++.h> usingnamespacestd; #...
Continue
Tags:
数学
30
杭电A + B Again
陈小白
2022.09.30
算法相关
抢沙发
229人打酱油
链接:https://acm.hdu.edu.cn/showproblem.php?pid=2057 大意是给出十六进制的数字字符串,完成两个相加。有正负号。 感觉很可怕是不是???确实很可怕,自己想用字符串处理,写了八十多行硬是啃不下来。看看大佬代码 code: #inc...
Continue
Tags:
数学
27
平面分割(直线/折线)
陈小白
2022.09.27
算法相关
抢沙发
213人打酱油
转载:https://blog.csdn.net/summerxiachen/article/details/63252964...
Continue
Tags:
数学
26
第46届昆明站签到题
陈小白
2022.09.26
算法相关
抢沙发
221人打酱油
比赛链接: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
算法相关
抢沙发
206人打酱油
题目链接:https://www.luogu.com.cn/problem/P1024 大意就是给出一个一元三次方程abcd,保证有三个解且解在-100-100之间 然后求出这三个解 这是一个二分的题,不过涉及到一些数学问题。 ,,,如果将x代入后的两个方程表达式异...
Continue
Tags:
二分
数学
站点统计
建站日期: 2021-9-3 11:02
运行时间: 823 天
日志总数: 419 篇
页面数量: 0 个
最后发表: 2023-11-21 18:57
搜索
标签
双指针
博弈论
构造
数论
简单题
树状数组
贪心
前缀和
二叉树
搜索
数据结构
线段树
算法竞赛
二分
数学
最小生成树
记忆化搜索
思维
动态规划
图论
树
概率
高精度
计算几何
哈希
字符串
杂题
暴力
模拟
启发式合并
存档
2023年11月
2023年10月
2023年7月
2023年6月
2023年5月
2023年4月
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月