矩阵
geng4512
蛤蛤蛤蛤
展开
-
HNOI2011 BZOJ2326 数学作业
传送门 看到这道题后应该很容易想到矩阵加速递推, 但是构造矩阵时发现有一个lg,不知道怎么办,就只好每翻十倍做一次,结果竟然是正解,汗(⊙﹏⊙)b。(但是我不知道第一页的那些0ms怎么跑的……)/************************************************************** Problem: 2326 User: geng4512原创 2015-07-18 19:15:08 · 623 阅读 · 0 评论 -
HDU6046 hash 【2017多校联训第二场B】
传送门 题目大意:给出一个106∗10610^6 * 10^6的矩阵的每一位的计算方式,然后给出一个103∗10310^3*10^3的矩阵,求这个矩阵出现的位置。 题解:对于小矩阵的每一个位置求出这个位置以及之后6363位的值压在一个unsigned long longunsigned\ long\ long里面。因为这个大矩阵是完全随机的,而且2642^{64}远大于101210^{12}所以原创 2017-07-27 22:16:40 · 916 阅读 · 0 评论