上一页 1 ··· 17 18 19 20 21
摘要: 写在前面 虽然都说线性DP是入门,但我还是今天才开始学 线性DP就是珂以通过线性处理得出答案的一种DP 每一种状态都可以从前面推得,并且推导过程是呈线性的 参考题单(本人现在主要用luogu,所以这些题都是luogu上找的) 下面是例题: P1057 传球游戏 这道题算是热身题吧 Solution 阅读全文
posted @ 2020-10-16 22:00 Suzt_ilymtics 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 本来是想昨天晚上写的 结果我沉迷于刷黑题没来得及写 今天是CSP2020初赛 我也A了我OI生涯中的第一道黑题CF733F 没想到自己的16岁生日是在机房过 和以前相比,少了许多初中的sb同学 还好有机房的温柔可爱美丽的学姐和总是犯憨憨错误的兄弟们陪我 (估计这种东西也只有他们会看到) 7年级, 因 阅读全文
posted @ 2020-10-11 21:34 Suzt_ilymtics 阅读(215) 评论(5) 推荐(2) 编辑
摘要: 时隔半年重新整理了一下约束差分 阅读全文
posted @ 2020-10-10 11:07 Suzt_ilymtics 阅读(183) 评论(3) 推荐(0) 编辑
摘要: “日拱一卒,功不唐捐” 写在前面 本人因为没开long long而被迫参考楼下思路重构代码,最后发现这个问题加了long long才得以AC 进入正题 -->这是题面 这是百度翻译 题面大家应该很清晰了, 这个水题(我也就交了七遍)的主要做法是 模拟+一点贪心+小学二年级数学 我们不难想到,把价值高 阅读全文
posted @ 2020-10-10 10:41 Suzt_ilymtics 阅读(247) 评论(5) 推荐(0) 编辑
摘要: 写在前面 四边形不等式这个东西感觉就是一个数学公式,定义和证明还是比较好理解的,但就是不会用 在P4767 [IOI2000]邮局 中就需要这个四边形不等式来优化才能AC 以下大多全部来自百度360百科 定义 如果对于任意的a1≤a2<b1≤b2,有m[a1,b1]+m[a2,b2]≤m[a1,b2 阅读全文
posted @ 2020-10-06 20:23 Suzt_ilymtics 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 欢迎大家投稿qwq 阅读全文
posted @ 2020-10-06 19:52 Suzt_ilymtics 阅读(625) 评论(22) 推荐(1) 编辑
摘要: 阅读全文
posted @ 2020-10-03 19:44 Suzt_ilymtics 阅读(27970) 评论(4) 推荐(3) 编辑
摘要: 今天gyh学长给我们办了一场校内模拟赛,特地跑来记录一下心得 昨天晚上问了一下lkp学长,听说题目不卡常,不毒瘤,因此我在考试前20分钟仍在若无其事的练习着刚学的强连通分量,丝毫不慌 结果虽然rank2(caq rank1 orz!)(捏个孙土蛋是标程),但是最后只拿了110,太可惜了,啧啧啧。 关 阅读全文
posted @ 2020-09-30 20:02 Suzt_ilymtics 阅读(195) 评论(2) 推荐(1) 编辑
摘要: 下午花了三个小时肝这道题,心态差点爆炸! 下面是分析: 1 题目要求: 2 求最小生成树 3 但是 4 - a是从1号点开始的 --> 如果以后的某个点比一号高,则不可能到达 5 - a只能从高往低处滑 6 - 可能某两个景点没有轨道连接 -->没有处在一个联通快里? 7 8 生成树的要求: 9 - 阅读全文
posted @ 2020-09-23 21:30 Suzt_ilymtics 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 给岁月以文明 而不是给文明以岁月 这个就的编辑器太难用了,所以换了[新日记:梦回还](https://www.cnblogs.com/Silymtics/p/13961219.html) 2020/11/06: 中午吃完饭就走了,车的位置小的一批,顶的腿疼(都怪我腿太长了 颓了会游戏,操作一点也不方 阅读全文
posted @ 2020-09-23 21:21 Suzt_ilymtics 阅读(569) 评论(21) 推荐(0) 编辑
上一页 1 ··· 17 18 19 20 21