摘要：
题目大意： Description 众所周知，車是中国象棋中最厉害的一子之一，它能吃到同一行或同一列中的其他棋子。車跟車显然不能在一起打 起来，于是rly一天又借来了许多许多的車在棋盘上摆了起来……他想知道，在N×M的矩形方格中摆最多个数的車 使其互不吃到的情况下方案数有几种。但是，由于上次摆炮摆得 阅读全文
摘要：
基于连通性的状压dp 巧妙之处：插头已经可以表示内部所有状态了。 就是讨论麻烦一些。 简介 转移方法：逐格转移，分类讨论 记录状态方法：最小表示法（每次要重新编号，对于一类没用“回路路径”之类的题，可以胜任） 括号表示法（便于操作，但是一些题不能记录状态） 状态存储方法： 不能直接循环所有可能状态， 阅读全文
该文被密码保护。 阅读全文
摘要：
整体二分： 对于一般二分，我们会logn外层二分一个答案，然后内层O(n)或者O(nlogn)检验。 然鹅一些有二分性质的题，询问比较多，每次逐一二分会T飞。 但是二分的范围相对固定，二分的对象也固定，而且还可以离线的话，就可以用整体二分实现。 基本思路是，二分一个mid，考虑<=mid哪些询问能够 阅读全文
摘要：
点分治： 一种分治的方法，一般用于（在不修改情况下），处理两点树上的两点之间的路径的问题。 每次从当前的子图中找到重心，即点分治“点”的含义。 以重心为当前的根节点，查找一切经过重心的路径，更新产生的贡献。 查找经过当前重心的路径的贡献，一般有两种方法： 1.树形背包思想 每次用当前子树和之前子树搭 阅读全文