suxxsfe

一言（ヒトコト）

随笔分类 -  题解-其它OJ

2021ZR noip集训day1
该文被密码保护。
posted @ 2021-10-12 14:51 suxxsfe 阅读(1) 评论(0) 推荐(0)
UVA10173 Smallest Bounding Rectangle
摘要：最小矩形覆盖，旋转卡壳 https://www.luogu.com.cn/problem/UVA10173 先求出凸包，那么一个结论就是最终这个矩形必然有一边必然和凸包的某一边重合 于是我们就旋转卡壳枚举这个边，再另外维护三个指针，分别表示距离这个边最远的点，以目前这个线段的方向为正方向，最靠前、靠 阅读全文
posted @ 2021-06-25 15:26 suxxsfe 阅读(88) 评论(0) 推荐(0)
HDE6315 Naive Operations
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6315 线段树维护，只要某个区间里有一个数能加出一个新的 \(b_i\) 来就递归下去，并更新答案 当然如果没有任何一个数能加出 \(b_i\) 就停止递归 由于每次只会加一，所以一共最多加 \(m\)，而 \(b 阅读全文
posted @ 2020-12-15 23:50 suxxsfe 阅读(98) 评论(0) 推荐(0)
POJ2406 Power Strings POJ1961 Period
摘要：http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第 \(i\) 位，求 \([1,i]\) 能不能由一段字符循环一次以上组成，输出 \(i\) 和这样的长度最小的循环节循环次数 2406是只对第 阅读全文
posted @ 2020-07-17 12:14 suxxsfe 阅读(104) 评论(0) 推荐(0)
hdu2191多重背包单调队列优化
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2191 模板，果然dp还是要从零开始补/kk 朴素方法，用 \(f(i,j)\) 表示考虑前 \(i\) 个物品，\(j\) 元钱最多能获得多少价值，下面用 \(n\) 表示物品种类数，\(m\) 表示总钱数 \( 阅读全文
posted @ 2020-06-10 23:05 suxxsfe 阅读(219) 评论(0) 推荐(0)
2-sat 部分题目
摘要：记录一些做过的 2 sat 题目 P4171 [JSOI2010]满汉全席 "洛谷 P4171" ， "bzoj 1823" 很裸的 2 sat 题意：$n$ 种食材，每种可以按照满式或汉式来烹饪，有 $m$ 个要求，每个要求所有做出的菜品中，必须有指定的两个 满式/汉式 烹饪的第 $x$ 种食材 阅读全文
posted @ 2020-05-05 22:28 suxxsfe 阅读(1223) 评论(0) 推荐(0)
POJ2117 Electricity
摘要："POJ2117 Electricity" 割点的题 一开始觉得不难想水一发然后就去学别的，~~然后差点被特判恶心死~~ 其实还是挺水的 求去掉某个点以及与其相连的边，最多可以形成多少个连通分量 图可能不联通 首先，tarjan 求出割点，求割点的同时，统计和这个割点相连的双连通分量有几个 也就是代 阅读全文
posted @ 2020-04-28 11:05 suxxsfe 阅读(137) 评论(0) 推荐(0)