$ \color{ 0066ff}{ 题目描述 }$ Welcome to ALO ( Arithmetic and Logistic Online)。这是一个 VR MMORPG, 如名字所见,到处充满了数学的谜题 现在你拥有 n 颗宝石,每颗宝石有一个能量密度,记为 ai,这些宝石的能量 密度两 ...
分类:
其他好文 时间:
2019-03-29 20:48:09
阅读次数:
153
$ \color{ 0066ff}{ 题目描述 }$ 给定长度为$2^n$两个序列$A,B$,设$C_i=\sum_{j\oplus k}A_jB_k$ 分别当$\oplus$是or,and,xor时求出C $\color{ 0066ff}{输入格式}$ 第一行一个数n。 第二行$2^n$个数$A_ ...
分类:
其他好文 时间:
2019-03-24 09:59:58
阅读次数:
112
0/1 Trie 【例题】最长异或路径 给定一棵n个点的带权树,求树中最长的异或路径。 Solution 01字典树:用于解决xor问题。 用dis[i]表示‘从i点到根节点的路径异或和’。 > 那么问题转化为:求两点dis的异或最大值。 一般查询两数的最大异或值时,都是从最高位到最低位,由此建立T ...
分类:
其他好文 时间:
2019-03-21 20:18:56
阅读次数:
198
求 $\sum\limits_{i=0}^{n-1} \sum\limits_{j=0}^{m-1} max((x \space xor \space j) - k,0)$ ,膜 $p$ $n,m \leq 10^{18},p \leq 10^9$,有 $5000$ 组数据 sol: 老年选手不会找 ...
分类:
其他好文 时间:
2019-03-17 19:59:46
阅读次数:
182
题意:给你一个数组a,长度为。有两种操作。一种是改变数组的某个元素的值,一种是满足某种条件的数组b有多少种。条件是:b[i] <= a[i],并且b[1]^b[2]...^b[n] = k的数组有多少种。数组a的元素都小于1000. 思路:因为数很小,我们把数变成二进制数,然后拆分二进制数。比如11 ...
分类:
其他好文 时间:
2019-03-14 23:39:42
阅读次数:
259
LCT LCT 即 Link Cut Tree 维护一个森林, 支持很多操作,比如: + 维护链上信息(min,max,sum,xor。。。。。。) + 换根 + 动态维护联通性 + 维护子树信息 概念 虚边:连接儿子与父亲,儿子记录父亲,父亲不记录儿子(父不认子) 实边:父子互认,互相记录 每棵树 ...
分类:
其他好文 时间:
2019-03-13 20:08:59
阅读次数:
170
Axure RP 9最新版软件及汉化包下载 https://www.axure.com.cn/78629/ 点击下载 lang语言包放在根目录即可 Axure各种版本注册码 | 最新Axure RP 8.1.0.3377的授权码 Licensee:zdfansKey:fZw2VoYzXakllUuL ...
分类:
其他好文 时间:
2019-03-12 12:24:53
阅读次数:
418
Nim http://poj.org/problem?id=2975 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7233 Accepted: 3437 Description Nim is a 2-player game f ...
分类:
其他好文 时间:
2019-03-08 23:31:17
阅读次数:
169
A:考虑每一位的改变情况,分为强制变为1、强制变为0、不变、反转四种,得到这个之后and一发or一发xor一发就行了。 B:先按k=1的情况处理一下。然后若考虑首尾相接是否会超过m个,若会则删掉,若恰好有k个则继续删。最后如果只剩下一种数特殊讨论。坑点比较多。 C:考虑建图,a向b连边表示a可以打败 ...
分类:
其他好文 时间:
2019-03-05 15:23:49
阅读次数:
166
TensorFlow基础 1、概念 TF使用图表示计算任务,图包括数据(Data)、流(Flow)、图(Graph) 图中节点称为op,一个op获得多个Tensor Tensor为张量,TF中用到的数据都是Tensor 图必须在 中启动 示例 计算两个矩阵的乘积, 2、Tensor类型 (1)常量 ...
分类:
其他好文 时间:
2019-03-02 17:18:29
阅读次数:
211