<环形链表> 题目 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 ...
分类：
其他好文 时间：
2019-09-23 15:23:30
阅读次数：
76
我们先来了解什么是黄金分割算法： 黄金分割法也称0.618算法，属于区间收缩法，首先找出包含极小点的初始搜索区间，然后黄金分割点通过对函数值的比较不断缩小搜索区间（当然要保证极小点在搜素区间），当定义域的长度缩小的一定长度时候，就可以用当前区间的端点值的平均近似代替极小值点。 注：适用范围是单谷函数 ...
分类：
其他好文 时间：
2019-09-22 14:28:23
阅读次数：
193
poi～ 原题目 点无非分为两种 割点 & 非割点 根据题目可得 , 对于非割点答案显然是 ans = (n - 1) * 2; 那么对于割点怎么处理答案呐？ 把她分成两部分处理 对于一个点 fa 他的所有子树（搜索树中）的 size 互相乘起来 , 因为子树间互相断开不能联系 然后把所有子树的 s ...
分类：
其他好文 时间：
2019-09-21 13:00:22
阅读次数：
80
Tarjan算法 先是废话时间：说来挺惭愧 , 好几个月以前就学过tarjan算法然而现在才第一次写 模板题：[luogu P3387]【模板】缩点 tarjan缩点&dp 为啥要缩点答案显然 把环缩成一个点 然后图上拓扑dp tarjan同名算法有很多 , 比如本blog的缩点与割点的tarjan ...
分类：
其他好文 时间：
2019-09-14 22:44:12
阅读次数：
357
si+sj中间有一个切割点，我们在t上枚举这个切割点i，即以t[i]作为最后一个字符时求有多少si可以匹配，以t[i+1]作为第一个字符时有多少sj可以匹配 那么对s串正着建一个ac自动机，反着建一个自动机，然后t正反各匹配一次，用sum[]数组记录t[i]作为最后一个字符可以匹配的串数量 注意：求 ...
分类：
其他好文 时间：
2019-09-14 13:48:08
阅读次数：
109
一，一些基本概念 点双联通：在无向图中如果存在两个节点u,v连通，无论删去哪条边都不能使u,v不连通， 则称u,v边双联通。 边双联通：在无向图中如果存在两个节点u,v连通，无论删去那个点都不能使u,v不连通， 则称u,v点双联通。 割点：删去该点，图分裂为多个联通块。 割边（桥）：删去该边，图分裂 ...
分类：
其他好文 时间：
2019-09-08 18:14:47
阅读次数：
72
我真是猪脑子哇 学姐讲的全被我吃了 qwq 今天又温习了一下， 觉得还是写下来比较好 毕竟我的记忆力 犹如冬风 不仅刷刷刷的还飕飕飕的 关于割点与割边（桥）： 割点：删它及其连边去之后图变为不连通 能够成为割点的条件： 1.对于根节点，有两棵或以上子树 2.对于非根非叶节点， 某棵子树没有指向u的祖 ...
分类：
其他好文 时间：
2019-09-01 12:53:33
阅读次数：
105
https://codeforc.es/gym/101461 5题结束了，可能是只打了3个小时吧。要是E试试Java8去用高精浮点二分，或者坚持读下来发现F是个割点模板题？以后可能远古场还是不打了，要拉2015年以内的。 D City Game 悬线法求最大非1子矩阵，根据up[i][j]=(g[i ...
分类：
其他好文 时间：
2019-09-01 11:10:12
阅读次数：
99
${\color{Cyan}{>>Question}}$ 随着题量的上升,见的模型也越来越多 动态规划,明确的状态定义,明确的转移,明确的边界(有时边界比转移更重要) 比如此题,最开始我并没有看出是区间$dp$,但我突然想起紫书上一道题,"割木棍" 仔细想想,几乎与此题一样 最开始,我定义$f[i, ...
分类：
其他好文 时间：
2019-08-31 20:58:41
阅读次数：
74
今天是连续打卡的第51天。 第一题：1161 这道题昨天一直没做出来。上网搜了题解，代码与其不同，但总体思路相同。结果题解代码过了，我的代码却没过。 晚上研究数据，发现这道题所有数据的割点数都很少，可以用暴力算法过。 思路： ①用tarjan算法求割点模板，求出哪个点是割点 ②枚举每个割点，在不经过 ...
分类：
其他好文 时间：
2019-08-27 21:08:57
阅读次数：
71
