摘要: 题目描述 给定一棵n个点的带权树,结点下标从1开始到N。寻找树中找两个结点,求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或。 输入输出格式 输入格式: 第一行一个整数N,表示点数。 接下来 n−1行,给出 u,v,w ,分别表示树上的 u 点和 v 点有连边,边的权值是 阅读全文
posted @ 2019-02-15 15:37 Uchiha__Itachi 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有n盏灯,以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮,对于所有的灯都有一个效果。按下i按钮对于第j盏灯,是下面3中效果之一:如果a[i][j]为1,那么当这盏灯开了的时候,把它关上,否则不管;如果为 1的话,如果这盏灯是关的,那么把它打开,否则也不管;如果是0,无论这 阅读全文
posted @ 2019-02-15 15:32 Uchiha__Itachi 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述 农场主John新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。 遗憾的是,有些土地相当贫瘠,不能用来种草。并且,奶牛们喜欢独占一块草地的感觉,于是J 阅读全文
posted @ 2019-02-15 14:22 Uchiha__Itachi 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 咕了好久的位运算qwq 不会位运算真的太惨了呜呜呜 重点来了! 运算符号: 一些常用的位运算式子: 一定要死记,一定要死记,一定要死记!!! 阅读全文
posted @ 2019-02-11 16:34 Uchiha__Itachi 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 我好菜啊我居然到现在才学状压...... 真的是菜得不行了qwq 另外补了补位运算,对于状压DP还是蛮重要的 状压就是状态压缩,就是把一个状态用一个数表示出来,类似于HASH算法 比如要表示一串灯的状态: 于是这里的53就表示了110101这个状态,即第1、2、4、6这四盏灯亮着 现在我们有了表示状 阅读全文
posted @ 2019-02-11 15:05 Uchiha__Itachi 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 把教室放在这里,方便 这里只是一个博主要填的坑的列举(虽然坑越填越多): DP: [ 状压DP ] 树形DP 期望DP 插头DP 数位DP 环形DP 各种各样的优化DP DDP(三年后的事) …… 分治: CDQ 点分治 边分治 根号分治 …… 树: 主席树 树套树 Kruskal 重构树 仙人掌树 阅读全文
posted @ 2019-02-09 22:46 Uchiha__Itachi 阅读(168) 评论(1) 推荐(0) 编辑
摘要: 退役失败,退役中(20%) 阅读全文
posted @ 2018-11-13 16:37 Uchiha__Itachi 阅读(154) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-23 14:34 Uchiha__Itachi 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 话说为什么别人做一题就写一篇博客?由于博主太菜,就不写了qwq 算了还是写一写吧~ 由于博主太菜,写的都是些小水题的题解,大火题请右转 stO Itst Orz !!! 最近博主改CSS改得比较频繁,难免会出现什么锅(虽然并没有什么人看),请直接评论,谢谢 密码自己猜qwq 阅读全文
posted @ 2018-10-22 15:04 Uchiha__Itachi 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 日记而已qwq 阅读全文
posted @ 2018-10-20 13:52 Uchiha__Itachi 阅读(29) 评论(2) 推荐(0) 编辑