998244353

题解

Atcoder(3) C/C++(21) Codeforces(6) study(2) 动态规划(2) 图论(1) 基础知识(30) 字符串(2) 思维(15) 技巧(1) 搜索(1) 搜索基础(1) 数论(5) 未归档(14) 简单题解(1) 线段树(8) 贪心(1)

/ 注册

全部文章 / 题解（共34篇）

树学

题意：给定一个点的树，求以其中哪个点为根时可使得所有点的深度最小。题解：表示以为根的所有结点深度和。那么即答案。具体实现：初始可以随便指定一个点为根，然后求出以为根的所有点的深度，，然后遍历其所有的子结点，求出以子结点为根的深度和来更新最小深度，一次即可。求以子结点为根的深度和即将子结点拉成根，...

2020-04-17

0 604

华华给月月准备礼物二分取最大长度

题意：华华希望裁剪出至少根木棍，并且木棍的长度越长越好。题解：简单思考一下，发现二分最大长度即可，每次二分的时候表示判定以为当前木棍的最大长度是否可剪出至少根木棍，如果可以说明最大长度至少为，若不行则说明长度最长为。的时间复杂度为，总时间复杂度为。代码： #include<cstdi...

2020-04-17

0 500

逆序对

题意：给定长度，问可以得到的序列个数。题解：先考虑了很久没看数据范围，看到后开始找技巧。首先考虑枚举每种逆序对的个数, 任取，那么使对答案的贡献就是，因此只要任取两个合法位置即可即。则答案就是自然有模则想到快速幂，对于的计算，如果直接做必然要考虑逆元，那么这里可以先除后再取模乘可以避免求逆元。注...

2020-04-16

0 461

2020牛客寒假算法基础训练营4 D

看到区间异或和就想起来了前缀。前置知识：(下面的[xx,yy]代表从xx到yy的异或和) 所以有：所以预处理出所有的前缀异或和即可，由于需要，故这里可不用map，直接sort一遍即可使得相同的值相邻，然后记录这种区间的个数。由于要在所有异或和相同的区间中选择两个区间，贡献即：，遍历一遍即可...

2020-02-12

7 627