摘要：
只需要相邻两个位置差大于等于2即可 那么对于一个数，我只需要知道他的最高位，以及这个数有多少位（防止超过边界），就可以表示出这个状态了 设f[i][j]表示满足“前i位中最高位的值为j”的windy数有多少个 虽然说不能包含前导0，但是j可以为0吧，比如一个数10234，里面有个0 首先处理出那些不 阅读全文
posted @ 2018-10-17 22:00
Zolrk
阅读(133)
评论(0)
推荐(0)
摘要：
先考虑在链上的做法，线段树子节点合并的时候减去重复算的颜色，然后树剖，跨越轻链的时候可以单点查询找颜色（我想的是维护颜色。。。但是明显这个点也是在线段树上的，直接单点查询就好了， 想想问题的本质是什么 ，有没有不那么麻烦的做法） 所以要考虑好一些问题的区间可维护性，然后选用适当的数据结构 比如区间最 阅读全文
posted @ 2018-10-17 18:59
Zolrk
阅读(159)
评论(0)
推荐(0)
摘要：
加深了我对割点的理解。。。 当割点判定法则成立时，即low[v] = dfn[u]，代表切断u和v这条边后，v会和u分开 若一个点u连接的多条边都有这个法则的成立，则说明删除u点后形成了多个区域 这多个区域两两都不能访问，而这些区域的大小其实就是搜索树中v的子节点 所以要不断更新“目前已经被切割出去 阅读全文
posted @ 2018-10-17 08:51
Zolrk
阅读(176)
评论(0)
推荐(0)
摘要：
桥判定法则：无向边（x，y）是桥，当且仅当搜索树上 存在 x 的一个子节点y，满足 $$dfn[x] include include include include include using namespace std; define debug(x) cerr include include i 阅读全文
posted @ 2018-10-17 08:25
Zolrk
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号