03 2023 档案

摘要：题目链接题解模拟题。观察题目，我们发现，无论问的是前/后/左/右，你都只会在一条直线上走，那对于这条直线，我们可以记录所有这条直线上的障碍物，然后找到距离当前点最近的障碍物，也就是说我们只能走到那个障碍物那块。虽然数据范围高达

10^{9}

，但是

n \leq 10^{5}

，所以用

m a p

套阅读全文

posted @ 2023-03-30 18:34 incra 阅读(39) 评论(2) 推荐(0) 编辑

Transformation HDU - 4578

摘要：题目链接

1

题目链接

2

题解设一个区间的和、平方和、立方和分别是

s u m_{0}, s u m_{1}, s u m_{2}

对于

a d d

操作，推推公式可知 $\begin{cases}newsum_2=sum_2+val^3\times len+3\times val\times sum_1+3\ 阅读全文

posted @ 2023-03-28 16:59 incra 阅读(13) 评论(0) 推荐(0) 编辑

POJ - 3321 Apple Tree

摘要：原题链接思路答案不好直接维护，所以，我们可以采用 DFS 序来解决这一问题。设

l_{u}

是以

u

为根的子树中最小的时间戳，

r_{u}

是以

u

为根的子树中最大的时间戳。那么所有

u

的祖先构成的集合

f a_{u}

，对于任意元素

x \in f a_{u}

，都有 $[l_u,r_ 阅读全文

posted @ 2023-03-22 18:29 incra 阅读(12) 评论(0) 推荐(0) 编辑

HDU 6514 Monitor

摘要：注意：注意要用 scanf 注意多测 #include <iostream> #include <vector> using namespace std; int n,m,q; vector <vector <int> > a; void insert (int x1,int y1,int x2, 阅读全文

posted @ 2023-03-17 18:01 incra 阅读(14) 评论(0) 推荐(0) 编辑

P9147 签到题

摘要：令

f_{i}, g_{i}

分别为以

i

结尾的最长序列，以

i

开始的最长序列，答案为

max f_{i} + 1, g_{i} + 1, [a_{i - 1} + 1 ⩽ a_{i + 1} - 1] * (f_{i - 1} + 1 + g_{i + 1})

。 #include <iostream> using names 阅读全文

posted @ 2023-03-16 19:20 incra 阅读(24) 评论(0) 推荐(0) 编辑

CHATGPT：OI刷题怎么提高建模能力

摘要：１多做题：刷题是提高建模能力的最好方式。多做题可以帮助学生了解不同问题的求解思路和方法，从而在解决新问题时更有思路。２关注经典问题：经典问题是经过长期实践和研究后得出的具有代表性的问题，关注经典问题可以帮助学生了解常用的建模方法和算法。３多思考：刷题不仅要知道如何解决问题，还要知道为什么要这么做阅读全文

posted @ 2023-03-13 22:36 incra 阅读(94) 评论(0) 推荐(0) 编辑