随笔分类 - 6.0 数学
摘要：题面 https://www.luogu.org/problem/P4213 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P2455 题解
阅读全文
摘要：题面 https://www.luogu.org/problem/P1224 题解 窝本来想用这道题写矩阵哈希的，所谓矩阵哈希，就是快速判断两个矩阵的乘积是不是另外一个矩阵。 矩阵哈希就是随机一个向量，利用矩阵结合律先算向量和各矩阵的乘积，然后直接比较两个向量是不是相等的。 这样本来是$n^3$的，
阅读全文
摘要：题面 https://www.luogu.org/problem/P3232 题解 一道令我印象深刻的广为人知的图上随机游走模型，当时写的时候没有明白为什么，现在重新补一下。 首先，一眼贪心。找出每条边期望经过的次数，然后排个序，编号倒着给，这样就达到了“总分的期望值最小”。 求每条边$(u,v)$
阅读全文
摘要：题面 https://www.luogu.org/problem/P5516?contestId=20135 先说一下我在考场做的情况。 首先，大体方向掌握的很好：只对指定的颜色分析由它“统一”的概率和它“统一”的期望次数。 期望次数我是用矩阵快速幂逼近的。 用游走的模型，每个点向左右两个点连边，终
阅读全文
摘要：欧几里得算法、拓展欧几里得算法 欧几里得算法：$gcd(a,b)=gcd(b,a\% b)$ 快速欧几里得算法（更相减损术）：$gcd(a,b)=gcd(b,a-b)$ 拓展欧几里得算法：解不定方程$ax+by=gcd(a,b)$ 算$gcd(a,b)$时，有$ax+by=gcd(a,b)$ $(1
阅读全文
摘要：题面 https://loj.ac/problem/143 题解 直接$Miller$就好。
阅读全文
摘要：题面 https://www.luogu.org/problem/P4718 题解 一开始傻逼爆了，直接开的$int$，但是这道题大多数地方要用$LL$。 首先$gcd(|a-b|,n)$是不一定为质数的，必须再递归用一次$Pollard-Rho$，也求出它的最大质因子（所以最好不要把$n$开成全局
阅读全文
摘要：BZOJ2190 仪仗队 BZOJ2818 GCD BZOJ2301 Problem B BZOJ3529 数表 BZOJ3994 约数个数和 BZOJ2154 Crash的数字表格 BZOJ3309 DZY Loves Math
阅读全文
摘要：题面 https://www.luogu.org/problem/P4745 题解
阅读全文
摘要：SG函数 对于游戏的每个子游戏，存在一种衡量局面优劣的函数SG函数，整个游戏的SG函数就是各个子游戏的异或和。 每个局面的SG函数为当前局面的后继状态的SG函数集合中最小的没有出现的非负整数，可以发现对于某一状态而言： 1 、如果没有后继状态，SG函数为0，表示必败。 2 、如果后继状态中存在必败状
阅读全文
摘要：在考场上就想出来的，因为时间只有最后40分钟，再加上我做事磨磨唧唧，码完之后没有调试就结束了，然后$APIO$就光荣打铁了（合肥八中历史最低分）（说出来都丢脸，不过我还是觉得没有省选的时候丢脸）。没考过$AYSN$也就算了（都是八中学子，同甘共苦）。但是如果加上这些分，能考过$why$的（话说$wh
阅读全文
浙公网安备 33010602011771号