hyl天梦

摘要： ##1行列式按行按列展开法则 设$a_{1j}，a_{2j}，…，a_{nj}(1≤j≤n)$为n阶行列式$D=|a_{ij}|$的任意一列中的元素，$A_{1j}，A_{2j}，…，A_{nj}$分别为它们在D中的代数余子式，则$D=a_{1j}A_{1j}+a_{2j}A_{2j}+…+a_{n 阅读全文

摘要： 无优化spfa #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #include<sstream> #include<queue> #include<map> #inc 阅读全文

摘要： 1行列式与基本概念 1.1一些概念与性质 1.1.1概念 逆序对( \(\tau\) )：设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 阅读全文

摘要： ##1辗转相除法 ###1.1 辗转相除法多用于求最大公约数，其算法的核心在于做有限次带余除法，最大公约数的值不变，即$gcd(a,b)=gcd(b,a-a/bb)$(即a%b） 证明： 如果z是a和b的公因子，即z整除a，z整除b，则z必然整除a-b，所以z是a-b的因子，所以z是a，b，a-b的 阅读全文

摘要： ##1.0题目 ###1.1 P1004 https://www.luogu.com.cn/problem/P1004 ###1.2 P1006 https://www.luogu.com.cn/problem/P1006 ##2.0讲解 ###2.1 P1004 题目很明显，就是从A到B点走两次， 阅读全文

摘要： 温馨提示：请在观看本题解时配合题目观看 1.D（地球人都知道） 2.D 解析：可以选择将所有的其他进制换为10进制，10进制转多进制以及多进制转十进制方法如下： ###十进制转多进制： 设该十进制数为N，要化为H进制 用H不断除以N，直到N为0为止，在整个过程中记下余数并按顺序排列，最后将该序列倒过 阅读全文

摘要： ##1简介 线段树是一种比较实用的数据结构，支持区间修改，区间查询，单点修改，单点查询，维护区间最值。 ##2讲解 ###2.1基本值 （注：本博客只是设计线段树区间求和） 在结构体中我们维护一个区间值，区间长度，和该节点的标记 这个标记非常重要，是线段树的灵魂 代码： struct node{ l 阅读全文

摘要： ##历程 2020真是个风云变幻的一年，更让人感受到这真是一个新的时代。 自从上一次2019与普及失之交臂后（只差5分），我一直视为我自己初中的遗憾，到了初三这个关键时期，我没有太多的时间放在编程上，所以老实说，内心比较忐忑，那天到了考场，看见满场的人，真是让我有了打退堂鼓的冲动，幸运的是，这次考的 阅读全文

摘要： 1.局域网设备：路由器，集线器，网卡，中续器。 2.循环数组元素总量为（r-f+m）%m 3.前后顺序只与进出队列的先后有关 4.在n个节点的顺序表中，访问第i个结点和第i个结点的直接前驱，O(1) 5.序列基本有序的情况下: |排序方法 | 时间 | | | | | 归并排序和堆排序（任何情况下） 阅读全文

摘要： ##初赛——问题求解 ####公式 \(P^m_n=\tfrac{n!}{(n-m)!}\) 有顺序 \(C^m_n=\tfrac{n!}{(n-m)!m!}\) 无顺序 ####常见计数方法 #####特殊优先 六个人站成一排 1.甲不在排头，乙不在排尾 我们要考虑分类，因为甲乙互相影响，举个例子 阅读全文