01 2024 档案

P1173 [NOI2016] 网格
摘要：P1173 [NOI2016] 网格 经典 jc 题 题意简述 有 n×m 的矩阵，上面有 c 只跳蚤，剩下的均为蛐蛐，求至少将多少的蛐蛐替换成跳蚤使得存在两个蛐蛐它们不相通，无解输出 −1。 题目分析 注意到答案只可能为 −1,0,1,2 中的一种，因为 阅读全文
posted @ 2024-01-31 14:35 123wwm 阅读(174) 评论(0) 推荐(1) 编辑
回滚莫队小记
摘要：前言 回滚莫队这个名字我几百年前就听过了，一直以为很高大上，但是今天学习后才发现非常的简单~就写篇博客吧 介绍 回滚莫队是什么？有什么用处？ 首先考虑这样一个问题：求区间内相同颜色的距离最大值。莫队可以写吧，但好像有点问题，删除元素时不好维护哇 qwq，若是最大值，就得知道次大值，然后次次大值，次次 阅读全文
posted @ 2024-01-30 23:19 123wwm 阅读(24) 评论(0) 推荐(2) 编辑
ABC 338
摘要：手有点答辩，老是按错键，多吃了 2 罚时/cf link A #include <bits/stdc++.h> #define fi first #define se second #define pb push_back #define mk make_pair #define ll lo 阅读全文
posted @ 2024-01-28 22:31 123wwm 阅读(82) 评论(0) 推荐(1) 编辑
CF1278F Cards
摘要：CF1278F Cards 枚举出现了多少次王牌： ans=∑i=0nik(ni)(1m)i(m−1m)n−i\[=\sum_{i=0}^ni^k{n\choose i}\frac{(m-1)^{n-i}}{m^n 阅读全文
posted @ 2024-01-26 18:34 123wwm 阅读(35) 评论(0) 推荐(1) 编辑
P3266 [JLOI2015] 骗我呢
摘要：P3266 [JLOI2015] 骗我呢 考虑 dp。观察到每行只会有一个数字不会出现，所以设计状态 fi,j 为第 i 行只有 j 这个数字没出现。 显然状态转移方程为 fi,j=∑k=0j+1fi−1,k上界为 j+1 阅读全文
posted @ 2024-01-25 13:54 123wwm 阅读(30) 评论(0) 推荐(3) 编辑
P3976 [TJOI2015] 旅游
摘要：P3976 [TJOI2015] 旅游 终于过这题了/ll 题意是让我们将路径上的点捋直然后求编号小的减去编号大的最大值，然后有区间修改。 考虑树链剖分，将问题转化为序列上的问题，对于一段区间 [l,r]，我们要求 [l,r] 之间编号小的减去编号大的最大值，我们可以把问题分为 \( 阅读全文
posted @ 2024-01-24 16:47 123wwm 阅读(10) 评论(0) 推荐(1) 编辑
__builtin 内置函数
摘要：前言 备忘录。 __builtin 内置函数 __builtin_ctz int __builtin_ctz(unsigned int x) int __builtin_ctzl(unsigned long x) int __builtin_ctzll(unsigned long long x) 从 阅读全文
posted @ 2024-01-18 13:57 123wwm 阅读(116) 评论(0) 推荐(1) 编辑
P10058 Reverse and Rotate
摘要：P10058 Reverse and Rotate sb 了，看到这题的第一反应是文艺平衡树。 再反转前记录累计有多少为要左移，然后翻转。 无语了，这么简单的题写这么复杂。 code： #include <bits/stdc++.h> #define fi first #define se seco 阅读全文
posted @ 2024-01-15 12:38 123wwm 阅读(15) 评论(0) 推荐(2) 编辑
P1505 [国家集训队] 旅游
摘要：P1505 [国家集训队] 旅游 树链剖分，将边权转化为点权。 单点修改，区间修改，区间查询，树上乱跳。 还要记录第 i 条树边的边权记录在哪个点上。 有意思的是我不知道取什么变量名好，感谢 houwz351 的意见，让我取名为 amns （阿米诺斯）。 这是我写过最长的代码了（4.78 k 阅读全文
posted @ 2024-01-12 13:58 123wwm 阅读(33) 评论(0) 推荐(1) 编辑
P2572 [SCOI2010] 序列操作
摘要：P2572 [SCOI2010] 序列操作 sb 了，写半天标记忘记下放了，改后一发就过了/ll/ll 警钟长鸣。 #include <bits/stdc++.h> #define ls p<<1 #define rs p<<1|1 #define fi first #define se secon 阅读全文
posted @ 2024-01-12 13:57 123wwm 阅读(10) 评论(0) 推荐(1) 编辑
P3157 [CQOI2011] 动态逆序对
摘要：P3157 [CQOI2011] 动态逆序对 这题竟然自己想出来了/jy/jy/jy（虽说挺裸的）。 考虑计算要被删除的数对于整个序列的贡献。 设要删除的数为下标为 x，值为 ax，贡献为 [1,x) 中大于 ax 的数的个数加上 (x,n] 中小于 \( 阅读全文
posted @ 2024-01-12 13:57 123wwm 阅读(16) 评论(0) 推荐(1) 编辑
边权转点权（树链剖分）
摘要：先确定一点为根，记为 rt，处理出深度等信息。 将边权赋为该边深度较深的那个点。（每个点表示该点到父亲的那条边的边权，所以根节点除外）。 修改 x 到 y 之间的路径时需要在 lca(x,y) 处消除操作。 查询 x 到 y 之间的路径时需要扣除 \( 阅读全文
posted @ 2024-01-11 20:32 123wwm 阅读(14) 评论(0) 推荐(2) 编辑
期望
摘要：咕咕了，不要看 E(X)=∑i=1nXiP(X=Xi) E(c)=c E(cX)=cE(X) E(X+Y)=E(x)+E(y) x 和 y 独立，E(x,y)=E(x)E(y) Y 的取值集合为 I(Y)，\(E(X) 阅读全文
posted @ 2024-01-05 23:49 123wwm 阅读(10) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示