02 2024 档案
摘要:一种新的线段树 方法: friend node operator + (const node &xx,const node &yy) { node z; z.cnt=xx.cnt+yy.cnt; z.sum=xx.sum+yy.sum; return z; } 然后改的时候就直
阅读全文
摘要:P4316 绿豆蛙的归宿 典型的期望 dp。思路就是反向建图加反向跑 dp。 式子是这样的: 然后遍历图可以使用拓扑排序或者深搜。 #include<bits/stdc++.h> #
阅读全文
摘要:概率 & 期望 样本空间、随机事件 定义 一个随机现象中可能发生的不能再细分的结果被称为 样本点。所有样本点的集合称为 样本空间,通常用 来表示。 一个 随机事件 是样本空间 的子集,它由若干样本点构成,用大写字母
阅读全文
摘要:如题。 链接:https://gxyzoj.com/d/hzoj/training/64ae62d5016fac9fb4da7089 P366. 「一本通 2.3 例 1」Phone List date : 2023.12.11 字典树 的模板题。这是我上洛谷搜了之后才知道的。。
阅读全文
摘要:如题。 链接:https://h.hszxoj.com/d/hzoj/training/64ae62d5016fac9fb4da7086?uid=482 3336. cf1444A 洛谷link 小数学题。gxyz 上的很好A,但是 CF 上的数据确实超级大。 先判断 \(\displaystyle
阅读全文
摘要:p3744. 打扑克 直接递推了。 p3745. combination 使用卢卡斯定理切掉。 long long c(long long n,long long m) { return f[n]*g[m]*g[n-m]%mod; } long long lcs(long long n,long l
阅读全文
摘要: 数学上,高斯消元法(或译:高斯消去法),是线性代数规划中的一个算法,可用来为线性方程组求解。 ——百度百科 说实话,我不相信这是高斯发明的。感觉像是个小学生都学过的加减消元法。 它的时间复杂度与方程个数、未知数个数有关,一
阅读全文
摘要:单队+斜率 一、单队 原理:在动态规划问题中,要求区间最值,便可以维护一个单调队列,使得时间复杂度降低。 单调队列模板: int tt=1,hh=1; q[1]=a[1]; for(int i=1;i<=n;i++) { while(hh<=tt&&dp[q[tt]]>=dp[i-1])tt--;/
阅读全文
摘要:2024.2.6 【寒假集训】20240206测试 T1 珠子 看来是关于双指针的神秘东西。 T2 数组 这个题,我没考虑到的是要保留全部的 操作信息,以及上一次 操作的时间等等。 代码(参考 lcy): #include<bits/stdc++.h> #define i
阅读全文
摘要:树链剖分,计算机术语,指一种对树进行划分的算法,它先通过轻重边剖分将树分为多条链,保证每个点属于且只属于一条链,然后再通过数据结构(树状数组、BST、SPLAY、线段树等)来维护每一条链。 ——百度百科 重链剖分 概念 1 重儿子 一个父节点的所有儿子中,子树节点最大( 最大)的节点。
阅读全文