A. 数对子 题目可以转化为，在一些区间的并集中，计算二进制中 1 的数量为奇数的数的个数 s0，以及 1 的数量为偶数的数的个数 s1，答案就是 s0*s1 。因为异或之后 1 的数量为奇数，说明异或前两数奇偶性相异。考虑处理 [0, i] 区间中，1 的数量为奇数的数的个数，写一个 cal1(i ...
分类：
其他好文 时间：
2018-08-04 18:58:49
阅读次数：
171
题意：中文题意不解释... 思路：这道题居然可以转化为最短路orz，要等式有非负整数解，我们可以转化一下：每个ai不限数量，问你能用ai数组拼出多少个Bmin~Bmax范围内的数，有点像完全背包的感觉，看怎样组合能拼出范围内的数。 我们找出ai中不为零的最小数记为p，如果我们把每个数进行操作ai%p ...
分类：
其他好文 时间：
2018-08-03 14:32:56
阅读次数：
116
大致题意： 给出两个序列A,B，A初始为负无穷，B初始为0，有三种操作 1、在A上区间[u，v]上加一个等差数列，取与原本A序列的最大值。 2、在B上区间[u,v]上加一个等差数列。 3、给出一个点X，询问A[X]+B[X]的值。 学习一个李超线段树就ojbk了，对于每次加入的等差数列，可以转化为y ...
分类：
其他好文 时间：
2018-08-02 00:12:52
阅读次数：
178
复杂度nlog2n 边权可以转化成点权 搞一个根 把边权给到边两端深度大的哪个点 这样处理要删一个点 要删的是lca(x,y) 第一步 处理出fa deep size son 第二步 连接重链 处理出top dfn rk 注意先处理重链再处理轻链 保证了重链的dfn值连续 求lca步骤: 如果两个是 ...
分类：
其他好文 时间：
2018-07-29 21:10:36
阅读次数：
128
题目大意： 题目大意 : 有一棵点数为 n 的数，第 ii 个点的点权是 2i 你需要删掉 k 个点，使得删掉这些点后树依然联通，且剩下的点权之和最大，并输出方案 n,k≤1000000 解题思路 : 该问题可以转化为选取 n?k个点，使得选取的点联通且权值和最大 根据点权是 2i，有选取编号为 x ...
分类：
其他好文 时间：
2018-07-28 12:14:27
阅读次数：
160
[题目链接] http://poj.org/problem?id=1737 [算法] 首先，问题可以转化为 ： N个顶点的无向图总数 - N个顶点不连通的无向图总数 显然，N个顶点的无向图总数为2^(N(N - 1) / 2)个 那么，N个顶点不连通的无向图总数怎么求呢？ 既然不连通，说明这个无向图 ...
分类：
其他好文 时间：
2018-07-21 18:52:03
阅读次数：
132
首先第一篇讨论的是差分约束系统解的存在 差分约束系统是有 $n$ 个变量及 $m$ 个（如 $x_{i} x_{j} \leq a_{k}$ ）关系组成的系统 差分约束解的求解可以转化为图中最短路的求解问题 对一个标准的差分约束式， 我们可以如下连边$$x_{i} x_{j} \leq a_{k}\ ...
分类：
其他好文 时间：
2018-07-21 14:32:46
阅读次数：
122
知乎ID: 码蹄疾 码蹄疾，毕业于哈尔滨工业大学。 小米广告第三代广告引擎的设计者、开发者； 负责小米应用商店、日历、开屏广告业务线研发；主导小米广告引擎多个模块重构； 关注推荐、搜索、广告领域相关知识; 题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1->2->3 ...
分类：
其他好文 时间：
2018-07-15 13:04:06
阅读次数：
163
最优化问题是计算机领域的一个很重要的问题，很多现实的问题本质上都是最优化问题，或者说都可以转化为最优化的问题。比如说怎么规划旅游线路最省钱，在指定的时间里做更多的事情等等，这些都是最优化问题。为了解决最优化问题，计算机界提出了各种算法。 其中有五大常用算法，它们是贪婪算法，动态规划算法，分治算法，回 ...
分类：
编程语言 时间：
2018-07-15 11:04:35
阅读次数：
162
2298: [HAOI2011]problem a 链接 分析： 每个人说的话，可以转化成区间[l,r]的人的排名是一样的，于是就转化成了区间带权覆盖问题。 f[i]表示到第i个人，的最多有多少人说了真话，n-f[n]为答案。 对于f[i]，如果没有线段以i为右端点，f[i] = f[i-1]。 如 ...
分类：
其他好文 时间：
2018-06-10 12:15:47
阅读次数：
136
