- 博客(4)
- 收藏
- 关注
原创 矩阵快速幂lightoj1132 - Summing up Powers
1132 - Summing up Powers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Given N and K, you have to find (1K + 2K + 3K + ...
2016-10-26 15:45:16 431
原创 矩阵快速幂hdu3306Another kind of Fibonacci
Another kind of Fibonacci Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2370 Accepted Submission(s): 945 Problem Description As we
2016-10-26 12:34:35 441
原创 判定二分图——染色法VjP1462小胖的难题
P1462小胖的难题:https://vijos.org/p/1462 描述 王小胖最近对图论产生了很浓的兴趣,尤其是关于回路的问题。 回路是图论中经典的内容。回路相关知识定义如下: 通路的长度:通路中边的条数。 回路:如果通路中始点与终点相同。 简单通路:如果通路中各边都不相同。 基本通路:如果通路中各顶点都不相同。显然(基本通路一定是简单通路,但简单通路不一定是基本通
2016-10-12 21:42:29 487
原创 线段树扫描线hdu1828Picture
线段树扫描线hdu1828Picture :http://acm.hdu.edu.cn/showproblem.php?pid=1828 思路:求矩形周长并……可以把矩形分成横线和竖线两部分,并将两条横线和两条竖线都分别标记为-1、1。然后建两遍数,将结果相加就可以了(也有其他建一遍树的做法)……但这个题值得说的就是用这种做法有一个坑……将矩形的横线和竖线的坐标按照从小到大(从大到小)的顺序排序
2016-10-02 15:37:39 386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人