05 2024 档案

守卫者的挑战
摘要：状态转移 我们假设 \(f{_i}{_,j}{_,k}\),表示前 \(i\) 场，赢了 \(j\)场， 目前背包容量为 \(k\) 的概率，每一项挑战有两种状态，胜或失败，两种情况答案不同，所以要分开计算， 失败状态： \[f_{i,j,k}+=f_{i-1,j,k}*(1-p[i]) \]成功状 阅读全文
posted @ 2024-05-27 16:18 _君の名は 阅读(21) 评论(0) 推荐(1) 编辑
树链剖分总结
摘要：本博客为本人对树剖可解决题目的总结。。。 概念 1：\(fa[u]\) : \(u\) 的父亲 2：\(size[u]\) : \(u\) 节点 \(u\) 为子树的节点个数 3：\(dep[u]\) : \(u\) 节点的深度 4：\(wson[u]\) : \(u\) 节点的重儿子编号 5：\( 阅读全文
posted @ 2024-05-21 12:19 _君の名は 阅读(18) 评论(0) 推荐(2) 编辑
线段树——区间覆盖理解
摘要：本人正在写树剖，结果线段树不会维护了，还是太菜了，然后就卡了半天。。。 这里以我卡的那题为解释 题目在此 这道题思路我自认为还是很板的， 操作1：安装的话就是输出本点深度减去它到根有几个1，再把这个点到根的链都变为1 操作2：删除就是先输出子树有多少个1，再全删了 我一直在想把每个节点都标为 \(1 阅读全文
posted @ 2024-05-17 16:17 _君の名は 阅读(60) 评论(0) 推荐(2) 编辑
难存的情缘
摘要：抽象的题目(咱就是说，这个”难存的情缘“是指要把矿掏空吗) 题目 分析 这个题目还是比较好理解的，我们需要干的有 \(2\) 个操作，但实际上有 \(3\) 个 1 ：边权转点权 2 ：单点修改 3 ：链上最大值查询 很明显是树刨板子题，操作中需要注意的有三点，如何转边权，最大值点权查多了，修改时的 阅读全文
posted @ 2024-05-14 11:39 _君の名は 阅读(50) 评论(4) 推荐(2) 编辑
高一下三调2
摘要：T1攻击装置 题目 脑瘫了，考场上连边时 \((i-1)*n+j\) 写成 \(i*n+j\),连边直接错位 点击查看代码 #include<bits/stdc++.h> const int maxn=4e4+10; using namespace std; int n,head[maxn<<3], 阅读全文
posted @ 2024-05-13 17:23 _君の名は 阅读(28) 评论(0) 推荐(2) 编辑
文理分班
摘要：en，被JD大佬强行思考了一下建图，趁着记得，写一篇题解 注：前面二分图解法，后面网络流解法 题目 二分图解法 提前处理好位置与人的关系，跑匈牙利算法，注释在代码上 题解 #include<bits/stdc++.h> using namespace std; const int maxn = 10 阅读全文
posted @ 2024-05-11 17:12 _君の名は 阅读(25) 评论(0) 推荐(1) 编辑
网络流总结
摘要：琐记 这玩意是之前寒假集训时学二分图时被忽悠去学的，今天又回去复习了一下，想写篇总结。 其他的后面有时间再来填坑，先咕着。。。 最大流最小割定理 内容：任何一个网络的最大流量等于最小割中的边容量之和 这玩意看蓝书解释没咋懂，我自己感性理解了一下，有不对的各位指点一下啊 一定注意，网络流的图是有向无环 阅读全文
posted @ 2024-05-04 12:16 _君の名は 阅读(20) 评论(0) 推荐(1) 编辑