摘要：
拿到这种题，首先不要慌张 。 这道题有 很明显 的规律性 ： BABABABA … 那么这道题 再难也不难 。 手玩。手玩的时候要有清晰的目标，因为手玩的目的是让我们直观地感受规律，发现规律。毫无目的的手玩只是在浪费时间。 尤其是这种规律性强的题目，手玩的结果往往具有普遍性，可以推而广之。 当题目比 阅读全文
posted @ 2022-05-04 21:39
仰望星空的蚂蚁
阅读(29)
评论(0)
推荐(0)
摘要：
图论构造题通常可以规约到一棵树上（当然这个思维过程如果没有把握要领的话可能会想一下午，总的来说还是转化问题的能力不强，真正的高手是可以在知识之间建立联系的）。 对于树的情况，DFS 一遍可以方便地实现两两配对。这也是很经典的树 dp 模型。 现在放到一般图上，你反而不会了 ？ 对了嘛。把返祖边看成 阅读全文
posted @ 2022-05-04 21:06
仰望星空的蚂蚁
阅读(39)
评论(0)
推荐(0)
摘要：
。。。。。。 对于树的情况，假设断掉 ( u , v ) (u,v) (u,v) ，考虑 u → S u\to S u→S 的路径（ S S S 表示树的重心）。令 v = S v=S v=S , 此时切掉的给 a a a 的部分比以前更大，且不超过 n / 2 n/2 n/2 。 所以我们找到树的 阅读全文
posted @ 2022-05-04 17:20
仰望星空的蚂蚁
阅读(35)
评论(0)
推荐(0)
摘要：
考场碰到直接 jj 题目背景是 分形图 + 三角函数 。 一个基本想法就是把空的位置建出来，然后跑搜索，对每个格子求面积。 那么我们知道一个格子的倾斜角度和水的深度，就可以计算出上下左右格子中水的深度。 ( x , y + 1 ) (x,y+1) (x,y+1)： h → max ( 0 , h 阅读全文
posted @ 2022-05-04 08:53
仰望星空的蚂蚁
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号