随笔分类 -  others

模板大全
摘要：模板大全 写着写着放弃了~~（实则是退役了）~~ 快读快写 inline int read() { int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&c 阅读全文
posted @ 2020-12-08 14:14 ke_xin 阅读(203) 评论(0) 推荐(0)
对拍
摘要：对拍 对拍程序 #include <bits/stdc++.h> using namespace std; int main(){ for(int i=1;i<=100000;i++){ system("mk"); system("my < in.txt > my.out");//my 和 std可 阅读全文
posted @ 2020-11-27 19:22 ke_xin 阅读(112) 评论(0) 推荐(0)
bitset
摘要：bitset CF113C Double Happiness 把线性筛的mindiv替换为bitset #include <bitset> #include <cstdio> #include <cstring> #include <iostream> using namespace std; co 阅读全文
posted @ 2020-10-25 15:02 ke_xin 阅读(36) 评论(0) 推荐(0)
博弈论
摘要：博弈论 sg函数 void getSG(int n) { memset(SG,0,sizeof(SG)); for(int i=1;i<=n;i++) { memset(vis,0,sizeof(vis));//后继状态是否出现过数字 for(int j=0;f[j]<=i&&j<=N;j++) v 阅读全文
posted @ 2020-10-18 16:01 ke_xin 阅读(33) 评论(0) 推荐(0)
离散化
摘要：没有去重的 for(int i=1;i<=n;i++) p[i]=read(),b[i]=i; sort(b+1,b+n+1,cmp); for(int i=1;i<=n;i++) p[b[i]]=i; int len=0; int len=0,flag=0; for(int i=1;i<=n;i+ 阅读全文
posted @ 2020-08-28 17:17 ke_xin 阅读(32) 评论(0) 推荐(0)
Trick
摘要：Trick 1.快速乘 解决乘法爆long long 的问题 int mul(int a, int b, int P){//快速乘 int L = a * (b >> 25ll) % P * (1ll << 25) % P; int R = a * (b & ((1ll << 25) - 1)) % 阅读全文
posted @ 2020-08-24 15:55 ke_xin 阅读(44) 评论(0) 推荐(0)
algorithm 库中函数
摘要：algorithm 库中函数 reverse(v.begin(),v.end()) 翻转 O（n/2） sort(v.begin(),v.end()) 默认是从小到大排序 unique(a+1,a+1+n) 去重,使用前先sort 此处的删除，并不是真的删除，而是指重复的元素被移到了后面 应用（离散 阅读全文
posted @ 2020-08-22 10:25 ke_xin 阅读(113) 评论(0) 推荐(0)
STL
摘要：容器 通用操作 O(1) size() ，empty() O(N)　clear() vector向量——变长数组 头文件： #include<vector> 创建： vectora; vector<类型名>变量名 操作： O(1) a.empty(); bool ！！！ 下标访问 0~ a.size 阅读全文
posted @ 2020-08-22 10:22 ke_xin 阅读(56) 评论(0) 推荐(0)