摘要：
DAY？？？ 今天是初赛的日子，太菜了。 在考场上想起了两年前的自己，当时初四，学 OI 不超过两个月（应该），在初赛的 NOIP2018 初赛的考场上只要是和程序有关的题都不会，因为看不懂/kk。 已经学两年多了啊。。。 为啥学了几个月连代码都看不懂？没有好好学。。。 不会的人看代码只是字符，会的 阅读全文
摘要：
咕咕咕咕 阅读全文
摘要：
瞎扯 不知道这道题为什么可以评成蓝题，普通的 BFS 就过了。。 可以写双向 BFS。 题目 P4289 [HAOI2008]移动玩具 思路 暴力 BFS。 Code #include <cstdio> #include <cstring> #include <string> #include <i 阅读全文
摘要：
瞎扯 很久之前就有学长讲过的一道题，觉得很麻烦一直没写，现在来补题了。 写完了发现好水。 题目 P1731 [NOI1999]生日蛋糕 思路 大力搜索+剪枝。 如果当前体积加之后最小的体积大于要求的体积，剪掉； 如果当前体积加之后最大的体积小于要求的体积，剪掉； 如果当前的面积大于已知最小面积，剪掉 阅读全文
摘要：
感想 在有限的 OIer 生涯中应该再也不会去研究这种东西了。在 OI 界太冷门了。 艹，清北学堂国庆的Day4T4好像和哈密尔顿通路有关，我是毒奶？ 概念 哈密尔顿通路：图 \(G\) 中一条从 \(S\) 到 \(T\) 的路径不重不漏地经过了每个点，那么这条路径称为哈密尔顿通路。 哈密尔顿回路 阅读全文
摘要：
题目 P1063 能量项链 简化题意 给你一个环，环上每个点有点权，每次能合并两个相邻的点，得到的贡献是两点点权的乘积再乘上靠后的点的下一个点的点权，合并出来的新点的点权是靠前的点的点权。问你最大贡献是多少。 题解 区间 dp。 \(a_i\) 表示点 \(i\) 的点权。 \(f_{i,j}\) 阅读全文
摘要：
题目 P5020 货币系统 简化题意 给你一个集合 \(A\)，让你找到元素最少的和集合 \(A\) 等价的集合 \(B\)。 等价指的是用 \(A\) 中元素能表出的使用 \(B\) 中元素也能表出，用 \(A\) 中元素不能表出的使用 \(B\) 中元素也不能表出。 题解 dp。本题的答案就是 阅读全文
摘要：
题目 UVA1619 感觉不错 Feel Good 简化题意 找一段区间使得这段区间的最小值乘这段区间的元素和最大，在保证最大的前提下保证区间最短，在以上前提下保证左端点最小。 思路 单调栈，悬线法。 在最小值确定的情况下区间越长越好（除了最小值是 $0$） Code 悬线法： #include < 阅读全文
摘要：
题目 3250 Bad Hair Day 简化题意 每一头牛能看到在他后面第一头身高大于等于它的牛前面所有的牛。计算每头牛能看到的牛的数量和。 思路 单调栈，悬线法。 对每一个数找最右边第一个大于等于的它的数。 Code 悬线法： #include <cstdio> #include <cstrin 阅读全文
摘要：
题目 P1169 [ZJOI2007]棋盘制作 简化题意 找到给出的矩阵中最大的 $0,1$ 交替的矩形和正方形。 思路 单调栈，悬线法。 对每个点求出最多向上扩展多少，就变成了直方图最大矩形问题，对于正方形只要宽度和当前高取个最小值就行。 Code 悬线法： #include <cstdio> # 阅读全文