首页 > TAG信息列表 > PKUSC2021
「PKUSC2021」Sum Transformation 解题报告
题目描述 定义矩阵变换 \(F(P)=Q\)，其中 \(P\) 和 \(Q\) 是\(n×n\) 的矩阵且满足 \(Q_{i,j}=(\sum^{n}_{k=1}P_{k,j}+\sum_{k=1}^nP_{i,k})mod\space p\)。给定 \(T,n,p\) 和 \(n×n\) 的初始矩阵 \(A\)，求 \(A\) 经过 \(T\) 次变换后的结果矩阵。 输入格式 第一行PKUSC2021 游记
为什么会有人2022年放2021年的游记呢 day0 6个小时车程可还行（ 好家伙这镇海中学是皇家园林吧一步一个景点…… 所以为什么到了宁波还要吃湘菜呢…… 酒店网太烂差评 day1 又是快两个小时的车 唉这个酒店网不错（ 到余姚中学科技楼一楼交了资料领了个牌牌 牌牌上连名字都没有是不是pkusc2021 垫底记
Day 0 下午开始鸽子，去余姚。 晚上做了 pkusc2018 的 T1，感觉特别水，乱组合数学一下就没了。 Day 1 \(100+46+0=146\)。 上午报道领了狗牌，然后试机。 下午比赛。 T1 一看 \(t\le10^9\) 就想到矩阵快速幂，然而没想出这东西怎么矩阵快速幂。然后我把每一行、每一列和拆开计算，推出了转PKUSC2021 简要题解
如果有同学需要我的代码的话可以私我要 当然由于本人很菜，代码不一定是对的，但是一定是过了自己造的对拍 D1T1 Sum Transformation 假设原矩阵第\(i\)行的和是\(a_i\)，第\(j\)列的和是\(b_j\)，整个矩阵的和是\(S\) 那么变换一次以后\((i,j)\)的位置就会变成\(a_i+b_j\) 考虑变换的第「DAIRY」PKUSC2021 小结
另外有一个纯吐槽游记版本的，还没有写完（快写完了，真的） 欢迎各路神仙来吐槽一个菜鸡的考场思路 # Day1 考场小结 总体而言，T1 完全就是送分，做得也挺快的；T2 大概是本场最难的题；然后 T3 靠码量和细节最后加上一些小优化，成功地成为了压轴题，虽然正解确实恶心，但是看起来前两个部分分应该