Codeforces 每日刷题记录 打‘+’是一些有启发意义的题目，部分附上一句话题解，每日更新3题，大部分题目较水。 1.+CF1073E：状压，数位dp，官方题解std骚操作 2.CF1072A 3.CF1072B 4.CF1072C 5.CF1068C：读题恶心 6.CF1073D：猜复杂度， ...
分类：
其他好文 时间：
2018-12-10 21:55:58
阅读次数：
415
前言 由于LeetCode上的算法题很多涉及到一些基础的数据结构，为了更好的理解后续更新的一些复杂题目的动画，推出一个新系列 ——-《图解数据结构》，主要使用动画来描述常见的数据结构和算法。本系列包括十大排序、堆、队列、树、并查集、图等等大概几十篇。 希尔排序 希尔排序，也称递减增量排序算法，是插入 ...
分类：
编程语言 时间：
2018-11-25 11:54:08
阅读次数：
148
题目描述： 析：本题如果采用暴力遍历方法的话，最大时间复杂度为O(（m + n）* (l + n)) 其实这道题可以建模成一个相遇问题，如上图所示：A和B同时出发，速度均为1，求他们的相遇点p，很明显，当行走路程达到（m + n + l）时，两者路程相同，相遇，代码如下： ...
分类：
其他好文 时间：
2018-11-14 11:00:18
阅读次数：
125
1、实践题目。 数字三角形 2、问题描述。 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的 顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述。 首先输入a[ n ][ n ]. 再定义m[ n ][ n ]. 然后先 ...
分类：
编程语言 时间：
2018-11-06 00:44:57
阅读次数：
193
10月和11月主要是DP和图论，稍微去CF做做杂题提高思维活跃度和代码能力，预计12月和1月是数据结构和数学，二月及以后是字符串，现在还是把基础打牢吧，不能像高中那样畸形发育了。 2018.10.31 POJ 1273 网络流 模板题，计导课看一本翻译的很烂的书看不下去了水了一道题 发现一个网络流专 ...
分类：
其他好文 时间：
2018-11-03 01:59:52
阅读次数：
116
杂题选讲:【FJOI2016】建筑师 \【CERC2017】旅游指南\【HAOI2017】供给侧改革 \平衡的队列\[JLOI2015 DAY1]有意义的字符串 ...
分类：
其他好文 时间：
2018-10-29 02:02:34
阅读次数：
244
前言 $DP$这东西真的是博大精深啊...... 简介 树形$DP$ ，顾名思义，就是在树上操作的$DP$，一般可以用$f_i$表示以编号为$i$的节点为根的子树中的最优解。 转移的时候一般都将信息由子节点转移到父亲节点，也就是将信息从下往上转移。 因此，一般树形$DP$都会采用 递归 的形式。 典 ...
分类：
其他好文 时间：
2018-10-28 19:28:43
阅读次数：
92
LuoguP3948数据结构 10-20 是比较裸的差分题目，但是要注意在线查询的时候开始傻了，每次都暴力地从1到n搞一遍，还存在数组中每次都要清空...结果T了很多点。 其实在线查询的时候直接用变量+扫到r就行了。 1 #include<cstdio> 2 #include<algorithm> ...
分类：
其他好文 时间：
2018-10-20 21:06:53
阅读次数：
142
国庆节集训，听北大dalao在讲台上放飞自我，虽然经常自闭，但是还是学到了不少东西…… ...
分类：
其他好文 时间：
2018-10-05 14:07:23
阅读次数：
193
题目描述 给出一棵 $N$ 个节点的树，树上的每个节点都有一个权值 $A[i]$。 有 $Q$ 次询问，每次在树上选中两个点 $u,v$，考虑所有在简单路径 $u,v$ 上（包括 $u,v$）的点构成的集合$S$。 求$$\sum_{w\in S}{A[w]orDist(u,w)}$$ 其中 $Di ...
分类：
其他好文 时间：
2018-09-24 18:27:37
阅读次数：
194
