Hssliu

摘要： 碎碎念 时限3h打了五题铜，感觉还没有把可做题全部写完，待补 J. Local Minimum 记录行最小值和列最小值，遍历一遍矩阵判断当前值是否同时是行最小值与列最小值，记录答案即可。 #include<bits/stdc++.h> using namespace std; #define int 阅读全文

摘要： 碎碎念 场上5题铜牌中流，比赛前一晚跟队友打狂父打到一点，早上起来不出意外右手手腕肿了。。（凹了太多次追逐战） 复盘了一下发现确实也只有5题能在场上做出来，实在是时间不够+能力不足捏 目标大概补到8~9题 A 按题意模拟即可，但我写挂了，队友过的 B 一眼看出可以对 \(x\) 和 \(y\) 分别 阅读全文

摘要： 碎碎念 欸嘿，鸽了小半年 去做了一些不喜欢的事情，但兜兜转转，还是acm最香捏 求和 题意 求$\sum_{i=1}^n\sum_{j=1}^n a_i*a_j (i!=j)$ 题解 感觉是去年的时候笨人唯一做满分的题…… 经典前缀和，设$sum[i]=\sum_{j=i}^na[j]$，答案即为$ 阅读全文

摘要： 题目链接 碎碎念 嘿嘿嘿明天就沈阳了今天考完计组心情大好开始重拾烂摊子补题 E. Edward Gaming, the Champion 题意 给出一个长度不超过2e5的由小写字母组成的字符串，求出字符串中"edgnb"出现的个数 解析 直接统计即可，这里粘了队友的代码，是我的话应该会另一种写法 # 阅读全文

摘要： 碎碎念 其实主席树似乎是特指可持久化权值线段树，不知道能否指可持久化线段树呢/// 主席树 洛谷模板 给定 $n$ 个整数构成的序列 $a$，$m$次询问对于指定的闭区间 $[l, r]$ 查询其区间内的第 $k$小值。 $n,m<=2e5,|a_i|<=1e9$ 可持久化线段树，保存每次插入时的历 阅读全文

摘要： 碎碎念 板刷start 9.27 更新2题 9.28 更新1题 9.30 更新1题 10.2 更新2题 计组摸鱼，latex有空加 1728D Letter Picking 博弈论+DP 题意 给定一个偶数长度小写字母字符串 $ s $ ， $Alice$ 和 $Bob$ 每人拥有一个初始为空的字符 阅读全文

摘要： 两次网络赛（ccpc，icpc）全被基础博弈论卡死了，感觉能写出来至少能前进几百名（ 对博弈论这方面恰好也不太擅长，准备学习一些小知识+从cf1300的博弈论题开始刷上1800~2000 反之一想又对dp不太擅长，就算写出来了也不会优化复杂度 国庆爆训捏 阅读全文

摘要： 碎碎念 明天要网络赛了，该菜还是菜，哈哈 题意 给定一个$n$个点$m$条边的有向图，每个点都有一个非负点权$a[i]$。初始可以将一枚硬币放在任意一点上，然后沿着可以经过的有向边走$k-1$次（即需经过$k$个点），求硬币最终经过的所有点的最大点权的最小值。若无论如何走都不可能经过$k$个点，输出 阅读全文

摘要： 碎碎念： 哈哈，数学建模寄了，四级做了套卷子感觉能过，开摆 这几天狂肝别的作业+数据结构把c语言大作业出成开学小作业，我真的栓Q…… 开肝ACM 题意 给n个点，m条有向边，每条边的长度均为1。每次花费1的时间可以跑$2^k$的长度，k为任意自然数，问从点1跑到点n的最短路。 数据范围 $n<=50 阅读全文

摘要： 碎碎念 跟队友一起vp的一场，一个队友贡献了点思路就跑了，另一个队友想出了G的正解但是没有调出来，笨人做了A和E，比较菜，铁牌收场 B和D感觉可做，但没有找到能理解的题解（菜死了 补了G A.A Hero Named Magnus 签到，输出$2*n-1$即可。 记得开long long #incl 阅读全文