回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

QDU校内排位赛第三场

QDU校内排位赛第三场标号标题知识点 A 诶...朋友们好啊 B 我是浑元形意太极门掌门人-yhs 数论 C 刚才有个朋友问我 D 于老师发生什么事了逆序对 E 我劝这位年轻人耗子尾汁 F 以后不要再犯这样的聪明贪心 G 搞算法要以和为贵 ...

训练赛比赛

2020-11-23

3 483

CF505E Mr. Kitayuta vs. Bamboos

题目 Valera is a little boy. Yesterday he got a huge Math hometask at school, so Valera didn't have enough time to properly learn the English alphabet f...

二分 **** 思维

2020-11-22

4 645

"Split Game" 与 "剪纸游戏" 的对比与分析

Split Game 是2020ICPC 江西省大学生程序设计竞赛的题剪纸游戏是acwing的一个博弈论题我们对比两个很相似但是不一样的博弈论问题题意： Split Game ：一张n * m的纸，两个人轮流操作，可以沿着一条直线切，当有人切出1 * 1的纸时即为输掉比赛，问最后谁赢剪纸游戏：一...

博弈论 ***

2020-11-21

2 878

博弈论小知识

阶梯nim 参考博客问题：有n个位置1...n，每个位置上有ai个石子。有两个人轮流操作。操作步骤是：挑选1...n中任一一个存在石子的位置i，将至少1个石子移动至i−1位置（也就是最后所有石子都堆在在0这个位置）。谁不能操作谁输。求先手必胜还是必败。结论和nim问题很相似，却又不一样因为...

博弈论

2020-11-21

2 549

高手过招 P2575

题目描述AKN玩游戏玩累了，于是他开始和同伴下棋了，玩的是跳棋！对手是wwx！这两位上古神遇在一起下棋，使得棋局变得玄幻莫测，高手过招，必有一赢，他们都将用最佳策略下棋，现在给你一个n*20的棋盘，以及棋盘上有若干个棋子，问谁赢？akn先手！游戏规则是这样的：对于一个棋子，能将它向右移动一格，如...

sg函数博弈论 *** 阶梯nim

2020-11-21

2 611

Split Game

题意：一张n * m的纸，两个人轮流操作，可以沿着一条直线切，当有人切出1 * 1的纸时即为输掉比赛，问最后谁赢题解：经典博弈论sg函数Sprague-Grundy定理：游戏和的SG函数等于各个游戏SG函数的Nim和（异或和）mex(minimal excludant)运算：这是一个针对集合...

sg函数博弈论 ***

2020-11-19

2 688

Travel Expense

题意： n个点，m个边，两两之间可以到达我们要运送货物，如果量是x，运送第一天是x,第二天是x,第n天是x,运送几天取决于起点和终点的长度，长度=运送天数，问现在预算是budget，从s到t最多能运多少货物？题解：脑残了。。n<100,我们肯定要先求出任意两点的最短距离，还用什么spfa，...

二分最短路 ***

2020-11-19

2 535

Sequence

H Sequence 题意： n个数，有两个操作，操作1是将第x位换成y操作2是问包含第x位的序列中，x为最小数的序列有多少个题解：一开始想用树状数组来做，但是感觉树状数组太弱了，貌似不够用赶紧换成线段树，（不想打线段树）如何统计序列有多少个，比如指定第x位，在第x位之前有a个数比他大，有...

线段树 **** 二分

2020-11-19

6 526

2020ICPC 江西省大学生程序设计竞赛

[toc] A A Simple Math Problem B Apple 题意： n个苹果，m个人，每个人至少一个苹果，且每个人苹果数量不同，问有没有可能？题解：签到题（我竟然还wa了一次，着急抢时间不可取）我们假设m个人每个人苹果数量分别是为1...m求和m*（1+m）/2如果n...

比赛 icpc 训练赛

2020-11-19

2 1327

CodeForces - 518D Ilya and Escalator

题意：有n个人在电梯外等待，每隔一秒会有p的概率有一人进入电梯，问t秒后电梯中人数的期望题解：概率dp但是接触概率的题很少，对于求期望自己一无所知dp[i][j]表示i秒后电梯中有j人的概率j=0时，该秒无人进入,dp[i][j]+=dp[i-1][j] * (1-p)0<j<n时...

**** 概率dp

2020-11-17

1 709