Moon1125666900的博客

B给出N 组 x1 y1 x2 y2，每组选一对x y使得∑x∑y\frac{ \sum x}{\sum y}∑y∑x​最大二分答案然后选更大的即可C给定一幅 n × m 的地图，地图由“.”和“#”构成，“.”表示空地，“#”表示障碍。求这个地图沿垂直和水平方向分别 shift 多少，能使空地形成一个连通块。求出所有可能的 shift 方案。枚举上下shift的步数，左右只需维护一个前后缀的并查集即可详见https://blog.youkuaiyun.com/rzO_KQP_Orz/article/d

https://codeforces.com/group/wmhDiB5PTN/contest/313189A定义“Almost Balance Tree” 为一颗二叉树，满足左右儿子的重量差不超过1,给出A个1 B个2要求构造出合法的二叉树，无解输出-1显然有，在2的数量一定的前提下，1越多就越有可能可以得到合法的树。我们可以先算出在总和S=A+B*2的前提下，最少需要多少个1那么令f[S]表示S最少需要的1个数，考虑根为1、2进行转移1：1+f【up(s-1)】+f【down(s-1)

开始了刷题…… T1 题面：给出长度为 m的上升序列A, 请你求出有多少种1……n的排列, 满足A是它的一个LIS. (1<=m<=n<=15) 一开始想到过状压求LIS过程中的单调栈，然而没往下想，去手玩推式子了……然而没推出来…… 题解：【状压+3进制】 设F【S，S0】，S，S0为n位二进制，S表示当前已经加了哪些元素，S0表示当前单调栈中的元素，那么枚举最后一个加...

将满足题意的（i,j）,(p,q)预处理出来，然后向质因子连边跑网络流即可。 被坑了一下午，这样写常数巨大。改成define就过了…… 题面：https://www.nowcoder.com/acm/contest/130/D 代码：//include <bits/stdc++.h>#pragma GCC optimize(2)#include <cstdio&...

题面：https://www.nowcoder.com/acm/contest/129/E 把要求的式子展开，转化为求三个序列对应区间内最大值乘积。 然后这显然可以分治~~~ 写的时候注意一边取开区间，后面判的时候就是闭区间了！！！ 代码：//include <bits/stdc++.h>#include <cstdio>#include <algor...

【7.14】【7.15】【7.16】 【7.14】T1 给出汉诺塔中间结果的某一步，求是否合法，如合法输出还有多少步完成。 T2 【7.15】T2 等价于求位置i左边位置k满足【k，i】是回文串的k之和，建出回文自动机后，每个节点计算出fail树内长度和，以及子树深度，直接算即可。T3 鬼畜的网络流，最大权闭合子图，S向正权点连边，...