Xor
  • 2024-11-20B.XOR = 平均值
    题目给你一个整数n。找出一个由n个整数a1,a2,...,an组成的序列,使得所有i和i<=ai<=10^9都是i<=ai<=10^9。其中⊕表示bitwiseXOR。可以证明存在满足上述所有条件的整数序列。输入第一行输入包含t(i<=t<=10^4)-测试用例数。每个测试用例的第一行,也
  • 2024-11-20xor-hash 学习笔记
    一、xor-hash功能这里可以把sum-hash和xor-hash放在一起对比:sum-hash可以快速判断两个集合对应元素出现次数是否相等。xor-hash可以快速判断两个集合对应元素出现次数奇偶性是否相等。操作流程:给每个元素赋随机权值\(key\),一个集合的hash值为\(\bigoplus_{x\in
  • 2024-11-20XOR=平均值
    XOR=平均值每次测试时间限制:1秒每次测试的内存限制:256MB输入:标准输入输出:标准输出题目描述给你一个整数\(n\)。找出一个由\(n\)个整数\(a_1,a_2,\dots,a_n\)组成的序列,使得所有\(i\)和\(1\leqa_i\leq10^9\)都是\(1\leqa_i\leq10^9\)。\[a_1\oplus
  • 2024-11-15[Moectf2024 Xor(大嘘)]
    [Moectf2024Xor(大嘘)]进入主函数输入32长度的字节sub_401100(&v7);进行加密byte_404058是加密后的密文转dwordsub_401100的加密看似很简单,但其实是错的,动态调试后就会发现到return后会跳到别的函数,追到return处的汇编就会发现有花指令这里莫名其妙就retn了,nop掉对l
  • 2024-11-14C++builder中的人工智能(29):如何在Windows项目中导入FANN库
    这篇文章旨在使用由SteffenNissen开发的FANN库实现人工神经网络。FANN库支持20多种编程语言,包括Delphi和C++Builder。您可以在FANN的官方网站上找到完整信息和文档,并下载FANN的源文件。步骤:下载FANN库:从Nissen的官方网站下载FANN库包(http://leenissen.dk),包含二进制文
  • 2024-11-13P10856 【MX-X2-T5】「Cfz Round 4」Xor-Forces题解
    题意:给定一个长度为\(n=2^k\)的数组\(a\),下标从\(0\)开始,维护\(m\)次操作:给定\(x\),设数列\(a'\)满足\(a'_i=a_{i\oplusx}\),将\(a\)修改为\(a'\)。其中\(\oplus\)表示按位异或运算。给定\(l,r\),查询\(a\)的下标在\(l,r\)之间的子数组有多少颜色段。不保
  • 2024-11-11xor
    题目链接:xor。下载附件后,使用IDA打开,并反编译,定位到main函数,如下。通过查看main函数源码,可以发现该程序主要的操作如下。for(i=1;i<33;++i)__b[i]^=__b[i-1];if(!strncmp(__b,global,0x21uLL))printf("Success");即,把用户的输入进行
  • 2024-11-102-sat小记
    记得好像写了,但找了一下发现没写,于是写一下2-sat用于求p→q的蕴含关系集合的一组解(或判断无解)流程:先构造蕴含关系集合,谁成立/不成立时另一个必须怎么样对每个命题p建p和非p(p'),每个蕴含关系p→q连边(p,q),(q',p'),一定要有逆否的反向边然后①跑tarjan缩点,若存在p和p'在同
  • 2024-10-31Xor-FWT 的另一种理解方式
    Xor-FWT的另一种理解方式学习\(\text{Fennec'sAlgorithm}\)的额外收获,顺手记录一下。假设我们要求两个长度为\(n\)的数组的异或卷积,为方便起见令\(n=2^m\),也就是类似下面的形式\[C_k=\sum\limits_{i\oplusj}A_i\timesB_j\]考虑构造\(\mathbb{Z}_2^n\)中的向
  • 2024-10-28[MRCTF2020]Xor
    [MRCTF2020]Xor检查无壳,32位分析打开main函数,发现不能F5反汇编如下报错,在分析401095位置处的指令出错.text:00401095callsub_401020此处是一个call指令,我们点进sub_401020函数f5反汇编成功打开然后返回到main函数按F5成功反汇编是个简单的异
  • 2024-10-26【8086汇编】用栈来分解并显示数字
    1.源代码数字范围:0~255xorax,axxorbx,bxxorcx,cxxordx,dxmoval,163movbh,10s1:divbhaddah,0x30movdl,almoval,7xchgah,alpushaxmoval,dlxorah,ahinccxcmpal,0jnes1movax,0xb800
  • 2024-10-23E.Tree Xor
    利用线段树划分区间【l,r】点击查看代码#include<bits/stdc++.h>usingnamespacestd;intl[100005],r[100005],w[100005];vector<int>a[100005],c[100005];vector<pair<int,int>>ans;voidask(intl,intr,intu,intv,intid){if(u<=l&&
  • 2024-10-22P4462 [CQOI2018]异或序列
    [CQOI2018]异或序列题目描述已知一个长度为n的整数数列\(a_1,a_2,...,a_n\),给定查询参数l、r,问在\(a_l,a_{l+1},...,a_r\)区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y(I≤x≤y≤r),能够满足\(a_x\bigoplusa_{x+1}\bigoplus...\bigoplusa_y=k\)
  • 2024-10-19[CF1616H] - Keep XOR Low 的题解
    一道比较神奇的题目,状态显得比较扯淡,但是就是能过!先建立出trie树,设\(dp_u\)表示以\(u\)为根的子树内的答案。但我们发现,若\(x\)的当前位为\(1\),那么问题就没法根据他的左右子树求解了,怎么办呢。考虑一个很扯淡的状态,设\(dp_{u,v}\)表示考虑了\(u,v\)为根的子树,他
  • 2024-10-17B. 异或(xor)
    B.异或(xor)题意给你\(n\)个数,你可以执行若干次操作,每次选择一个区间异或上一个数,问最少操作次数使得所有数变成\(0\),输出最小的操作次数。\(n\le17,a_i\le10^8\)solution居然还有异或差分这种思想,是我孤陋寡闻了因为是区间操作,所以我们考虑在异或差分序列上操作。显
  • 2024-10-16【广西省赛#7】G.Grand XOR Counting Problem Challenge
    Description给一个数组\({a_i},i=1,\cdots,n\),对\(j=0,1,\cdots,m-1\),计算其中有多少个大小为\(k\)的子序列满足其异或和为\(j\)。\(n\leq10^5\)$m\leq65536$Solution首先答案是\[[y^k]\prod_{i=1}^n(1+x^{a_i}y)\]这里对\(y\)做的是多项式乘法,对\(x\)
  • 2024-10-14[AGC061E] Increment or XOR
    题目中涉及到了加法和异或,一个是进位加法,一个是不进位加法,显得很不可做。但是我们注意到加法只加\(1\),如果产生进位了,那会将末尾的所有\(1\)推平成\(0\),而如果没有进位,则后面的位不会受到加法影响。这启发我们挖掘这道题的过程。我们发现这个过程形似可以从低位推到高位,并且
  • 2024-10-123158. 求出出现两次数字的 XOR 值
    给你一个数组nums,数组中的数字要么出现一次,要么出现两次。请你返回数组中所有出现两次数字的按位XOR值,如果没有数字出现过两次,返回0。示例1:输入:nums=[1,2,1,3]输出:1解释:nums中唯一出现过两次的数字是1。示例2:输入:nums=[1,2,3]输出:0解释:nums中没有数
  • 2024-10-10CF959F Mahmoud and Ehab and yet another xor task 题解
    题目传送门前置知识线性基解法将操作离线下来,并按\(\{l\}\)升序排序,接着顺序插入线性基并处理询问。对于未成功插入线性基的元素\(k\)一定能被线性基内选出若干元素得到。故在\(x\)能被表出的情况下,设\(1\siml\)中成功插入线性基的元素个数为\(siz\),对于剩下\(
  • 2024-10-10AT_abc283_g [ABC283G] Partial Xor Enumeration 题解
    题目传送门前置知识线性基解法考虑线性基。因为有可空子序列也参与运算,所以第\(1\)小的数是\(0\);但线性基中是不允许有异或和为\(0\)的存在,故线性空间内第\(k-1\)小的数就是所求的第\(k\)小的数。令每一个二进制位仅在它这一位的基底上出现,其他位上的基底直接异或
  • 2024-10-07Codeforces Round 316 (Div. 2) D题 Tree Requests(二分,dfs,在线,前缀异或)
    题目链接CodeforcesRound316(Div.2)D题TreeRequests思路将262626个字母全部当作一个二进制数。将每个深度的结点按照dfs序放到一个vector里,同时记录每个vector
  • 2024-10-022024新生赛-Week1
    F12快捷键f12直接查看字符串xor了解一下XOR运算,AB=C,CA=B使用a数组对输入的字符进行循环运算取出最终的字符串再进行一次xor即可得到flagEzencode进入加密函数后发现是一个base64算法,对表进行了替换,最后有对编码得到的结果进行异或操作.提出最后的密文,进行异或,换表
  • 2024-10-02[ABC150F] Xor Shift
    题意给定两个序列\(a,b\),求将\(b\)循环移位\(k\)位,再给所有\(b_i\oplusx\),求所有满足条件的\((k,x)\)。\(n\le2\times10^5\)。Sol对于区间异或,容易想到差分。考虑对\(a\)和\(b\)分别差分,注意到差分后\(x\)直接消失了!也就是:\(a_0\oplusa_1=b_{(
  • 2024-09-27Sum of XOR Functions
    SumofXORFunctions题目有一个序列\(a\),计算:\[\sum\limits_{l=1}^{n}\sum\limits_{r=l}^n(r-l+1)\times\bigoplus\limits_{i=l}^{r}a_i\]思路位运算的题,我们对于每一位进行考虑,会发现构成了很多个\(0,1\)序列,则我们对于每一个序列考虑价值,求和即可。设\(b\)序列为这