摘要:这题好妙啊,看讨论区很多做法,但我都不会^ ^ http://www.51nod.com/Question/Index.html#questionId=1542&isAsc=false 讨论区kczno1大佬的做法: dfs一遍,每个深度记每个字母的奇偶性,这个用一个二进制数就可以了。 然后对每个询 阅读全文
posted @ 2021-02-14 16:25 noobimp 阅读(6) 评论(0) 推荐(0) 编辑
摘要:LCA裸题 只有代码无原理,给自己复习用 1. ST表(这题2^10就够了) 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int maxn=2e3+50; 5 6 int cnt,dfn[maxn],dep[maxn],dp 阅读全文
posted @ 2019-12-07 11:29 noobimp 阅读(168) 评论(0) 推荐(0) 编辑
摘要:1. 标题 一级 二级 三级 四级 五级 六级 2. 列表 无序列表 1 2 3 有序列表 1. 2. 3. 3. 引用 引用 4. 插入连接 "POJ" 5. 字体 粗体 斜体 6. 代码块 C++ 多行代码 cout 阅读全文
posted @ 2019-08-03 10:31 noobimp 阅读(112) 评论(0) 推荐(0) 编辑
摘要:一、dp(由于定义不同,有两种写法,其实dp太灵活了说有几种写法都不奇怪) 一种是记录以每个节点(u)为根,到其子树的最远叶节点的最大距离(dp[u][1])和次大距离(dp[u][0]); 这样以该节点为根的子树的直径即为dp[u][0]+dp[u][1], 对于每个节点取max即为全树的直径; 阅读全文
posted @ 2019-07-28 17:57 noobimp 阅读(745) 评论(0) 推荐(0) 编辑
摘要:1、邻接矩阵 简单,开一个二维数组,pic[ i ] [ j ] = w 表示标号为 i 的顶点到标号为 j 的顶点有一条权值为 w 的有向边; 初始化:顶点自己到自己距离为0,不存在边设为inf; 2、邻接表 邻接表是一种对于每个顶点,用链表来存储以该点为起点的边的数据结构; 由定义知我们不需要再 阅读全文
posted @ 2019-07-22 14:10 noobimp 阅读(153) 评论(0) 推荐(0) 编辑
摘要:V3其实和dp关系不大,思想挂标题上了,丑陋的代码不想放了。 阅读全文
posted @ 2019-05-31 23:39 noobimp 阅读(107) 评论(0) 推荐(0) 编辑
摘要:dp[ i ][ 0 ] : 第i个位置不取 dp[ i ][ 1 ] : 第i个位置取 这样就可以得到状态转移方程: 阅读全文
posted @ 2019-05-31 23:25 noobimp 阅读(165) 评论(0) 推荐(0) 编辑
摘要:1402最大值:正向从1到n,如果没有限制,就依次递增1,如果有限制,就取那个限制和递增到这的最小值。这样保证1和每个限制点后面都是符合题意的递增,但是限制点前面这个位置可能会有落差(之前递增多了)。不过我们再反向来一遍,再使每一个限制点前面都是符合题意的递增,每个位置取反向这个过程和正向扫过的最小 阅读全文
posted @ 2019-05-31 23:18 noobimp 阅读(329) 评论(0) 推荐(0) 编辑
摘要:数论概论接着看,开具体数学。 做图论(树、图、网络流)和杂题(51nod)。 学一些数据结构。(: 暑假集训。 阅读全文
posted @ 2019-05-30 16:03 noobimp 阅读(85) 评论(0) 推荐(0) 编辑
摘要:https://nanti.jisuanke.com/t/39280 讲道理这题写bfs求最大边权限制下从1到n的最短步数,然后二分判一下就行了。 然鹅我还是直接套了dij,一开始纠结dij能不能过,后来同学帮讲了一下发现由于二分的存在还是没问题的。 数论还没怎么学,D的dp也先不补了,窝dp奇差。 阅读全文
posted @ 2019-05-30 16:00 noobimp 阅读(185) 评论(0) 推荐(0) 编辑