公交车(bus)显然的题目,答案就是所有连通块的大小减一之和#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e7+5;intn,m,fa[N],sz[N],ans;intfind(intx){if(fa[x]==x){returnx;}returnfa[x]=find......

CSP-J/S2024游记初赛前记今年最后一年J了...希望圆我个2年都没有实现的J一等梦还有希望S考好点期待1=day-1考完不放假，然后月考，高兴坏了day1没什么好说的，行就行，不行就AFO(假CSP-J本来就打算摆烂，所以不慌因为是最后一个考场，只有26人，赢！嗯？开局放int?完辣！组合题放那......

A纪念一下本人在校模拟用线段树优化dp单杀*900。最小和最大没有本质区别，这里只讨论最小的情况。设\(f_i\)表示前缀\(i\)的答案，显然是要枚举\(j\)使得\((j,i]\)合并成一段：\[f_i=\min\bigg(f_j+\lceil\dfrac{s_i-s_j}{x}\rceil\bigg)\]其中\(s_i=\sum_{i......

WhatisDevOps?DevOpsisamindset,aculture,andasetoftechnicalpractices.Itprovidescommunication,integration,automation,andclosecooperationamongallthepeopleneededtoplan,develop,test,deploy,release,andmaintainaproduct.Insho......

T1构造字符串签到题注意到\(n\)和\(m\)较小，直接扫一遍用并查集维护他所描述的情况，并将不同的位置记录下来，若存在不同的位置属于同一个集合则不可能构成，否则贪心从前往后取mex即可。时间复杂度\(O(nm\alpha(n))\)。T2寻宝签到题首先先用并查集将大联通块缩点，注意到......

DescriptionAlice和Bob是著名的魔术师。Catherine是一位富豪，她非常喜欢观看Alice和Bob的魔术。某一天，Catherine决定向Alice和Bob发出挑战：只要他们能成功表演如下的魔术，Catherine就将向他们提供巨额奖金！这个魔术的表演过程如下：步骤\(1\)：Bob进⼊⼀个密室中，在魔术......

目录画图横坐标添加月份PythonMatlab空间映射标准化画图横坐标添加月份Pythonimportmatplotlib.pyplotaspltimportpandasaspdimportnumpyasnp#准备时间和温度数据start_date=pd.to_datetime('1996-12-01')#thenextdateend_date=pd.to_datetime('1998-......

三年总结因果有关于感情，似乎不知从何说起，但是可以肯定的是有因果安排。这份因果一则还债，二则让我领悟一些道理。其中除了需要学会判断之外，还需要明白色即是空，也即放下执着，但并不仅限于爱情。对于一般人而言，必须要找一个活下去的意义，在世界上如果没有自己存在的价值，或者说优越感......

桌游制造我们可以对于每种图案记录拥有这种图案的有那些圆片,然后我们枚举每一个圆片,枚举这个圆片上面的图案,枚举拥有这种图案的圆片还有哪些,然后分别打上标记,如果有一个圆片明明已经有标记了,然而又要被打一次标记,那么我们可以直接输出\(NO\)如果标记都已经打完了,可还是......

10.2上午noip模拟比赛是8:00开始的，人是8:40起床的。T1猜了结论，秒了。结论是，一开始按照倒序排，连续是\(1\)的段\(reverse\)成正序。这样逆序对最多。感觉做法太简单\(O(n\logn)\)肯定不放。于是想了\(O(n)\)做法。最开始有\(\dfrac{n*(n-1)}{2}\)个逆序对，按段考虑......