二十四桥明月夜

摘要： 这题好妙啊，看讨论区很多做法，但我都不会^ ^ http://www.51nod.com/Question/Index.html#questionId=1542&isAsc=false 讨论区kczno1大佬的做法： dfs一遍，每个深度记每个字母的奇偶性，这个用一个二进制数就可以了。 然后对每个询 阅读全文

摘要： 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 阅读全文

摘要： 1. 标题 一级 二级 三级 四级 五级 六级 2. 列表 无序列表 1 2 3 有序列表 1. 2. 3. 3. 引用 引用 4. 插入连接 "POJ" 5. 字体 粗体 斜体 6. 代码块 C++ 多行代码 cout 阅读全文

摘要： 一、dp（由于定义不同，有两种写法,其实dp太灵活了说有几种写法都不奇怪） 一种是记录以每个节点(u)为根，到其子树的最远叶节点的最大距离(dp[u][1])和次大距离(dp[u][0]); 这样以该节点为根的子树的直径即为dp[u][0]+dp[u][1], 对于每个节点取max即为全树的直径； 阅读全文

摘要： 1、邻接矩阵 简单，开一个二维数组，pic[ i ] [ j ] = w 表示标号为 i 的顶点到标号为 j 的顶点有一条权值为 w 的有向边； 初始化：顶点自己到自己距离为0，不存在边设为inf； 2、邻接表 邻接表是一种对于每个顶点，用链表来存储以该点为起点的边的数据结构； 由定义知我们不需要再 阅读全文

摘要： V3其实和dp关系不大，思想挂标题上了，丑陋的代码不想放了。 阅读全文

摘要： dp[ i ][ 0 ] : 第i个位置不取 dp[ i ][ 1 ] : 第i个位置取 这样就可以得到状态转移方程： 阅读全文

摘要： 1402最大值：正向从1到n，如果没有限制，就依次递增1，如果有限制，就取那个限制和递增到这的最小值。这样保证1和每个限制点后面都是符合题意的递增，但是限制点前面这个位置可能会有落差（之前递增多了）。不过我们再反向来一遍，再使每一个限制点前面都是符合题意的递增，每个位置取反向这个过程和正向扫过的最小 阅读全文

摘要： 数论概论接着看，开具体数学。 做图论（树、图、网络流）和杂题（51nod）。 学一些数据结构。（： 暑假集训。 阅读全文

摘要： https://nanti.jisuanke.com/t/39280 讲道理这题写bfs求最大边权限制下从1到n的最短步数，然后二分判一下就行了。 然鹅我还是直接套了dij，一开始纠结dij能不能过，后来同学帮讲了一下发现由于二分的存在还是没问题的。 数论还没怎么学，D的dp也先不补了，窝dp奇差。 阅读全文