Bot_wxt1221的博客
我现在因为generals太菜被认为是bot,所以现在改名为Bot_wxt1221望周知2.1 模拟赛总结
2.1 模拟赛总结又是挂分的一天。 A给定可重集，找出一个子集使得严格大于选出数的平均数尽可能多，报告这个最大值。 升序排序。 可以发现选的是一段前缀，搞一搞就好了。 #include <...
Codeforces 922 (Div. 2) A-E
Codeforces 922 (Div. 2)A Brick Wall用$1\times k$ 的方格填满整个矩阵， $k$ 可以不同，要求水平放置的方格数量减竖直放置的方块数量最大，输出最大值...
CDQ分治
CDQ 分治思路总结考虑三维偏序问题，也就是给定有 $n$ 个元素的序列 $a,b,c$ ，要求出有多少对 $i,j$ 满足 $a_i \leq a_j,b_i \leq b_j , c_i ...
2024.1.25模拟赛总结
2024.1.25模拟赛总结T1一天有 $h$ 小时，$m$ 分钟。求出一天分钟数大于小时数的时间占比。 rz题，一眼题。 #include <iostream> #include <...
网络流总结
网络流总结最大流定义一张图，给定源点、汇点，保证源点无入边，汇点无出边，为每条边安排一个流量，最小为 $0$ ，最大为给定的参数，保证除源点、汇点以外所有点流恒等性，也就是入边流量之和等于出边流...
网络流随笔
最大流： 常用于有奇奇怪怪约束条件的最大值问题，可输出方案。 最小割： 约束条件为满足 A 则不能满足 B 此类的最小值问题。 也可以解决图论上与割有关的问题。 具有阶段的问题可以分层。 删边的...
摸鱼记录
12.29上午模拟赛，切了T1，T2，感觉是简单题，不过做题策略（手推样例）对分数及时间起了很大作用。 T3看题解也有点抽象，算了，摆。 T4人类智慧出现了，希望有人给出严谨证明。 下午14:0...
CF449B
题目简述有一张边带权的无向图，边分成两种，第一种无特殊限制，第二种边有一个端点在 $1$ 号节点，问至多可以删多少条边可以使原图从 $1$ 到所有点的最短路长度不变。 分析很容易注意到需要跑单源...
01分数规划
分数规划模板引入问题考虑在 $\mathcal O(n \log n \log k)$ 时间复杂度内解决如下问题： 给定一个长度为 $n$ 的序列 $a,b$ 和一个整数 $k$，要求出 $\...
CSP-J2022T3
题目传送门 (题目真的长) 简化题意：在计算逻辑表达式时，会出现$1 \mathbin{|} b$ 和 $0 \mathbin{\&} b$ 的情况（也就是短路），后面的 $b$ 并不...