秋招没工作

分类

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

2019牛客暑期多校训练营（第二场）(除C外）

@[toc] A Eddy walk 题意给定长度为n的环，编号,起始点在0，每一次可以向前向后走一格，问走完所有的格子之后所在的位置为M的概率。分析暴力打表找规律 const int maxn = 100 + 10; double p[maxn]; int n; bool vis[ma...

2019-07-29

0 935

牛客多校第一场（除G外）

2019牛客暑期多校训练营（第一场） A Equivalent Prefixes 题意：给定长度相等的序列A,B，求最大的x，使得和建立的笛卡尔树相同，笛卡尔树是递归构造的，从整个序列出发，查找最小值作为根，然后将序列分成两个部分，分治构造分析：对两个序列都跑一遍单调栈，如果在每个位置...

2019-07-29

0 1082

2019多校第一场DParity of Tuples

题意给定n行m列数，对于 [0,2^k-1] 内的数x求分析 1. 求 Count(x) 来自Qls,代表 1的个数的奇偶性，如果连乘式中有一个为偶，整个就为02. 把连乘展开得到我们知道 3. FWT_XOR 正好就是我们需要的 (C1表示i&j中1的个数奇偶性为0，C2...

2019-07-19

0 1453

牛客练习赛49 B 筱玛爱阅读子集生成，动态规划

B 筱玛爱阅读题目地址题意：给定n个物品，m个方案，第i个方案包含 k i ...

2019-07-06

0 580

Codeforces Round #558 (Div. 2)

文章目录 Codeforces Round #558 (Div. 2) A - Eating Soup B- Cat Party C2 - Power Transmission (Hard Edition) D - Mysterious Cod...

2019-05-10

0 785

Fast Matrix Operations UVA - 11992

文章目录原版刘汝佳的代码有很多maintain语句，个人感觉这样很不符合习惯，所以做出了修改，更符合我的习惯 1：只保留一个update时的maintain语句 2：时刻记着延迟标记只是延迟往下的标记，并不延迟节点本身，时刻修改，当延迟标记下到某个地方，它的值就应该被修改 // UV...

2019-05-01

0 742

Codeforces Round #556

文章目录 A Stock Arbitraging B Tiling Challenge 1A&C Prefix Sum Primes 1B&D - Three Religions div1 E Election Promises ...

2019-04-30

0 612

Codeforces Round #556 (Div. 1) E. Election Promises

文章目录 E. Election Promises 题意：分析: E. Election Promises 题意：给定一棵有向树，每个点有一个权值，两个人进行操作，可以选择任意一个节点，将其权值减小为一个非负数，并且可以将其子节...

2019-04-30

0 553

Forethought Future Cup - Elimination Round C&D

文章目录 C. Tree Diameter D - Frog Jumping C. Tree Diameter 题意：有一个n个点的树，但我们不知道树的形态，需要求树的直径，你可以进行不大于10次询问，每次询问包含两个集合 x,y ,(x 与y交集为空), ...

2019-04-29

0 675

G tsy's number

文章目录 tsy’s number 推公式看这里 https://www.cnblogs.com/acjiumeng/p/10743919.html 推出来公式为 <munder> ...

2019-04-24

0 632