摘要: HZ怎么老考试啊23333 考试前一天占个坑。给自己的忠告:想不出正解就别想了,暴力打满Rank就不会难看QaQ 华丽的分割线 考完了,Rank14,我又boomboomboom了orz 最后T3的暴力还是没打出来,我就是个想不出正解还要ning想的DD T1:匹配 ~~我是Sb~~ 一眼KMP,刚 阅读全文
posted @ 2019-07-24 21:41 Gekoo 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 太久不打线段树手已生 Problem A: 高速公路 假期望题,分母显然为 $C_{R L + 1}^2$.把区间内所有子段的和求出来就万事了。 然后考虑线段树区间合并,似乎不可做。 这时SX红太阳郭老师开导了我,我们可以采取类似于树上染色的思路,考虑每条边可以被经过几次。 这就比较显然了,为$(R 阅读全文
posted @ 2019-07-24 19:20 Gekoo 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目按难易度为关键字升序排列。 Problem L:小B的询问 莫队板子题,秒了 cpp include int n, m, k, a[50005], pos[50005], cnt[50005]; long long ans[50005], tmp; inline int R() { int a 阅读全文
posted @ 2019-07-24 16:30 Gekoo 阅读(149) 评论(0) 推荐(0) 编辑