【BZOJ2337】Xor和路径（高斯消元） 题面 "BZOJ" 题解 我应该多学点套路： 对于xor之类的位运算，要想到每一位拆开算贡献 所以，对于每一位拆开来看 好了，既然是按位来算 我们就只需要计算从$1$号点开始 到$n$的路径中，路径的异或和为$1$的概率 显然没法算 还是一样的 考虑高斯 ...
分类：
其他好文 时间：
2018-02-02 17:14:39
阅读次数：
167
[题面][1] 一道期望大火题(表示看了zsy大佬和ycb大佬的题解才过去的orz) 递推期望,因为是异或和,按照正常方法会很难,于是考虑按位DP(套路吧) 设状态的时候需要注意 如果设f[x]表示从1号节点到达x号节点且异或和为1的概率 那么在转移的时候,因为到达n号节点的时候就已经停止,所以f[ ...
分类：
其他好文 时间：
2018-02-01 23:15:54
阅读次数：
236
4571: [Scoi2016]美味 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期 望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+x ...
分类：
其他好文 时间：
2018-01-31 11:30:21
阅读次数：
122
Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意 ...
分类：
其他好文 时间：
2018-01-28 23:19:13
阅读次数：
186
前面一篇中我们分析了SHA的原理，并且以SHA1为例实现了相关的算法，在这一片中我们将进一步分析SHA2并实现之。 1、SHA简述 前面的篇章中我们已经说明过，SHA实际包括有一系列算法，分别是SHA-1、SHA-224、SHA-256、SHA-384以及SHA-512。而我们所说的SHA2实际是对 ...
分类：
编程语言 时间：
2018-01-28 12:47:14
阅读次数：
178
"题目链接" Description 给定一个有 $n$ 个点和 $m$ 条边的无向图，其中每一条边 $e_i$ 都有一个权值记为 $w_i$ 。 对于给出的两个点 $a$ 和 $b$ ，求一条 $a$ 到 $b$ 的路径，使得路径上的边权的 $OR$（位或）和最小，输出这个值。(也就是说，如果将路 ...
分类：
其他好文 时间：
2018-01-26 12:46:53
阅读次数：
234
题意：定义一种无进位加法运算，给你n个正整数，问你取出两个数，使得他们加起来和最大/最小是多少。 无进位加法运算，其实是一种位运算，跟最大xor那个套路类似，很容易写出对于每个数字，其对应的最优数字是谁，就对于十叉的字典树，贪心地尽量往使结果更优越的方向走即可。 ...
分类：
其他好文 时间：
2018-01-26 11:05:28
阅读次数：
173
Given a non-empty array of numbers, a0, a1, a2, … , an-1, where 0 ≤ ai < 231.Find the maximum result of ai XOR aj, where 0 ≤ i, j < n.Could you do thi... ...
分类：
编程语言 时间：
2018-01-23 01:02:30
阅读次数：
241
题链 我们要维护这四种操作： 在数组 A的末尾添加一个数 x。 输出 ∑ai（l to r） 将数组 A 中的每个数 A xor 一个数。 将数组 A 从小到大排序。 那么我们注意一件事，能很好的维护 XOR 操作的数据结构并不多： 1.路权并查集（什么鬼） 2.树状数组。 3.trie tree ...
分类：
其他好文 时间：
2018-01-22 21:19:22
阅读次数：
177
找到了一个不错的题，题目中说要让路径异或和最大，考虑由于路径非常复杂，所以不太可能按照某一路径进行dp，一般对于异或和的操作我们进行线性基，最后答案的路径一定是一条从1到n的路径加上几个环构成，我们dfs找出环来，记录每一个环的异或和，我们可以随意选取一条从1到n的路径当作初始答案去进行线性基，因为 ...
分类：
其他好文 时间：
2018-01-22 14:09:06
阅读次数：
163
