Ke2sen

分类

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

/ 注册

全部文章（共42篇）

核弹剑仙

题意转化我们把它想象成一张图，给你的是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

CSP2019许愿贴

2019-11-14

0 442

好东西

扫雷: #include<stdio.h> #include<windows.h> #include<stdlib.h> #include<time.h> #include<conio.h> #include<queue> #...

2019-10-29

0 458

P4071 [SDOI2016]排列计数

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

数论

2019-10-25

0 511

#数论知识整理.

辗转相除法 \(gcd(a, b) == gcd(b, a\%b)\) 证明: 设: \(d\)为\(a\)与\(b\)的一个公约数, 则有\(d|b\) \(d|a\) 设: \(a = k \times b + r\) 则有\(r = a \% b\) \(r = a - kb\)...

数论

2019-10-23

1 528