矩阵乘法
文章平均质量分 81
abc473848880_
这个作者很懒,什么都没留下…
展开
-
bzoj 2326: [HNOI2011]数学作业
题目大意:给你N,M,求concatenate(1..N) mod原创 2014-11-02 16:12:17 · 529 阅读 · 0 评论 -
TJOI2015Day1测试总结
好久没来过了。。。。 今天跟一群神犇测TJOI2015day1的题,除了我基本上都Ak了,蒟蒻的只有200分 T1: http://www.lydsy.com/JudgeOnline/problem.php?id=3996 这题不是很难,就是一个最小割,但是由于没有深入理解矩阵的乘法,结果想了1个小时左右才发现,当Ai,Aj同时为1时才可以获得Bij,而Ai为1又得付出Ci的代价,于是原创 2015-05-12 20:30:13 · 496 阅读 · 0 评论 -
JLOI2015Day1测试总结
每天都是坑在数据结构题,今天第二题改到交都还是Wa,结果还脑抽的忘记交暴力了。第三题没有看出贪心部分分没来得及写(据说WC原题,但是睡觉去了),第一题的话,Apio讲了类似的题(还好没睡觉),就A了。于是被100分暴虐。。。 T1: http://www.lydsy.com/JudgeOnline/problem.php?id=4002 这题首先把它补全[(sqrt(d)+b)/原创 2015-05-15 20:43:45 · 425 阅读 · 0 评论 -
TJOI2015Day2测试总结
今天又测TJOI2015,结果170GG了(orzAk爷)。。。 T1: http://www.lydsy.com/JudgeOnline/problem.php?id=3999 考试的时候就是被这题给坑了,一看到是树,还不会改形态,直接树剖,然后看到是差最大,于是想到差分,然后求最大子串和,结果树上差分写到死都写不对。。。在苦苦挣扎了2.5个小时后,终于机智的想到了直接线段树维护,up原创 2015-05-14 20:56:56 · 445 阅读 · 0 评论 -
测试题--by 罗雨屏
T1: 就是给你平面上的n个点,要你求个最小方差生成树 这题完全不会做,搜了题解才恍然大悟,简直巧妙 首先假设知道选的边权的平均数是a,那么就把新边权定位(v-a)^2(v是原来的边权),再做一遍最小生成树就行了 然后我们发现,影响最小生成树的不是边权,而是边权的相对大小关系(从kruskal上很好理解) 想象两条边v1,v2,当a从(v1+v2)/2时,这两条边的大小关系发生变化,于是原创 2015-05-20 23:23:16 · 722 阅读 · 0 评论