题目连接 体验++ 我们首先从确定算法着手 \(n=1e6\) 根据常识,我们可以选择的有$O(nlogn) or O(n)$ 同样根据常识$O(nlogn)的玩意儿有二分,线段树等等$ $O(n)$的玩意儿有dp,贪心 $dp$我觉得起码要开二维才行,否则弄不出来的 那么就只剩下贪心和二分线段树之 ...
分类：
其他好文 时间：
2020-06-29 13:29:24
阅读次数：
74
题目传送门 分析： 一道破题调一天。。。 小学数三角形题做不来，我被开除人籍了QAQ 像这样处理一下（其实代码中可以不用这样处理，只是方便理解） 我们先想一下如何求这种形状$△$，向下的三角形类似处理就好了 我们可以边做边处理每个点向左，向上，向右上延伸的最长距离 每一行单独处理 一个点$(x,y) ...
分类：
其他好文 时间：
2020-06-26 13:04:05
阅读次数：
65
#include<bits/stdc++.h> using namespace std; #define int long long namespace yspm{ inline int read() { int res=0,f=1; char k; while(!isdigit(k=getchar ...
分类：
其他好文 时间：
2020-06-26 11:06:32
阅读次数：
48
就是线性代数的初等行变化： 倍加。 倍乘。 交换行。 #include <bits/stdc++.h> #define mp make_pair #define pb push_back using namespace std; typedef long long ll; typedef pair< ...
分类：
其他好文 时间：
2020-06-25 21:24:54
阅读次数：
60
CodeForces 1340D Nastya and Time Machine https://codeforces.com/contest/1340/problem/D \(n\) 个城市形成了一个树的结构,通过每个道路需要单位 $1$ 的时间,Nastya想要从 $1$ 节点出发,访问每个节点 ...
分类：
系统相关 时间：
2020-06-25 09:43:21
阅读次数：
74
记录下来，以后用到了直接照抄。 代码 #include <stdio.h> #include <stdlib.h> typedef struct node { struct node *next; int value; } *SingleList; int value_compare(struct ...
分类：
编程语言 时间：
2020-06-24 12:03:09
阅读次数：
40
1、使用gets() char *arr; arr = malloc(50 * sizeof(char)); gets(arr); 2、使用scanf() scanf("%[^\n]", arr); //遇到‘\n’结束读取 3、使用getchar() int k = 0; while((arr[k ...
分类：
编程语言 时间：
2020-06-23 15:10:11
阅读次数：
63
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 13:34:23
阅读次数：
64
老早之前做的，补题解。 简化の题意 给两个长度为 \(n\) 的排列 \(A\),\(B\)，允许对任意一个排列进行一次旋转 定义为$\beginA_i\gets A_&i<n \A_n\gets A_1\end$ 设四元组 \(\{i,j,k,l\} (i\leq k\leq n,j\leq l ...
分类：
其他好文 时间：
2020-06-20 19:29:24
阅读次数：
56
字符数据输入输出 （1）putchar() 功能：向终端输出一个字符但不输出单引号 如：putchar(‘a’)输出a，putchar(‘\n’)输出回车，putchar(100)输出d （2）getchar() 功能：接收一个从键盘输入的字符，不需要参数 如：a=getchar(),b=getch ...
分类：
编程语言 时间：
2020-06-18 21:32:59
阅读次数：
61
