zuoqingyuan

摘要： 摸鱼写的 阅读全文

摘要： 距离 AK 最近的一次，死因是没搜出 G 题原题。 A - Timeout \(T_{0}=0\)，然后对于 \(i\in [1,n]\) 依次检查是否存在 \(T_i-T_{i-1}>S\)，如果有，即为 No，反之则 Yes。 时间复杂度 \(O(n)\)。 点击查看代码 #include <i 阅读全文

摘要： 感觉没什么用，看了一下，感觉还是有点用的。 题单。 LOJ#178：最小瓶颈路（加强版） 看到这题惊人的数据范围：\(q\le 10^7\)。 先思考弱化版怎么做：不难证明，\(u,v\) 之间的最小瓶颈路径一定是这个图的最大生成树上 \(u,v\) 两点之间的路径，证明略去。所以，求出最小生成树后 阅读全文

摘要： 请确保阅读本文前已熟练掌握普通线段树。 技巧 动态开点 线段树在维护值域时会有一个痛点，如果值域很大，把线段树建出来会空间超限。针对这个问题，我们可以使用动态开点的技巧，即在使用时建出要使用的节点。 [BJOI2016] 回转寿司 求出 \(a\) 的前缀和数组 \(S\)，则 \(\sum\lim 阅读全文

摘要： 最热泪盈眶的一次，中间被 D 卡了半小时，最后极限过 EF 翻盘。 不过 D 好像就是暴力，只是因为我没开 __int128？( rk.562。 A - Thermometer 按照题意模拟即可。 点击查看代码 #include <iostream> #include <cstdio> using 阅读全文

摘要： 本来明天有活动，晚上 VP 了一场 abc 找找手感，结果活动取消了（。 额，算了一下，大概是 rk.730 左右，打了就是上分局。 A - Triple Four 按照题目模拟即可。 点击查看代码 #include <iostream> #include <cstdio> using namesp 阅读全文

摘要： 终于进前一千了。 A - Shuffled Equation 人话：给定三个数 \(a,b,c\)，判断是否存在两个数乘积为第三个数。 数很小，if 判断一下，long long 也不用开。 点击查看代码 #include <iostream> #include <cstdio> using nam 阅读全文

摘要： 场上被 E 卡 50 min 结果赛后一分钟过 F！场上被 E 卡 50 min 结果赛后一分钟过 F！场上被 E 卡 50 min 结果赛后一分钟过 F！场上被 E 卡 50 min 结果赛后一分钟过 F！场上被 E 卡 50 min 结果赛后一分钟过 F！场上被 E 卡 50 min 结果赛后一 阅读全文

摘要： 上午 NOIP 太憋屈了，我要切水恢复一下信心（ 希望 cy 别看见 A - Daily Cookie 在题目限制中，已经确定 \(S\) 中 @ 字符的个数多于 \(D\)。所以我们直接数 . 的个数加上 \(D\) 就可以。 时间复杂度 \(O(n)\)。 点击查看代码 #include <io 阅读全文

摘要： 因为靠运气成功拿下了 S T2 的 70 分，所以成功混进 NOIP，直接诈尸了。 这个游记前后写了两个月，比我在 luogu 上的那个多补充了一些东西吧，在我看来还是一场意义十分重大的比赛。 省流： \(J:100+100+100+0=300\) \(S:100+70+35+0=205\) 202 阅读全文