高斯消元
wcy_1122
这个作者很懒,什么都没留下…
展开
-
ACM寒假集训部分题目总结
ACM寒假集训部分题目总结(2018-02-25——2018-03-02) 持续更新 Carpet 题目来源 https://vjudge.net/contest/213750#problem/C http://codeforces.com/gym/101611/problem/C 题目大意 给你1000 000 × 20的格子,把一棵n(n<=100000)个点的树摆在格...原创 2018-03-04 00:34:46 · 875 阅读 · 0 评论 -
CF963E Circles of Waiting
Circles of Waiting 题目描述 http://codeforces.com/contest/963/problem/E 题解 一种暴力的做法,对于每个节点(x,y),f(x,y)=f(x-1,y)*p1+f(x,y-1)*p2+f(x+1,y)*p3+f(x,y+1)*p4。 对于这个式子直接列高斯消元的话是O(n^6)的,看起来会TLE。 但是我们注意到,如果我们把节...原创 2018-04-27 19:59:30 · 721 阅读 · 0 评论