Step1: 首先定义一个点的权值为与其相连边的异或和。那么修改一条路径，权值改变的只有两个端点。边权都为0和点权都为0实质相同。 Step2: 那么现在和树的结构就没有什么关系了。每次选两个点，然后同时异或上一个值。求最小次数。 Step3: 首先权值为0的不用修改了，贪心先把权值一样的两两分组。 ...
分类：
其他好文 时间：
2019-07-13 20:06:58
阅读次数：
129
include include include include include include include include include include include include include include include using namespace std; typedef l ...
分类：
其他好文 时间：
2019-07-10 15:18:46
阅读次数：
101
思路主要是抄 "_rqy" 的，这神仙位运算tql，整理一下思路。 题目大意 给定$n$个点，$m$条有权边，从一个点$s$开始挖（任选），形成一个生成树（即已经挖通的两个点间不能连边），挖一条边的代价为边的长度乘$s$到边的终点的距离，求最小代价。 $n \leq 12$ 思路 状压dp。 和一般 ...
分类：
其他好文 时间：
2019-07-09 15:30:49
阅读次数：
108
Description 钟逆时针而绕，恶物狰狞的倾巢，我谦卑安静地于城堡下的晚祷，压抑远古流窜的蛮荒暗号，而管风琴键高傲的说，那只是在徒劳。我的乐器在环绕，时代无法淘汰我霸气的皇朝。 你无法预言，因为我越险，翅越艳；没有句点，跨时代蔓延，翼朝天。 月下浮雕，魔鬼的浅笑，狼迎风嚎，蝠翔似黑潮，用孤独去 ...
分类：
其他好文 时间：
2019-07-07 09:15:04
阅读次数：
87
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1072 状压dp，dp[i][j]表示状态为i，对d取余为j的方案数，则有dp[i|(1<<k)][(j*10+a[k])%d]+=dp[i][j],其中k为不在状态i中的数。 同时，因为有 ...
分类：
其他好文 时间：
2019-07-04 09:36:23
阅读次数：
119
数据结构进阶 堆 倍增 并查集 树状数组/线段树 树上差分/树剖 点分治 分块/莫队/整体二分 CDQ分治/离线分治算法 主席树动态规划基础DP模型 ： 线性DP 背包DP 区间DP 树型DP 状压DP 环形DPDP优化 ： 倍增优化 单调队列优化 数据结构优化 斜率优化图论最短路 生成树 LCA ...
分类：
其他好文 时间：
2019-07-02 18:57:24
阅读次数：
93
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1087 还不错的状态压缩题目，把国王的位置看成1，其余位置看成0，则n行每行的可能出现的状态为1<<n，如果同时考虑n行的状态就为1<<(n*n)，必不可能。 所以先预处理出每行所有的合法状 ...
分类：
其他好文 时间：
2019-07-02 09:22:57
阅读次数：
78
目的 其实就是想总结一下自己做题中用到的思考方式，虽然我知道即使写了也没用😭（还是要靠多多刷题）。本文纯粹瞎写。 正文 模拟思维： 模拟思维是最常见的做题方式：按照题意和样例的操作，一步步模拟过程，从中理解到问题的本质。一般看不懂题目也需要进行合理的模拟进行突破，或者直接通过模拟得出答案。 暴力思 ...
分类：
编程语言 时间：
2019-06-29 22:02:52
阅读次数：
117
题目链接： https://ac.nowcoder.com/acm/problem/16122 题目大意： 中文 具体思路： 首先对全图跑一遍floyed，然后dp[i][j]表示第i个状态在j点停下来的最短距离。 AC代码： ...
分类：
其他好文 时间：
2019-06-24 20:53:07
阅读次数：
122
Ac_automaton的与状压的结合。 看题解说是Ac_automaton上的dp，但是实际上没有十分明显的转移过程，仅仅使用状压的方式记录某个串是否被选择过了（当然有建完Ac_automation然后跑纯状压dp的解法）。 首先建立Ac_automaton（Trie图），额外维护一个sta数组， ...
分类：
其他好文 时间：
2019-06-23 11:33:15
阅读次数：
111
