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

noip2021 训练6 做题记录
摘要：P2467 [SDOI2010]地精部落 Description Luogu传送门 Solution 神仙线性 \(dp\)，然而还不会 之前贺了一遍题解，现在又忘了，以后找机会再看看吧。 那么这里说一下 组合数 + \(dp\) 的方法： 设 \(dp_{i, 0/1}\) 表示长度为 \(i\) 阅读全文
posted @ 2021-11-15 23:45 xixike 阅读(52) 评论(0) 推荐(0)
noip2021 训练4 做题记录
摘要：P3523 [POI2011]DYN-Dynamite Description Luogu传送门 Solution 经典树上 \(dp\)。 首先二分 \(mid\) 表示最远的距离。 设 \(f_{x}\) 表示距 \(x\) 最远的未被覆盖的关键点到 \(x\) 的距离，\(g_x\) 表示 \ 阅读全文
posted @ 2021-11-13 20:22 xixike 阅读(70) 评论(0) 推荐(0)
noip2021 训练 3 做题记录（构造场）
摘要：一大堆毒瘤构造题中夹杂着几道其他题目…… 阅读全文
posted @ 2021-11-07 11:42 xixike 阅读(85) 评论(0) 推荐(0)
noip2021 训练 2 做题记录
摘要：CF1100E Andrew and Taxi Description Luogu传送门 给定一个有向图，改变其中某些边的方向，它将成为一个有向无环图。 现在求一个改变边方向的方案，使得所选边边权的最大值最小。 Solution 题目要求最大值最小，明显的二分。 所以我们二分一下边权，然后连大于等于 阅读全文
posted @ 2021-11-05 19:44 xixike 阅读(46) 评论(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\) 阅读全文
posted @ 2021-11-03 00:04 xixike 阅读(129) 评论(1) 推荐(0)
CSP 前模板记录（黄题篇）
摘要：快要 \(CSP\) 了，还是啥都不会。 赶紧打几个板子复习一下，让自己认识到自己有多渣然后好好努力吧。 P1886 滑动窗口 /【模板】单调队列 #include <iostream> #include <cstdio> #include <cstring> using namespace std 阅读全文
posted @ 2021-10-21 20:30 xixike 阅读(107) 评论(0) 推荐(0)