摘要: 考前日常。。。 1、某种密码(password.*) 关于某种密码有如下描述:某种密码的原文A是由N个数字组成,而密文B是一个长度为N的01数串,原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗,则密文就是原文的一组合法密码。 现在有原文和钥匙码,请编一个程序来帮助他统计到底有多少 阅读全文
posted @ 2018-10-04 23:07 sqrt(3B) 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 然而并不熟练剖分(雾); 他可以做什么?(大雾) 熟练想必是在熟上的练(雾雾雾) #define 树链 熟练 树链剖分即把树剖成很多条链,有的长有的短; 主流剖法: 1.随机:O(1 ~ 脸 ~n)均摊后 log ; 2.轻重链:O为 log 级 也即这里的熟练剖分; 非主流剖法: 机房某大佬自创的 阅读全文
posted @ 2018-07-30 00:27 sqrt(3B) 阅读(116) 评论(1) 推荐(0) 编辑
摘要: 前几天想要写的子糊串咕咕了,姑且从图开始吧; Tarjan 首先来购买一些数组: dfn【i】 :i点的dfs序 (即dfs搜到i点时已经过的点数) low【i】:i点所在的子树dfs序最小的点(可以认为是极浅的一个点) num :dfs序计数(这是什么时候混进来的?) 可它们是空的~~~~; 但不 阅读全文
posted @ 2018-07-27 23:19 sqrt(3B) 阅读(91) 评论(1) 推荐(0) 编辑