摘要：
$Global Round1$题解（1110A~F) \(zhanglichen\ 2021.1.2\) \(A.Parity\) 给出$2$个数字$b,k$。 给出一个长度为$k$的数组，询问$\sum_na_i*b$的奇偶性。 \(Solution\) 简单模拟，$C$语言月考。 \(B.Tap 阅读全文
摘要：
$Global Round 2$题解 \(zhanglichen\ 2021.1.1\) \(A.Ilya\ and\ a\ Colorful\ Walk\) 给出一个数组，询问$2$个不相同的数字的最远距离。 \(Solution\) 做法有很多，刚开始来不及细想直接打了发线段树过的，$A$题上线 阅读全文
摘要：
$Goodbye 2020$题解 \(zhanglichen\ 2020.12.31\) \(A.Bovine\ Dilemma\) 在$x$轴上有$n$个点，在$(0,1)$位置有一棵树。两个点和这棵树可以构成一个三角形。询问可以构成三角形的面积数。 \(Solution\) 考虑到$n$的范围只 阅读全文
摘要：
给出一个有向图和起点、终点，每条路径只能走一次，询问从起点到终点能重复的走几次。 做法就是从起点到终点来回跑两遍最短路，建一个最短路网络流图。 无需考虑重边和自环，这些不影响Dinic算法的执行。 #include<bits/stdc++.h> using namespace std; const 阅读全文
摘要：
题意： 给出一个有向图，询问最多删掉几个点，使得起点到终点的最短路大于k，起点和终点不能删。 题解： 先用Floyd处理出两两之间的最短路，然后对于每条边，如果d[1][x]+d[x][y]+d[y][n]<=k，则说明这条边是关键边。 然后拆点，对拆点后的图建立由关键边组成的网络，跑最大流即可。 阅读全文
摘要：
您的流浪蜥蜴排进入您正在探索的迷宫中的一个陌生房间。当您到处寻找隐藏的宝藏时，其中一个菜鸟踩在一块看起来纯真的石头上，房间的地板突然消失了！排中的每只蜥蜴都站在看似脆弱的柱子上，下面开始有熊熊大火...不要留下任何蜥蜴！尽可能多地把蜥蜴带出房间，并报告伤亡人数。房间中的支柱排列成网格，每个支柱与支柱 阅读全文
摘要：
如今，几乎每个人都喜欢烤肉串（这里的烤肉串是指在一根细长的棍子上烤的肉块）。但是，您在享用美味的食物时，是否考虑过烤肉烤的困难？好吧，这是一个机会，可以帮助您帮助可怜的焙烧炉确保他是否可以处理以下订单而不会令客户不满意。 现在有N个客户到来。客户i将在时间si到达（这意味着焙烧炉无法在时间si之前为 阅读全文
摘要：
2012如果这是世界末日怎么办？我不知道怎么做。但现在科学家们发现，有些恒星可以生存，但有些人却不适合生活在一些星球上。现在科学家们需要你的帮助，就是确定所有的人都能在这些星球上生活。 输入 多组测试数据，每个数据的开头是n（1<=n<=10万），m（1<=m<=10）n表示地球上有n个人，m代表m 阅读全文
摘要：
某工厂有 M 台机器要完成 N 个任务。 第i个任务的开始时间不早于Si, 需要干Pi天, a并要在不晚于Ei时完成. 一台机器一天只能干一个任务，一个认为在同一天只能用一台机器. 任务完成不需要连续，只要有足够的天数即可。能不能搞完这些工作 简单的最大流 #include<bits/stdc++. 阅读全文
摘要：
给n个数，q次询问，每次询问给出一个区间[l,r]，要你求出最大的h，使得在[l,r]这个区间内满足，有h个数的值大于等于h。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; const int M=maxn* 阅读全文