*Miracle*

摘要： 数位dp：处理数字数位关系的一种dp方式。 一般的题目特征十分明显： 1.一般和数字本身有很大关系。 2.一般求数字在区间L，R中的一些信息 3.L，R一般很大，通常能达到long long级别。 dp方式也比较有套路： 一般有三种方法： 本质上的相似之处，都是集中在处理“填数有无限制”，“填数无限 阅读全文

摘要： Description 方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧，位置在 i 的人面前的第 j 堆的石子的数量，刚好是 i 写成 K 进制后的第 j 位。 现在方伯伯要玩一个游戏，商场会给方伯伯两个整数 L,R。方伯伯要把位置在 [L, R] 阅读全文

摘要： Description 一颗树n个点，n-1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有K个人（分布在K个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这K个人分别送回去。 请你回答，对于i=1~n，如果在第i个点举行聚会，司机最少需要多少时间把K 阅读全文

摘要： 题目大意： Description 众所周知，車是中国象棋中最厉害的一子之一，它能吃到同一行或同一列中的其他棋子。車跟車显然不能在一起打 起来，于是rly一天又借来了许多许多的車在棋盘上摆了起来……他想知道，在N×M的矩形方格中摆最多个数的車 使其互不吃到的情况下方案数有几种。但是，由于上次摆炮摆得 阅读全文

摘要： 基于连通性的状压dp 巧妙之处：插头已经可以表示内部所有状态了。 就是讨论麻烦一些。 简介 转移方法：逐格转移，分类讨论 记录状态方法：最小表示法（每次要重新编号，对于一类没用“回路路径”之类的题，可以胜任） 括号表示法（便于操作，但是一些题不能记录状态） 状态存储方法： 不能直接循环所有可能状态， 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 整体二分： 对于一般二分，我们会logn外层二分一个答案，然后内层O(n)或者O(nlogn)检验。 然鹅一些有二分性质的题，询问比较多，每次逐一二分会T飞。 但是二分的范围相对固定，二分的对象也固定，而且还可以离线的话，就可以用整体二分实现。 基本思路是，二分一个mid，考虑<=mid哪些询问能够 阅读全文

摘要： 点分治： 一种分治的方法，一般用于（在不修改情况下），处理两点树上的两点之间的路径的问题。 每次从当前的子图中找到重心，即点分治“点”的含义。 以重心为当前的根节点，查找一切经过重心的路径，更新产生的贡献。 查找经过当前重心的路径的贡献，一般有两种方法： 1.树形背包思想 每次用当前子树和之前子树搭 阅读全文

该文被密码保护。 阅读全文