前言你要搞清楚自己人生的剧本不是你父母的续集，不是你子女的前传，更不是你朋友的外篇。第三次考试，第二次被我咕掉了。\(68+35+100=203\)，在高二没参考的情况下，\(\texttt{BZRk2}\)，也还算能看。感觉这次的排名和上次是倒过来的。T1这么唐氏的DP状态有限，是可过的，居然被我直

简述我们想象一下：自来水厂到你家的水管网是一个复杂的有向图，每一节水管都有一个最大承载流量。水厂不放水，你家就断水了。但是就算水厂拼命的往管网里面注水，你家收到的水流量也有上限（毕竟每根水管承载量有限）。你想知道你能够拿到多少水，这就是一种最大流问题。有一个汇点（你家），一

题目传送门前置知识最短路|最近公共祖先|虚树解法题目中所说的回收路线树即以\(k\)为根节点的最短路径树，可以使用Dijkstra构建。标记回收区域本质上是对回收区域构建虚树，然后就和luoguP2495[SDOI2011]消耗战基本一致了，根据儿子节点的投放状态进行树形D

前言还是传统手法,冲冲冲看题\(\rm{T1}\)好吧,不会高精度,寄了\(\rm{T2}\)博弈\(\rm{T3}\)我不到啊\(\rm{T4}\)看不懂思密达首先这套题肯定不是能拿大分的题,所以今天尽量多分析,给每个题留足思考时间,然后多打暴力,最后拼高分/正解以后也尽量做到看题的时

Bellman-Ford单源最短路算法不采用SPFA实现的Bellman-Ford算法"题目中的图没有特殊性质时，若SPFA是标算的一部分，题目不应当给出Bellman–Ford算法无法通过的数据范围"Bellman-Ford的原理如下先枚举节点，在枚举边，每进行一轮循环，对图上所有的边都尝试进行一次松弛操作，当

最短路——分层图问题这里以一道题目为例题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在\(n\)个城市设有业务，设这些城市分别标记为\(0\)到\(n-1\)，一共有\(m\)种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和B

板子合集头文件//5oiR5piv6YKj57u06I6x54m555qE54uX#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constexprintN=-1;constexprintinf=20241218;stack<char>t;intmain(){// freopen("neuvill

P4768[NOI2018]归程题目描述本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。魔力之都可以抽象成一个\(n\)个节点、\(m\)条边的无向连通图（节点的编号从\(1\)至\(n\)）。我们依次用\(l,a\)描述一条边的长度、海拔。作为季风气候的代表城市，魔力之都时常有

P3066[USACO12DEC]RunningAwayFromtheBarnG题目描述给定一颗\(n\)个点的有根树，边有边权，节点从\(1\)至\(n\)编号，\(1\)号节点是这棵树的根。再给出一个参数\(t\)，对于树上的每个节点\(u\)，请求出\(u\)的子树中有多少节点满足该节点到\(u\)的距离不大于\(t\)。

P4822[BJWC2012]冻结题目背景“我要成为魔法少女！”“那么，以灵魂为代价，你希望得到什么？”“我要将有关魔法和奇迹的一切，封印于卡片之中„„”在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一

题目：链接：https://ac.nowcoder.com/acm/problem/207040题意：n个小朋友围成一个圈，给你这n个小朋友之间的距离，请你求出这些小朋友中隔得最远的两个之间的距离。（距离取逆时针距离与顺时针距离的最小值）思路：可以将这些小朋友围成的圈看作一个圆，把小朋友看作一个一个圆弧上距离不

网络流，梳理一下然后看下trick。网络流主要难点在于建模，网络流很多trick现在已经很难有新意了。很多很好想的都是紫题，没啥含金量啊。最大流在残量网络中找到一条路径，设边集为\(u\)，要求满足\(\min_{x\inu}C_x≠0\)，即每条边残量皆不为\(0\)。此时将这条路径流满，流量就

板子是一定要记的，但不够，全是思维题，要解放思想开动脑筋。板子Floyd是全源最短路。只要最短路存在（无负环），不管有向无向，边权正负，都可以用。板子for(intk=1;k<=n;++k){for(inti=1;i<=n;++i){for(intj=1;j<=n;++j)dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]

BasicTips差分约束，即为存在一个差分约束系统，即类似\(x_i-x_j\leqk\)的\(n\)元一次不等式组，求出一组解使得该组内所有不等式全部成立，即\(x_1=s_1,x_2=s_2\dotsx_n=s_n\)，否则判无解。对于满足条件的一个解集\(\{s_1,s_2,s_3,\dots,s_n\}\)，集合\(\{s_1+t,s_2

题目传送门前置知识同余最短路解法考虑同余最短路，设\(dis_{i}\)表示\(\bmoda_{1}=i\)时能被拼成的最小值，接着只需要判断是否有\(dis_{b\bmoda_{1}}\leb\)即可。直接建边的空间复杂度为\(O(nV)\)，无法接受。但我们发现边不一定非要建出来，可以在Dijsktra松弛时枚

省选图论专题开题顺序：\(GAJDCFO\)\(A\)luoguP4151[WC2011]最大XOR和路径题解\(B\)CF19EFairy\(C\)CF412DGivingAwards建出反图后拓扑排序无法处理欠钱关系中存在环的情况，但可以借鉴其思路。仍考虑自下而上叫人，在叫完所有子节点后再加入答案即可。点击查

题目链接很有道理的题。把划分集合的方案容斥一下，变成染色的方案。再从边界情况考虑问题。链设当前钦定有\(x\)种颜色。从前往后考虑每个点的贡献。容易发现，它与在它之前的k-邻域内任意一点颜色不同即可满足条件。而它之前k-邻域内的任意两点颜色也是不同的。所以它

题意给定\(n\)个整数\(a_i\)和\(q\)次形如\(l\x\)的提问，每次提问输出\(a_1\sima_l\)中有多少个子序列满足异或和为\(x\)。分析很明显的线性基，因为数组开\(20n\)不会炸，所以可以直接建立\(n\)个线性基，记录\(a_1\sima_i\)的线性基。但是注意时间，因为下一位的

题意定义\(1\)阶“刺猬图”为一个点度数\(\ge3\)，其他点度数为\(1\)的树。把一个\(1\)阶“刺猬图”中所有度数为\(1\)的点替换成以它为根的\(1\)阶“刺猬图”，这样的树称作\(2\)阶“刺猬图”。以此类推。给定一棵\(n\)个点的树和整数\(k\)，如果该树是\(k\)阶

题意一张\(n\)个点，\(m\)条边的图，每个点都有给定的颜色\(col_i\)。给定\(l\)个点作为“特殊点”，求出每个点到最近的颜色不同“特殊点”的距离。分析学校里定时训练的abc套题，赛时直接跳了。赛后看，结果是一个套路题。枚举的二进制位，类似旅行者，然后比对\(col_i\)二

阿里云百炼大模型生成贪吃蛇小游戏为了在贪吃蛇游戏中添加背景音乐，我们可以使用Pygame的mixer模块。以下是修改后的代码，包含了背景音乐的加载和播放功能：安装Pygame（如果你还没有安装）：pipinstallpygame准备音乐文件：确保你有一个音乐文件（例如background_music.mp3），并将

作为一个程序猿，如果你没有用过洞洞板焊接电路那真是基础不牢。时至今日，模拟电路的很多试验都可以用软件仿真了，但也少了很多闻到松香和助焊膏轻烟的乐趣。但应用洞洞板并不是程序员的专利，医疗、装修等等各行各业都有用洞洞板的地方。1897年，有位医生为了防止麻风病传播，于是

Preface期末周闲的没事写一场小白月赛我会在代码一些有必要的地方加上注释，签到题可能一般就不会写了.以下是代码火车头：#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#include<set>#include<queue>#include<map>

Dijkstra单源最短路朴素算法（空间优化）基于使用邻接表存储连接边的方法，可以有效的降低空间复杂度在稀疏图（边的数量远小于顶点数量平方的图）中，邻接矩阵会大量占用无用的内存，导致Re，我们采用邻接表的办法，只存储存在的边，减少无关占用。相反，在稠密图（边的数量接近顶点数的平方的图）中，邻接

给定\(n\)个形如\(a-b≤c\)的式子，求一组解或求两个变量间的最值转化为图论问题跑最短/长路即可。例：P3275[SCOI2011]糖果。简化题意：给定一串约束条件，求所有元素的最小值。稍微转换一下，就是使两个元素差值尽可能小。例如\(x_1+c≤x_2\)如果用最短路去约束，则会取到最小