oceans_of_stars

摘要： 本人正在写树剖，结果线段树不会维护了，还是太菜了，然后就卡了半天。。。 这里以我卡的那题为解释 题目在此 这道题思路我自认为还是很板的， 操作1：安装的话就是输出本点深度减去它到根有几个1，再把这个点到根的链都变为1 操作2：删除就是先输出子树有多少个1，再全删了 我一直在想把每个节点都标为 \(1 阅读全文

摘要： 抽象的题目(咱就是说，这个”难存的情缘“是指要把矿掏空吗) 题目 分析 这个题目还是比较好理解的，我们需要干的有 \(2\) 个操作，但实际上有 \(3\) 个 1 ：边权转点权 2 ：单点修改 3 ：链上最大值查询 很明显是树刨板子题，操作中需要注意的有三点，如何转边权，最大值点权查多了，修改时的 阅读全文

摘要： 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], 阅读全文

摘要： en，被JD大佬强行思考了一下建图，趁着记得，写一篇题解 注：前面二分图解法，后面网络流解法 题目 二分图解法 提前处理好位置与人的关系，跑匈牙利算法，注释在代码上 题解 #include<bits/stdc++.h> using namespace std; const int maxn = 10 阅读全文

摘要： 琐记 这玩意是之前寒假集训时学二分图时被忽悠去学的，今天又回去复习了一下，想写篇总结。 其他的后面有时间再来填坑，先咕着。。。 最大流最小割定理 内容：任何一个网络的最大流量等于最小割中的边容量之和 这玩意看蓝书解释没咋懂，我自己感性理解了一下，有不对的各位指点一下啊 一定注意，网络流的图是有向无环 阅读全文

摘要： 三调了，嗯，浅说一下自己6科T了5科的经历吧 数学:被向量背刺了，30分钟写了4.5道大题，当时只有将近半小时，我还没动大题。。。有一道向量，没写，最后半文，3分钟没 想出来，所以只有4.5题，倒数第二题第二问本来用初中知识写出来了，却算错了，导致过程分也没了（但方法是对的，我还因 为这个在数学课上 阅读全文

摘要： 语文老师日常操作，讲着课突然打下课铃了，他下课的命令下的比我写代码时踢到主机时，电脑关机的还丝滑。。。 学校已经穷到缺水了莫？一群人来机房接水来了。。。 上午涛哥一人带着一群杯子跑了18楼。。。 修饮水机了，感觉进伊拉克了，楼道全是塑料味。。。 阅读全文

摘要： en~，又考试了，不太理想 分析一下第一题为什么wa了吧，先放下题目 找一下规律实际上就可以知道，不管怎么排，最后次数是一样的，所以直接暴力就行，就是两个循环一个break 但很唐的是我一看范围 \(n,m<5000\),这 \(n^2\) 肯定 \(T\) 啊，直接pass了，根本没想break的 阅读全文

摘要： 题目 这篇题解的背景。。。（可以跳过，与题目无关） 说实话，有点恼，也 觉得自己有点唐，在以为自己已经理解了变量意义的情况下（实际上并没有）去推了半天错式子，甚至 我推出了他不对时还给自己否定了，昨天晚三还拉着 \(9G\) 与我一块推。。。，结果上午发觉好像意义理解错了。。。抽象， 就当是一种历练 阅读全文

摘要： 题目描述 给定 \(n\) 个数和 \(a,b\) 每次可以选择一段区间 \(+a,-a,+b ,或 -b\)，问最少操作几次能把它们都变成 \(0\)。如果无解请输出 \(-1\)。 样例输入 5 2 3 1 2 1 1 -1 5 分析 对于区间修改是很麻烦的，为了简化复杂度，这里可以将数组转化为 阅读全文