wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

[luogu1967][货车运输]

题目链接题意：其实题目的意思就是问从x到y权值最小的路的权值最大能是多少。思路：首先可以先把这张图变成一棵树。因为那些更小的点肯定是不跑更优秀，而且题目没有要求路程，所以生成一棵树，只要能保证在同一个图里面的点能够连通即可。又因为他要使最小权值最大，所以可以只留下那些权值更大的边。所...

最近公共祖先最小生成树

2018-08-21

0 378

数论基础

基础数论快速幂：用来快速求m的n次幂，并取模矩阵乘法：当且仅当前一个矩阵的列数等于第二个矩阵的行数时，可以进行矩阵乘法，矩阵乘法不满***换律，满足结合律.\[C_{ij}=\sum\limits_{k=1}^n{A_{ik}*B_{kj}}\] 方阵可以进行矩阵快速幂。单位矩阵的...

数论

2018-08-20

0 485

数论基础

基础数论快速幂：用来快速求m的n次幂，并取模矩阵乘法：当且仅当前一个矩阵的列数等于第二个矩阵的行数时，可以进行矩阵乘法，矩阵乘法不满***换律，满足结合律.\[C_{ij}=\sum\limits_{k=1}^n{A_{ik}*B_{kj}}\] 方阵可以进行矩阵快速幂。单位矩阵的...

数论

2018-08-20

0 404

贪心技巧

贪心贪心其实就是按照某种规则排序。乱搞如果不知道应该按照什么规则排序，可以将自己能想到的所有排序方式都排一遍，从其中取更优秀的答案，排序次数越多只能使答案更优秀，所以放心排。拟阵先找对于只有两个数据的情况进行手玩。找到其中的排序方式，然后对于后面的任意两个数排序时（不一定是连续的...

贪心

2018-08-16

0 375

贪心技巧

贪心贪心其实就是按照某种规则排序。乱搞如果不知道应该按照什么规则排序，可以将自己能想到的所有排序方式都排一遍，从其中取更优秀的答案，排序次数越多只能使答案更优秀，所以放心排。拟阵先找对于只有两个数据的情况进行手玩。找到其中的排序方式，然后对于后面的任意两个数排序时（不一定是连续的...

贪心

2018-08-16

0 551

读入与输出

读入与输出 scanf 　　scanf读入char数组不需要写& 　　scanf读入longlong类型时在unix(linux ububt mac osx)下用lld，在WIN32下用I64d,WIN64下以上两种都可以。为了考试时避免忘记更改可以在文件开头加上 #ifdef ...

其他

2018-08-16

0 428

读入与输出

读入与输出 scanf 　　scanf读入char数组不需要写& 　　scanf读入longlong类型时在unix(linux ububt mac osx)下用lld，在WIN32下用I64d,WIN64下以上两种都可以。为了考试时避免忘记更改可以在文件开头加上 #ifdef ...

其他

2018-08-16

0 376

[luogu4462][异或序列]

传送门突然发现自己没整理过异或的知识，正好借这个题整理一下。关于异或 (1)异或就是在二进制下，两数各个位置上的数，相同为0，不同为1，所得到的数，比如说4^7，4的二进制是100,7的二进制是111，异或之后所得到的二进制数就是011=3，所以4^7=3。 (2)异或满足结合律与交换律...

莫队

2018-08-13

0 562

[luogu4462][异或序列]

传送门突然发现自己没整理过异或的知识，正好借这个题整理一下。关于异或 (1)异或就是在二进制下，两数各个位置上的数，相同为0，不同为1，所得到的数，比如说4^7，4的二进制是100,7的二进制是111，异或之后所得到的二进制数就是011=3，所以4^7=3。 (2)异或满足结合律与交换律...

莫队

2018-08-13

0 434

LCA

LCA LCA（Lowest CommonAncestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先一般采用倍增的方法来求最近公共祖先。还可以用树链剖分。dfs序似乎也可以思路用数组fa[i][j]表示从i往上跳2j步所得到的祖先。用dep[i]表示i的深...

最近公共祖先

2018-08-13

0 617