- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 扩展欧几里得专题
最近一周都在刷扩展欧几里得、逆元、整除之类的数论专题，颇有心得，决定写一发。虽然说是扩展欧几里得专题，但是其实里面加了几道普通数论题，不想做的可以跳过。因为我是随便找的题目，所以题目的难度不是按照我的排版来的（前面的题目可能很难，后面的题目可能很简单），请读者见谅。对于数论的基础知识和扩展欧几里得的算法，我这里不再赘述，不会的请参考这位大大的博客，我觉得写得非常不错。http://
2016-04-24 19:36:51
6062
2
原创 我的涨分日记（四）——BestCoder Round #80
好久没有打BestCoder了（其实一直都在打，不过涨涨跌跌，就没高兴写题解），昨天做了一波，竟然都是我最喜欢的数学题。当然做得不错，成功上了1900，虽然有点运气的成分。第一题 hdu-5665分析：首先一点，写得快的人第一次交都PE了（我也是），出题人说数据没问题，最后也不了了之了（吐槽免不了）。打比赛的时候好多人对自然数的定义有异议，不知道0算不算自然数，我记得小学就学了0算
2016-04-17 14:05:45
422
原创 矩阵快速幂专题（三）
哈哈哈，博主又回来了！这次专题是第三弹也是最后一弹了，这次会对矩阵进行一个小收尾。做完这25道题，我感觉到其实我矩阵学得并不好，还有许多知识点没有学会。后面看情况可能还会继续开矩阵的专题，那应该是几个月以后的事了。从下周开始，应该会先学习一下数论的相关算法！这次的七道题目（为什么题目越来越少了）主要是针对了矩阵的优化，对于会TLE的和MLE（内存爆了）的矩阵而且这个矩阵又恰好是同构矩阵（同构矩
2016-04-10 12:41:25
1051
原创 hdu-5652 并查集或者二分BFS
这道题是我当时打BC的时候做到的，一点思路没有好不好，谁知道竟然是并查集（并查集是我学的第一个数据结构，学得最好），真是一口老血。同时自己也反思一下，一段时间没有碰一种算法，那么这种算法的灵敏度是不是退步的很厉害。打比赛的时候不会做，自然窥了一下Acfun的屏，那些巨巨在几秒种之内想到了三种方法，真是厉害啊=、=（膜）。那么，言归正传，我这里也来介绍一下这三种做法。TIP:这道题是一道
2016-04-03 13:30:38
702
原创 矩阵快速幂专题（二）
久等了，第二弹来了，这次的九道题大部分都非常简单，但是最后一题特别坑爹，不太好想到而且有个让人吐血的坑点。建议以后刷Light oj的朋友们做好心理准备，那上面的题目都非常坑，我以前做过一道最小生成树，就TLE了我整整一下午，没想到这次一道矩阵快速幂又是一下午，唉~~~，心累。第一题
2016-04-02 23:04:20
896
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人