AntiQuality

摘要： 没考虑重复lcm处理被卡TLE没A真是可惜 题目大意 $n$为$k-可表达的$当且仅当数$n$能被表示成$n$的$k$个因子之和，其中$k$个因子允许相等。 求$[A,B]$之间$k-可表达$的数的个数 $T \le 5*10^4，2 \le K \le 7，1 \le A \le B \le 10 阅读全文

摘要： 说什么呢，还是自己菜啊 【打表】C. Meaningless Operations 题目大意 求$f(a) = \max_{0 < b < a}{gcd(a \oplus b, a \> \& \> b)}.$ $2 \le a_i \le 2^{25} - 1$ 题目分析 题挺有意思的。其中对于$ 阅读全文

摘要： 表示“必须选”的模型 题目大意 题目分析 一个格子有四种方式看上去很难处理。将横竖两个方向分开考虑，会发现：因为收益只与相邻格子是否连通有关，所以可以将一个格子拆成表示横竖两个方向的，互相独立的点。 上图的格子里四个方向红边表示的就是一个格子的可能方向；拆点后所连蓝边的容量为1，费用即为连通两个格子 阅读全文

摘要： 题是费用流的板子题；写的时候拆点部分搞混了一会儿 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一 个十字 阅读全文

摘要： 晚上果然不适合调题目 Description Dicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的安排,他想 阅读全文

摘要： 正在网络流入门（原来这种题用网络流做） Description 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F <= 100) 种食品 阅读全文

摘要： Digital collectible card games have become very popular recently. So Vova decided to try one of these. Vova has n cards in his collection. Each of the 阅读全文

摘要： 主要还是板子 Edmonds-Karp 从S开始bfs，直到找到一条到达T的路径后将该路径增广，并重复这一过程。 在处理过程中，为了应对“找到的一条路径把其他路径堵塞”的情况，采用了建反向弧的方式来实现“反悔”过程。 这种“反悔”的想法和技巧值得借鉴。 Dinic EK的效率是$O(nm^2)$的， 阅读全文

摘要： 小细节磕磕碰碰浪费了半个多小时的时间 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行 阅读全文

摘要： 应该是一道中等难度的点分？麻烦在一些细节。 题目描述 lrb有一棵树，树的每个节点有个颜色。给一个长度为n的颜色序列，定义s(i,j) 为i 到j 的颜色数量。以及 现在他想让你求出所有的sum[i] 输入输出格式 输入格式： 第一行为一个整数n，表示树节点的数量 第二行为n个整数，分别表示n个节点 阅读全文

摘要： 1A还行 Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出-1。 阅读全文

摘要： 调半天原来是dsu写不熟 Description The cows have once again tried to form a startup company, failing to remember from past experience t hat cows make terrible m 阅读全文

摘要： 不知道为什么bzoj没有HAOI2017 题目描述 Anihc国有n个城市，这n个城市从1~n编号，1号城市为首都。城市间初始时有m条高速公路，每条高速公路都有一个非负整数的经济影响因子，每条高速公路的两端都是城市（可能两端是同一个城市)，保证任意两个城市都可以通过高速公路互达。 国正在筹划“八纵八 阅读全文

摘要： 昨天mac的gdb挂了，今天怎么笔记本的gdb也挂了…… Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内 阅读全文

摘要： upd 2021.9 又记了一个 macOS常用配置实录 1.Unable to find Mach task port for process-id 1527: (os/kern) failure (0x5). (please check gdb is codesigned - see taskg 阅读全文