2020年2月25日

摘要: 题解好题!!!竞赛图就是把一个无向完全图的所有边定向这道题其实是比较简单的,考试的时候一直没看到删除k个钦定点图是一个DAG的条件,就一直没有思路我们可以把钦定点设为A集合,其他的点设为B集合显然,如果A集... 阅读全文
posted @ 2020-02-25 22:47 cqbzcsq 阅读(86) 评论(0) 推荐(0) 编辑
 
摘要: 题解至今都没看懂std:#include inline int read() { int ret, cc, sign = 1; while (!isdigit(cc = getchar())) si... 阅读全文
posted @ 2020-02-25 22:18 cqbzcsq 阅读(112) 评论(0) 推荐(0) 编辑
 
摘要: 题解套路题,直接切掉(果然,我们学校的题温和多了,其他学校的题完全没有思路。。。)直接手算一下生成函数,再推出递推式就可以矩阵快速幂了具体方法:之前做过一道更难的题:https://blog.csdn.net... 阅读全文
posted @ 2020-02-25 21:48 cqbzcsq 阅读(108) 评论(0) 推荐(0) 编辑