Ke2sen
Ke2sen
全部文章
分类
未归档(9)
笔记(6)
解题报告(4)
颓頽頽(1)
题解(22)
归档
标签
去牛客网
登录
/
注册
_Destiny
行至朝雾里,坠入暮云间。
全部文章
(共42篇)
核弹剑仙
题意转化 我们把它想象成一张图,给你的是a>b,我们就从b向a连一条边,最后的时候每次以i结点遍历整张图。看看能遍历到几个点就行了,最后的时候答案要-1.因为第i个点也算了一遍。 code #include <bits/stdc++.h> #define N 100010 #def...
2020-08-23
3
641
巅峰对决
题意转化 我们可以看出,题目中就是让你求出一个区间内是否满足区间内是这么一种情况,在题面的最后我们知道了,数字互不相同,这样我们就可以大胆做了。 首先,我们可以看到上边那个等差数列可以转化为 ,因为上边的等差数列求和之后是,n*(区间长度) - (1+2+\dots +区间长度-1)。然后我们可以维...
线段树
2020-08-23
4
591
newcoder acm contest 6112
菜的一批,只会T1。所以就滚粗来写T1题解了../kk 思路 给你一个数x然后,然后让你求离他最近的完全平方数 显然,我们可以将x开根号,然后将得到的那个数a和a + 1的平方看看那个于x的差的绝对值小就输出那个,, code #include <bits/stdc++.h> #defi...
2020-06-26
4
747
求和
显然这就是一个树链剖分板子题 code #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #includ...
树链剖分
2020-04-19
3
643
建设道路
思路 通过读题我们很容易看出他就是让我们求这么一个东西: 我们把后边的完全平方公式展开就是: 显然我们还可以把 提出来 显然后边的 和我们可以提前用前缀和处理 我们用sum[i]表示对a[i]数组的前缀和,用sum2表示对的前缀和 那么原来的式子就能化成: 最后的时候注意取膜就行了 code...
数论
2020-04-19
6
562
Newcoder 小白月赛20 H 好点
自我感觉不错然后就拿出来了. 读读题之后我们会发现这是让我们求一堆数,然后这些数一定是递减的.就像这样我们选的就是框起来的,然后我们可以看出来这一定是一个单调递减的.求解的时候可以将按照横坐标从大到小排序.然后如果横坐标相等那么按照纵坐标从大到小排序.因为我们要求的是他的右上角上没有点。那么我们就可...
2019-12-22
2
643
CSP2019许愿贴
CSP2019RP++
2019-11-14
0
437
好东西
扫雷: #include<stdio.h> #include<windows.h> #include<stdlib.h> #include<time.h> #include<conio.h> #include<queue> #...
2019-10-29
0
456
P4071 [SDOI2016]排列计数
P4071 题意: 给出一个序列,然后\(A[i]\)的位置放i则称这是稳定的,然后剩下的\(n-m\)种则是不稳定的, 思路: 稳定的那\(m\)个数就是在\(n\)个数中选择\(m\)个数让他稳定, 然后剩下的不稳定的就是\(n-m\)个数做错排的方案数, 啥是错排...
数论
2019-10-25
0
508
#数论知识整理.
辗转相除法 \(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
527
首页
上一页
1
2
3
4
5
下一页
末页