线性基（这里是异或线性基）是对于序列\(a_1...a_n\)满足以下条件的一个极小集合\(\mathrmS\)：\(S\)中的所有元素可以通过异或表示出\(a\)中的所有元素。\(S\)在满足第一个条件的情况下，集合大小最小。进一步的，可以推出以下性质：\(S\)中任意元素的异或和不等于\(

打开终端我们可以右键空白处-在终端中打开（OpeninTerminal）/Ctrl+Alt+T快捷键打开终端。考试时编译、运行、调试、对拍、测大样例等行为的操作对于一个C++可执行文件1.cpp为例：编译：g++1.cpp-oqwq，其中1.cpp可替换为任意C++可执行文件，qwq表示已编译文件。对于

远处的云一团团被淡忘了。金黄暖色暗去，揉成一片浓浓的灰，涂抹在尚未褪进橘黄的天空。原来右手边的云上还有微微的暗橘色，仿佛上面有城正沐浴着夕日，而投下淡淡的阴影。天空也渐渐睡去了啊。斜掠的鸟儿或许也将歇了吧。窗外似乎有风声。键盘小心翼翼地响着，啜饮一瞬的接触。而渐渐

day0下午打印了一些板子，why说给我们打了计算几何板子，于是就只打了一些字符串和数据结构的板子。第二天一早\(6:55\)的飞机，想想就困，晚上\(10:30\)就睡了，第一次睡这么早。day1\(5:00\)起床，困。过安检的时候遇到了zsc和lwy，感觉就只有我很困的感觉qwq。上飞机之后发现

Day-inf打了一堆模拟赛，感觉还是比较稳，但是越临近csp就爆出一堆糖狮错误，不理解qwq。Day-1上午考了最后一次模拟赛，爆砍\(37pts\)，宝宝T3都没有做出来，感觉考试状态不是很好，希望S组不要出现思路短路的情况qwq。下午摆摆摆。Day0狂刷板子的一天：刷了一堆图论的板子，莫名

首先题目要求最大的最小，我们二分答案，对于每个答案，我们筛出比它长的路径，找到它们最长的公共边，删掉后验证正确性即可。找公共边可以用树上差分来做，时间复杂度\(O(m\logn\logV)\)，其中\(V\)是二分区间大小。你会发现你挂了一堆点，让我们来卡常：首先预处理出所有节点的\(dfn\)，每

纯纯数学题。看到\(n\le10^{18}\)不难想到矩乘，但是\(\log_210^{18}\approx60\)，再加上\(T=30000\)的多测，运算量已经来到了\(1.8\times10^6\)，所以我们最多有一个\(\sqrt[3]{\frac{1.5\times10^8}{6\times10^6}}\approx4\)的矩阵。\[\becausea_i=xa_{i-1}+ya_{

递归的原理树用树来刻画是最为直观的。在分析问题时可以画一画递归树，从而有个更好的理解。函数其实在求解问题时，可以把递归当作一个有边界的函数。例如需要求\(f_n\)，而\(f_n=\sum_{i=1}^{n-1}f_i\)，那就可以将问题转变为\(n-1\)个子问题。如果知道边界，那么递归就是可行的了

呃呃呃这是赛时自以为AK（实际可能四个题全假）后挂着拍子没事干随便写点。呃呃呃正序开题，t1只会暴力dp啊，很不牛。看t2，哦好典，我会了。看t3，哦数论，不会了。写掉t2，发现题面写了坨什么玩意，发了一堆提问没人回。回去看t1，哦哦哦原来数据范围还可以这么写啊，会了然后写了，此时差不多

Hello大家好我是小亦，这是今天发布的第二篇题解，唉我就在想怎么样才能把粉丝提上来呢隔壁朋友都比我高了好多唉苦恼qwq，好吧接受现实，好那么好今天我们来讲的是来自于NOIP2005年普及组的真题名叫：校门外的树，其实这道题跟其他几道题很相似，应该是同一家的吧qwq，好了不废话了思路给大家q

摘自：一看题目，像个搜索再一看，像个广度优先搜索既然是BFS，那我们首先要搞出一个（一堆）队列那问题是队列里咱们存啥呢？？？首先，按照广搜解决“迷宫问题”的国际惯例，肯定要先把坐标和步数存到里面！可是，这似乎不大够？因为荆轲还有两种技能：隐身和瞬移。隐身：balabala……瞬移：balabala……

·2024-9-11·最后更新时间2024-9-11作者学会了一个叫做\(Johnson\)的算法，所以就有了这篇博客......Johnson算法是一个高效处理全源最短路的算法其实也很慢，但目前是最高效的为了更加方便你们接下来的学习我希望你们已经掌握了基本的最短路算法（SPFA，Dijsktra，Bellman-Ford，Floyd

P3688[ZJOI2017]树状数组题解记录一下做这道题的心路历程，说明在没有事先知道“九条是求成了后缀和”的情况下如何发现，以及解释一些部分分的做法。sub1,18pts：暴力搜索无脑枚举，复杂度\(\mathcalO(n^m)\)。代码：#include<bits/stdc++.h>#defineintlonglong#defineloop

不太想写，想起了一些以前的事情，但没鱼可摸了……早起，学姐讲了一些廿四的学风，突然就不想去了，我卷不动啊qwq，据说廿四人中午，体活，体育和副科课都在教室里卷作业，可我只想摆……，想去打羽毛球高一比高二晚去食堂10分钟，因此肯定抢不到炸鸡，甜甜圈，慕斯蛋糕，炸紫薯甜点，鸭腿和自助餐等美味了

从2024.7.29开始记录。代码不放可能是因为我没写。1.P7470[NOIOnline2021提高组]岛屿探险先考虑\(b_i>d_j\)的情况。那么答案就是\(\sum[a_i\oplusc_j\led_j]\)。我们把\(a_i\)插入\(01\text{trie}\)中。然后我们从上往下走，走到深度为\(h\)的节点，那么代

#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;#define_for(i,a,b)for(registerint(i)=(a);(i)<=(b);(i)++)#defineFor(i,a,b)for(registerint(i)=(a);(i)>=(b);(i)--)#defineINF0x7fffffff

#!/bin/bash#定义检测网络的网站PING_TARGET=www.baidu.com#定义todesk的服务重启命令TODESK_START_CMD="sudosystemctlrestarttodeskd.service"#定义网络断开时的标志文件位置FLAG_FILE="/home/sxq/tmp/todesk_down.flag"#检测网络断开还是恢复functionchec

Alink其实，只要有第一次，那么下次随意找一个队列里有的数加\(k-1\)个进去，加上队列里那一个删掉\(k\)个，到最后一次肯定是剩\(k-1\)个。没有第一次，就是\(n\)。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intt;intn,k;inta[105];intmp[105];voidqwq

平面图一定要想到“连续”的性质。不可能存在4个依序的点a,b,c,d，满足a,c连通，b,d连通，但a,b,c,d不全连通。qwqqaq二进制具有独立性。如果不完全独立，就把不完全独立的部分塞到状态里，独立的部分记录在dp值中。\(\sumk_i2^i\)只有在高\(\maxk\)位是不独立的。qwq\(\c

前言不省流，望有心之人能看到最后（如果浪费了您的时间我深感抱歉）。时间点介绍：day-N为\(4\)月\(13\)日以前；day-5~-1为\(4\)月\(14\sim18\)日；day0为\(4\)月\(19\)日；day1为\(4\)月\(20\)日;考试项目：长跑，实心球，排球。正文开始Day-N到现在，我的长跑还

Alink这个题就是讨论。首先，如果没有\(1\)就一定可以。如果有\(1\)。如果长度为\(2\)一定不行。\(1\)的个数为奇数不行。如果为偶数有一个小点：如果是\(2\)个\(1\)且连在一起，不行，因为不能开相邻的。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intt;

前言先鸽一下qwq2024.3.31P1087[NOIP2004普及组]FBI树回来后的第一道题，简单回忆了一下树的遍历和递归。还好还是记得一点的，想再看看树的遍历，暂且鸽一下P1229。P1309[NOIP2011普及组]瑞士轮两年前的一直没改/cf思路还是记得的复习一下归并排序，写20min+调20min

这种东西看代码比说话好用。#include<bits/stdc++.h>#defineintlonglong#defineullunsigned#defineup(i,l,r)for(inti=l;i<=r;++i)#definedn(i,r,l)for(inti=r;i>=l;--i)#definepbpush_backusingnamespacestd;constintN=111;constullmask=st

M-V-DiagramSolution很显然，连续的子序列的一段肯定是包括最左边或最右边的其中一个点Code#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constllinf=1ll<<60;intmain(){intt;cin>>t;while(t--){ intn;cin>>n;

每日“二”题十年OI一场空，不开longlong见祖宗目录每日“二”题ABA题解：最值问题，一个条件在变，考虑使用二分：我们每次查找一个可切的最大巧克力，二分判断能不能这么切即可。C++代码voidsolve(){intn,k,l=1,r=0,ans;cin>>n>>k;vector<pair<int