11 2018 档案

摘要:4025: 二分图 Description 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了,于是他想考考你。 神犇有一个n个节点的图。因为神犇是神犇,所以在T时间内一些边会出现后消失。神犇要求出每一时间 阅读全文
posted @ 2018-11-29 13:19 wls001 阅读(237) 评论(0) 推荐(0)
摘要:1 #include<iostream> 2 #include<cstring> 3 #include<cstdlib> 4 #include<cstdio> 5 #include<cmath> 6 #include<algorithm> 7 #define maxn 1000005 8 using 阅读全文
posted @ 2018-11-28 14:26 wls001 阅读(339) 评论(0) 推荐(0)
摘要:4566: [Haoi2016]找相同字符 Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个 阅读全文
posted @ 2018-11-27 18:45 wls001 阅读(194) 评论(0) 推荐(0)