首页 > 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 靠码量和细节最后加上一些小优化,成功地成为了压轴题,虽然正解确实恶心,但是看起来前两个部分分应该