上一页 1 2 3 4 5 6 7 8 9 ··· 40 下一页
摘要: 翻车现场。。。 估分:$50 + 50 + 30 = 130$ 考场:$10 + 5 + 30 = 45$ \(T1\) 数组开小了,$80$->$10$,ε=(´ο`*)))唉 正解是圆方树+树形$DP$。 \(T2\) 判断语句打错了。。。$65$->$5$,ε=(´ο`*)))唉 正解是指针乱 阅读全文
posted @ 2020-09-05 15:17 jz929 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 估分:$100 + 30 + 0 + 0 = 130$ 考场:$70 + 30(70) + 0 + 0 = 100(140)$ 然后感觉自己又炸了,被爆踩(* ̄︶ ̄) \(T1\) 求仙人掌中两点距离,显然可以用圆方树乱搞。 第一次打圆方树,没有意识到两个点构成环的情况要特判。。 惨烈$WA70$。 阅读全文
posted @ 2020-08-15 12:15 jz929 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 今天被踩的太惨了。。。搞得现在才有时间写写总结(来记录一下自己被踩得有多惨) 估分:$20 + 0 + 40 = 60$ 考场:$20 + 0 + 40 = 60$ $T2$凸包暴力都不会求,菜了菜了。。。 而这场比赛有两人$AC$两题,爆踩全场 \(T1\) 考场看到$T$很大,尝试快速幂,菜了不 阅读全文
posted @ 2020-08-14 20:11 jz929 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 最近正在体会天天被踩的快感。。。 估分:$100 + 30 + 0 + 0 = 130$ 考场:$100 + 50 + 0 + 40 = 190$ $T4$只用了$10min$打暴力,不敢估$40$。。。 \(T1\) 如$LJ$所说:裸的莫队 \(T2\) 第一眼:裸的后缀自动机。 想:自己不会打 阅读全文
posted @ 2020-08-13 14:36 jz929 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 估分:$100 + 30 + 30 + 30 = 190$ 考场:$100 + 30 + 20 + 0 = 150$ 看来我的暴力水平还是不咋地。。。 \(T1\) 看完题,点分治就直接上了。 发现每一位互不影响,所以在看经过$rt$的路径时存储一下有该位的个数,然后乘加到答案即可。 由于同一个子树 阅读全文
posted @ 2020-08-12 16:42 jz929 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 估分:$100 + 100 + 0 + 0 = 200$ 考场:$100 + 90 + 0 + 40 = 230$ 今天做题状态极好(很舒服),$10:00$前打完三题,然后玩了玩$T3$,从容结束比赛。 不像上次还剩十分钟开第二道题。。。。。。 \(T1\) 显然的换根操作,乱玩即可。 \(T2\ 阅读全文
posted @ 2020-08-11 12:32 jz929 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 爆零,呵呵。 估分:$30 + 30 + 0 + 0 = 60$ 考场:$0 + 0 + 0 + 0 = 0$ 刚了一场比赛的$T1$,最后$T2$这种一眼切的题没时间打了。 \(T1\) 刚开始想的是贪,然后打完+对拍,然后证伪。 后来想到树形$DP$,没打完。 正解: 可以发现原图点相邻连边可以 阅读全文
posted @ 2020-08-10 14:44 jz929 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 估分:$20 + 30 + 30 = 80$ 考场:$0 + 50 + 60 = 110$ 奇奇怪怪的分数出现了。。。 $T1$由于没有删除输出方案数的那一行,愉快爆零。 \(T1\) 考场瞎搞全排列,发现只与相对位置有关。 于是尝试$O(n^4)DP$,愉快炸裂。 看来是我边界以及方案数的统计打错 阅读全文
posted @ 2020-08-08 15:10 jz929 阅读(202) 评论(1) 推荐(0) 编辑
摘要: 今天比赛—————>暴力欢乐赛 估分:$30 + 0 + 30 + 0 = 60$ 考场:$30 + 0 + 30 + 0 = 60$ 人家暴力拿满$rank1$(* ̄︶ ̄) 其实人家打了我不会打的暴力(* ̄︶ ̄) \(T1\) 很容易想到将询问分块,然后就可以快速求出每个询问的边集。 此时的问题就 阅读全文
posted @ 2020-08-07 15:43 jz929 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 估分:$70 + 0 + 0 = 70$ 考场:$70 + 20 + 0 = 90$ 被爆踩了。。。 $T3$没有打暴力$DP$,巨亏了。。。 \(T1\) 这道题考场直接找规律。。。 找完规律发现答案是某些数的倍数,由于会算重所以要容斥。 $O(2^15*T)$会$TLE$,没有想到优化于是$70 阅读全文
posted @ 2020-08-06 19:48 jz929 阅读(90) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 40 下一页