ww3113306

2019年1月31日

[HNOI2007]分裂游戏博弈论

摘要：题面 "题面" 题解这题的思路比较特别，观察到我们的每次操作实质上是对于一颗豆子的操作，而不是对一瓶豆子的操作，因此我们要把每颗豆子当做一个独立的游戏，而它所在的瓶子代表了它的SG值。瓶子数量很少，因此我们只需要枚举每个豆子的后继状态暴力转移即可 include using namespace 阅读全文

posted @ 2019-01-31 14:57 ww3113306 阅读(162) 评论(0) 推荐(0) 编辑

[SDOI2011]黑白棋 kth - nim游戏

摘要：题面 "题面" 题解观察题目，我们可以发现，这个游戏其实就是不断再把对方挤到一边去，也就是黑子不断往左走，白子不断往右走。因此可以发现，如果将黑白子按顺序两两配对，那么它们中间的距离会不断缩小，且每次操作只能改变k对黑白子中间的距离，并且每次改变多少没有限制。那么这就变成了一个kth nim游阅读全文

posted @ 2019-01-31 14:53 ww3113306 阅读(151) 评论(0) 推荐(0) 编辑

[NOI2011]兔兔与蛋蛋游戏二分图博弈

摘要：题面 "题面" 题解通过观察，我们可以发现如下性质：可以看做是2个人在不断移动空格，只是2个人能移动的边不同一个位置不会被重复经过：根据题目要求，因为是按黑白轮流走，所以不可能重复经过一个点，不然就变成一个人连续走2次了原图是一个二分图：也是由按黑白轮流走这个要求得到的因此我们对原阅读全文

posted @ 2019-01-31 14:41 ww3113306 阅读(163) 评论(0) 推荐(0) 编辑

[JSOI2009]游戏二分图博弈

摘要：好久没更博了QWQ，今天来补点票阅读全文

posted @ 2019-01-31 14:35 ww3113306 阅读(334) 评论(0) 推荐(0) 编辑

2019年1月27日

口胡：[HNOI2011]数学作业

摘要： "题面" 一开始看这题看了好久……觉得这题不可做。结果是看错题了，我居然看着一段长长的C开头的单词，然后就觉得这是卡特兰数……不知道我在想些什么…… 观察到对于 i = 1~9 : f[i] = f[i 1] 10 + i; i = 10 ~ 99 : f[i] = f[i 1] 100 + i; 阅读全文

posted @ 2019-01-27 18:02 ww3113306 阅读(115) 评论(0) 推荐(0) 编辑

2019.1.27校内考试

该文被密码保护。阅读全文

posted @ 2019-01-27 17:06 ww3113306 阅读(2) 评论(0) 推荐(0) 编辑

2019.1.26校内考试

该文被密码保护。阅读全文

posted @ 2019-01-27 16:46 ww3113306 阅读(1) 评论(0) 推荐(0) 编辑

2019年1月21日

卷积 & 杜教筛

摘要： [TOC] 前言：发现最近都没怎么写博客，，，赶紧发篇以前记的笔记~~凑凑数~~ 卷积卷积定义：如果有数论函数$f, g$, 那么它们卷积的第$n$项为$(f g) (n)$,设这个卷出来的新函数为h，那么有 $$h(n) = \sum_{k | n} f(k) g(n / k) = \sum_ 阅读全文

posted @ 2019-01-21 19:47 ww3113306 阅读(204) 评论(0) 推荐(0) 编辑

行列式(二)：余子式&代数余子式

摘要： [TOC] $\Delta$以下内容主要为《线性代数》的学习笔记按行列展开一般来说，低阶行列式的计算比高阶行列式的计算要简单得多，因此考虑用低阶行列式来表示高阶行列式。为此，我们引入余子式和代数余子式的概念。相当于对行列式进行降阶处理以方便运算定义余子式：在$n$阶行列式中，把$(i, 阅读全文

posted @ 2019-01-21 19:12 ww3113306 阅读(7764) 评论(0) 推荐(0) 编辑

2019年1月18日

行列式(一)：基本定义性质及高斯消元求解行列式

摘要： [TOC] 行列式 $$D = \left| \begin{array}{c} a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33} \\ \end{array} \right|$$ 上图是一阅读全文

posted @ 2019-01-18 20:49 ww3113306 阅读(776) 评论(0) 推荐(0) 编辑

鸽王了属于是

公告