10 2021 档案

ABC222

摘要：ABC222 A 签到 B 签到 C 很难写的签到 D 给出两个非递减的序列

A, B (a_{i}, b_{i} \leq 3000)

$A,B(a_i,b_i\leq 3000)$ ，求满足

a_{i} \leq c_{i} \leq b_{i}

$a_i\leq c_i\leq b_i$ 的非递减序列

C

$C$ 的方案数解：

O (n^{2}) d p

$O(n^2)dp$ E 给定一颗

n (1000)

$n(1000)$ 个节点树，将每条边染成红色或蓝色。给定一阅读全文

posted @ 2021-10-31 22:05 lovelyred 阅读(194) 评论(0) 推荐(0) 编辑

ABC223

摘要：ABC223 A 签到 B 签到 C 有

n

$n$ 个串联的保险丝，第

i

$i$ 根长度为

a_{i}

$a_i$ ，燃烧速度为

b_{i} / s

$b_i/s$ 从左右两端同时点燃，求在哪个位置相遇解：预处理出从前面烧完第

i

$i$ 个，从后面烧完第

j

$j$ 个的时间找到在哪里碰头，然后模拟一下 D 在

1 \sim n

$1\sim n$ 的所有排列中，找到字典序最小阅读全文

posted @ 2021-10-30 16:55 lovelyred 阅读(131) 评论(0) 推荐(0) 编辑

ABC224

摘要：ABC224 A 签到 B 签到 C 有

n \leq 300

$n\leq 300$ 个点，求任选三个构成一个三角形的方案数解：枚举三个点，判断是否在一条线上把

\frac{x_{1} - x_{2}}{y_{1} - y_{2}}, \frac{x_{2} - x_{3}}{y_{2} - y_{3}}

$\frac{x_1-x_2}{y_1-y_2},\frac{x_2-x_3}{y_2-y_3}$ 判断分数交叉相乘变成判断整数 D 有

8

$8$ 个点和

m

$m$ 条边，其阅读全文

posted @ 2021-10-28 21:44 lovelyred 阅读(256) 评论(0) 推荐(0) 编辑

「数学」计算几何

摘要：计算几何基础知识点积

a \cdot b = a . x b . x + a . y b . y

$a·b=a.xb.x+a.yb.y$

a

$a$ 在

b

$b$ 上的投影乘以

b

$b$ 的模长叉积

a \times b = a . x b . y - a . y b . x

$a×b=a.xb.y-a.yb.x$

a, b

$a,b$ 围成的平行四边形的有向面积直线与线段记录直线上一点和直线方向线段记录线段端点或记录线段起点和向量终点判断线段相交（快速排斥实验与阅读全文

posted @ 2021-10-25 10:32 lovelyred 阅读(235) 评论(0) 推荐(0) 编辑

「字符串」后缀数组

摘要：后缀数组 int x[N],y[N],c[N],sa[N],rk[N],h[N]; for(int i=1;i<=n;++i) ++c[x[i]=s[i]]; //c[i]是桶,x[i]是第i个元素的第一关键字排名 for(int i=2;i<=m;++i) c[i]+=c[i-1]; //求前缀和阅读全文

posted @ 2021-10-25 10:26 lovelyred 阅读(52) 评论(0) 推荐(0) 编辑

华师菜鸟杯2020

摘要：A 考场模拟一天结果一看题解被暴力卡过去了把每个蚂蚁爬到原点的时间扔队列里排序，队首蚂蚁拿完后加上往返一次的时间扔到队尾模拟 B 分种类前缀和 C 打个表可以发现，数字递增规律约是等差数列递增，但是遇到平方数会停止增加 $$ x=\lfloor\sqrt{n}\rfloor\ sum=(1+2+… 阅读全文

posted @ 2021-10-06 16:31 lovelyred 阅读(57) 评论(0) 推荐(0) 编辑

公告

昵称： lovelyred
园龄： 5年8个月
粉丝： 72
关注： 34

+加关注

2025年3月

日

一

二

三

四

五

六

red

初相遇，是千山微雨，你是我人间朝夕

10 2021 档案

公告

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜