Z_sea的博客

题目链接http://exam.upc.edu.cn/problem.php?id=6690&csrf=EcC0CWCFiJXhqlMPF05uNnXmE6qlJZvU 多种写法堆优化的dijstra：https://www.cnblogs.com/Renyi-Fan/p/7508098.html 另外比较好的题解： https://blog.youkuaiyun.com/algzjh/arti...

题目：所罗门王的宝藏 题意： 给定一个n*m的矩阵，请问，这个矩阵能否通过一个零矩阵来通过行或列同时加减某一个数来构造出来。 方法一： 利用题意来找规律 这个规律就是任意两行、两列之间的差值是不变的。     证明： ①、当该行全±K时，其实对该行中，只是改变了该行与其他行的差值。 用符号表示为： i行±K只会对j行的差值发生变化，（j∈[1,n] , i≠j） ②、列证明同...

题目描述 开会，是对所有人时间的浪费，是对集体的谋杀。 山区学校的一些学生之间的关系似乎好得有点过头，以至于传出了一些(在风纪委员们看来)不好的绯闻。具体地，有n个学生，n-1条绯闻，每条绯闻的主角都是俩学生。记者们的恶趣味保证任意两个学生，可以通过若干条绯闻直接或间接地联系在一起。 于是学校打算邀请一些学生参加座谈会。 校长相信，假如邀请了某位学生x来开会，那么就能够震慑到x本人，以及和x在同...