zyc
  • 2024-09-27P9676 [ICPC2022 Jinan R] Skills Solution
    P9676[ICPC2022JinanR]SkillsSolution拿到题目之后我们先考虑一个朴素dp:记\(f_{i,0/1/2,x,y}\)表示第\(i\)天,我们学习第1/2/3个技能,同时按照序号顺延下去的另两个技能分别有\(x,y\)天未学习的最大经验总和。这很明显是一个\(O(n^3)\)的dp,转移方程比较简单。我们
  • 2024-09-16梦的还魂曲~夏的赞美诗
    NOI2024游记前情提要:NOI2023因不会SA导致不会D2T2,遗憾离场。WC2024觉得T2不可做,遗憾离场。APIO2024:一旦你不幸通过了T2,那么就只能AK才能获得金牌。7.04~7.12提前大概两周来到CQ,去参加代码源在南开的集训,一起的还有郑外的zyc,他们的女队和一个E。一共八场比赛
  • 2024-09-11[NOIP 2024 模拟1]zyc大吃特吃
    [NOIP2024模拟1]zyc大吃特吃题意给出两个序列\(a,b\),给出两个数\(A,B\)。求最多选出多少个数,使得刚好不满足\(\suma_i\leA\)且\(\sumb_i\leB\)。思路先考虑暴力dp,定义\(dp_{i,j}\)表示选出的数\(a\)的和等于\(i\),选出的数\(b\)的和等于\(j\),最多选出的数
  • 2024-09-11[NOIP 2024 模拟1]zyc不能大吃特吃
    [NOIP2024模拟1]zyc不能大吃特吃题意给出两个序列\(a,b\),给出两个数\(A,B\)。求最少选出多少个数,使得刚好不满足\(\suma_i\leA\)且\(\sumb_i\leB\)。思路贪心,\(A\)和\(B\)有一个超出即可。将序列分别按\(a\)和\(b\)排序,看那个能选的最少。代码#include
  • 2024-07-277.26 Dp 主题赛 赛后总结
    T1T1看上去就很板,开场后有几个人一直在说话导致我心烦意乱,加上Sorato和Psm很快就切掉,可我确一直没有思路,所以开始的时候很慌。后来冷静下来仔细思考一下,首先注意到数据范围允许\(O(n^2)\)的dp,不难想到设置一个这样的dp状态,\(f[i]\)表示将区间\([1,i]\)变成美丽的所需的最小花