Zeardoe

摘要： 1 矩阵和矩阵快速幂 1.1 矩阵乘法 矩阵乘法满足： $$ \mathbf{(A \times B) \times C = A \times (B \times C)} $$ 因此我们可以让 $$ ((ans \times transform) \times transform) \times . 阅读全文

摘要： update:2022.8.2，完善了内容。 IOI2009集训队论文：贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》 从 nim 博弈说起 甲，乙两个人玩 nim 取石子游戏。 nim 游戏的规则是这样的：地上有 $n$ 堆石子（每堆石子数量小于 $10^4$），每人每次可从任意一堆石子里 阅读全文

摘要： 目前主要针对物理学科。有计划安排数学、化学等。 物理 平时严格按照此要求训练，并争取可以节省一些时间。（考试开始之前的 3min 和涂答题卡的 3min 抵消） 试卷结构：（时间分配方案） 总共 75 min 4道单选（2道简单+2道中档） 4道多选（1道简单+2道中档+1道难题；简单题 1min， 阅读全文

摘要： https://www.luogu.com.cn/problem/solution/P7009 题意：给定一个序列，有 \(T\) 组询问，每次给出 \(n\) 个数 \(a_i\)。 你需要找到这个数组的一个子序列（要求编号连续），使得该序列中所有数的最大公约数和序列长度的乘积最大，并输出这个最大 阅读全文

摘要： https://codeforces.com/problemset?tags=1600-2000 https://codeforces.com/contest/1632/problem/C 题意：对于或操作我们有 对于 \(T\le 10^4\) 组数据，给两个数 \(a,b,1\le a<b\le 阅读全文

摘要： 每天一道代码源。 经常按照 $[x,x+200]$ 的方法做CF题目。 早晨OI时间。 5.28是1401. 停一段时间cf，练题可以，打比赛不要。最好是能多学些新算法，多做些洛谷的题目。 阅读全文

摘要： 七*．本题是一道 noi+/ctsc-级别的思维题。 有三个变量。一开始它们分别存储了正整数 a,b,c（a,b,c 是输入)。比如(4,6,11)。变量可 存储很大的数值。每一步你可以将两个变量相加，相加的结果存入第三个变量。比如(4,6,11) 可以变为 (4,6,10),(4,15,11),( 阅读全文

摘要： 树状数组 树状数组的原理，今天终于弄懂了： https://www.bilibili.com/video/BV1ce411u7qP/?spm_id_from=333.337.search-card.all.click 考虑线段树： 当我们只需要求前缀和的时候，有一些区间是没有用的，例如这个 $5$。 阅读全文

摘要： 一、线性递推求逆元 线性求一串数的逆元，公式： $1^{-1} \equiv 1(\mod p)$ 现在要求 $i$ 模 $p$ 下的逆元，设 $p = i \times k + r, k = p / i, r = p % i$。 则 $i \times k + r \equiv 0(\mod p) 阅读全文

摘要： ### 1.1 合法括号序列的性质相关例题 #### P7914【0530-T1】 小 w 定义“超级括号序列”是由字符 `(`、`)`、`*` 组成的字符串，并且对于某个给定的常数 $k$，给出了“符合规范的超级括号序列”的定义如下： 1. `()`、`(S)` 均是符合规范的超级括号序列，其中 阅读全文