- 博客(9)
- 收藏
- 关注
原创 sg 函数
SG函数 结论:游戏和的SG函数等于各个游戏SG函数的Nim和 应用条件:当进行游戏有多种选取方式,可以打sg表或者用dfs得到 例题: 有三堆石子,每堆石子的数量为n,m,k.每次每人可以拿去的石子数量为斐波那契的项的数量, 1、 这是一个二人游戏; 2、 一共有3堆石子,数量分别是m, n, p个; 3、 两人轮流走; 4、 每走一步可以选择任意一堆石子,然后取走f个; 5、 f只能...
2018-09-24 17:53:34 166
原创 模板
—数论— 一 、素数 1.素数筛法 (1) 线性筛选法——欧拉筛法 欧拉筛法通过红色标记部分保证每个合数只会被它的最小质因数筛去,时间复杂度降低到O(n)。 代码实现:` #include <stdio.h> #include <string.h> #define MAXN 100000 #define MAXL 10000
2018-09-22 18:43:14 219
原创 ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study
Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortunately, the longer he learns, the fewer he gets. That m...
2018-09-10 20:33:46 174
原创 Codeforces Round #478 (Div. 2) C. Valhalla Siege
C. Valhalla Siege time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Ivar the Boneless is a great leader. He is trying to capture Ka...
2018-09-01 18:41:04 217
原创 Codeforces Round #478 (Div. 2) B. Mancala
time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Mancala is a game famous in the Middle East. It is played on a board that consists ...
2018-09-01 18:39:18 139
原创 Codeforces Round #478 (Div. 2) A. Aramic script
A. Aramic script time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In Aramic language words can only represent objects. Words in Ar...
2018-09-01 18:37:56 130
原创 Codeforces Round #461 (Div. 2) C. Cave Painting
C. Cave Painting time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Imp is watching a documentary about cave painting. Some number...
2018-09-01 09:34:35 167
原创 Codeforces Round #461 (Div. 2) B. Magic Forest
B. Magic Forest time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Imp is in a magic forest, where xorangles grow (wut?) A xorangl...
2018-09-01 09:27:11 129
原创 Codeforces Round #461 (Div. 2) A Cloning Toys
A. Cloning Toys time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Imp likes his plush toy a lot. Recently, he found a machine tha...
2018-09-01 09:22:51 154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人