- CF1016D Vasya And The Matrix Solution
题目传送门做法因为是异或运算，可以按位考虑。先预处理出行(\(a[i]\))异或和\(suma\)，与列(\(b[i]\))的异或和\(sumb\)。如果\(suma\nesumb\)，那就说明无解，因为\(suma\)和\(sumb\)最后都代表着整个矩阵的异或和，如果两者不相等，那就说明矛盾，无解。否则就一定......
- 01-链表
目录一.单链表一.单链表通过链表添加/展示信息#include<stdio.h>#include<stdlib.h>/*链表结构体:data:表示学生成绩next:学生成绩结构体指针*/typedefstructNode_Student{intdata;structNode_Student*next;//这里不能直接写Node,虽然前......
- ARC151C 01 Game
ARC151C01Game题目链接：ARC151C01Game\(SG\)函数好题。思路考虑把原问题分成多个区间的不同问题，求\(SG\)在异或起来。设：1.\(SG_1(len)\)长度为\(len\)，边界没有数字。2.\(SG_2(len)\)长度为\(len\)，只有一个边界有数字。3.\(SG_3(len)\)长度为\(len\)，两个边界都......
- [POI2011] INS-Inspection
分析看到标签里写的dp，想了想可能是换根，但我不会，怎么办呢？考虑什么时候会是\(-1\)。观察样例发现，只有行动中心为\(2\)的时候才不是\(-1\)，而\(2\)恰好是树的重心，那么猜想只有重心才不是\(-1\)，接下来证明它。如果一个点不是重心，那么说明至少存在其中一个子树\(T'\)大小大......
- CF1201C - Maximum Median
思路二分答案。对于一个mid，查询中位数要是为mid的话至少要做多少次操作，最小操作次数就是排序后从中位数开始计算max(0,mid-v[i])的和ac代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;consti64inf=8e18;typedefpair<int,int>pii;cons......
- 2024/1/13 算法笔记
1.二分查找的原则当要查找的值target>mid就在mid和right中查找当要查找的值target<mid就在left和mid中查找对于边界条件的处理：while(l<r)mid的取值是[l,r)重点是下面部分，直接决定使用哪个二分模板。1.3中间值归属问题这个问题其实比较灵活，这里我只讨论3种情况，其余情况......
- P5321 [BJOI2019] 送别 题解--zhengjun
由于大家的做法需要大量分类讨论和代码量，这里提供一种不怎么分类的，容易实现的做法。首先，由于墙体会随时变化，所以直接对墙体本身维护不是很方便。我们可以牺牲一点常数，对\((i,j)\)建立四个点\(UL_{i,j},UR_{i,j},DL_{i,j},DR_{i,j}\)分别表示\((i-\varepsilon,j-\varepsilo......
- [GXYCTF2019]BabySQli
[GXYCTF2019]BabySQli打开是一个登录页面任意输入账号密码提示wronguser输入admin提示wrongpass，说明有admin的账号并且在页面源代码中发现一串经过编码后的字符串经过base32和base64解码后得到SQL语句使用万能密码进行尝试，得到donothackme！的结果根据源码提示，我......
- 每日总结2024/1/13（白盒技术）
第一节：什么是白盒测试？白盒测试是软件测试技术，白盒测试也称结构测试或逻辑驱动测试，是针对被测单元内部是如何进行工作的测试。它根据程序的控制结构设计测试用例，主要用于软件程序验证。白盒测试中也称为透明盒测试、基于代码的测试和玻璃盒测试。它是BoxTesting软件测试方法之一......
- 2024-1-13 DAY4
2024-1-13DAY4B-IntegralArray#include<bits/stdc++.h>#defineendl'\n'#defineintlonglongusingnamespacestd;constintN=1e6+10;intn,c;voidsolve(){ cin>>n>>c; vector<int>cnt(c*2,0); for(i......