题解-其它OJ - 随笔分类 - suxxsfe

2021ZR noip集训day1

该文被密码保护。

posted @ 2021-10-12 14:51 suxxsfe 阅读(1) 评论(0) 推荐(0) 编辑

摘要：最小矩形覆盖，旋转卡壳 https://www.luogu.com.cn/problem/UVA10173 先求出凸包，那么一个结论就是最终这个矩形必然有一边必然和凸包的某一边重合于是我们就旋转卡壳枚举这个边，再另外维护三个指针，分别表示距离这个边最远的点，以目前这个线段的方向为正方向，最靠前、靠阅读全文

posted @ 2021-06-25 15:26 suxxsfe 阅读(81) 评论(0) 推荐(0) 编辑

HDE6315 Naive Operations

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6315 线段树维护，只要某个区间里有一个数能加出一个新的

b_{i}

$b_i$ 来就递归下去，并更新答案当然如果没有任何一个数能加出

b_{i}

$b_i$ 就停止递归由于每次只会加一，所以一共最多加

m

$m$ ，而 \(b 阅读全文

posted @ 2020-12-15 23:50 suxxsfe 阅读(94) 评论(0) 推荐(0) 编辑

POJ2406 Power Strings POJ1961 Period

摘要：http://poj.org/problem?id=2406 http://poj.org/problem?id=1961 几乎是一个题 1961是对于第

i

$i$ 位，求

[1, i]

$[1,i]$ 能不能由一段字符循环一次以上组成，输出

i

$i$ 和这样的长度最小的循环节循环次数 2406是只对第阅读全文

posted @ 2020-07-17 12:14 suxxsfe 阅读(100) 评论(0) 推荐(0) 编辑

hdu2191多重背包单调队列优化

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2191 模板，果然dp还是要从零开始补/kk 朴素方法，用

f (i, j)

$f(i,j)$ 表示考虑前

i

$i$ 个物品，

j

$j$ 元钱最多能获得多少价值，下面用

n

$n$ 表示物品种类数，

m

$m$ 表示总钱数 \( 阅读全文

posted @ 2020-06-10 23:05 suxxsfe 阅读(210) 评论(0) 推荐(0) 编辑

2-sat 部分题目

摘要：记录一些做过的 2 sat 题目 P4171 [JSOI2010]满汉全席 "洛谷 P4171" ， "bzoj 1823" 很裸的 2 sat 题意：

n

$n$ 种食材，每种可以按照满式或汉式来烹饪，有

m

$m$ 个要求，每个要求所有做出的菜品中，必须有指定的两个满式/汉式烹饪的第

x

$x$ 种食材阅读全文

posted @ 2020-05-05 22:28 suxxsfe 阅读(1195) 评论(0) 推荐(0) 编辑

POJ2117 Electricity

摘要："POJ2117 Electricity" 割点的题一开始觉得不难想水一发然后就去学别的，~~然后差点被特判恶心死~~ 其实还是挺水的求去掉某个点以及与其相连的边，最多可以形成多少个连通分量图可能不联通首先，tarjan 求出割点，求割点的同时，统计和这个割点相连的双连通分量有几个也就是代阅读全文

posted @ 2020-04-28 11:05 suxxsfe 阅读(123) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - 题解-其它OJ

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 题解-其它OJ

公告