题目链接： "P3907 圈的异或" sb 题，但还是没做出来。 核心思想是 $dfs$ 对于不是继承节点的已经扫过的点如果被连接就形成环。 异或可以用前缀和来处理。 借助一个定理： $$a \;\text{xor}\; b\; \text{xor}\; b=a$$ 直接把前面的再异或掉即可。 然而 ...
分类：
其他好文 时间：
2020-05-19 10:40:19
阅读次数：
49
Given an array of integers arr. We want to select three indices i, j and k where (0 <= i < j <= k < arr.length). Let's define a and b as follows: a = ...
分类：
其他好文 时间：
2020-05-12 09:30:41
阅读次数：
59
Xor Sum AtCoder 2272 Time limit : 2sec / Memory limit : 256MB Score : 600 points Problem Statement You are given a positive integer N. Find the number ...
分类：
其他好文 时间：
2020-05-11 19:09:03
阅读次数：
87
零、有啥用 网上大多数的微信逆向思路，是CE搜索数据得到地址，OD下访问断点，然后在堆栈里面大海捞针的找Call，效率太低了。 其实微信的界面是用Duilib做的，Duilib的界面布局写在XML文件。然后界面的消息处理，是通过控件名处理的。比如发送按钮，XML文件里面是"send_btn"，代码里 ...
分类：
微信 时间：
2020-05-11 18:39:23
阅读次数：
260
题目连接：https://www.luogu.com.cn/problem/AT2272 —————————————————————————————————————————————————————————— 这道题只看阳历没啥效果， 显然的，暴力百分百会炸。 所以只能考虑有啥思维做法 考虑一下递推： ...
分类：
其他好文 时间：
2020-05-11 13:10:48
阅读次数：
61
题目： 题意： 找到满足u<=n,v<=n，且存在a xor b=u,a+b=v，的数对（u，v）的个数。 分析： n很大，挨个递推就不太好了，不过我们先想一想可以怎么稍微暴力点的递推：fi=fi-1+Coi，也就是一个一个来，Coi表示和为i的有多少个异或之后有多少结果。当然，这样复杂度是无法接受 ...
分类：
其他好文 时间：
2020-05-10 23:09:50
阅读次数：
67
"Problem Statement" You are given a positive integer $N$. Find the number of the pairs of integers $u$ and $v(0≤u,v≤N)$such that there exist two non n ...
分类：
其他好文 时间：
2020-05-10 19:32:45
阅读次数：
67
题目连接： "传送门" 分析 这道题只看题目中给的样例是找不出规律的 所以我们可以打一下表 1, 2, 4, 5, 8, 10, 13, 14, 18 如果你还是没有看出什么规律的话，我们可以从OEIS上搜索一下 网址： "传送门" 把这一个数列输入到搜索框，然后就会出现下面的页面 "传送门" 第一 ...
分类：
其他好文 时间：
2020-05-10 19:08:13
阅读次数：
55
前言 这题让我知道了，大佬写证明，蒟蒻找规律。 分析 "借鉴于此" 首先是一个知识，$a+b \ge a$ $xor$ $b$ 在$u\le v$的时候，如果$v$不超出范围，那么$u$一定不会超出，设$dp_{i,j}$表示考虑了当前$a，b$的第$i$位，且$v=a+b=j$的方案数。 然后对于 ...
分类：
其他好文 时间：
2020-05-10 18:47:26
阅读次数：
69
题目 "原题地址" 解说 ~~自己选的分享题自己看了半天不会~~ 大致题意就是给出正整数$N$，求出整数对$u$和$v(0≤u,v≤N)$的数目，使得存在两个非负整数$a$和$b$满足$a\ xor\ b = u$和$a\ +\ b= v$。这里，$xor$表示按位异或。 要求对答案取模$10^9 ...
分类：
其他好文 时间：
2020-05-09 23:44:35
阅读次数：
109
