Xlint101

ACM模板

acceleration(18) java(3) kotlin(2) stars(1) 日记(1) 未归档(30) 真·随笔(10) 配置(1) 题解(1)

/ 注册

全部文章 / ACM模板（共26篇）

势能线段树

The 2021 ICPC Asia Regionals Online Contest (II)，PTA #include <bits/stdc++.h> //#define endl '\n' #define lose {printf("NO\n");return...

2021-09-30

0 276

矩阵快速幂

//https://nanti.jisuanke.com/t/A2022 #include <bits/stdc++.h> //#define endl '\n' #define lose {printf("NO\n");return;} #define win {p...

数学

2020-09-28

0 320

SG函数博弈模板

#include <stdio.h> #include <cstring> #define lose {printf("NO\n");return;} #define win {printf("YES\n");return;} #def...

博弈

2020-09-27

0 291

c++ techniques

struct myComp { bool operator() (const int &a, const int &b) { if (ac[a]<ac[b]) return a; else if (ac[a]==ac[b]&&pen[a]>=p...

2020-09-26

0 289

质因数分解统计

int divide(int number) { int tot = 0; for (int i = 2; i <= number; i++) { if (number % i == 0) { tot++; ...

数学

2020-08-08

0 249

分块

LL fenkuai(LL k){ LL j; LL ans=0; for (LL i=1;i<=k;i=j+1){ j=n/(n/i); ans+=(j-i+1)%mod*((n/i)%mod)%mod; ans%=mo...

数学

2020-08-02

0 204

素数欧拉筛法

线性筛素数 int pnum=0; int pa[maxn]; bool pvis[maxn]; void prime_init() { memset(pvis,0,sizeof(pvis)); FOR(i,2,MAX) { if (!pvis[i]) { pvis[i]=1;...

数学

2020-06-06

0 217

优秀代码样板收集计划（python）

快速输出 dfs,thread,python3,defaultdict,换根dp Counter,元组map 捕获异常数组排序翻转切片 bfs accumulate 二维数组读入，math库调用字符串 counter数组 bisect（lower_boun...

2020-05-02

0 261

数据结构：树的链式递归实现

/************************************************************************ 树链式递归实现函数： build getsum（获取树得节点个数） getdep（获取树的深度） getlson（查找某一个节点的左子树）...

指针

2020-04-27

0 217

kmp

标准get_next（前缀函数） void init(int m) { memset(p, 0, sizeof(p)); for(int i=1, k=0; i<m; i++) { while(k>0 && a[i]!=a[k])...

字符串

2020-04-18

0 251