wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

贪心技巧

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

贪心

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

LCA

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

最近公共祖先

2018-08-13

0 378

斜率优化dp

dp的状态和转移方程就足够让人头疼，却还有一些普通dp复杂度不够优秀的题目要用优化。。。 dp的解题方法似乎只能通过讲解题目来完成。一道例题：洛谷3195 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，...

动态规划dp

2018-08-07

0 397

斜率优化dp

dp的状态和转移方程就足够让人头疼，却还有一些普通dp复杂度不够优秀的题目要用优化。。。 dp的解题方法似乎只能通过讲解题目来完成。一道例题：洛谷3195 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，...

动态规划dp

2018-08-07

0 546