2019年8月28日
高斯消元
摘要： 模板题 用于求n个n元一次方程的解。O（n^3） 先说一下算法的过程，其实整个过程就是加减消元 先给出三个三元一次方程 手推可得到x=3，y=2，z=1。 可把系数和得到的值抽象成一个系数矩阵： 我们考虑依次消元，先把x消掉 保证精度，我们尽量把大的系数变化再在小的里加减，为了在程序中好写，把第i项 阅读全文
posted @ 2019-08-28 21:06 yyys 阅读(228) 评论(0) 推荐(0)
2019暑假集训8.28（problem3.problem）（组合数+卡特兰数+DP）
该文被密码保护。 阅读全文
posted @ 2019-08-28 17:38 yyys 阅读(1) 评论(0) 推荐(0)
2019暑假集训8.28（problem2.single）（树）
该文被密码保护。 阅读全文
posted @ 2019-08-28 17:07 yyys 阅读(0) 评论(0) 推荐(0)