2019年8月31日
2019暑期集训 - Day 5
摘要： 悲哀的一天 概述 提高 B 组 4题：T0 , T1 , T2 , T3 171.2/400 分 59/161 名 T0 输油管道 WA 66.7/100 分 Description 请你帮忙设计一个从城市 M 到城市 Z 的输油管道，现在已经把整个区域划分为 $R$ 行 $C$ 列，每个单元格可能 阅读全文
posted @ 2019-08-31 10:17 imzzy 阅读(67) 评论(0) 推荐(0)
2019暑期集训 - Day 4
摘要： 哎，这个学校的 OJ 是个什么鬼啊 概述 提高 B 组 3题：T0 , T1 , T2 190/300 分 13/165 名 T0 数列变换 TLE 60/100 分 Description1 小X 看到堆成山的数列作业十分头疼，希望聪明的你来帮帮他。考虑数列 $A=[A_1,A_2,\cdots 阅读全文
posted @ 2019-08-31 10:11 imzzy 阅读(55) 评论(0) 推荐(0)
2019暑期集训 - Day 3
摘要： 惨烈啊，真的几乎啥都听不懂... DP的优化 前缀和优化 当DP过程中需要反复从一个求和式转移的话，可以先把它预处理一下。运算一般都要满足可减性。 单调队列优化 前置技能：单调队列（经典的问题模型：洛谷P1886 滑动窗口） 用于优化形如 $f_i=\min/\max_{j=l_i}^{i 1}\{ 阅读全文
posted @ 2019-08-31 10:03 imzzy 阅读(93) 评论(0) 推荐(0)
2019年8月25日
2019暑期集训 - Day 2
摘要： 第二天了，题目不难，但考的一般，有一题没做好 概述 提高 B 组 4题：T0 , T1 , T2 , T3 320/400 分 10/157 名 T0 佳肴 AC 100/100 分 Description 佳肴就是非常美味的菜的意思，佳肴最关键的是选择好原料 现在有N种原料，每种原料都有酸度S和苦 阅读全文
posted @ 2019-08-25 15:29 imzzy 阅读(47) 评论(0) 推荐(0)
2019年8月24日
2019暑期集训 - Day 1
摘要： 第一天集训，比赛题目不难也不简单，考得很不错,但还是挺累的 概述 提高 B 组 3题：T0 , T1 , T2 290.9/300 分 1/128 名 T0 游戏 WA 90.9/100 分 Description Alice 和 Bob 在玩一个游戏，游戏是在一个 $N\times N$ 的矩阵上 阅读全文
posted @ 2019-08-24 18:09 imzzy 阅读(101) 评论(0) 推荐(0)
2019暑期集训 - Day 0
摘要： 没干啥，刷了几道题，发现了 $STL$ 的完美之处。 map 完美的 map 下标为负、字符串哈希 申明： 赋值： 判断存在性： 赋值： 排序： queue 队列 stack 栈 priority_queue 优先队列 Dijsktra 的堆优化神器 申明： 入： 出： 取值： deque 双端队列 阅读全文
posted @ 2019-08-24 18:05 imzzy 阅读(51) 评论(0) 推荐(0)