10 2018 档案
摘要：有关异或的一些习题整理 第一个： 给出一个序列 求子集的算术和的异或和 爆搜是不行的,但是STL库很好 bitset 然后呢？ 下面一个： 奶牛异或： 在一个序列中,找一段连续子序列异或和最大： 然后呢？ 下面一个： 求一个序列所有连续和的异或值 下面呢？ 再来一个： 给定序列多次输入起点终点求起点
阅读全文
摘要：有这么一道板子 题目描述 给定两个正整数 aa 和 bb，求在 [a,b][a,b] 中的所有整数中，每个数码 (digit) 各出现了多少次。 输入格式 输入文件中仅包含一行两个整数 aa、bb，含义如上所述。 输出格式 输出文件中包含一行 1010 个整数，分别表示 0−90−9 在 [a,b]
阅读全文
摘要：这里是tarjan的基础知识, 求割点和割边 先来求割边, 下面是割点
阅读全文
摘要：RMQ算法, st表,dp思想 直接上代码吧, RMQ还有扩展应用, 扩展之后RMQ可以求一个序列一段区间连续按位与,按位或的值 按位与对应区间最小值 按位或对应区间最大值
阅读全文
摘要：求逆序对有三种方法, 线段树求逆序对, 树状数组求逆序对, 分治求逆序对, 先上手树状数组版的, 有没有重复的数都好使, 有的时候, n 太大, 可以用离散化来求, 下面是离散化例子, 树状数组还有好多扩展应用, 比如下面这个, 就是区间加,区间查询和, 这回就很全了, 最后还有归并排序求逆序对,
阅读全文
摘要：今天写了线段树, 把以前不会的补了回来, 现在OK了, 一会附上线段树大模板, 各种操作都全了, 先简介一下, 总结出了几个道理： 1 区间加,区间替换的lazy下放不一样, 区间加对于tree[ i ]中的全部元素都 += 区间替换就是直接赋值 2：lazy的含义是对于一个区间,这个区间完成一个操
阅读全文
摘要：数学,自然想到组合数,逆元,阶乘 先来一发组合数相关, 这是最普通的了, 然后是一些典型题, No.1 ∑i=1n ∑j=i n Ai and Ai+1~~Aj 这道题要逐个位数去统计贡献 然后还有对xor的优化 这个只是 l xor l+1 xor l+2 ~~ xor r 连续xor的结果 还有
阅读全文
摘要：最近公共祖先, 树上倍增,LCA, fa [ i ] [ j ] 表示 i 节点向上 2j 的祖先 很像dp, k 属于 [ 1 , log ( n ) ] ,f [ x ][ k ] = f [ f [ x ] [ k-1 ]] [k-1] 算lca时, 先不妨设 d [ x ] >= d [ y
阅读全文
摘要：最小生成树, 利用全部n个点,n-1条边建成权值最小是的树, 在无向图中选点选边, 利用并查集思想,贪心, 附上并查集思想： 如果你是你爸爸,返回你,否则返回寻找你爸的结果 kruskal
阅读全文
摘要：学习了迪杰斯特拉. 类似贪心. 也有点像弗洛伊德. 上代码. 这种是规定了起始节点为1的. 其实迪杰斯特拉还可以是有起点的, 自己可以定起点, 下面就是, 这就是单元最短路, 下面还有SPFA, 稀疏图上效率很高, 这是以1为起点的, 再看看以任意节点为起点的, 这下就全了
阅读全文
浙公网安备 33010602011771号