TanHaoren

2024年8月17日

摘要：偏序关系：大概就是，满足自反性，反对称性，传递性。将严格偏序关系建图，可以得到一个DAG（有向无环图）二维偏序问题是：给定

n

个元素，每个元素有

2

个属性，定义某种偏序关系，对于所有

x_{i}

，求

x_{j} ≺ x_{i}

的数量。一种基本的操作方法是，某个阅读全文

posted @ 2024-08-17 23:32 TanHaoren 阅读(236) 评论(0) 推荐(1) 编辑

2024年8月13日

CF650D Zip-line

摘要： CF650D Zip-line 大概题面：给定一个长度为

n

的序列以及

m

个操作，每个操作形如“

a_{i}, b_{i}

”，表示将序列中第

a_{i}

个数改为

b_{i}

.对于每个操作，求出序列的最长严格上升子序列长度。注意：每个操作之间彼此独立。（即每次操作未进行阅读全文

posted @ 2024-08-13 09:48 TanHaoren 阅读(14) 评论(0) 推荐(0) 编辑

2024年7月23日

P4823 [TJOI2013] 拯救小矮人

摘要：感觉这个题的操作很新奇，做个记录。 P4823 [TJOI2013] 拯救小矮人大概题面：一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的肩膀上，直到最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度阅读全文

posted @ 2024-07-23 23:17 TanHaoren 阅读(13) 评论(0) 推荐(0) 编辑

最长上升子序列的做法和一些例题

摘要：今天听学长讲课学到了新的解决LIS问题的做法。做个记录 1: 考虑

O (n^{2})

dp处理。设

f_{i}

为当前第

i

个的最长长度，则自然有

f_{i} = {max}_{j = 1}^{i - 1} f_{j} + 1, a_{i} > a_{j}

2: 考虑将新加入的序列放入栈中。如果阅读全文

posted @ 2024-07-23 00:12 TanHaoren 阅读(13) 评论(0) 推荐(0) 编辑

2024年7月21日

OI考试反思暑假

该文被密码保护。阅读全文

posted @ 2024-07-21 10:15 TanHaoren 阅读(0) 评论(0) 推荐(0) 编辑

公告

昵称： TanHaoren
园龄： 2年6个月
粉丝： 0
关注： 0

+加关注

2025年4月

日

一

二

三

四

五

六

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜