该文被密码保护。
posted @ 2018-10-21 01:14 拦路雨偏似雪花 阅读(1) 评论(0) 编辑
摘要: sscanf也太好用了8我竟然一直都不知道qaq a.in word1 = word2 + word3 输出阅读全文
posted @ 2018-10-18 12:41 拦路雨偏似雪花 阅读(4) 评论(0) 编辑
摘要: 题意:一个序列,如果存在一个连续子序列,满足该子序列中没有只存在一次的序列,则原序列为boring,否则non-boring 题解: 分治递归 对一个序列,如果找到了一个只出现一次的数位于a[x],则问题转化为子序列a[1]...a[x-1]和a[x+1]..a[len]这两个序列有没有boring阅读全文
posted @ 2018-10-18 11:57 拦路雨偏似雪花 阅读(4) 评论(0) 编辑
摘要: 题意:用元素符号表示字符串 题解:签到题 简单dp 难点在于把元素符号都改成小写qaq阅读全文
posted @ 2018-10-18 11:50 拦路雨偏似雪花 阅读(4) 评论(0) 编辑
posted @ 2018-10-18 11:48 拦路雨偏似雪花 阅读(3) 评论(0) 编辑
摘要: A 题意:n(n<=20)个国家,每个国家之间有一些债务关系,总体为负债的国家会破产,破产国家的债务关系全部消除。问哪些国家可能成为最后一个唯一存在的国家。 题解: 对于每一个状态,面对若干个负债国,哪个国家先破产会影响最后的结果。 考虑到n<=20,可以状压。f[s]表示状态为s(0表示未破产,1阅读全文
posted @ 2018-10-18 11:29 拦路雨偏似雪花 阅读(4) 评论(0) 编辑
摘要: 很多人都说用角度误差大,今天学了不用角度的两种方法 https://blog.csdn.net/zx3517288/article/details/53326420 写个板子 方法一 方法二阅读全文
posted @ 2018-09-29 12:58 拦路雨偏似雪花 阅读(6) 评论(0) 编辑
摘要: 题意: 给定一个n个点m条边的无向图,q个操作,每个操作给(x,y)连边并询问此时图中的割边有多少条。(连上的边会一直存在) n<=1e5,m<=2*10^5,q<=1e3,多组数据。 题解: 用tarjan求边双连通分量并缩点,缩点后组成一棵树,记录此时割边共有sum条。 连接(x,y),设c[i阅读全文
posted @ 2018-09-26 17:59 拦路雨偏似雪花 阅读(5) 评论(0) 编辑
摘要: 1.一个环上的各点必定在同一个点双连通分量内; 2.如果一个点双连通分量是二分图,就不可能有奇环; 最基本的二分图中的一个环:阅读全文
posted @ 2018-09-25 13:53 拦路雨偏似雪花 阅读(13) 评论(0) 编辑
摘要: 根据 李煜东大牛:图连通性若干拓展问题探讨 ppt学习。 有割点不一定有割边,有割边不一定有割点。 理解low[u]的定义很重要。 1.无向图求割点、点双联通分量: 如果对一条边(x,y),如果low[y]>=dfn[x],表示搜索树中y为根的子树必须要通过x才能到达树的上端,则x必为割点。 x属于阅读全文
posted @ 2018-09-25 11:53 拦路雨偏似雪花 阅读(7) 评论(0) 编辑