其他——做题记录 - 随笔分类 - xixike

noip2021 训练6 做题记录

摘要：P2467 [SDOI2010]地精部落 Description Luogu传送门 Solution 神仙线性

d p

$dp$ ，然而还不会之前贺了一遍题解，现在又忘了，以后找机会再看看吧。那么这里说一下组合数 +

d p

$dp$ 的方法：设

d p_{i, 0 / 1}

$dp_{i, 0/1}$ 表示长度为

i

$i$

48

0

noip2021 训练4 做题记录

摘要：P3523 [POI2011]DYN-Dynamite Description Luogu传送门 Solution 经典树上

d p

$dp$ 。首先二分

m i d

$mid$ 表示最远的距离。设

f_{x}

$f_{x}$ 表示距

x

$x$ 最远的未被覆盖的关键点到

x

$x$ 的距离，

g_{x}

$g_x$ 表示 \

61

0

noip2021 训练 3 做题记录（构造场）

摘要：一大堆毒瘤构造题中夹杂着几道其他题目……

78

0

noip2021 训练 2 做题记录

摘要：CF1100E Andrew and Taxi Description Luogu传送门给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。现在求一个改变边方向的方案，使得所选边边权的最大值最小。 Solution 题目要求最大值最小，明显的二分。所以我们二分一下边权，然后连大于等于

38

0

noip2021 训练 1 做题记录

摘要：CF402E Strictly Positive Matrix Description 洛谷传送门 Solution 考虑矩阵乘法的本质：

c_{i, j} = \sum_{k = 1}^{n} (a_{i, k} \times b_{k, j})

$c_{i,j} = \sum\limits_{k = 1}^{n}{(a_{i,k} \times b_{k,j})}$ 实际上类似于

F l o y d

$Floyd$

123

1

0

CSP 前模板记录（黄题篇）

摘要：快要

C S P

$CSP$ 了，还是啥都不会。赶紧打几个板子复习一下，让自己认识到自己有多渣然后好好努力吧。 P1886 滑动窗口 /【模板】单调队列 #include <iostream> #include <cstdio> #include <cstring> using namespace std

100

0

xixike

随笔分类 - 其他——做题记录

公告

搜索

常用链接

我的标签

随笔分类 (314)

随笔档案 (179)

阅读排行榜

评论排行榜

推荐排行榜

最新评论