2019年3月12日
牛客小白月赛12C (线性筛积性函数)
摘要： 链接：https://ac.nowcoder.com/acm/contest/392/C来源：牛客网 题目描述 华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题： Ans=⊕Ni=1(iNmod(109+7))Ans=⊕i=1N(iNmod(109+7)) ⊕⊕符 阅读全文
posted @ 2019-03-12 23:09 两点够吗 阅读(244) 评论(0) 推荐(0) 编辑
牛客小白月赛12J（序列自动机）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/392/J 题目大意：给一个字符串s，然后在给出n个其他的字符串，判断每个字符串是否为s的子序列。 例： 输入： noiauwfaurainairtqltqlmomomo8rainairtqlnttxiaobaioii 阅读全文
posted @ 2019-03-12 16:57 两点够吗 阅读(173) 评论(0) 推荐(0) 编辑
牛客小白月赛12 I （tarjan求割边）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/392/I 题目大意：一个含有n个顶点m条边的图，求经过所有顶点必须要经过的边数。 例： 输入： 5 51 22 33 44 53 5 输出： 3 解题思路：比赛的时候想的是，如果一个顶点不在环里，那与它相连的边就必定 阅读全文
posted @ 2019-03-12 16:47 两点够吗 阅读(346) 评论(0) 推荐(0) 编辑