WA自动机~

2020年7月10日

摘要：题目链接：https://www.acwing.com/problem/content/216/ 给出一个多重集，要求从里面取出m个，并且这m个构成的多重集不能是重复的，问有多少个这样的多重集。如果取出的数不大于任意一个同类集合的元素个数的话，直接通过C(n+m-1,n-1)即可求出取出的非重复的阅读全文

posted @ 2020-07-10 21:04 WA自动机~ 阅读(416) 评论(0) 推荐(0)

《算法竞赛进阶指南》0x36 古代猪文 Lucas定理+费马小定理+欧拉定理推论+中国剩余定理

摘要：题目链接：https://www.acwing.com/problem/content/215/ 通过欧拉定理推论可以知道这个公式的计算可以变成对指数%（mod-1）的计算，涉及到组合数取模的问题，遂考虑卢卡斯定理，由于模数不是质数，考虑分解质因数，发现是一个square free number，可阅读全文

posted @ 2020-07-10 20:07 WA自动机~ 阅读(234) 评论(0) 推荐(0)

《算法竞赛进阶指南》0x36组合计数计数交换

摘要：题目链接：https://www.acwing.com/problem/content/214/ 给出一个排列打乱之后的顺序，要求将其还原成升序全排列的方法数，通过计算，将一个长度为n的环变成自环需要用n-1步，将一个长度为n的环变成自环可能的步数有n^(n-2)种，假设这个给出的全排列中环的数量是阅读全文

posted @ 2020-07-10 16:14 WA自动机~ 阅读(184) 评论(0) 推荐(0)

《算法竞赛进阶指南》0x36 组合计数

摘要：题目链接：https://www.acwing.com/problem/content/213/ 使用乘法逆元计算组合数，二项式定理展开就可以得到结果。代码： #include<iostream> #include<cstdio> using namespace std; const int ma 阅读全文

posted @ 2020-07-10 14:52 WA自动机~ 阅读(171) 评论(0) 推荐(0)

2020年7月9日

centos7系统配置网络连接获取动态或者静态ip

摘要：参考博客： https://blog.csdn.net/LQ19921022/article/details/83995721?ops_request_misc=&request_id=&biz_id=102&utm_term=centos%E8%AE%BE%E7%BD%AE%E7%BD%91%E7 阅读全文

posted @ 2020-07-09 09:19 WA自动机~ 阅读(282) 评论(0) 推荐(0)

2020年7月8日

《算法竞赛进阶指南》0x35高斯消元与线性空间异或空间

摘要：题目链接：https://www.acwing.com/problem/content/212/ 给定n个数，要求这些数能够异或的数中的第k小，通过求异或线性基就可以得到这些数可以异或得到的不相同的数的维数，通过这些线性基的异或便可以得到这些数的异或的所有可能的数，异或基中从大到小的数的最高位为1 阅读全文

posted @ 2020-07-08 11:31 WA自动机~ 阅读(210) 评论(0) 推荐(0)

《算法竞赛进阶指南》0x35高斯消元与线性空间装备购买

摘要：题目链接：https://www.acwing.com/problem/content/211/ 求矩阵的最大无关组的维数，也就是行向量的极大无关组，线性空间的一组基（因为线性空间的一组基可以表示线性空间中的其他任意的向量，他们之间不能相互表示），可以用高斯消元的方式，求维数，但是本题不仅仅要求得出阅读全文

posted @ 2020-07-08 09:56 WA自动机~ 阅读(202) 评论(0) 推荐(0)

《算法竞赛进阶指南》0x35高斯消元与线性空间开关问题

摘要：题目链接：http://poj.org/problem?id=1830 给一系列的开关，某两个开关之间存在依赖关系，求从原始状态到最终状态最多有多少种取值方式，这个问题可以转化成求解异或方程组的问题，异或方程组的求解可以从最大主元开始，把其余方程中这个元全部删去，最终可能得到一个右对角的矩阵，而每个阅读全文

posted @ 2020-07-08 08:53 WA自动机~ 阅读(186) 评论(0) 推荐(0)

2020年7月7日

VMwere15.5.0 安装问题解决

摘要：如果win10 家庭版的“启动或关闭windows”功能中没有Hyper-v，就需要找网上别人的博客，通过命令行开启或者开机的时候通过F2然后不断进入相关的子目录，进入虚拟机的授权界面完成enable即可解决方案的参考博客：https://blog.csdn.net/XIT15989292904/ 阅读全文

posted @ 2020-07-07 17:27 WA自动机~ 阅读(582) 评论(0) 推荐(0)

《算法竞赛进阶指南》0x35 高斯消元与线性空间

摘要：题目链接：https://www.acwing.com/problem/content/209/ 给出n维空间中的n维圆上的n+1个点，要求求这个圆的圆心，保证一定有解，这样一共有n+1个n圆二次方程，差分之后变成n个n元方程，保证一定有解那么系数矩阵一定是满秩的，通过高斯消元可以求解代码： #i 阅读全文

posted @ 2020-07-07 11:14 WA自动机~ 阅读(174) 评论(0) 推荐(0)

每一个不曾起舞的日子，都是对生命的辜负。

公告