题目链接：http://118.190.20.162/view.page?gpid=T173
大意是给出逆波兰表达式，给出每个x的值求对某x的偏导。
整理了一些模板，参考https://blog.csdn.net/qq_62571980/article/details/1339...
15 202309-3 梯度求解
陈小白 2023.11.15 算法相关 抢沙发 33人打酱油
28 C. The Very Beautiful Blanket 随机化构造
陈小白 2023.03.28 算法相关 抢沙发 174人打酱油
题目链接：https://codeforc.es/contest/1802/problem/C
大意是构造一个n*m的矩阵，使得2*2的子矩阵与它相邻的对角2*2的子矩阵异或和相等，求存在多少不同的数，构造出来。
很显然我们需要满足任意子矩阵，做法就是随机化这个矩阵，然后用一个...
27 D. Accommodation
陈小白 2023.03.27 算法相关 抢沙发 158人打酱油
题目链接：https://codeforces.com/contest/1804/problem/D
差点做出来的D题了，两千分的难题！
大意是存在n层楼，每个楼有m个窗户，存在m/4个两居室和m/2个单居室，双居室一个灯亮就视为这个居室亮灯了
询问每层楼最少亮灯的居室和，每层...
27 C. Candy Store
陈小白 2023.03.27 算法相关 抢沙发 145人打酱油
题目链接：https://codeforces.com/contest/1798/problem/C
数论方面的题，大意是给出n个商品的数量和价格，求存在多少段l-r之间连续包装的价格组合？
需要明白的一点0和其他数的公约数等于其他数。
很明显我们需要求出任意连续ai*b...
今天学习了线性基
线性基就是用了一个贪心的手法，使得维护这一位一直是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 算法相关 抢沙发 150人打酱油
题目链接：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 算法相关 抢沙发 223人打酱油
想法来源于抖音刷到的一个小学规律题33,34,35,(),39中间填什么数?
通过规律我们可以看到每个元素都可以由两个素数相乘得到，中间填"38"2*19=38
不难发现这样的半素数可以组成数列4,6,9,10....
如果找到第n项？通过这几天（期末考前）的研究...
26 G. SlavicG's Favorite Problem
陈小白 2022.11.26 算法相关 抢沙发 199人打酱油
题目链接：https://codeforces.ml/contest/1760/problem/G
div4最接近ak的一场，这个题没有读明白。其实上一个题也应该要整理的，做法还是有些复杂。这个题我的写法和别人写的相比也复杂一些。尤其是在树的遍历操作上，开sign是容易出错的==
...
17 第1届ICPC青少年程序设计竞赛D题
陈小白 2022.10.17 算法相关 抢沙发 201人打酱油
思路：从两个方面进行考虑。k内的点和k外的点。对于k内的点，每一个i点都有i-1个点可以选择，情况为fi-1的一个累乘情况数量。对于剩下的点，可以选择任意情况进入。
code：
#include<bits/stdc++.h>
usingnamespacestd;
#...
30 杭电A + B Again
陈小白 2022.09.30 算法相关 抢沙发 229人打酱油
链接：https://acm.hdu.edu.cn/showproblem.php?pid=2057
大意是给出十六进制的数字字符串，完成两个相加。有正负号。
感觉很可怕是不是？？？确实很可怕，自己想用字符串处理，写了八十多行硬是啃不下来。看看大佬代码
code：
#inc...
27 平面分割（直线/折线）
陈小白 2022.09.27 算法相关 抢沙发 213人打酱油
转载：https://blog.csdn.net/summerxiachen/article/details/63252964...
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。
我们容易发现，第一场一定会...
15 P1024 [NOIP2001 提高组] 一元三次方程求解
陈小白 2022.07.15 算法相关 抢沙发 206人打酱油
题目链接：https://www.luogu.com.cn/problem/P1024
大意就是给出一个一元三次方程abcd，保证有三个解且解在-100-100之间
然后求出这三个解
这是一个二分的题，不过涉及到一些数学问题。
，，，如果将x代入后的两个方程表达式异...