Gekoo's Utopia

摘要： 最开始以为是线段树合并，结果邓鸽鸽说线段树合并必死，布星。 热情的邓鸽鸽向我传授了我没有学习过的船新算法 树上启发式合并 ~~学完之后发现就是很普通的启发式合并用到了树上而已~~ 先说做法，给每个节点按时间轴开个动态开点线段树，节点保存种类和球数。易于发现每个点的球与它的子树有关。先把修改操作保存起 阅读全文

摘要： 越考越烂，感觉药丸 感觉考试策略和心态出了大问题 Problem A:辣鸡 这是一道以我的名字命名的题目，我很自豪。 看了题没啥思路，开始看数据点。 第一个数据点只有一个矩形，看出来了单矩形内的式子$2 (x_2 x_1) (y_2 y_1)$.5pts get 继续读题，还是没啥思路，去上厕所（ 阅读全文

摘要： 第⑨次考试会变成baka 起床就感觉喉咙好痛，来了机房直接GG，摸了下腋下感觉药丸。 昏了头考试，崩的有点厉害（ 本次考试题目顺序的设置充满恶意。。。 Problem A: 随 我一看提示原根就弃了，写了个$O(nmmod)$的暴力，结果一个点都没跑过。。。。 首先这是个假期望题，总方案数为$n^m 阅读全文

摘要： 听考拉的主人说CDQ分治是她考NOI的时候现yy出来的，太强了Orz CDQ分治主要是一种思想，用来处理 离线 的问题。 学长说可以优化DP，但我觉得适用面还蛮窄的，主要还是处理序列问题，最主要的应该就是偏序。 CDQ分治的主要思想就是用前一个子问题解决后一个子问题，比如你把一个询问区间二分，左边的 阅读全文

摘要： HZ怎么老考试啊23333 考试前一天占个坑。给自己的忠告：想不出正解就别想了，暴力打满Rank就不会难看QaQ 华丽的分割线 考完了，Rank14，我又boomboomboom了orz 最后T3的暴力还是没打出来，我就是个想不出正解还要ning想的DD T1:匹配 ~~我是Sb~~ 一眼KMP，刚 阅读全文

摘要： 太久不打线段树手已生 Problem A: 高速公路 假期望题，分母显然为 $C_{R L + 1}^2$.把区间内所有子段的和求出来就万事了。 然后考虑线段树区间合并，似乎不可做。 这时SX红太阳郭老师开导了我，我们可以采取类似于树上染色的思路，考虑每条边可以被经过几次。 这就比较显然了，为$(R 阅读全文

摘要： 题目按难易度为关键字升序排列。 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 阅读全文

摘要： 总共9道题怎么显示我A了10道（ Part 1: 卡特兰数： Problem A：网格 不是卡特兰数，但推导过程类似。 首先A到B总步数为曼哈顿距离 $ m + n $ .于是总方案数为 $ C_{m + n} ^ m $. 考虑非法的情况，把所有跨越那条分界线的路径沿恰好跨过的那条线翻折，等价于从 阅读全文

摘要： 考爆了，爆零，GG. T1:方程的解 一眼Exgcd,求出最小解，再求出所有解。 然而Exgcd忘了，面向数据范围编程，特判少了，40分滚粗。 这题要特判的 太 多了。。。 1. 要注意特判0 2. 要注意特判符号 3. 要注意特判有无正整数解 大体来说就是这3条，关于符号的问题，Exgcd肯定要正 阅读全文