2018 年 3月 27 日随笔档案 - TQCAI

摘要：强行dfs即可阅读全文

posted @ 2018-03-27 11:57 TQCAI 阅读(167) 评论(0) 推荐(0) 编辑

摘要：直接暴力，复杂度O((V+E)*V) ：（3000*1000=3*10^6，可以）AC代码：使用割点，复杂度O(V+E)：其实不用网上找的判割点的骚方法，直接记录每个点连通到终点的路径数，最后遍历所有点，如果这个数等于总路径，ans+=1 。记得最后输出的是ans-1的值用时对比：阅读全文

posted @ 2018-03-27 11:40 TQCAI 阅读(460) 评论(0) 推荐(0) 编辑

摘要：指数循环右移，不断对底数开方，并且判断指数二进制第一位是否为1，如果是，让返回值乘以开方底数阅读全文

posted @ 2018-03-27 08:48 TQCAI 阅读(78) 评论(0) 推荐(0) 编辑

TQCAI