Loceaner

未归档

学习笔记(12) 日常犯二(8) 题解(1)

/ 注册

全部文章 / 未归档（共68篇）

2019.10.16考试解题报告

总结期望得分：\(100 + 0 + 10\) 实际得分：\(100 + 0 + 10\) 好久没有\(T3\)有分过了……\(T1\)找规律题，打打表就行了，\(T2\)位运算题，我不会，\(T3\)打表得了\(10\)分思路 T1 首先可以直接打\(100\)之前的表，然后就会...

解题报告

2019-10-16

2 355

2019.10.15考试解题报告

总结期望得分：\(30 + 30 + 0\) 实际得分：\(30 + 0 + 0\) 炸了，这次考试完全炸了，\(T1\)只会打暴力，\(T2\)神奇大\(DP\)，\(T3\)概率期望迷 \(T1\)想不出\(70\)分来，只能默默\(orz\ cgp\)大佬 \(T2\)打错了……\(...

解题报告

2019-10-15

1 355

洛谷 P1352 没有上司的舞会

传送门思路一道入门的简单的树形\(DP\)题我们用\(is\)数组来表示这个点是不是根节点如果他有上司，就绝对不是根节点了因为这是一棵树，所以只会有一个人没有上司，而他就是根节点然后考虑如何进行\(DP\)，我们用\(f[x][0/1]\)表示只考虑以\(x\)点为根的子树，且\(x...

洛谷动态规划

2019-10-14

1 546

2019.10.13考试解题报告

总结期望得分：\(100 + 30 + 0\) 实际得分：\(100 + 50 + 0\) 神奇的多得了\(20\)分？花两个多小时去推\(T1\)的式子，结果是推出来了，慌慌张张差点翻车去打\(T2\)的暴力，顺便打了几个\(if\)，然后就\(30-->50\)?心里有点小激动 ...

解题报告

2019-10-13

1 887

2019.10.12考试解题报告

总结期望得分：\(100 + 40+ 0\) 实际得分：\(100 +40 + 0\) 没有挂分\(orz\) 在时间的安排上还是不合理，还是在\(T1\)上花了较长时间，不过幸好过了，做\(T2\)，只会暴力，\(T3\)日常神仙压轴题数学不好，不会推式子语文不好，读不懂题...

解题报告

2019-10-12

1 961

AcWing 91. 最短Hamilton路径

今天第一次在\(AcWing\)这个网站上做题，来发一下此网站的第一篇题解传送门思路直接枚举的话时间复杂度为\(O(n*n!)\) 复杂度显然爆炸，所以我们用二进制枚举，这样就可以把复杂度降到\(O(n * 2^{n})\) 我们用\(f[i][j]\)表示走到j这个点，经过点的状态...

AcWing 状态压缩

2019-10-11

1 486

2019.10.11考试解题报告

总结期望得分：\(100 + 100 + 0\) 实际得分：\(100 +96 + 0\)(原因是\(T2\)满分\(96\)) 期望得分与实际得分一致，也算是没写挂了但是在时间的安排上不是很合理，在\(T1\)上花了很长时间，因为发现自己的线段树\(so\)慢，之后导致去做\(T3\)的时...

解题报告

2019-10-11

1 428

洛谷 P3143 [USACO16OPEN]钻石收藏家Diamond Collector

传送门思路把所有钻石排序，显然最优解会是排序后的一个区间。（易用反证法证明）那么从小到大枚举这个区间的右端点\(r\)，能够满足条件的最靠左的右端点\(l\)单调不降建立变量\(now\)和\(r\) , \(now\)表示某位置左边最多可以放多少颗钻石（即放在第一个架子上），\(r...

洛谷贪心

2019-10-10

1 546

洛谷 P2032 扫描

传送门思路单调队列例题，有多倍经验哦~~ 多倍经验传送门: P1886 滑动窗口 P1440 求m区间内的最小值代码 //知识点:单调队列 /* By:Loceaner */ #include <cstdio> #include <cstring> #i...

洛谷单调队列

2019-10-10

1 483

洛谷 P1950 长方形_NOI导刊2009提高（2）

传送门思路首先定义\(h\)数组，\(h[i][j]\)表示第\(i\)行第\(j\)列最多可以向上延伸多长（直到一个被用过的格子）然后使用单调栈算出 \(l_i\)和 \(r_i\) ，分别是 \(h[i]\) 中左边第一个（从 \(h[i][j]\) 开始）不大于\(h[i][j]\...

洛谷单调栈

2019-10-10

1 453