K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

排序:
默认
按更新时间
按访问量

知识点扫盲

啥也不会,慢慢看吧 欧拉函数 在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler'so totient function),它又称为Euler's totient function、φ函数、...

2017-07-16 19:25:33

阅读数:374

评论数:0

POJ 2594 Treasure Exploration (最小路径覆盖+传递闭包(解决可重点))+传递闭包详解

Cow Contest Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10967   Accepted: 6105 Description N...

2017-07-11 14:34:20

阅读数:312

评论数:0

ZOJ 3781 Paint the Grid Reloaded 题解 (dfs缩点+BFS)

题意:这题就两种颜色,颜色相同且有公共边的(或者通过另一个相同的颜色连接)为一个连通块,如果翻转其中一个,与它在同一个连通块里的都要改变颜色,求达到相同颜色的最小步数。 解题思路:dfs ( 建图) + bfs ( 寻找最优解 ) . 1)  dfs( 建图 ) ,因为翻转的时候每翻转连通块中...

2017-03-20 16:14:29

阅读数:389

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭