摘要: 题目链接: 闲扯 考场上怕T2正解写挂其他两题没管只打了暴力,晚上发现这题思维挺妙的 同时想吐槽出题人似乎热衷卡常...我的巨大常数现在显露无疑QAQ 分析 这道题yy出了一个似乎比solution更好理解的解法,一开始有$n$条一次函数,就有$2^n$种函数集合,显然每个集合也是一个一次函数$T_ 阅读全文
posted @ 2018-10-06 23:10 Rye_Catcher 阅读(190) 评论(1) 推荐(0) 编辑
摘要: 题目链接: 咕 闲扯: 终于在集训中敲出正解(虽然与正解不完全相同),开心QAQ 首先比较巧,这题是$Ebola$出的一场模拟赛的一道题的树上强化版,当时还口胡出了那题的题解 然而考场上只得了86最后一个substask被卡了,一开始以为毒瘤出题人卡常(虽然真卡了)卡线段树,题目时限1.5s,评测机 阅读全文
posted @ 2018-10-06 23:09 Rye_Catcher 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目链接 这次不咕了 https://www.luogu.org/problemnew/show/AT2389 闲扯 考场20分爆搜走人 \cy 话说这几天T3都很考验思维啊 分析 我们先钦定一只鸡(虽然考试时是苹果但是我觉得杀鸡更亲切(因为我们某位同学))先必须活着,所以呢我们需要逆着倒推每一组关 阅读全文
posted @ 2018-10-06 00:12 Rye_Catcher 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接: 咕咕咕 https://www.luogu.org/problemnew/show/CF817F 闲扯 在Yali经历几天折磨后信心摧残,T1数据结构裸题考场上连暴力都TM没打满 分析 观察到点值巨大,离散化即可 但是注意到$1,l+1,r+1$都是会产生答案的,也需要离散化,同时注意数 阅读全文
posted @ 2018-10-06 00:12 Rye_Catcher 阅读(346) 评论(0) 推荐(0) 编辑