【ReView】 学习日志 form18/7/20 to18/11/11

前言：在NOIP2018入门的时候并不写博客在比赛前整理了这篇

正文：

有些时候只能写部分分的题目就完成不想写......

而且一些东西知道是什么算法就很难动手写暴力了.....

然后觉得就不如吃透一些题目吧......

写在这里也没什么用只是复习的时候一看！就能从大脑里简单回忆一遍当时写的代码，而luogu居然在显示题号的时候不显示名字？莫名其妙

P1004 P1006 传纸条 绿题:

四维递推，递归也可以做，写错了一次状态转移WA了一次

P1016 旅行家的预算 绿题：

简单的模拟+贪心没想很久

P1021 邮票面值设计 绿题：

枚举型搜索，不会迭代加深于是在边界加了一个常数算是勉强过了

P1026 统计单词个数 蓝题：

这题有点莫名奇妙，连了个字符串加了个判断就A了，据说正解很难写？

P1038 神经网络 绿题：

很有趣的题目，拓扑排序模拟，可是对于边界处理有很强的数据，WA了很多次

P1040 加分二叉树 绿题：

简单的DP，一开始卡在怎么保存便利顺序的问题上，然后想到了直接二维数组一维左边界一维右边界然后存根节点，而不是根据便利顺序来建树

P1041 传染病控制 蓝题：

难写，纯靠自己想可以想出来，但思维量很大，自己做的时候想了两个多小时，经验不足吧，题目数据量很小，一开始就被我排除的低效算法便利标记居然是可行的

P1064 金明的预算方案 绿题：

把附件和主件稍微处理一下当01背包做不错

P1072 Hankson 的趣味题 蓝题：

数学题，跟着题解推了也挺蒙的

P1073 最优贸易 蓝题：

用一个num数组就可以标记到达次数，到达两次以后就没有意义了，想了一下然后想到这个直接dfs解决

P1074 靶形数独 蓝题：

给最后计算加了个常数优化AC了不少点，老铁教我排序一下从不确定数多的位置开始搜索

P1082 同余方程 绿题：

数学题，用扩欧写，可是我只会递推求逆元又跟题解推

P1083 借教室 蓝题：

复杂度是O（logm n）的算法居然过掉了，想是想到了可是不是很相信这个复杂度能过n <= 100,000 ，于是看了一下题解居然发现就是这个算法居然能过效率还特别高，woca

P1092 虫食算 蓝题：

学到了从后位推前位的算法，有很大收获 可惜第9个点不加一个常数优化过不掉

P1120 小木棍 蓝题：

写了挺多份代码，单纯锻炼了一下动手能力.....

P1144 最短路计数 绿题：

水

P1195 口袋的天空 绿题：

最小生成树裸题

P1197 JSOI星球大战 蓝题：

并查集，瞟了一眼，看了第一行，逆推！然后开始自己实现想要的功能，调调调，第一题一遍A的蓝题

P1198 JSOI最大数 蓝题：

掏出了刚学的线段树模板

P1262 间谍网络 蓝题：

掏出了我新学的强联通分量，一知半解自创缩点，开了个二维数组来缩点然后判断+所有入度为0的点的费用就过了

P1265 公路修建 绿题：

最小生成树模板题，可惜这题用判边算法不能过，只能用判点算法，给我复习了一遍

P1268 树的重量 蓝题：

正解很巧妙，暴力我也做不到

P1280 尼克的任务 绿题：

区间dp入门题，这个状态转移挺好玩的，以后写区间dp也有经验

P1283 平板涂色 蓝题：

模拟一下就过了，第一篇发题解的题目

P1311 选择客栈 绿题：

做的时候在草稿纸上写写写，模拟模拟模拟找了个O（n）的规律一遍过

P1314 聪明的质检员 蓝题：

做完该题才知道这种做法叫差分，可惜我的算法莫名爆炸，和标准程序对拍小数据没有出错而大数据就不行

P1330 封锁阳光大学 绿题：

学了一下染色，一知半解很表层

P1341 无须字母对 蓝题：

有n条边，每条边只能经过一次，然后进行dfs遍历结束

P1378 油滴扩展 绿题：

搜索模拟题，练手用的没什么巧妙做法

P1441 砝码称重 蓝题：

最后一个dp挺有意思的，写不出来，当练手写暴力了

P1462 通往奥格瑞玛的道路 蓝题：

二分+最短路，不过该题告诉了我要多理解题意

P1463 反素数 蓝题：

开着电脑算了几个小时打表过

P1514 引水入城 蓝题：

锻炼思维的好题，我做的挺困难，经过一天的攻坚和四份代码终于写出了最优解

P1522 牛的旅行 蓝题：

简单最短路没什么好说的

P1525 关押罪犯 绿题：

手推了好几个解法又自己证明错误，正解很巧妙建议复习

P1541 乌龟棋 绿题：

dp很简单，想着要压缩哪一维，发现路径可以用剩余卡片量代替就给压掉了

P1542 包裹快递 绿题：

模拟

P1550 打井 绿题：

觉得是Prim算法，但这又不是生成树，写了写裸的Prim然后就过了....惊呆了

P1582 倒水 绿题：

在哪里写写二进制数就推出来了

P1613 跑路 蓝题：

学倍增的第二题，然后手写了干掉2个点的弱智代码看看题解的folyed

P1631 序列合并 绿题：

拿堆模拟模拟就结束了

P1714 切蛋糕 绿题：

单调队列模板题 我是不太会.....

P1726 上白泽慧音 蓝题：

掏出了我的强联通分量

P1731 生日蛋糕 蓝题：

终于在这题的引导下，更熟练的掌握了枚举....

P1767 家族 绿题：

最短路题目，题目很坑没说只有小写字母代表有人在，实际上是自己没考虑到

P1801 黑匣子 蓝题：

学会了对顶堆

P1868 饥饿的奶牛 蓝题：

简单的区间dp，随便搞搞

P1967 货车运输 蓝题：

写了篇题解这题，想通了挺好玩的

P1948 电话线 蓝题：

二分+最短路，只要搞懂路的长度的计算方式

P1991 无线通讯网 绿题：

随便搞搞最小生成树

P2023 维护序列 蓝题：

写写线段树练练手

P2024 食物链 蓝题：

不会搞的神奇并查集

P2085 最小函数值 绿题

学会堆模拟的第一题，学了一下模拟感觉非常好用

P2158 仪仗队 蓝题

数学题，欧拉函数我觉得行，学了一下欧拉函数的线性推法

P2176 路障 绿题

莫名其妙写了个暴力就过了，不知道正解

P2190 小Z的车厢 绿题

很优秀的前缀和，学会了区间前缀和正确操作方法

P2194 HXY烧情侣 蓝题：

强联通分量+乘法原理

P2296 寻找道路 绿题

拓扑排序+最短路就可以完成了

P2312 解方程 蓝题：

虽然我很努力的理解了，谁能保证我消化了几分呢

P2320 鬼谷子的钱袋 绿题

一个二分思想挺好想的

P2341 受欢迎的牛 蓝题

用强联通分量然后统计了一下入度就ok了

P2854 牛的过山车 绿题

不是很会写的区间背包，勉勉强强写了个暴力然后再学习学习正解

P2921 万圣节 蓝题

又是强联通分量裸题...类似于message

P3027 赚钱 绿题

完全背包√， 有个坑点是如果钱没用完的话要加上没用完的钱

P3372  P3373 线段树

√

P79 LCA

√

P3385 负环 蓝题

SPFA

P3811 乘法逆元

学会了线性推乘法逆元

P4779 单源最短路

感觉加强了对单源最短路的理解...

//先写到这里

转载于:https://www.cnblogs.com/NHDR233/p/11246750.html