秋招没工作

分类

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篇）

2018 青岛ICPC区域赛M Function and Function

M Function and Function 签到题 int a[100] = {1,0,0,0,1,0,1,0,2,1}; LL F(LL x){ LL ans = 0; while(x > 0){ ans += a[x%10]; ...

2018-11-06

0 355

2018 青岛ICPC区域赛 C Flippy Sequence

A Flippy Sequence 题意：给出A和B两个01串，通过两次反转使得A串变成B串，问有多少种方法（这个反转指的是连续的一段区间）分析：分类讨论两个串一样：共有 n(n+1) 种一个区间不一样：这个比较坑了，样例给的没有这种情况，坑了不少人，[a,b] 区间不一样，...

2018-11-06

0 502

2018 青岛ICPC区域赛总结

2018 青岛ICPC区域赛总结我tm又打铜了，都大三了，也退役了，浙大出的题让我打铜打的心服口服，我们太菜了 3到签到题，其中两道都共计wa了三次，之后几个小时DEF一个题都没写出来，当时赛场上那种绝望比2018CCPC吉林更甚，回想这些奉献给ACM的时光，感慨万千，前路漫漫，无论如何不舍总要说...

2018-11-06

0 650

牛可乐发红包脱单ACM赛$

牛可乐发红包脱单ACM赛$ B 小a的旅行计划 oeis http://oeis.org/search?q=0%2C3%2C30+&language=english&go=Search int main(void) { LL n; cin>>n; ...

2018-11-01

0 392

2017 CCPC 秦皇岛训练

2017 CCPC 秦皇岛(训练） A - Balloon Robot ZOJ - 3981 思维+模拟 B - Expected Waiting Time ZOJ - 3982 考察：组合数学：卡特兰数概率期望，逆元打表 C - Crusaders Quest ZOJ - 3983 暴力枚举，...

2018-11-01

0 429

F - Intervals ZOJ - 3953

F - Intervals ZOJ - 3953 按区间左端点排序，然后如果三个区间两两相交去掉r最大的对于区间问题，不是按左端点就是右端点排序，重要的是想好贪心方法 #include<bits/stdc++.h> using namespace std; const int ...

2018-11-01

0 584

Expected Waiting Time ZOJ - 3982

Expected Waiting Time ZOJ - 3982 选择的时候，选择屋子里的每一个人对对于答案的贡献都是相同的，所以可以直接看成选择最后一个，这样就变成了出栈和进栈的问题了 1 合法种类是卡特兰数，即n个人，那么合法数量就是h(n) 2 对于每一个位置，分析是出栈还是入栈 4 dp[...

2018-10-31

0 466

COGS577

CDQ分治 const int maxn = 2e5+100; const int maxm = 5e5+100; int n,w; int tree[maxn]; void Add(int p,int x){ while(p <= w){ tree[p] += x;...

2018-10-28

0 433

ACM 构造题

I - Domino Tiling ZOJ - 3966

2018-10-27

0 519

Yet Another Game of Stones ZOJ - 3964

情况如果B[i]==2 ，但A[i] %2 ==1 ,对于Alice来说肯定没法取完，所以必输考虑B[i] == 1,B[i] == 2,这两种情况，如果B[i]==1，A[i] == 1，这就相当于nim博弈了，如果B[i]==1&A[i] >1的个数加上B[i] =...

2018-10-26

0 479