标签 DP动态规划 下的文章

2019.8.12 集训解题报告

我要吐了考试和上次一样,考到一半开始自暴自弃 qwq然后我就决定用剩下的时间订正以前的题目.....少女觉直接贪心,我还在想 $dp$ qwq显而易见的是,全局的比例和每一块的比例都是一样的。...
account_circle Snowflake_Pink access_time 2019年08月12日 forum 评论 0 border_color 字数 1034

2019.8.10 集训解题报告

菜让我绝望.....还没有考完试就开始写今天的解题报告,因为剩下两道题我都不会 qwq考试洪水直接 $BFS$ 大暴搜,我考试时唯一的优化就是预处理一下每个格子洪水到达的时间。好像每个人都会这么...
account_circle Snowflake_Pink access_time 2019年08月10日 forum 评论 0 border_color 字数 11775

2019.8.9 集训解题报告

啦啦啦~考试粉刷匠这个粉刷匠不是第一天 A 组的粉刷匠,不会用 $dp$ 的喔死磕半个多小时才把方程列出来,应该是:$$ f[i][j][k]=max \{ f[i][j-1][k] + val...
account_circle Snowflake_Pink access_time 2019年08月09日 forum 评论 0 border_color 字数 5989

2019.8.7 集训解题报告

这次拿的暴力分,让我觉得是考的最好的一次 QAQ考试直角三角形考试的时候想了 20 分钟,想不出来,打了个暴力交了,60 分(用 cin 40分 哈哈哈哈哈哈)这题其实可以卡常,加上读入优化,输...
account_circle Snowflake_Pink access_time 2019年08月07日 forum 评论 0 border_color 字数 5198

2019.8.4 集训解题报告

当一个 OIer 比你强还比你小的时候,你就可以退役了。考试数列变换这道题暴力我打了很久,而且很丑,最后还因为 OJ 用不了 register 爆 0 。不过我已经习惯了,把 register...
account_circle Snowflake_Pink access_time 2019年08月04日 forum 评论 0 border_color 字数 8570

2019.8.3 集训解题报告

今天在讲讲座,讲斜率优化、四边形不等式优化、凸包,还有一大堆东西。因为就觉得自己目前最重要的不是这些,就回机房做题了,(GD 的省一应该用不到这些 QAQ)[HAOI2009] 逆序对数列做了一...
account_circle Snowflake_Pink access_time 2019年08月03日 forum 评论 0 border_color 字数 3689

2019.8.2 集训解题报告

考试考的非常好,$\Leftarrow$ 放屁佳肴原来想写个 $dp$ ,磕了大半小时,然后还是决定去打暴力。$Test's$ $Code$:AC#include <iostream>...
account_circle Snowflake_Pink access_time 2019年08月02日 forum 评论 0 border_color 字数 6973

2019.5.3&4高中部集训

这次因为期中考没去,现在发现这次学的$dp$好难啊,应该是一直在做题吧$qwq$知识清单$DP$动态规划笔记&&解题报告基本问题:$01$背包(似乎没讲)最长上升子序列$O(n^2)$:最暴力算...
account_circle Snowflake_Pink access_time 2019年08月02日 forum 评论 0 border_color 字数 4045

2019.5.26高中部集训

今天考试考试Toy(toy,cpp/toy.in/toy.out):题面:有很多玩具,第$i$个玩具插入在现有序列中第$k[i]$个空,编号为$m[i]$。现在要按顺序插入玩具,问最后的编号顺序...
account_circle Snowflake_Pink access_time 2019年05月26日 forum 评论 0 border_color 字数 6190

2019.4.7高中部集训

课程表上午讲评考试、$Tarjan$下午依然$Tarjan$考试我最讨厌订正了$Task$ $1$:注意细节就可以了,这题不用订。$Task$ $2$:我不知道为什么考试的时候脑子抽了,一道裸的...
account_circle Snowflake_Pink access_time 2019年04月07日 forum 评论 0 border_color 字数 1827