摘要：
*洛谷传送 学校集训的第二天不知不觉写了道紫题(〃'▽'〃)(〃'▽'〃)(〃'▽'〃) 对于操作1和3，赤裸裸的线段树板子。单点修改和区间求和复杂度都没有什么问题，关键就在取模。对一个数取模，假如一段区间最大值都比这个模数小，那无论怎么改，其值都不会变，有了这个性质，我们可以去掉许多不必要的操作， 阅读全文
摘要：
因为汽油的价格各有不同但是走的路程相同，所以我们尽可能选价格少的汽油，实际情况我们需要维护一个类单调队列，尽可能用小的代替大的，分为几种情况 1、如果在这个加油站即使加满油，都不能到达一个比它油价低的加油站，就把油箱加满，前往能够到达的加油站中油价最低的那个； 2、如果只在这个加油站就可以到达一个比 阅读全文
摘要：
1.方格取数：找到两条路线使得获得的总价值最大 定义状态:f[i][j][l][k]表示第一个路线走到（i,j），第二个路线走到(l,k)的最大价值 状态转移：和数字三角形一样f[i][j][l][k]=max(max(f[i][j-1][l][k-1],f[i-1][j][l][k-1]),max 阅读全文
摘要：
*传送 *题意：给出一系列相似的单词，问最少到第几位，才能完全区分他们并输出 即使看到题的时候还没有写过trie树，但是第一反应就是，trie树记录每一位有多少单词经过，到等于1恰好截止 trie树流程：trie树分为建树和查找，建树一般没什么区别，从0开始为根节点，如果当前节点的子节点没有想要的字 阅读全文
摘要：
黑白染色判断是否是二分图*封锁阳光大学 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 using namespace std; 6 const int maxn=5100 阅读全文
摘要：
记录一下代码，回头忘了可以再看 1 void dfs(int u, int fa) { 2 int d = G[u].size(); 3 for(int i = 0; i < d; ++i) { 4 int v = G[u][i]; 5 if(fa != v){ num[u].push_back(v 阅读全文
摘要：
之前的博客markdown出锅了￣□￣｜｜，又重新写了一遍 *传送 题意就是一个$n$ $\times$ $m$的矩阵,一开始全是零,你可以把每一行或每一列都加1或减1,要求特定区域的值与要求值相等 我们设$x_i$为第$i$行的数变化的多少,设$y_j$为第$j$列的数变化的多少,如果我们要求第 阅读全文
摘要：
*传送 题意： 给定$n$个点，求从$s$到$t$的最短路径，其中有两种走法（可以混搭）：一种是走给定的m有向边($u_i$,$v_i$,$w_i$)；另一种可以由任意点x到任意点y，其费用是$c$ $\times$ ($x$ $xor$ $y$) 朴素的建法是$O$ ($n^2$ $\times$ 阅读全文
摘要：
*传送 *定义状态：这道题是一道裸的树形背包题，设$f[i][j]$表示以$i$ 为根往下找$j$ 个叶子的最大价值，那么答案就是所有$f[1][j]≥0$当中最大的$j$。在dp之前，我们按照后序遍历序列重新编号（即遍历到一个节点时，先搜索节点的子树，为它们编号后再为这个节点编号）。然后开始dp， 阅读全文
摘要：
*传送1，*传送2 矩阵并不是一个数而是可以表示一个比较复杂的模型（集合），而集合里封装着任意类型的值，而矩阵乘法则是一个比较重要的一个运算方式。 先说一下矩阵乘法的定义： 也就是说，结果矩阵第$m$行与第$n$列交叉位置的那个值，等于第一个矩阵第$m$行与第二个矩阵第$n$列，对应的位置的每个值的 阅读全文