摘要：
一个为了防止自己划水而公开自己练习情况的日志？？？(2021/7/8起) 2021/7/8 P2234 [HNOI2002]营业额统计,提交记录,time:22:17 想练一下treap给自己卡了一个多小时。。 2021/7/9 模拟赛0A，耻辱提前弃赛+补题 T1:P7154 [USACO20DE 阅读全文
posted @ 2021-07-09 20:05
We269
阅读(75)
评论(0)
推荐(0)
摘要：
2020/11/5 CSP前最后一场模拟赛，连续第八场考炸，感觉后天会很稳(rp守恒) 2020/11/6 上午: 书包里装了7瓶水+一堆零食，补了两道题，复习线段树合并，KMP和AC自动机，然后看之前的总结划水 下午: 复习了一下数论相关，家里人在外面，不能给教练发健康码，心态挺崩的，幸好他们及时 阅读全文
posted @ 2023-08-18 00:42
We269
阅读(15)
评论(0)
推荐(0)
摘要：
因为被某不知名题毒害而被一群dalao安利的新知识，不适用于全部环境 double a=2.35; printf("%.1lf",a); 看上面这一段代码，输出是2.4,这没什么问题 double a=2.25; printf("%.1lf",a); 但这段代码输出的却是2.2，并不符合四舍五入的原 阅读全文
posted @ 2021-07-12 21:53
We269
阅读(366)
评论(0)
推荐(0)
摘要：
学完fhq treap后决定发篇总结 我学习的是这篇题解，代码也是模仿这位大佬的 备注:文本可能有一些看不懂的地方，可以仔细看代码模拟，非常有助于理解 treap是一种平衡树，既满足二叉搜索树的性质，也满足小根堆的性质 treap上每个节点有val值和key值。 val值是我们需要的权值，在trea 阅读全文
posted @ 2021-07-07 19:53
We269
阅读(51)
评论(1)
推荐(2)
摘要：
6830: [BZOJ2830]随机树 Q1:f[x]表示有x个叶子节点时的平均深度 \[ f[x]=\frac{f[x-1]*(x-1)+f[x-1]+2}{x}=f[x-1]+\frac{2}{x} \] Q2:f[x][y]表示有x个叶子节点，树深度>=y的概率 \[ f[x][y]=\sum 阅读全文
posted @ 2021-06-02 19:38
We269
阅读(77)
评论(0)
推荐(1)
摘要：
主要思路： 玩家id为[0,n-1]，枚举到i玩家，将其临时id当成0，则初始庄家的临时id为（n-i），dp[i][j]表示i玩家坐庄，还剩j个人时的胜率 用记忆化搜索来实现 注意： 1.i号玩家出局时，下一次庄家的id即为i%(tot-1)(tot是当前玩家数) 分两种情况：i=tot-1时，下 阅读全文
posted @ 2021-06-02 19:37
We269
阅读(58)
评论(0)
推荐(0)
摘要：
subject： 长度为n的序列a，将其分成连续的k段，每段的价值为其中数字种类的个数，求最大价值总和。 dp[i][k]:前i个数分成k段的最大价值 w(l,r):l到r产生的价值 dp[i][k]=max(dp[j][k-1]+w(j+1,i)) 由于决策单调性，可以用分治求解 设已经算到k段对 阅读全文
posted @ 2021-06-02 19:35
We269
阅读(121)
评论(0)
推荐(0)
摘要：
树链剖分写法 题意：给出n个点，m条边，问每条边的类型： 0:可能在最小生成树上 1：一定在最小生成树上 2:一定不在最小生成树上 首先造出一颗最小生成树，记录最小生成树上的最长边的边权val，然后可以将边分成三类： ①:树边(最小生成树上的边) ②:非树边且边权<=val ③:非树边且边权>val 阅读全文
posted @ 2021-06-02 19:32
We269
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号