15 202309-3 梯度求解

陈小白     2023.11.15     算法相关     抢沙发     161人打酱油
题目链接:http://118.190.20.162/view.page?gpid=T173 大意是给出逆波兰表达式,给出每个x的值求对某x的偏导。 整理了一些模板,参考https://blog.csdn.net/qq_62571980/article/details/1339...

28 C. The Very Beautiful Blanket 随机化构造

陈小白     2023.03.28     算法相关     抢沙发     230人打酱油
题目链接:https://codeforc.es/contest/1802/problem/C 大意是构造一个n*m的矩阵,使得2*2的子矩阵与它相邻的对角2*2的子矩阵异或和相等,求存在多少不同的数,构造出来。 很显然我们需要满足任意子矩阵,做法就是随机化这个矩阵,然后用一个...

27 D. Accommodation

陈小白     2023.03.27     算法相关     抢沙发     220人打酱油
题目链接:https://codeforces.com/contest/1804/problem/D 差点做出来的D题了,两千分的难题! 大意是存在n层楼,每个楼有m个窗户,存在m/4个两居室和m/2个单居室,双居室一个灯亮就视为这个居室亮灯了 询问每层楼最少亮灯的居室和,每层...

27 C. Candy Store

陈小白     2023.03.27     算法相关     抢沙发     215人打酱油
题目链接:https://codeforces.com/contest/1798/problem/C 数论方面的题,大意是给出n个商品的数量和价格,求存在多少段l-r之间连续包装的价格组合? 需要明白的一点0和其他数的公约数等于其他数。 很明显我们需要求出任意连续ai*b...

08 线性基

陈小白     2023.03.08     算法相关     抢沙发     235人打酱油
今天学习了线性基 线性基就是用了一个贪心的手法,使得维护这一位一直是1。 线性基中不含重复的异或。 它的构造方法是,每次取某个数字的最高位值。如果存在过直接异或,否则令线性基等于这个值。 线性基的构造代码还是挺简洁的 voidinit(lolbox){ for(in...

06 矩阵快速幂加速递推

陈小白     2023.03.06     算法相关     抢沙发     217人打酱油
题目链接: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     算法相关     抢沙发     203人打酱油
题目链接: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     算法相关     抢沙发     309人打酱油
想法来源于抖音刷到的一个小学规律题33,34,35,(),39中间填什么数? 通过规律我们可以看到每个元素都可以由两个素数相乘得到,中间填"38"2*19=38 不难发现这样的半素数可以组成数列4,6,9,10.... 如果找到第n项?通过这几天(期末考前)的研究...

26 G. SlavicG's Favorite Problem

陈小白     2022.11.26     算法相关     抢沙发     255人打酱油
题目链接:https://codeforces.ml/contest/1760/problem/G div4最接近ak的一场,这个题没有读明白。其实上一个题也应该要整理的,做法还是有些复杂。这个题我的写法和别人写的相比也复杂一些。尤其是在树的遍历操作上,开sign是容易出错的== ...

17 第1届ICPC青少年程序设计竞赛D题

陈小白     2022.10.17     算法相关     抢沙发     260人打酱油
思路:从两个方面进行考虑。k内的点和k外的点。对于k内的点,每一个i点都有i-1个点可以选择,情况为fi-1的一个累乘情况数量。对于剩下的点,可以选择任意情况进入。 code: #include<bits/stdc++.h> usingnamespacestd; #...

30 杭电A + B Again

陈小白     2022.09.30     算法相关     抢沙发     279人打酱油
链接:https://acm.hdu.edu.cn/showproblem.php?pid=2057 大意是给出十六进制的数字字符串,完成两个相加。有正负号。 感觉很可怕是不是???确实很可怕,自己想用字符串处理,写了八十多行硬是啃不下来。看看大佬代码 code: #inc...

27 平面分割(直线/折线)

陈小白     2022.09.27     算法相关     抢沙发     265人打酱油
转载:https://blog.csdn.net/summerxiachen/article/details/63252964...

26 第46届昆明站签到题

陈小白     2022.09.26     算法相关     抢沙发     300人打酱油
比赛链接: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     算法相关     抢沙发     252人打酱油
题目链接:https://www.luogu.com.cn/problem/P1024 大意就是给出一个一元三次方程abcd,保证有三个解且解在-100-100之间 然后求出这三个解 这是一个二分的题,不过涉及到一些数学问题。 ,,,如果将x代入后的两个方程表达式异...