码迷,mamicode.com
首页 >  
搜索关键字:maximizing xor    ( 1476个结果
解题报告: luogu P3907
题目链接: "P3907 圈的异或" sb 题,但还是没做出来。 核心思想是 $dfs$ 对于不是继承节点的已经扫过的点如果被连接就形成环。 异或可以用前缀和来处理。 借助一个定理: $$a \;\text{xor}\; b\; \text{xor}\; b=a$$ 直接把前面的再异或掉即可。 然而 ...
分类:其他好文   时间:2020-05-19 10:40:19    阅读次数:49
[LeetCode] 1442. Count Triplets That Can Form Two Arrays of Equal XOR
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题解>----(思维+递归)
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
Dump微信PC端的界面Duilib文件
零、有啥用 网上大多数的微信逆向思路,是CE搜索数据得到地址,OD下访问断点,然后在堆栈里面大海捞针的找Call,效率太低了。 其实微信的界面是用Duilib做的,Duilib的界面布局写在XML文件。然后界面的消息处理,是通过控件名处理的。比如发送按钮,XML文件里面是"send_btn",代码里 ...
分类:微信   时间:2020-05-11 18:39:23    阅读次数:260
Xor Sum 题解——数论思维题
题目连接:https://www.luogu.com.cn/problem/AT2272 —————————————————————————————————————————————————————————— 这道题只看阳历没啥效果, 显然的,暴力百分百会炸。 所以只能考虑有啥思维做法 考虑一下递推: ...
分类:其他好文   时间:2020-05-11 13:10:48    阅读次数:61
xor_sum,题解
题目: 题意: 找到满足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
[ARC066B] Xor Sum —— 递归
"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
AT2272 [ARC066B] Xor Sum 题解
题目连接: "传送门" 分析 这道题只看题目中给的样例是找不出规律的 所以我们可以打一下表 1, 2, 4, 5, 8, 10, 13, 14, 18 如果你还是没有看出什么规律的话,我们可以从OEIS上搜索一下 网址: "传送门" 把这一个数列输入到搜索框,然后就会出现下面的页面 "传送门" 第一 ...
分类:其他好文   时间:2020-05-10 19:08:13    阅读次数:55
AT2272
前言 这题让我知道了,大佬写证明,蒟蒻找规律。 分析 "借鉴于此" 首先是一个知识,$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
[AtCoder2272] Xor Sum
题目 "原题地址" 解说 ~~自己选的分享题自己看了半天不会~~ 大致题意就是给出正整数$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
1476条   上一页 1 ... 6 7 8 9 10 ... 148 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!