泪痕 @ 铁憨憨
辗转当作浮生妖,流离惊似尘世鬼
菜鸡互啄 ACM 心路历程 菜鸡互啄 ACM 心路历程
摘要 极限反杀!成功追梦! 谨以此文,纪念我 OI 生涯中第一次 ACM 赛 RK1。 今天上午,打了一场 ZR 的 ACM。题是敦爷组的,现在总结一下我的心路历程。 队名:阿咆长得像地精炸弹 队长:Sshwy 队员:Sshwy Na
2019.07.27
镇海省选集训 Day1 镇海省选集训 Day1
摘要 镇海中学的都是神仙吧 A.Line 平面上有 n 条两两不同的直线 ,现在给出一个左下角为 右上角为 的矩形,问有多少个直线对
2019.03.17
金华 DAY2 自闭 金华 DAY2 自闭
摘要 菜板:ZROI 改名 XYOI 完美理论Sutask1 暴力即可 Subtask2树形 DP 即可 STD枚举起始点 抽象出最大权闭合子图模型 模型: 将点分两种,正权和负权 正负之间的边容量为正无穷 考虑最小割的意义:正
2019.02.16
金华自闭 Day1 金华自闭 Day1
A. 串20pts 暴力枚举 . 具体来说,我们先枚举 ,然后按等差数列枚举 ,check 一下统计即可 check 失败就 break 40pts其他人好像都是前缀和来着。。。 变换一下枚举顺
2019.02.11
CFGoodBye2018 CFGoodBye2018
CF1091B平均数一下 #include<cstdio> #include<iostream> #define int long long using namespace std; int n,x,y; signed main
2018.12.31
清北学堂 18 金秋模拟题 1 清北学堂 18 金秋模拟题 1
总结 最后 5 分钟,检查文件 IO,数组大小,关闭多余的调试信息。 题面 A.game概率 DP, 表示打 场赢 场的概率。最后统计期望即可 #include<cstdio> #define FO
2018.11.07
毒瘤 % 你赛 毒瘤 % 你赛
毒瘤 % 你赛 题面A.pdfB.pdfC.pdfD.pdf A.Prefix Sum 写一个表就发现是杨辉三角 于是裸的组合数 模数是质数,用费马小定理算逆元即可。```cppincludeusing namespace std;type
2018.10.01
毒瘤 % 你赛 -byGLX 毒瘤 % 你赛 -byGLX
毒瘤 % 你赛 -byGLX题面A.pdfB.pdfC.pdf 总结两次的比赛的小结: 勤写暴力 稳打模板 数组开大 心态不炸 A. 吉吉买铅笔 dijkstra 分别以 1,n 为源结点走两次最短路 注意输出边的时候要取最优解```c
2018.10.01
ZROI 提高组 Day5 ZROI 提高组 Day5
小结:暴力 & 优化 心态不能炸,暴力不能丢 对于每一个数据范围都要思考,从算法复杂度猜测入手,直到确定完整算法 对于下一个数据范围,考虑能否对上一个范围的算法做优化(比如 DP 优化) 优化大多数时候建立在基础算法上 不能放弃任
2018.10.01
ZROI2018.8.9 玄学数据结构 ZROI2018.8.9 玄学数据结构
数据结构模拟赛题面 A B C A. 黑桃城直接 DFS 遍历树。子树的 DFN 序是连续的,因此转化为区间上维护,线段树即可。 B. 红五月树剖,详细毒瘤的分类讨论 C. 海棠溪Subtask1-3 动态规划,定义 f[i,j] 表示两朵
2018.10.01
ZROI 提高组 Day4 ZROI 提高组 Day4
A. 天将 n 个数拆成左右两列, 左边表示买, 右边表示卖, 从左向右连边即表示买入和卖出。 考虑第 天是否卖出, 一定是在左边列的前 个中找一个还未配对的最小值和其配对进行买卖获益最大, 如果最小值
2018.10.01
ZROI2018.8.1 吴瑾昭的忠告 ZROI2018.8.1 吴瑾昭的忠告
ZROI2018.8.1 骗分赛 题面ABCD 来自吴奆奆的教诲 打 OI 赛,不是看你能 AC 多少道,而是看你能不挂多少道。 A. 说好的一起富起来呢贺爸你怎么不等我Subtask3只考虑一维,O(n) 求出最长的 O 段再乘上 m
2018.10.01
ZROI2018.7.27% 你赛 ZROI2018.7.27% 你赛
提高组模拟赛题面 A. 小 T 的 GCD分两个问题求解 Task1考虑到在你找到符合要求的序列后后,在其左右两边增加数字,并不会对结果有影响(多多益善)。所以直接计算整个序列的 gcd,判断是否为 1 即可。 Task2 lcm(a1.
2018.10.01