二分函数     static int low(int x,int n) { int l=1,r=n+1; while(l<r) { int mid=(l+r)>>1; if(aa[mid]<x) l=mid+1; else r=mid; } return l; } static int upp(int x,int n) { i...

static long C(int a,int b) { //if(a==0&&b==0) return 1; long res=1; for(long i=a,j=1;j<=b;i--,j++) { res=res*i/j; if(res>n) return res;   //防止爆ll } return res; }

参考博客 https://blog.csdn.net/runnerxin/article/details/73863235 参考博客 (45条消息) 蓝桥杯知识点汇总：基础知识和常用算法_Androids_lost_Sheep的博客-CSDN博客_蓝桥杯知识点 基础： 1、java中的下标只能访问数组，不能访问容器 2、可以不用迭代器遍历，用for 3、大多数方法不返回迭代器，所以不要用迭代器遍历，用for，即java中其实把迭代器淘汰了 ArrayList（数组表） 其对应c++中vector Long[...

一、输入输出 1、long long sc("%lld/%lld",&a,&b);  //long long 用%lld  pr("%lld",a);   //输出也用 %lld  2、double sc("%lf",&x);  //double 用%lf  pr("%lf",x);   //输出也用 %lf 3、输出前导零 pr("%02d",a);  //表示至少两个位置，不足补零 4、 pr("%6.2lf",a);...

#define pr printf #define mk make_pair

eclipse编译器： 1、JAVA 8指的是JDK1.8(又称JDK8.0) 2、打开左侧的项目栏：     eclipse左侧的项目栏是项目资源管理器；在窗口-显示视图，找到项目资源管理器，打开即可；windows->show viewer->Project Explorer 代码规范： 一、输入输出： 1、static Scanner in=new Scanner(new BufferedInputStream(System.in)); 2、static PrintWriter...

1001-上下金字塔_牛客竞赛语法入门班循环结构习题 (nowcoder.com) //package com.testjv; import java.util.Scanner; public class Main { static int n; public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNext())...

逆序数为偶数称为偶排列，逆序数为奇数称为奇排列 交换一个序列中两个不同的数会使这个序列的逆序对的个数改变奇数个（改变为 +1或 -1） 而题目的这种操作就等于连续进行两次交换操作，逆序数的改变是偶数个（改变为 -2 或 0 或 +2） 而排好序的逆序数是0个，所以当逆序数为偶数个时，则能成功 当序列中有相同的数时，则可以看作能任意两个数进行交换操作，而此时逆序数的改变是+1（或 -1），所以能成功  二维偏序问题，要想到二维映射、逆序对、树状数组等  #include<bits/stdc++.h> using namesp...

#include <bits/stdc++.h> using namespace std; using _T=double; //long long constexpr _T eps=1e-8; constexpr long double PI=3.1415926535897932384l; template<typename T> struct point {     T x...

P2602 [ZJOI2010]数字计数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 规范：     1、上界用up     2、前导0用 ld 且ld为0时表示有前导0，为1时没有     3、前3位为从左往右数三位     4、第3位为从右往左数     5、当前位p还没有填 #include<bits/stdc++.h> using namespace std; #define ll&...

一、力扣编译器 1、t[N]数组放在类内，否则提交后会玄学WA 2、宏定义放在类外 3、常量放在类外 //int const N=1e5+7; //放类内要加static //规范写法放类外 1、用 t[i] 个字符填不超过 k 个   x=min(t[i],k);    6014. 构造限制重复的字符串 - 力扣（LeetCode） (leetcode-cn.com) 2、for(auto x : v)  // v为容器 3、vector<int>v(n+1,1e9);&...