Suzt_ilymtics

摘要： 看标题不知道大家有没有想起小学做的七桥问题 一笔画问题主要包括欧拉路，欧拉回路，哈密尔顿通路，哈密尔顿回路 欧拉路 定义：无向图 G 中一条从 S 到 T 的路径不重不漏地经过了 G 中的每条边，称这条路径为欧拉路 其实欧拉路就是让你判断能否从一个点到另一个点，每条边只经过一次且经历所有的边的问题， 阅读全文

摘要： 写在前面 虽然都说线性DP是入门，但我还是今天才开始学 线性DP就是珂以通过线性处理得出答案的一种DP 每一种状态都可以从前面推得，并且推导过程是呈线性的 参考题单（本人现在主要用luogu，所以这些题都是luogu上找的） 下面是例题： P1057 传球游戏 这道题算是热身题吧 Solution 阅读全文

摘要： 本来是想昨天晚上写的 结果我沉迷于刷黑题没来得及写 今天是CSP2020初赛 我也A了我OI生涯中的第一道黑题CF733F 没想到自己的16岁生日是在机房过 和以前相比，少了许多初中的sb同学 还好有机房的温柔可爱美丽的学姐和总是犯憨憨错误的兄弟们陪我 （估计这种东西也只有他们会看到） 7年级， 因 阅读全文

摘要： 时隔半年重新整理了一下约束差分 阅读全文

摘要： “日拱一卒，功不唐捐” 写在前面 本人因为没开long long而被迫参考楼下思路重构代码，最后发现这个问题加了long long才得以AC 进入正题 -->这是题面 这是百度翻译 题面大家应该很清晰了， 这个水题（我也就交了七遍）的主要做法是 模拟+一点贪心+小学二年级数学 我们不难想到，把价值高 阅读全文

摘要： 写在前面 四边形不等式这个东西感觉就是一个数学公式，定义和证明还是比较好理解的，但就是不会用 在P4767 [IOI2000]邮局 中就需要这个四边形不等式来优化才能AC 以下大多全部来自百度360百科 定义 如果对于任意的a1≤a2<b1≤b2，有m[a1,b1]+m[a2,b2]≤m[a1,b2 阅读全文

摘要： 欢迎大家投稿qwq 阅读全文

摘要： 阅读全文

摘要： 今天gyh学长给我们办了一场校内模拟赛，特地跑来记录一下心得 昨天晚上问了一下lkp学长，听说题目不卡常，不毒瘤，因此我在考试前20分钟仍在若无其事的练习着刚学的强连通分量，丝毫不慌 结果虽然rank2（caq rank1 orz！）（捏个孙土蛋是标程），但是最后只拿了110，太可惜了，啧啧啧。 关 阅读全文

摘要： 下午花了三个小时肝这道题，心态差点爆炸！ 下面是分析： 1 题目要求： 2 求最小生成树 3 但是 4 - a是从1号点开始的 --> 如果以后的某个点比一号高，则不可能到达 5 - a只能从高往低处滑 6 - 可能某两个景点没有轨道连接 -->没有处在一个联通快里？ 7 8 生成树的要求: 9 - 阅读全文