Processing math: 0%

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

noip2021 训练6 做题记录
摘要:P2467 [SDOI2010]地精部落 Description Luogu传送门 Solution 神仙线性 dp,然而还不会 之前贺了一遍题解,现在又忘了,以后找机会再看看吧。 那么这里说一下 组合数 + dp 的方法: 设 dp_{i, 0/1} 表示长度为 i
48
0
0
noip2021 训练4 做题记录
摘要:P3523 [POI2011]DYN-Dynamite Description Luogu传送门 Solution 经典树上 dp。 首先二分 mid 表示最远的距离。 设 f_{x} 表示距 x 最远的未被覆盖的关键点到 x 的距离,g_x 表示 \
59
0
0
noip2021 训练 3 做题记录(构造场)
摘要:一大堆毒瘤构造题中夹杂着几道其他题目……
76
0
0
noip2021 训练 2 做题记录
摘要:CF1100E Andrew and Taxi Description Luogu传送门 给定一个有向图,改变其中某些边的方向,它将成为一个有向无环图。 现在求一个改变边方向的方案,使得所选边边权的最大值最小。 Solution 题目要求最大值最小,明显的二分。 所以我们二分一下边权,然后连大于等于
38
0
0
noip2021 训练 1 做题记录
摘要:CF402E Strictly Positive Matrix Description 洛谷传送门 Solution 考虑矩阵乘法的本质: c_{i,j} = \sum\limits_{k = 1}^{n}{(a_{i,k} \times b_{k,j})} 实际上类似于 Floyd
123
1
0
CSP 前模板记录(黄题篇)
摘要:快要 CSP 了,还是啥都不会。 赶紧打几个板子复习一下,让自己认识到自己有多渣然后好好努力吧。 P1886 滑动窗口 /【模板】单调队列 #include <iostream> #include <cstdio> #include <cstring> using namespace std
98
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起