05 2021 档案

异或方程组
摘要：以为自己高斯消元学明白了，一考试发现自己啥也不是，补篇博客 首先正常的高斯消元是解方程组，有时候判断有无解，而异或方程组是把加减变成异或，就是不进位加法 1.判断解的个数 例题：开关问题 这个大体方法就和解方程一样，把加减变成异或，方法一样，最后数出来自由元个数i，2的i次方即是答案 #includ 阅读全文
posted @ 2021-05-29 14:57 D'A'T 阅读(448) 评论(1) 推荐(0)
20200524 考试总结
摘要：终于有分一次，不容易 阅读全文
posted @ 2021-05-28 17:18 D'A'T 阅读(65) 评论(0) 推荐(0)
BZOJ 2720: [Violet 5]列队春游
摘要：概率和期望+组合数学 这个题有On，n2，n3的做法，这里主要说一下n的线性做法。 我和chy研究了无数题解才明白 根据期望的线性性，枚举每种可能的视野，把期望分解成 每种视野的视野长度×这种视野的概率 就是 $\sum_^n i\times P(i) $ 然后我们可以给他做一个转化，看这个图 上面 阅读全文
posted @ 2021-05-24 09:55 D'A'T 阅读(175) 评论(2) 推荐(0)
二分答案 杂题总结
摘要：话说这个专题和二分貌似没啥太大关系 二分答案的思想很简单，在不好直接求解的时候把求解转化为判定，由于判定的难度一般小于求解，所以经过logn次判定就能找到答案 关键是怎么判定答案合不合法，诸如最小的最大值，分割最小等等都转化为判定，判定方法一般有枚举，贪心，搜索，dp，图论算法等等，也相当于对前面的 阅读全文
posted @ 2021-05-22 18:46 D'A'T 阅读(94) 评论(0) 推荐(0)
山海经 题解
摘要：其实是一道咕了很久的题，基础线段树压轴题 这个其实和hotel很相似，都是线段树合并，只不过这个题不用下传标记，但要记录路径 多维护几个变量，查询时候直接返回一个结构体，便于操作 区间最大子段和s来源有三个：左子树的s，右子树的s，左子树的从右开始最大和rs与右子树从左开始最大和ls之和 ls来源两 阅读全文
posted @ 2021-05-16 19:00 D'A'T 阅读(89) 评论(0) 推荐(0)
高斯消元
摘要：高斯消元用来解线性方程组，n个方程n个未知数可以分别解出来并给出解的情况 1.用矩阵表示方程组 2.通过初等行变换变成上三角方程组 3.依次回代解出每个元 回代的时候有一种高斯——约旦消元，把元都放在对角线上 保证有解时的简单版 1 for(int i=1;i<=n;i++) 2 { 3 if(pd 阅读全文
posted @ 2021-05-13 13:52 D'A'T 阅读(81) 评论(0) 推荐(0)