Day 0 本来根本不想来这破地方，呆自己学校不舒服得多？其实是我自己没有任何自理能力。 本来在网上也不认识多少了，看一眼名单发现比较熟的人都没来，结果队里面其他人又认识好多大佬，我枯了。可能这就是菜吧，根本没人认识我这个辣鸡。 入住晚可以带电脑回去，然后我就开始补刀剑。\(\tt SAO
应该改代码图方便直接在上一句代码上改条件语句，引起莫名错误（条件判断为假 却进入了执行语句） 代码如下，去掉 if(tt && tt2)后的分号就正常了 bool tt = false; bool tt2 = false; if(tt && tt2); { break; } 是因为，if(tt && tt2)后的分号忘记去掉引起的问题，分号导致语句断了。
一、题目 点此看题 二、解法 有一个神奇的题意转化：我们把每一棵树划分成若干条链，因为不同的树任意两点之间都有边，所以我们把这些链任意连接就形成哈密顿回路，要求是相邻的链必须来自不同的树。 首先我们考察把树划分成 \(i\) 条链的方案数 \(f_i\)，可以直接树背包，在确定一条链并且这
一、题目 点此看题 二、解法 首先不考虑 \(2\) 操作，考虑怎么向串的末尾加入 \(x\) 个字符 \(c\)，下文将其称之为“一段”。 注意到关键条件：对于加入的字符 \(c\)，保证之前串尾的字符不是 \(c\)，考虑整段整段地跑 \(\tt kmp\)，在两个段完全相同（指个数和字符）时跳出。根据题目条件，如果两
bookshelf filling 二分，从右边的长度为b的书中选tt本，看上面剩下的空间能否摆下tt本。因为tt的值越小，越有可能摆下，所以满足二分的性质。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; int a,b,h; ll n,m; bool judge(ll tt) {
bookshelf filling 二分，从右边的长度为b的书中选tt本，看上面剩下的空间能否摆下tt本。因为tt的值越小，越有可能摆下，所以满足二分的性质。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; int a,b,h; ll n,m; bool judge(ll tt) {
using System; public class Test { public static void Main() { long tt = 1627197179; DateTime dt = TimeZone.CurrentTimeZone.ToLocalTime(new DateTime(1970, 1, 1)).AddSeconds(tt); Console.WriteLine(dt.ToString("yyyy-MM
AcWing844.走迷宫 题解 数组模拟队列 #include <iostream> #include <cstdio> using namespace std; const int N = 110; int n, m; int dir[4][2] = {1, 0, -1, 0, 0, 1, 0, -1}; bool vis[N][N]; int row[N * N], col[N * N], step[N * N], hh, tt = -1, g[N][N]; voi
【例1】找东西的疑惑 书桌有8个抽题，分别用数字1~8编号。每次拿到一个文件之后，TT都会把这份文件随机的放在某一个抽屉中。但TT非常粗心，有1/5的概率会忘记了把文件放进抽屉里，最终把这个文件弄丢。现在，TT要找一份非常重要的文件，我将按照顺序打开每个抽屉，直到找到这份文件为止，或者悲催
求满足多个不等式组的元素 =表示+1 (1)求不等式组的可行解 (2)！！源点需要满足的条件 从源点出发，一定可以走到所有的边！！！ 存在负环说明无解 正环有解 1.先找每个不等式 xi<= xj+ck 转化为已调配从xi到xj长度为ck的一条边 2.找一个超级源点 是的该源点一定可以遍历到所有边 3.从源点求
AcWing830.单调栈 题解 暴力思维：把左边的数放在一个栈，每次从栈中找左边第一个小的数 寻找性质： 什么数该入栈，什么数该出栈？ 当 a[i] >= a[j]（注意这里一定要等于可以节省很多入栈操作） 且 i < j 时， a[i]永远都不会用到，所以我们应该出栈a[i],入栈a[j]. 由此可见整个栈都是单调递增的，故
BFS证明 多源BFS 求矩阵中每个0到最近的1的距离(有很多源点,求到其他点的到每个源点的最短距离) 矩阵距离 1.按距离扩展：距离为0的点、为1、为2、为3...的点。 2.建立虚拟源点,求虚拟源点到其他点的最短距离(Dijkstra) 上图Dijkstra求从虚拟源点到其他点的最短距离,等价于BF
AcWing828.模拟栈 #include <iostream> using namespace std; const int N = 1e5+10; int stk[N], tt; int main() { int n, k; cin >> n; string c; while(n -- ) { cin >> c; if(c == "push")
AcWing829.模拟队列 #include <iostream> using namespace std; const int N = 1e5+10; int q[N], hh, tt; int main() { int n, k; cin >> n; string c; while( n -- ) { cin >> c; if(c == "push") cin &
import re,sys,time,requests def headx(aab): ab=[] ax1=aab.split('\n') for i in ax1: ax2=i.split(': ') ab.append((ax2[0],ax2[1])) tt=dict(ab) return tt ab='''Host:v2-cty05.kwaicdn.com
蚯蚓排队 题目描述 点此看题 解法 做法是显然的，合并的时候把 \(k^2\) 个影响到的串暴力修改即可，使用 \(\tt hash\) 的话就很方便查询。 时间复杂度 \(O(n\cdot k^2+|s|)\) 好像过不去，但是注意到还有 \(c\leq 1000\) 这个限制。考虑没有分裂操作时，由于只有 \(O(nk)\) 个有效串，那么
网格 题目描述 点此看题 解法 首先有一个关键的 \(\tt observation\)：答案不会超过 \(2\)（可以直接封锁边界点），那么根据众多 \(\tt CF\) 题目的经验，我们可以直接开始分类讨论： 如果只剩一个跳蚤，或者只剩两个跳蚤并且它们联通，那么答案是 -1 如果已经存在两个跳蚤不连通，那么答案是 0 把
```**------------恢复内容开始------------** ## dijkstra /spfa /floyd多源变单源 ###热浪 https://www.acwing.com/problem/content/1131/ 模板题 使用spfa过 spfa 从队列中取出点进行松弛操作 使用st[]记录点是否还在队列中 如果这个点本来就存在队列中那么就重复加入点了
south-aicc-develop.obs.cn-south-1.myhuaweicloud.com 测试页面
给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 第一行包含整数 N，表示数列长度。 第二行包含 N 个整数，表示整数数列。 输出格式 共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 −1。 数据范
搜索进阶 22.4.14 (PS：还有 字串变换 A*两题 生日蛋糕 回转游戏 没做) 感觉暂时用不上 BFS 1. Flood Fill 在线性时间复杂度内，找到某个点所在的连通块 思路 统计连通块个数（多个连通块）：逮着一个就开搜 连通性问题（能走多远，迷宫性问题，一个连通块）；起点开始搜 池塘计数 普通八连通
比watch更好用的方法调用监控方式： #1.启动arthas程序 java -jar arthas/arthas-boot.jar #2.选择需要监控的目标应用的序号 1 #3.目标程序被成功监控后，执行tt命令，监控目标类的目标方法 tt -t com.yang.adaptor.MyAdapter createOrder #4.目标方法每执行一次，都会增加一条记录，且
前言 题意也太不清楚了喂(#`O′)，大溶洞指的是 \(1\) 号点这个关键信息都没翻译出来！而且也没说保证有解！ 题目 DarkBZOJ 讲解 嘛，首先我们正反图各跑一遍最短路肯定没问题，思考怎么算答案。 我们枚举边，然后通过两个方向的最短路来更新答案。牛逼性质是如果第一步走的不一样，那么就可以
前言 不是很懂，这题在洛谷上竟然是紫的。 题目 洛谷 讲解 很多做法啊，离散化树状数组，主席树，cdq 都行，我这里是常数较小的 cdq 做法。 是在没啥好讲的，做个前缀和，直接 cdq分治 + two-pointer 就做完了，注意边界问题。 用归并排序减小 cdq 常数是常见做法。 代码 写丑了。 //12252024832
前言 这个构造又不是构造可行解，是最小化答案，不推式子不打表找规律直接想当然写个做法有分就有鬼了。 有鬼！想当然做法可以过样例，数据有样例！ 题目 没有链接 俗话说得好，条条下水道通祖安。这天祖安有打算建一些下水道通道来使得 \(n\) 个地点达到要求： 为方便管理，每个点度数至少要有
