~~敢相信这是一天的学习内容（虽然补了一周）~~ # 线性代数 ## 线性基 - 对于一个序列，构造一个最小子集，使得序列中的每个数都可以通过子集中的任意数异或得来,下文以 $\oplus$ 表示异或。 - 性质： 1. 序列中的每个数都可以通过子集中的任意数异或得来（就是定义）。 1. 子集中的数异或起来不会等于 $…

这是我[辗转相除的代码](https://www.luogu.com.cn/record/264247765)，只有WA+RE30分。 ```cpp const int N=505;long long n,m,ans=0,num=0; struct node{long long a[N],w;}a[N],h[N];bo…

注意两个字符串拼接必须在中间加个二者都没有的字符，例如 *!^

在文章《为 GESP202512 伸冤》发表评论：

考GESP感觉真不如好好搞初赛（又费钱又要一直搞，初赛一般一个月搞搞就好了，有基础的话一周就行了

- First（若MLE）：数组不要开成了 ```cpp 1<<22+5 ``` 这样数组大小是 $2^{27}$。 - Second（若WA on 31）：请把你的堆初始化为负无穷。 如果你此时交了仍然WA on 31，请在你的dsu on tree里的清空也改为负无穷

**注意x可以等于y！！！**

这题显然没有[此人](https://www.luogu.com.cn/article/6y3hkym6)说得这么绝对。《分块的潜力远不及此》 联想到[此题](https://www.luogu.com.cn/problem/P5356)，该时间复杂度显然是能过的，因为修改操作是稳定 $O(block)$ 的，主要的时…

注意先m后n 另外答案计算是n*m-...，而不是 $n\times n-...$

注意链式前向心的编号要从2开始，否则无法使i^1为反向边

在文章《AFOer挽歌》发表评论：

火钳刘明

在讨论《求问GD NOIP题目做法》回复：

不对，在加个 ```cpp if(m>=c[i]) ```

在讨论《求问GD NOIP题目做法》回复：

```cpp #include using namespace std; const int N=1e5+5;long long n,m,minn=2e18,c[N],ans=0; int main(){ cin>>n>>m;for(long long i=1,j;i >c[i]>>j,minn=min(minn,c[…

计 $\operatorname{f}(i,j)$ 表示 $R=i$ 且 $C=j$ 时所射穿的稻草人数量。  通过观察如上图可知当 $\gcd(R,C)$ 不为 $1$ 时 $$\operatorname{…

在讨论《t2how》回复：

只打了72（悲

在讨论《所以这次的 J 怎么样？》回复：

水完了，，一小时写完了

在讨论《建议升绿》回复：

我这么蒟蒻考场20分钟就写出来了

在讨论《建议升绿》回复：

建议黄差不多了

在讨论《只有我一个人觉得J比去年难吗》回复：

不是今年简单吗，去年我2小时300，今年1小时就400了（预期）

在讨论《求问今年J与去年难度对比》回复：

感觉最多黄

在讨论《还有救吗》回复：

浙江预期400有1=吗

在讨论《关于对拍》回复：

@[_endl_](luogu://user/1010667)怎么用啊

在讨论《关于 CSP 整活》回复：

@[ctzm](luogu://user/1096384) 在注释里辱骂ccf

在讨论《有关 CSP-S》回复：

@[XXh0919](luogu://user/814145) 轻松点，我去年就是睡了2个多小时打了j一等

.bat文件后缀名浙江能用吗，还有srand(time(0))的效率很低吗，我们老师好像说他1秒才换一次什么东西来着 这是我的对拍，麻烦帮忙看下 :loop data.exe AC.exe WA.exe fc AC.out WA.out if %errorlevel%==0 goto loop pause RT++

### check内会爆long long 因此需要卡__int128，但是又会卡常，因此要少开__int128，详见代码。 ```cpp inline bool ck(int i,long long x,long long y){ if(c[i].z>=0) return (__int128)x*c[i].y+(__…

在讨论《求卡常》回复：

改树状数组AC了 ```cpp #include using namespace std; namespace fastIO{static char BUF[1 inline void uread(register item&x){register char c;for(;c=gc(),c 57;);for(x=c^4…

在讨论《求卡常》回复：

@[xiangixuan](luogu://user/1305692) 同人贴求助，也是二分+线段树O(nlog^2)写法，求助 ```cpp #include using namespace std; #define ls (p inline void uread(register item&x){register…

在讨论《改日期能报名已经结束的比赛？》回复：

@[Zhang201233](luogu://user/1149892) 黑进去，或者直接把洛谷收购了

在讨论《改日期能报名已经结束的比赛？》回复：

@[Zhang201233](luogu://user/1149892)可以直接改洛谷服务器的时间

在讨论《关于 CSP》回复：

直接抄近道，入oi，然后进去，冲s1=