SkyFairy

摘要： DP的整理 DP的闲谈 DP主要的核心就是对于每道题专属的状态转移方程 ###动态规划过程是： 每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划(DP)。 ###基本思想与策略 基本思想与分治法类似，也是将 阅读全文

摘要： 【引言】： 区间DP，比较板，一般情况下就是直接枚举左端点，之后枚举右端点，在左端点和右端点之间枚举断点，用于更新这一段区间 1.【题目】：P4170 [CQOI2007]涂色 【状态设计】： 由于很明显是区间DP，也就没必要分析具体怎么分析了，状态也就是$f_{i,j}$表示讲$s_i$到$s_j 阅读全文

摘要： 阅读全文

摘要： 题目传送门 【思路分析】: 首先我们可以由题意可知，这是一棵树，同时如果作为儿子节点去了舞会，那就说明父亲节点是不会去的； 【状态设计】： 作为一名职员是否愿意参加只跟他的直接上司有关系，所以我们在设状态的时候就可以多开一维来表示是否参加,也就是说树上的节点存储两个信息，第一个就是该职员去参加舞会的 阅读全文

摘要： 阅读全文

摘要： 浅谈 对于本文来说，如果没有特殊声明，则题目描述的顺序就是输入的顺序，题目来源皆来自于AcWing; 本文为了压缩文本，题目只给大意，寻找数据，还请到AcWing寻找。 明确些东西 $1.$容量 ： 也就是这一个题中 ， 我们怎样表示状态的数组 $2.$体积（费用） ： 也就是这一个题中 ， 我们用 阅读全文

摘要： 阅读全文

摘要： 这分数羞于出口（fuck） T1 大空魔术 题目： 宇佐见莲子是一个向往太空旅行的大学生。但迫于月面旅行团高额的费用，她暂时放弃了幻想，开 始专心于物理学的研究。 在一次偶然的经历中，莲子发现了两种新的粒子，她将这两种粒子命名为「粒子 A」和「粒子 B」 。 莲子发现，两种粒子在不受外界刺激的情况下 阅读全文

摘要： 总分 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 阅读全文

摘要： ###总分：100分 ###T1，小凯的疑惑， 100分 ###T2，时间复杂度，0分 ###T3，逛公园，0分 T1 ###题意简化： 给定两个互质的数字，输出最大不能表示的数； 基础数论题目 代码： #include<bits/stdc++.h> using namespace std; inl 阅读全文