Greedy HOUHOU 没想到用树来管理这些给出的数据 不是很能看得懂题目的要求 Angry FFF Party 不会利用斐波那契解题 Match Stick Game 完全没想到用动态规划来解 Distance on the tree 不会写主席树 More xor 题读了很多遍都没读懂，一直 ...
分类：
其他好文 时间：
2019-04-22 00:52:21
阅读次数：
135
http://codeforces.com/contest/1151/problem/B 题意： 给一个矩阵，只要找到每一列的任意一个异或和大于0，就找到解并返回，输出TAK和位置，没找到就输出NIE 题解： 先找到每一列第一个异或和 ，如果为零就只要一旦找到有一个数异或不为零就输出TAK和位置。 ...
分类：
其他好文 时间：
2019-04-21 22:56:37
阅读次数：
281
在moctf平台上，一道逆向题目很有意思，记录一下： 文件链接：http://119.23.73.3:6001/re4/jiamiqi.exe jiamiqi.exe文件执行效果： 执行到这里可以发现了，加密器输出的密文长度和明文长度是一致的，并且不加密空格。后面我们再去详细验证。 拖入IDA pr ...
分类：
其他好文 时间：
2019-04-20 18:18:54
阅读次数：
177
题目地址： "P5283 [十二省联考2019]异或粽子" 题意 前 $k$ 大区间异或和。 思路 一个很基础的转化是，我们可以 $O(n)$ 求出前缀异或和 $s_0, s_1, ..., s_n$ 。 那么显然 $xor_{i=l}^{r} = s_{l 1}\ xor\ s_r$ 。 题意转化 ...
分类：
其他好文 时间：
2019-04-11 01:40:40
阅读次数：
274
[TOC] 1. 前言 2. 默克尔树 默克尔树（ 又叫哈希树） 是一种二叉树，由一个根节点、一组中间节点和一组叶节点组成。最下面的叶节点包含存储数据或其哈希值，每个中间节点是它的两个孩子节点内容的哈希值，根节点也是由它的两个子节点内容的哈希值组成。 进一步的，默克尔树可以推广到多叉树的情形。 默克 ...
分类：
其他好文 时间：
2019-04-10 23:19:52
阅读次数：
217
题目是一个很像NIM博弈的一道dp问题，实际上就是利用了NIM博弈的结论，XOR为0 原题目的意思是给定n堆石头，可以取走0-d堆石头，问取走之后后手必胜（实际上就是xor为0的情况）的取法数目 就是利用dp，状态表示就是前i堆，取走j堆，xor值为k 初始化的的状态就是dp[i,0,0]=1； 转 ...
分类：
其他好文 时间：
2019-04-06 11:12:54
阅读次数：
104
类名 ：bool 注意：bool类型只有真和假两个值，分别用True和Fasle表示，如果是数字的话，除了0以外的任何数字的布尔值都是True，0的布尔值是False ...
分类：
编程语言 时间：
2019-04-05 09:21:46
阅读次数：
201
$ \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
