随笔分类 - 做题记录
摘要:三人一机在 Dilute的博客上 主要记一下我和 zcw 的两人两机场 9.9 今天和 zcw vp了 22 年的沈阳站 开场一看 D 发现是个 nt 题,一发过了。然后张发现 C 也是个 nt 题,也一发过了 然后我去开 L 题,题意比较难理解,花了好长时间看题(事实证明还是看错了一个小地方),看
阅读全文
摘要:**7.10** Luogu2216 单调队列对每一行扫一遍可以求出每行中每一段固定长度的 min,然后每列对这玩意求个 min 即可 CF1195E 同上,只需要求 min 再求和 CF979D 显然 gcd 条件可以转化成 ,为了让异或值最大可以对于每个二进制位从高到低考虑,需要符合上
阅读全文
摘要:记录一下这一个周做的一些题 HDU7146 枚举不在同一斜线/横线/竖线的两个点,然后暴力枚举这两个点所在直线的类型,求出交点就是中心点,判断是否合法即可 HDU7175 先跑最短路,得到可能在最短路图上的边构成了一个新图,由于有 0 边因此可能有环,缩点之后在 DAG 上 dp 即可 CF1746
阅读全文
摘要:因为 AT/CF 是比较常做的比赛网站了,而且也有不少好题,记录一下以便回顾。 CF1795 D 简单找找规律,注意到每个三角形里面必定颜色是1:2,分情况讨论一下 F 二分答案之后从树底开始找,如果当前结点要求满足就ok,否则需要将这个点往上走到父亲处,回溯在父亲的其它儿子中找(父亲和其它儿子都必
阅读全文
摘要:bitset:一个01位如果用bool存的话需要 1byte,而用bitset只需要 1bit(=1/8 byte) 每次两个集合取并的时候可以除以一个大常数(32/64),从而优化复杂度 LOJ515 设 表示考虑到第 个区间,能形成的和的状态是0/1(该位为1代表可以出现
阅读全文
摘要:题单:https://www.luogu.com.cn/training/100578#problems 嘛虽然是 26 题,但是简单的题就不想写了... 就写绿题及以上的吧 E 对重量 dp,设 表示考虑到前 个物品,价值为 时的最小重量 // by SkyR
阅读全文
摘要:比赛链接:https://codeforces.com/contest/1783 连续三场出4题,还行(其实感觉有两场的E都是会做的) A 水题 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #define debu
阅读全文
摘要:比赛链接:https://codeforces.com/contest/1754 题解: AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #inclu
阅读全文
摘要:比赛链接:https://codeforces.com/contest/1739 AB 水题 // by SkyRainWind #include <cstdio> #include <vector> #include <cstring> #include <iostream> #include <
阅读全文
摘要:2607:一个基环树,有点权,全是有向边,选儿子则不能选父亲(反之亦然),问选出的集合的最大点权和 注意到题目的特殊性,如果i->hatred[i],那么就是一个内向树,否则为外向树 内向树好找环,但是不方便统计答案,于是想到可以用外向树,在环上任一点断环成链,然后做两次树形dp(因为这一条边也是要
阅读全文
摘要:心血来潮看了看18年的联赛,感觉自己进步很大= = Day1 T1 对于一个“波”来说,显然需要的次数为最大的数(波峰),对于多个“波”,就每次记录一下从波底到波峰的高度差即可,这可以用差分简单实现 // by SkyRainWind #include <cstdio> #include <vect
阅读全文
摘要:其实已经做了不少题了,开个坑记一下在之前培训中遗留下来的题 CF327E 状压dp水题。一个小trick,如何比线性快的获取的每位二进制? for(int i = S;i;i -= lowbit(i))dp[S] += dp[S & ~lowbit(i)]要比每位分别判断要快 BZOJ4057
阅读全文
摘要:记录一下近期刷过的题,毕竟三年没碰OI了 8月 Luogu1077 & 1095 水题 Luogu3842 一开始想法是对的,结果敲错了一个字母;后来写的大讨论有个地方没有+1 Luogu1541 当前位置的这个状态不需要记录 Luogu4059 不需要记录末尾空格的数量,因为转移的时候与数量无关,
阅读全文