萍水相逢，尽是他乡之客

2020CCPC长春J题意：给定一个区间 [0,n][0,n][0,n] ，区间内由一些圆，圆的半径和圆心都是整数，且圆上所有点都在区间内，每对圆的交点个数不超过 111 个，圆的半径不超过 555 ，求有多少种合法的方法加入新的圆。思考：这道题，一开始看着就觉得是个区间 dp ，但是又感觉不是那么好处理。但其实这道题就是一个最基础的区间 dp 题。这道题的答案满足区间 dp 的一个普遍特征，最后由一个个大圆不相交的构成。借助这道题，来总结一下区间 dp 的一般做法：区间 dp 一般是按照区

题目传送门：HDU7156题意：给定一棵树，有 nnn 个点，树上每个点都有互异的一个权值 aia_iai​ 。如果 uuu 能跳到 vvv ，那么 uuu 到 vvv 最短路径中没有权值比 aua_uau​ 大，且 ava_vav​ 比 aua_uau​ 大。问每个节点最多跳转多少次。思考：这道题画画图，就可以发现如果 uuu 能够跳转到 vvv，且 uuu 能和 ppp 直接相连，如果 ava_vav​ 小于 apa_pap​，那么 uuu 能跳转到 vvv ，然后再跳转到 ppp 。因

借 Train Maintence 来总结一下分块

2021牛客多校第一场的I和第四场的B，两道题来理解期望dp

挂个链接：zkw的zkw博客原理参考zkw的博客题目：cf edu 109 D两个版本：区别在最短路的求法上面1.修改顶标（原始版本）适用于：最终流量较大, 而费用取值范围不大的图, 或者是增广路径比较短的图 (如二分图),#include<bits/stdc++.h>#define For(aa, bb, cc) for(int aa = (bb); aa <= (int)(cc); ++aa)using namespace std;const int inf =

个人SAM总结反思，借2021hdu多校第四场4-Display Substring来做个总结

1.hdu5919题意：给一个序列，每次询问[l,r][l,r][l,r]中，每个数第一次出现时的下标的中位数。思考：这道题首先需要判断一个区间内出现了多少个不同的数。对于这个问题，我们考虑记录每个数最后出现的位置，那么，满足最后出现位置在[l,r][l,r][l,r]之间的数的个数就是答案。但是，这样得出来的结果是[l,r][l,r][l,r]中，每个数最后出现的位置，要想得到最先出现的位置，需要想办法。怎么做？倒过来加入序列，此时的最后位置（倒序列）就是最前位置（正序列）。然后就是区间中位数（

CFdiv716 CDC是数学结论D是线段树的维护

2020的台北的e题

一道数位dp的题

icpc网络赛某题，ccpc绵阳站J题，ccpc威海站某题

LibreOJ 2054：SPOJ QTREE2 ：CodeForces 228E：Gym 100739Ahdu6638

1.今天看了看昨天晚上没写完的一道题，一道线段树的题，结果理解错题意了。原题：CodeForces 1000F 我的题面：求数列a[]a[]a[]的[L,R][L,R][L,R]区间内有多个数字只出现了一次。原题意：写出任意一个在数列a[]a[]a[]的[L,R][L,R][L,R]区间内只出现过一次的数，没有则输出0。不过做法可能差不多，这里简单谈一谈我所学到的做法：若记pre[x]...

树状数组中的lowbitlowbitlowbit的一些具体意思，有一点感悟。原理：这个百度上都有，就不说了。y=x+lowbit(x)y=x+lowbit(x)y=x+lowbit(x)：此时的yyy，在树状数组的图形中，就是xxx的父亲节点，也就是yyy包括xxx的覆盖范围。y=x−lowbit(x)y=x-lowbit(x)y=x−lowbit(x)：此时的yyy，在树状数组的图形中就...

今天做了几道题，来谈一谈感想。首先是CF11080F：求最小生成树的个数。这道题我的作法是：构造一颗最小生成树，枚举其他不在里面的边，若加入这条边，一定可以构成一个环。在这个环中（除开这条边）的最大边权与这条边相等，则可以多出一颗最小生成树。维护最大值和环，用树上倍增就可以了。不过倍增一个地方容易写错，这里提出来一下：void init(){ for(int j=1;(1<&...

简单的回顾了一下拓扑排序，并做了几道题，在此做一下总结。拓扑排序算法原理比较简单，但在实现上，给我提供了一种比较好用的技巧。对这种需要判断环的存在的，需要区分历史遍历过的和现在正在遍历的。这里对vis[]vis[]vis[]进行了扩展，用−1-1−1来表示标记现在正在访问的路径，而访问结束标记为111。当然，这个只能在dfsdfsdfs中使用。bool dfs(int node){ vis...

昨天考试的第三题,已经看出来是维护上凸包,但是对于dfsdfs回溯时凸包怎么去维护只会暴力拿栈维护(但是好像对于随机数据时间复杂度为O(nlog2nO(n log_2 n)),然而正解做法就是用了一个可持久化栈.

感谢mtm和dyy的指导

最近考试经常放的错。 1.没有开long long 2.递推或DP没有取模 3.数据范围没有看清 4.初始化定义过小 5.数据有负数，没有写负数读入优化， 初始化没有相应的定义为很小的负数

今天考试因为一些原因，爆0了。 我感觉我一些错误反复的犯。