秋招没工作

分类

2018ZOJ校赛(1) 2018多校训练(1) 2018杭电多校训练(1) 2018牛客多校联盟(1) 2019多校训练(2) c 语言基础(1) c++-primer(1) c++primer-第五版(2) c++基础(1) Codeforces(6) ctype.h(1) C语言(1) git(1) Hash(1) lambda(1) LCT(1) lightoj(2) linux 基本操作(1) markdown(1) poj(1) Python(1) 二分图(1) 二分查找(4) 几何(9) 分块(1) 分治算法(1) 初等数论(1) 动态规划(9) 博弈论(4) 图论(3) 图论与ACM算法竞赛(4) 多校训练(1) 天梯赛(2) 字符串(2) 字符串模拟(1) 快速幂(1) 总结(1) 扩展欧几里得(1) 拓扑排序(1) 搜索(3) 数学(3) 数据结构(5) 数论(13) 最大流(1) 最小生成树(1) 最短路(1) 未归档(174) 次小生成树(1) 比赛总结(1) 算法(2) 线段树与树状数组(1) 组合数学(1) 蓝桥杯(1) 蓝桥杯省赛(1) 贪心(1)

/ 注册

全部文章（共286篇）

M × N Puzzle POJ - 2893

文章目录 M × N Puzzle POJ - 2893 树状数组求逆序数归并排序求逆序数 M × N Puzzle POJ - 2893 如果m-1 为偶数，则无论上下左右移动都不会影响逆序对数的奇偶性如果m-1为奇数，上下移动会使得逆序对数的奇偶性...

2019-03-28

0 582

康托展开

康托展开 int cantor(int a[],int n){//cantor展开,n表示是n位的全排列，a[]表示全排列的数 int ans=0,sum=0; for(int i=1;i<n;i++){ for(int j=i+1;j<=n;j++) ...

2019-03-27

0 561

八数码问题

文章目录 #include <bits/stdc++.h> #define mem(ar,num) memset(ar,num,sizeof(ar)) #define me(ar) memset(ar,0,sizeof(ar)) #define lowbit(x) (x&...

2019-03-27

0 451

差分在ACM竞赛中的应用

文章目录差分在ACM竞赛中的应用 1 一维差分 2 二维差分 3 树上差分差分在ACM竞赛中的应用众所周知，前缀和是差是原序列，差分的合适原序列 B是A的差分数组 ...

2019-03-26

1 1177

D. Flood Fill &&F. Clear the String

文章目录 Codeforces Round #538 (Div. 2)D. Flood Fill Educational Codeforces Round 61 (Rated for Div. 2)F - Clear the String &&BZOJ 1260 ...

2019-03-20

0 525

51nod1989 竞赛表格

文章目录 1989 竞赛表格 1989 竞赛表格 // 知识点1，rev函数进行反转 // 知识点2，分析反转之后的数字结构， // 例如 /* a + rev(a) = 2*a ab+ ba = 11*(a+b) abc + cba = 101*(a+c)+20*d abc...

搜索构造

2019-03-20

0 531

树形dp

文章目录树形dp 1 没有上司的舞会 2 树上背包 3 二次扫描和换根法例题 1. bzoj4033[HAOI2015 2. C 小G砍树树形dp 给定一个N个节点的树（无根树或者有...

2019-03-19

0 622

ACM小技巧总结

文章目录 ACM小技巧总结取模 ACM小技巧总结取模我们经常会对很大的数进行1e9+7的取模运算，但是取模运算其实非常慢，如果取模非常多在运算中花费主要时间，可以进行一定的优化例如 a,b< 1e9+7 for(int ...

2019-03-18

0 552

D. Destroy the Colony

文章目录 D. Destroy the Colony 题意：分析 D. Destroy the Colony 题意：给定一个长度为偶数的字符串，将字符串分成长度相等的两个字符串，要求同一种字符必须在同一个字符串里面，给出Q个查询，每次要去第x个字符和...

2019-03-18

0 447

L3-018 森森美图

L3-018 森森美图 #include<bits/stdc++.h> using namespace std; typedef pair<double,int> P; #define FI first #define SE second int dr[2][4] = {...

2019-03-14

0 894