摘要: xx. 阅读全文
posted @ 2018-10-09 23:47 尹吴潇 阅读(71) 评论(0) 推荐(0) 编辑
摘要: xx 阅读全文
posted @ 2018-10-09 23:45 尹吴潇 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题解: 准备初赛看了一下这个东西 还是比较简单的 首先拓扑排序 求出到每个点的最长路 定义为工程最早开始时间 然后倒着求一遍,看看每个工程的最晚开始时间 如果最早等于最晚 那么这个点就是关键路径上的点 阅读全文
posted @ 2018-10-09 20:33 尹吴潇 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题解: 题目相对比较简单 第二题 我们考虑不存在长度为2的回文子串,也不存在长度为3的回文子串 也就是说每个点和它前两个一定是不同的 于是没有限制就是k*(k-1)*(k-2)^(l-2) 而有了限制 就是(k-2)*(k-2)^(l-2) 第三题 我们会发现可以把所有约数转化成a>kb 于是问题等 阅读全文
posted @ 2018-10-09 20:05 尹吴潇 阅读(128) 评论(0) 推荐(0) 编辑