摘要：
written on 2022-08-14 学高斯消元的时候顺便学到了线性基，线性基通常在异或运算中出现。 这里先贴一下别人的博客，个人认为这篇博客总结的还是蛮好的，可以特别关注一下里面提到的基的含义以及线性基的性质。 线性基里面存了若干个元素，由这些元素互相异或就能够得到所有原序列异或得到的所有结 阅读全文
posted @ 2022-08-14 16:08
Freshair_qprt
阅读(69)
评论(0)
推荐(0)
摘要：
written on 2022-08-13 高斯消元主要用于解决 $n$ 元一次方程组相关的问题。一般时间复杂度 $O(n^3)$，此过程需要用到矩阵的初等行变换。 接下来我们来看一下高斯消元的过程。 $$\begin{cases} k_{1,1}x_1+k_{1,2}x_2+\cdots+k_{1 阅读全文
posted @ 2022-08-14 16:07
Freshair_qprt
阅读(56)
评论(0)
推荐(0)
摘要：
written on 2022-08-12 今天的题目……主要偏思维吧。。想到了就不是很难，想不到的话就毫无思路。 但是仍然暴露出许多问题，第一题其实是一道简单的动态规划，简化题意就是给出一个正整数集，让你选出没有交集的两个子集，使得在保证两个子集和相等的前提下，最大化子集的和。数据范围：元素个数 阅读全文
posted @ 2022-08-14 16:06
Freshair_qprt
阅读(101)
评论(0)
推荐(0)
摘要：
written on 2022-08-11 题目难度整体不大。 $A$ 题小贪心难度不是很大。 $B$ 题 构造题，主要考想法。这题的关键点在于在尝试手动构造的时候，从小到大，最后一位数字单独计算，然后新一行要从上一行的最后一位数字 $+1$ 开始枚举，由于值域较大，在保证正确性的同时还能有效地规避 阅读全文
posted @ 2022-08-14 16:05
Freshair_qprt
阅读(43)
评论(0)
推荐(0)
摘要：
written on 2022-08-09 一道有趣的计数题。 首先题面中最引人注目的就是两个整数的数据范围。很显然，暴力的思路，枚举所有数，找出每一位上每一种数字的个数这种方法是不可行的。 现在我们来思考一下暴力解法的瓶颈。如果我们延续“找出每一位上每一种数字的个数”这种思路的话，就必须舍去枚举所 阅读全文
posted @ 2022-08-14 16:04
Freshair_qprt
阅读(64)
评论(0)
推荐(0)
摘要：
written on 2022-08-09 题目不难，但是需要总结一下。 题意很明确，就不过多阐述了。读完题目后，很明显可以建反图，然后就会有两种方法。 第一种方法是直接拓扑排序找环，这种方式是可行的，但是由于存在自环、找到环后还要记录是否由终点可达许多繁琐的信息，实际操作过程中的细节会十分琐碎，因 阅读全文
posted @ 2022-08-14 16:03
Freshair_qprt
阅读(20)
评论(0)
推荐(0)
摘要：
written on 2022-08-03 之前第一次讲的时候没有掌握得很好，这里再写一篇博客总结一下。 （注：以下均为通俗不专业定义，具体定义可以百度百科） Part 1 先来讨论一下无向图的割点与桥。 割点：在一张无向图中，若对于点 $x$，删去 $x$ 以及与 $x$ 相连的所有边后，原图分裂 阅读全文
posted @ 2022-08-14 16:02
Freshair_qprt
阅读(795)
评论(0)
推荐(0)
浙公网安备 33010602011771号