Ke2sen

题解

未归档(9) 笔记(6) 解题报告(4) 颓頽頽(1)

/ 注册

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

核弹剑仙

题意转化我们把它想象成一张图，给你的是a>b，我们就从b向a连一条边，最后的时候每次以i结点遍历整张图。看看能遍历到几个点就行了，最后的时候答案要-1.因为第i个点也算了一遍。 code #include <bits/stdc++.h> #define N 100010 #def...

2020-08-23

3 646

巅峰对决

题意转化我们可以看出，题目中就是让你求出一个区间内是否满足区间内是这么一种情况，在题面的最后我们知道了，数字互不相同，这样我们就可以大胆做了。首先，我们可以看到上边那个等差数列可以转化为 ,因为上边的等差数列求和之后是，n*(区间长度) - (1+2+\dots +区间长度-1)。然后我们可以维...

线段树

2020-08-23

4 594

newcoder acm contest 6112

菜的一批，只会T1。所以就滚粗来写T1题解了../kk 思路给你一个数x然后，然后让你求离他最近的完全平方数显然，我们可以将x开根号，然后将得到的那个数a和a + 1的平方看看那个于x的差的绝对值小就输出那个,, code #include <bits/stdc++.h> #defi...

2020-06-26

4 748

求和

显然这就是一个树链剖分板子题 code #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #includ...

树链剖分

2020-04-19

3 646

建设道路

思路通过读题我们很容易看出他就是让我们求这么一个东西：我们把后边的完全平方公式展开就是: 显然我们还可以把提出来显然后边的和我们可以提前用前缀和处理我们用sum[i]表示对a[i]数组的前缀和，用sum2表示对的前缀和那么原来的式子就能化成: 最后的时候注意取膜就行了 code...

数论

2020-04-19

6 566

Newcoder 小白月赛20 H 好点

自我感觉不错然后就拿出来了. 读读题之后我们会发现这是让我们求一堆数，然后这些数一定是递减的.就像这样我们选的就是框起来的，然后我们可以看出来这一定是一个单调递减的.求解的时候可以将按照横坐标从大到小排序.然后如果横坐标相等那么按照纵坐标从大到小排序.因为我们要求的是他的右上角上没有点。那么我们就可...

2019-12-22

2 647

P4071 [SDOI2016]排列计数

P4071 题意: 给出一个序列，然后\(A[i]\)的位置放i则称这是稳定的,然后剩下的\(n-m\)种则是不稳定的, 思路: 稳定的那\(m\)个数就是在\(n\)个数中选择\(m\)个数让他稳定，然后剩下的不稳定的就是\(n-m\)个数做错排的方案数, 啥是错排...

数论

2019-10-25

0 511

洛谷 P2996 [USACO10NOV]拜访奶牛Visiting Cows

P2996 传送门题意：给你一棵树，每一条边上最多选一个点，问你选的点数. 我的思想：一开始我是想用黑白点染色的思想来做，就是每一条边都选择一个点. 可以跑两边一遍在意的时候染成黑，第二遍染成白,取一个最大值. 就可以得到\(30\)分的高分. #i...

树形DP

2019-10-21

0 519

洛谷 P1443 马的遍历

P1443 所属知识点：BFS 传送门题意 : 给你一个矩阵和一匹马一开始的位置.然后问你在这个矩阵里边跳到每一个点需要多少步. 思路：因为一匹马从一个点可以跳到的位置如下图：画的不好请见谅... 我们就可以开始进行bfs了，最好的板子题. 然...

BFS

2019-10-19

0 506

洛谷 P1508 Likecloud-吃、吃、吃

P1508 主要题意：就是求一个矩阵从下边走到上边,可以走自己前方或左前方或右前方. 问走到上边一共经过的路径和. 类型题：P1216 解题思路：参考上边的类型题(因为比较简单),我们可以从上边开始反着走走到下边. 反着走的话，我们可以知道当前这个地方的权值是...

DP

2019-10-19

0 491