摘要: 噩梦的回忆。。 上周日在机房打的模拟赛,结果十分惨烈,就最后一题yy出了正解结果玄学的只拿了80 考试结果:0+0+80=80 订正时对着T3打了2hours结果还是90 订正结果:100+100+90=290 我太弱了QAQ T1 Luogu P5196 [USACO19JAN]Cow Poetr 阅读全文
posted @ 2019-09-29 09:27 zhu_chen 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 阅读全文
posted @ 2019-09-20 22:04 zhu_chen 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 阅读全文
posted @ 2019-09-15 15:57 zhu_chen 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 有一个球形空间产生器能够在 $n$ 维空间中产生一个坚硬的球体。现在,你被困在了这个 $n$ 维球体中,你只知道球面上 $n+1$ 个点的坐标,你需要以最快的速度确定这个 $n$ 维球体的球心坐标,以便于摧毁这个球形空间产生器。 阅读全文
posted @ 2019-09-15 10:55 zhu_chen 阅读(136) 评论(0) 推荐(0) 编辑
摘要: "题目描述" 暴力思路: 暴力枚举子串,插入trie树中,按字典序输出大于1的end的值 时间复杂度:n3 结果:TLE 0分 。。。非常尴尬的一点不剩 正解思路 经过观察发现,可以只枚举后缀,统计时输出sum的值 code 据听说正解是SA ~~可是我太弱了不会呀~~ upd 2019.9.13 阅读全文
posted @ 2019-09-13 10:21 zhu_chen 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 虽然还没写。。但姑且纪念一下吧 阅读全文
posted @ 2019-09-08 15:06 zhu_chen 阅读(99) 评论(0) 推荐(0) 编辑