摘要：
统一一下代码风格 割点 概念： 在无向连通图中，如果将其中一个点以及所有连接该点的边去掉，图就不再连通，那么这个点就叫做割点（cut vertex / articulation point）。 求法： tarjan：判断顶点U是否为割点，用U顶点的dnf值和它的所有的孩子顶点的low值进行比较，如果 阅读全文
摘要：
T1 Solution 90分：最开始的想法就是挨个比较，但是思考比较到第几位才能得出大小关系呢？？？ 经过思考，如果我求出循环节的$lcm$，对原字符串进行补位，这样不论接下来如何重复，都一定与前面的情况相同，正确性显然，最优性未知 100分：后来在“高人”指点下，发现只要比较到$2\times 阅读全文
摘要：
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <stack> using namespace std; const int maxn=1e4+10,Mod=10000; i 阅读全文
摘要：
二分图最大匹配 二分图匹配：每个左部点最多与一个右部点相连，每个右部点最多与一个左部点相连 算法流程： 如果后来的和以前的发生矛盾，则以前的优先退让。 如果以前的退让之后没有点与之相连，则以前的拒绝退让，新来的去寻找下一个匹配。 如果新来的谁也匹配不上，就匹配不上吧： 学会了二分图最大匹配后，另外几 阅读全文
摘要：
树的直径 直径的性质：距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出 方法：$d_1,d_2$分别表示距离一个点的最远距离和次远距离，求$d_1+d_2$的最大值 代码： #include <iostream> #include <algorithm> #includ 阅读全文
摘要：
感觉为什么自己停课了，还是和大家都差不多水平呢emmmm，最后十多天希望能进步吧 对于一头牛$i$，他的压扁指数为$\left(\sum\limits_^ w_j\right)-power_i$ 思考怎样放牛才能更优呢？？？ 现在有两头牛$i$,\(j\) 如果$i$在$j$上面$(j=i+1)$, 阅读全文
摘要：
背包dp 01背包 问题：有$n$个物品，$m$的容量，每个物品只能选一次，且已知每个物品的重量$w_i$，价值$v_i$,求所取物品的最大价值。 定义状态：设$f_{i,j}$为在前$i$个物品里选，容量为$j$的被背包所能达到的最大总价值 状态转移：\(f_{i,j}＝max(f_{i-1,j} 阅读全文
摘要：
不想写博客，但是感觉自己又不是很会，只能写上便于自己以后应用了 P2261余数求和 数论分块 数论分块的应用：求解关于$\left\lfloor\dfrac\right\rfloor$的求和问题。 对于任意一个$i$$(i\leqslant n)$，我们需要找到一个最大的$j$$(i\leqslan 阅读全文
摘要：
*三道题的链接 P1645 序列 P1986 元旦晚会 SP116 INTERVAL - Intervals 除了第三题是多组样例，其他的都一模一样 *差分约束的条件：给定$n$个变量和$m$个不等式，每个不等式形如$x_i-x_j\le s_k$，求$x_{n}-x_1$的最大值，例如： \beg 阅读全文
摘要：
* 思路：$dp_i$表示到第$i$个格子的最大得分，仔细思考后发现$f_i$只能从他之前一段区间内的最大$f_i$转移过来，且随着区域的后移不断改变，滑动窗口维护再二分答案就好了。 *代码实现： 滑动窗口的活动范围：$max$($d-len$,1)$\to$$d+len$ 滑动窗口的移动：当最大值 阅读全文