Esther!

摘要： 题目链接 题目解析 这道题数学色彩比较浓厚，正解做法是我妹有想到的qwq 但是这道题其实也并没有用到什么高明的技巧和想法，只是优化了枚举而已，就很巧妙。 对于小于等于$\sqrt n$的$b$，可以直接枚举判断，复杂度可以接受。 而如果$b$大于了$\sqrt n$,那就说明$n$可以表示成$n=k 阅读全文

摘要： 题目链接 其实也不是挺难吧，但是就是没有做出来啊（忧伤 最可怕的是读完题之后大脑一片空白，没有任何想法 题目解析 首先，行和列是独立的，我们分别算出行和列的方案然后再相乘就可以了，而且由于行和列具有对称性~~（是这个词，吧）~~，所以算行和列的算法是一样的。 考虑到，如果$x,y$可以交换，$y,z 阅读全文

摘要： 题目链接 题意简述 某谷的题意太绕了qwq 若一个字符串$s$存在长度小于$|s|$循环节，我们称它是一个好串。 现在要把$s$分割成若干段，要求每一段都是一个好串。 所有满足条件的分割方案中，分割段数最小的那个方案被称为“全场最佳”。 求“全场最佳”的分割段数以及“全场最佳”的方案数。 题目解析 阅读全文

摘要： 题目链接 这道题还是比较简单的，~~（主要问题在于读题）~~但是鉴于我自己没有很顺畅地做出来，所以记录一下。 注意到有个$A_i=B_i$的部分分，先考虑这个部分分怎么做。 可以定义$dp[i][j]$表示前$i$个小朋友一共分了$j$颗糖的答案。 考虑转移：\(dp[i][j]=\sum (dp[ 阅读全文

摘要： 题目链接 是我想不到的的状压方式。 首先，条件中的“存在”比较麻烦，由于一个相同的数列可能包含多个满足条件的三元组，用乘法原理直接正面刚会出现重复计数的情况。 正难则反，所以我们反向考虑用总的$10^n$的方案数减去不合法的数列。 注意到$X+Y+Z\leq 17$，所以可以考虑状压。 状压的方式非 阅读全文

摘要： 文章目录 公平组合游戏ICGN状态和P状态游戏图Sprague-Grundy SG函数Nim游戏游戏的和SG定理 写在前面：发现是好久之前存在草稿里的，偶然间翻出来了，稍微完善了一下。 公平组合游戏ICG 我们把这样的一类问题称作ICG： 游戏有两个人参与，二者轮流做出决策，决策是有限的。且这两个人 阅读全文

摘要： 这题一眼看穿其找规律本质 然而如何找规律，这是一个问题 此生最恨结论题（找规律算其中一种吧）、构造题 不得不说此题是打表好题，找不到规律果断skip之后回来还是找不到规律，然后为了30%的部分分卑微地画了100个正六边形 考场上的思路： 首先，它每一圈的个数是有规律的：1、6、12、18······ 阅读全文

摘要： 传送门 首先，根据题意，我们可以列出同余方程： ( x + k m ) % L = = ( y + k n ) % L (x+km) \% L= = (y+kn)\%L (x+km)%L==(y+kn)%L ( x + k m ) − ( y + k n ) = a L (x+km)-(y+kn)= 阅读全文

摘要： 在做快速幂的时候，如果模数大于$1e9$的时候，两数相乘可能会爆$long\ \ long$ 于是就有了龟速乘，龟速乘的原理和快速幂很像，都是运用了二进制的思想~~（把乘号改成加号就可以了~~ 龟速乘甚至比自带的乘法还要慢，但是它可以保证正确性，不会爆掉。 在做某道毒瘤题的时候，我学到了另外一个防止 阅读全文

摘要： 翻了好多博客和题解，感觉都讲得不是很清晰qwq，很多地方就一个显然轻飘飘地带过，自己想了好久才想通。 $Miller\ Rabin$素性测试 $MillerRabin$算法是一种高效的单个质数判定方法。虽然是一种不确定的质数判断法，但是在选择多种底数的情况下，正确率是可以接受的。它可以判定的数字范围 阅读全文