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

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

不太想写，想起了一些以前的事情，但没鱼可摸了……早起，学姐讲了一些廿四的学风，突然就不想去了，我卷不动啊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