摘要：
我闷今天的目的就是通过这道题初步理解一下状态压缩类动态规划 首先我们先来介绍一下定义，所谓状态压缩类动态规划，顾名思义，这是以集合信息为状态的特殊的动态规划问题。主要有传统集合动态规划和基于连通性状态压缩的动态规划两种。 因为某些动态规划的需求信息量非常的大，并且我们为每一个信息开一维数组这样的做法 阅读全文
posted @ 2020-07-17 12:03
Mudrobot
阅读(171)
评论(0)
推荐(0)
摘要：
最近线段树打的我非常的难受，特别是含有Pushdown的那种，打一个错一个，还不如打暴力拿一些基础分。所以说我特意请教了大佬，然后我发现其实自己的线段树一直都是有一些问题的，下面我就来介绍一下如何用正确的姿势来打线段树保证以后打线段树都不会错！！！ 首先为了不打错，我们首先要对Pushdown这个东 阅读全文
posted @ 2020-07-17 12:02
Mudrobot
阅读(630)
评论(0)
推荐(0)
摘要：
EK算法还是不够优秀，我们还是要学习更加优秀的Dinic算法才能解决更多要求较高的问题。 这里确保大家都是懂得网络流的一些基本概念的，如果不懂的，这里有一个链接，大家可以看一看。网络流详解（显然不是我写的！） 他的EK算法比我写的好看的多，强势给大家安利一波！！！ 同时大家可以注意下这张图，结合链接 阅读全文
posted @ 2020-07-17 12:01
Mudrobot
阅读(208)
评论(0)
推荐(0)
摘要：
昨天突然脑袋比较清醒，好像似乎以前没有搞太懂的可持久化线段树一下子就搞懂了，结果打了几遍还是出现了一些意想不到的问题，下面我就来整理一下，防止以后重蹈覆辙！ 下面我放一个50分的代码： #include<bits/stdc++.h> #define LL long long using namesp 阅读全文
posted @ 2020-07-17 12:00
Mudrobot
阅读(132)
评论(0)
推荐(0)
摘要：
说实话这道题还是非常好的，因为他给我们提供了一种非常巧妙的想法——差分！ 当时我看到这道题的时候我就一直在想我应该如何做去维护当前区间的一些信息，然后就这样想啊想，发现越想越不对，越想越爆炸！然后我结合以前做的几道线段树题，我想如果真的有这么难的话，这道题怎么可能才是一道蓝题，事实证明我确实是想错了 阅读全文
posted @ 2020-07-17 11:58
Mudrobot
阅读(154)
评论(0)
推荐(0)
摘要：
\(\color{blue} \text {【题目描述】}\) 一棵树，点编号1 . . . n，Q次询问编号[l, r]的点的导出子图中有几个连通块。 \(\color{blue}\text{【输入】}\) 第一行n, Q。 接下来n − 1行每行两个数表示一条树边(u, v)。 接下来Q行每行两 阅读全文
posted @ 2020-07-17 11:56
Mudrobot
阅读(234)
评论(0)
推荐(0)
摘要：
/* Name: Copyright: Author: Mudrobot Date: <DATETIME> Description: */ #include<bits/stdc++.h> #define gc() getchar()//caution!!! #define LL long long 阅读全文
posted @ 2020-07-17 11:55
Mudrobot
阅读(233)
评论(0)
推荐(0)
摘要：
3、 与二进制小数0.1等值的十六进制小数为？ 二进制是以二为单位,所以 0.1 就是 1 的一半,对于十六进制 1 的一半就是 8/16,就是十六进制的 0.8 阅读全文
posted @ 2020-07-17 11:54
Mudrobot
阅读(136)
评论(0)
推荐(0)
摘要：
还是自己太菜了，Day1并没有发现这套题需要写读入优化，所以说第一天很凉。 Day 1 \(\color{blue} \text {餐馆（restaurant）}\) \(\color{blue} \text {【题目描述】}\) 铜企鹅是企鹅餐馆的老板，他正在计划如何使得自己本年度收益增加。 共有 阅读全文
posted @ 2020-07-17 11:52
Mudrobot
阅读(147)
评论(0)
推荐(0)
摘要：
停课后的第二套所谓NOIP模拟题 这套题根据教练所说的还是应该非常的简单的，但是本人的最后的得分并不是非常的理想，主要我认为还是因为自己练习的题目还是不够，在模拟和动态规划方面还是要继续努力，多多练习。废话不多说： \(\color{blue} \text {或}\) \(\color{blue} 阅读全文
posted @ 2020-07-17 11:49
Mudrobot
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号