做题技巧与例题（持续更新中）

前言

没啥好说的，就是给自己看看，如果大家感兴趣可以去做一做。

正文

正难则反

讲解：

在遇到有的题目时，通过反向思考可以转化问题，或者遇到跟k/2有关的合法性然后统计方案数的题可以根据这个单步容斥。

例题:

1.P1121 环状最大两段子段和
2.P5664 Emiya 家今天的饭（卫宫饭/滑稽）

二分答案的套路

讲解：

二分答案基本上就是二分直接处理出答案，然后同时验证解的合法性来判断，一般解的合法性规律具有单调性。

例题：

1.P1948 [USACO08JAN]电话线Telephone Lines
2.P1462 通往奥格瑞玛的道路

基环树找环、断环

讲解：

其实就是很基本的东西，详情请见例题。

例题：

1.P2607 [ZJOI2008]骑士