11 2020 档案

区间DP
摘要：【引言】： 区间DP，比较板，一般情况下就是直接枚举左端点，之后枚举右端点，在左端点和右端点之间枚举断点，用于更新这一段区间 1.【题目】：P4170 [CQOI2007]涂色 【状态设计】： 由于很明显是区间DP，也就没必要分析具体怎么分析了，状态也就是$f_{i,j}$表示讲$s_i$到$s_j 阅读全文
posted @ 2020-11-29 21:22 SkyFairy 阅读(132) 评论(0) 推荐(0)
单调队列
摘要：1. 【板子】单调队列 【题目描述】： 有一个长为$n$的序列$a$，以及一个大小为$k$的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 【分析】： 根据题意，我们分析可以得出，题目的要求也就是在一个长度为$k$的序列中维护一个最大值和最小值，只不过这个 阅读全文
posted @ 2020-11-26 17:19 SkyFairy 阅读(97) 评论(0) 推荐(0)
基环树
摘要： 阅读全文
posted @ 2020-11-26 16:15 SkyFairy 阅读(284) 评论(0) 推荐(0)
HASH
摘要： 阅读全文
posted @ 2020-11-19 09:30 SkyFairy 阅读(149) 评论(0) 推荐(0)
没有上司的舞会
摘要：题目传送门 【思路分析】: 首先我们可以由题意可知，这是一棵树，同时如果作为儿子节点去了舞会，那就说明父亲节点是不会去的； 【状态设计】： 作为一名职员是否愿意参加只跟他的直接上司有关系，所以我们在设状态的时候就可以多开一维来表示是否参加,也就是说树上的节点存储两个信息，第一个就是该职员去参加舞会的 阅读全文
posted @ 2020-11-18 22:21 SkyFairy 阅读(103) 评论(0) 推荐(0)
树形DP
摘要： 阅读全文
posted @ 2020-11-18 22:04 SkyFairy 阅读(69) 评论(0) 推荐(0)
背包六讲（也不知道为啥就是六个 $QwQ$）
摘要：浅谈 对于本文来说，如果没有特殊声明，则题目描述的顺序就是输入的顺序，题目来源皆来自于AcWing; 本文为了压缩文本，题目只给大意，寻找数据，还请到AcWing寻找。 明确些东西 $1.$容量 ： 也就是这一个题中 ， 我们怎样表示状态的数组 $2.$体积（费用） ： 也就是这一个题中 ， 我们用 阅读全文
posted @ 2020-11-18 15:50 SkyFairy 阅读(113) 评论(1) 推荐(0)
2020 - S -题解
摘要： 阅读全文
posted @ 2020-11-17 18:03 SkyFairy 阅读(93) 评论(3) 推荐(1)
11.4 模拟赛
摘要：这分数羞于出口（fuck） T1 大空魔术 题目： 宇佐见莲子是一个向往太空旅行的大学生。但迫于月面旅行团高额的费用，她暂时放弃了幻想，开 始专心于物理学的研究。 在一次偶然的经历中，莲子发现了两种新的粒子，她将这两种粒子命名为「粒子 A」和「粒子 B」 。 莲子发现，两种粒子在不受外界刺激的情况下 阅读全文
posted @ 2020-11-04 19:46 SkyFairy 阅读(174) 评论(0) 推荐(0)
11.3号 模拟赛
摘要：总分 40分 T1： 0分 T2： 0分 T3： 20分 T4： 20分 对于T1 ###题意： Aliemo 有两个数 a,b ，但是他想考考你，所以他想给你另外两个数 x,y。 a+b 的值为 x ,a&b 的值为 y，首先需要判断能否有一组 a,b 满足当前的情况，如果有，那么求出 a xor 阅读全文
posted @ 2020-11-03 19:26 SkyFairy 阅读(259) 评论(3) 推荐(0)
NOIP 2017 Day1 解题报告
摘要：###总分：100分 ###T1，小凯的疑惑， 100分 ###T2，时间复杂度，0分 ###T3，逛公园，0分 T1 ###题意简化： 给定两个互质的数字，输出最大不能表示的数； 基础数论题目 代码： #include<bits/stdc++.h> using namespace std; inl 阅读全文
posted @ 2020-11-02 15:54 SkyFairy 阅读(83) 评论(0) 推荐(0)
10.31模拟题
摘要：T1自由人 题目描述 在一个信奥训练营里，同学们都在努力的学习刷题，训练营规定了按照刷题速度和一次得分来衡量同学们的实力。假设同学甲和同学乙，如果甲的速度小于等于乙的速度，并且甲的得分大于等于乙的得分，则称乙同学就被甲同学所“影响”。当然，评分不会出现速度、得分都相同的情况。 显然，这个营里面总有一 阅读全文
posted @ 2020-11-01 21:54 SkyFairy 阅读(146) 评论(0) 推荐(0)
NOIP 2018 D1 解题报告(Day_1)
摘要：总分 205分 T1 100分 T2 95分 T3 10分 T1： 题目描述 春春是一名道路工程师，负责铺设一条长度为 nn 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 nn 块首尾相连的区域，一开始，第 ii 块区域下陷的深度为 d_idi​ 。 春春每天可以选择一段连续区间 阅读全文
posted @ 2020-11-01 16:11 SkyFairy 阅读(136) 评论(2) 推荐(1)