Cassie_zkq的博客

题目地址：https://www.lydsy.com/JudgeOnline/problem.php?id=2115题目：DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。Output仅...

五个数：a[5]={6,7,2,3,4}，a[i]=，从高位到低位检查a[i]的每一位是否位1，p[]存线性基原始的线性基：对于a[i]，如果a[i]的j位为1p[j]=0，p[j]=a[i] p[j]!=0,表明已经填入数了，a[i]^=p[j]，继续遍历新的a[i]的下面的位，判断是否是1所以这五个数对应的行阶梯矩阵为：如果p[j]=0，那么这个a[i]就先入为主的填到...

链接：https://ac.nowcoder.com/acm/contest/81/E?&headNav=www来源：牛客网题目：题目描述给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。输入描述:第一行读入一个正整数(1 <= ...

网上大佬写的博客。。。我以为自己看懂了（假装看懂）。。。结果第二题就被卡住了。。。看不懂了。。https://blog.sengxian.com/algorithms/linear-basishttps://www.cnblogs.com/vb4896/p/6149022.html是我水平不够，看起来有点费劲(;´༎ຶД༎ຶ`)智商堪忧还是视频看起来轻松很多：青涩的讲解，但是能听懂...

补题地址：https://nanti.jisuanke.com/t/A1607题目：Consider an arrayAwith n elements . Each of its element isA[i](1≤i≤n). Then gives two integersQ,K, andQqueries follow . Each query , give youL,...

题目： 给定n个矿石的编号和魔力值，让你选出一些矿石，这些矿石的id异或起来不能是0，而且总的魔力值最大，输出最大的魔力值Input第一行包含一个正整数N，表示矿石的种类数。接下来 N行，每行两个正整数Numberi 和 Magici，表示这种矿石的元素序号和魔力值。对于全部的数据：N ≤ 1000，Numberi ≤ 10^18，Magici ≤ 10^4。Output...

题目地址：https://codeforces.com/contest/1100/problem/F题目：多次查询区间的最大异或值，但是数据范围比较大，5e5个数，5e5个查询解题思路：用线段树维护区间线性基，果然T了，T在第19个test感觉这道题其实和https://blog.csdn.net/Cassie_zkq/article/details/96448531的做...

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6579题目：OperationTime Limit: 8000/4000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionThere is an integer seq...