The__Flash

-------...

2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

/ 注册

全部文章 / -------------各大OJ------------- （共54篇）

Calculate the Function（ ZOJ - 3772，线段树 + 递推矩阵乘积）

一.题目链接： ZOJ-3772 二.题目大意：给 n 个数 a[1~n] 定义如下：对于每次查询，给出区间端点和的值求出 . 三.分析：由递推式可得所以我们可以建一颗线段树，节点值存为矩阵，父节点就存为矩阵乘积. 然后进行区...

2019-04-24

0 514

Mayor's posters （POJ - 2528，离散化 + 线段树）

一.题目链接： POJ-2528 二.题目大意：墙的长度 ≤ 1e7，海报个数 ≤ 1e4. 按时间顺序，给一堵墙贴海报. 每次给出海报贴到墙上的区间，求最后能看到几张海报. 三.分析：典型的线段树求区间问题可是墙太长，直接求会 TLE. 观察到 n 只有 1e4，那么最多会...

2019-04-22

0 566

Partitioning Game（ LightOJ - 1199，博弈 sg 函数）

一.题目链接： LightOJ-1199 二.题目大意：有 n 堆石子 Alice 与 Bob 轮流选择一对石子每次可以将这堆石子拆分成石子数不同的两堆最先无法进行此操作的人输. 三.分析： sg 函数模板题四.代码实现： #include <set> #i...

2019-04-17

0 600

Misere Nim （LightOJ - 1253，最后取石子输的 Nim 博弈）

一.题目链接： LightOJ-1253 二.题目大意：规则和 Nim 博弈相似，只不过规定最后一名取石子的人输. 三.分析：当所有石子堆均为 1 时，只需看 n 的奇偶性. 当 n 为奇数时，先手必输. 否则，后手必输. 在其余状态中，与 Nim 博弈一样 ...

2019-04-17

0 557