08 2021 档案

摘要:向量及其线性运算 向量的概念 客观世界中有这样一类量,它们既有大小,又有方向,例如位移、速度、加速度、力、力矩等等,这一类量叫做向量(或矢量)。 在数学上,常用一条有方向的线段来表示向量。有向线段的长度表示向量的大小,有向线段的方向表示向量的方向。以$A$为起点、$B$为终点的有向线段记作$\ove 阅读全文
posted @ 2021-08-26 15:59 Tenderfoot 阅读(820) 评论(0) 推荐(0)
摘要:声明:部分思路与图片源于OI Wiki 关于树链剖分 树链剖分用于将树分割成若干条链的形式,以维护树上路径的信息。 树链剖分有多种形式,如 重链剖分,长链剖分 和用于 $LCT$ 的剖分,大多数情况下,“树链剖分”都指“重链剖分”。 重链剖分可以将树上的任意一条路径划分成不超过$O(\log n)$ 阅读全文
posted @ 2021-08-25 15:01 Tenderfoot 阅读(144) 评论(0) 推荐(0)
摘要:T1 当时本来想只得部分分的:(没想到就$Accept$了 主要思路就是把所有同种数字放进桶里,令原队伍形成链再贪心处理一下 T2 果然还是把这道题想简单了然后只过了样例,数据点全$Wrong\ Answer$ 正解的思路就是先疯狂施肥然后再种下一种花,且状态压缩 我的脑残思路反过来枚举每种花的花期 阅读全文
posted @ 2021-08-10 14:10 Tenderfoot 阅读(65) 评论(0) 推荐(0)
摘要:有一说一 我绝对是最菜的那个 T1 暴力就能得$50points$并$Rank One$我好后悔啊 正解是找出所有可能的$orz$与$hzwer$组成的前缀$+$数字后缀组合。情况不多,可以列举出来 T2 把每种类型的木块其左上角做标记,状态$Hash$,然后基本大概就是裸的BFS。难点就是实现移动 阅读全文
posted @ 2021-08-09 16:27 Tenderfoot 阅读(89) 评论(0) 推荐(1)