随笔分类 -  集训

集训Day 10 2020.3.10 动态规划（五）
摘要：Day 10 2020.3.10 动态规划（五） 作业 1.P4170 [CQOI2007]涂色 2.P1837 单人纸牌 【题面】 题解 如果看过洛谷题解就是开个f[]^9九维数组记 录每堆牌还剩下多少的时候想拿空的概率。 我看谁不珍惜自己的手 这题就是一个用五进制很好的实例，事实证明代码阅读性下 阅读全文
posted @ 2020-03-12 07:05 刘子闻 阅读(209) 评论(0) 推荐(0)
集训Day 9 2020.3.9 动态规划（四）
摘要：集训Day 9 2020.3.9 动态规划（四） 1.HDU 2196 给一棵树，有n个结点，结点之间的边有权值，问每个结点的最远结点距离其多远 介绍一个定义：树的直径指的是树上两个最远点对。 题解 求法1：任取点u，找到离他最远的点v，然 后再找离v最远的点w，则$(v,w)$为直径。 求法2：维 阅读全文
posted @ 2020-03-10 16:48 刘子闻 阅读(209) 评论(0) 推荐(0)
集训Day 8 2020.3.8 动态规划（三）
摘要：集训Day 8 2020.3.8 动态规划（三） 1.P1352 没有上司的舞会 某大学有$N$个职员，编号为$1$~$N$。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的 直接上司。现在有个周年庆宴会，宴会每 邀请来一个职员都会增加一定的快乐指数$R_i$，但是呢 阅读全文
posted @ 2020-03-10 12:34 刘子闻 阅读(155) 评论(0) 推荐(0)
集训Day 7 2020.3.7 动态规划（二）
摘要：集训Day 7 2020.3.7 动态规划（二） 状态压缩DP 我们目前碰到的题的状态都比较好表示。但有时我们也会记录具体的状态。此时为了节省时间和空间，我们就可以使用状态压缩来对状态压缩。因为我们是记录具体的状态，所以数据范围一般不会很大，所以当你看到数据范围小但是暴力又过不去（或者写起来可能十分 阅读全文
posted @ 2020-03-10 12:18 刘子闻 阅读(198) 评论(0) 推荐(0)
集训Day 6 2020.3.6 动态规划（一）
摘要：集训Day 6 2020.3.6 动态规划（一）入门 https://www.luogu.com.cn/training/2774 作业讲解 P2827 蚯蚓 题中，我们将用符号 $\lfloor c \rfloor$ 表示对$c$向下取整，例如：$\lfloor 3.0 \rfloor = \lf 阅读全文
posted @ 2020-03-10 11:51 刘子闻 阅读(207) 评论(0) 推荐(0)
集训Day 5 2020.3.4 杂题选讲（二）
摘要：集训Day 5 2020.3.4 杂题选讲 课后练习讲解 LGP1309 瑞士轮 $2N$名编号为$1$~$2N$的选手共进行$R$轮比赛。每轮比赛开始前，以及所有比赛结束后，都会按照总分从高到底对选手进行一次排名。选手的总分为第一轮开始前的初始分数加上已参加过的所有比赛的得分和。总分相同的，约定编 阅读全文
posted @ 2020-03-05 12:24 刘子闻 阅读(504) 评论(0) 推荐(0)
集训Day 4 2020.3.3 杂题选讲（一）
摘要：集训Day 4 2020.3.3 杂题选讲 1.课后练习讲解 1.JSK42190 https://nanti.jisuanke.com/t/41290 给定大小为N的带点权，带边权的完全图， $N一共有$n$个人要上飞机，这班飞机有$n$个座位，第$i$个人的座位号是$i$。 现在$n$个人按照座 阅读全文
posted @ 2020-03-04 13:17 刘子闻 阅读(216) 评论(0) 推荐(0)
集训Day 1 2020.2.29 数论复习（gcd）（一）
摘要：集训 2020.2.29 数论复习--\(\gcd\) gcd 的两种写法 \(\gcd(a,b)=\gcd(b,a\%b)=\gcd(a-b,b)\) 扩展gcd 找出一对整数$(x,y)$使得$ax+by=\gcd(a,b)$ 证明过程如下： 令$ax+by=\gcd(a,b)=d$,有$b'x 阅读全文
posted @ 2020-02-29 21:40 刘子闻 阅读(348) 评论(0) 推荐(0)
假期集训Day 4
摘要：本博客已转存 详情请去到图论专题 链式前向星与vector 基本实现 #include <cstdio> struct node{ int to,next,val; }edge[N]; void add(int x,int y,int val1){ e[cnt]=(node){y,head[x],v 阅读全文
posted @ 2020-01-18 09:36 刘子闻 阅读(105) 评论(0) 推荐(0)
假期集训Day 3 #2020011700047-71
摘要：知识点目录 1 模拟 模拟是对真实事物或者过程的虚拟。模拟要表现出选定的物理系统或抽象系统的关键特性。模拟的关键问题包括有效信息的获取、关键特性和表现的选定、近似简化和假设的应用，以及模拟的重现度和有效性。可以认为仿真是一种重现系统外在表现的特殊的模拟。(来自百度百科) 顾名思义，模拟就是我们去用代 阅读全文
posted @ 2020-01-17 07:13 刘子闻 阅读(308) 评论(0) 推荐(0)
假期集训Day 2 #2020011600039-46
摘要：数据结构 知识点目录 1 栈 栈：先进后出，每次加入栈顶，每次从栈顶弹出 2 队列 队列：先进先出，每次加入队尾，每次从队首弹出 双端队列 就是栈+队列 由于存在stl，所以就不仔细讲实现了 其实就是用一个指针和一个数组模拟上述过程 双端队列需要两个指针和一个数组 3 优先队列（堆） 堆是一个非常好 阅读全文
posted @ 2020-01-16 07:22 刘子闻 阅读(234) 评论(0) 推荐(0)
假期集训Day 1 #2020011600028-38
摘要：搜索 第一天集训，全程一脸懵...还要继续加油！搜索这部分（自认为）比较难理解，所以还是要多做题多思考。 知识点目录 1 深度优先搜索（DFS） 基本思想 为了求得问题的解，先选择某一种可能情况向前（子结点）探索，在探索过程中，一旦发现原来的选择不符合要求，就回溯至父亲结点重新选择另一结点，继续向前 阅读全文
posted @ 2020-01-15 09:07 刘子闻 阅读(294) 评论(2) 推荐(0)