摘要:
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 分析 对于区间修改是很麻烦的,为了简化复杂度,这里可以将数组转化为 阅读全文
摘要:
题目描述 样例 3 1 3 4 2 7 3 3 2 1 6 分析 首先,我们先设4个变量,初始坐标 \(d[i]\),每年步数 \(p[i]\),寿命 \(l[i]\),根据题目很容易得到一个不等式 (假设i,j是两个野人的标号,x为经过的年数):$(d[i] + p[i] * x) % m != 阅读全文