ACM_ZOJ
文章平均质量分 87
JayYe
这个作者很懒,什么都没留下…
展开
-
ZOJ 2674 Strange Limit 欧拉定理
这竟然是这么不错的题,我原以为是恶搞的水题。。。 题意: 求aa..a%m!的极限 刚开始我是这样做的,既然有极限,那么当式子取模值增大到一定数就不会再增大了,那就直接while循环恶搞啊。。。 原来这题应用到欧拉定理,当时没想这么多,欧拉定理是这样的,如果a和n互质,那么aφ(n)=1(mod n) ,所以对于任意的a,b,n 就有ab=aφ(n)+b mod φ(n)(m原创 2013-07-31 13:36:30 · 1308 阅读 · 0 评论 -
ZOJ 2630 Plane Partition(轮廓线 状态压缩DP)
题意: 给你一个a*b的矩阵,往里面填充非负整数且满足 x(i, j) x(i, j) 问最大的数字不超过c的填充方式有多少种。 0 解题思路: 构造一个像插头DP那样的轮廓线,逐格递推DP。如下图 红色的就是轮廓线,蓝色斜线的格子就是当前决策的格子,轮廓线以上的填充数字都已经确定了,而对轮廓线一下的数字的选择填充有影响的只有轮廓线以上的黄色斜线的格子,原创 2013-10-06 21:10:08 · 1768 阅读 · 0 评论 -
ZOJ 3765 Lights (伸展树)
伸展树裸题,做了几题后已经不需要调了,像前几次经常调个好久。。听说可持久化treap更好用,调起来方便,下次学一下。 code: #include #include using namespace std; #define lson x->ch[0] #define rson x->ch[1] #define ket (root->ch[1]->ch[0]) con原创 2014-03-03 21:12:17 · 1772 阅读 · 3 评论