Candycar

摘要： CSP-S2023 T2原题在此！！！！ 题意： 给一个序列进行栈操作，从左到右入栈，若当前入栈元素等于栈顶元素则栈顶元素出栈，否则当前元素入栈。若进行完操作后栈为空，这说这个序列是可以被消除的。 给你一个长度为\(n\)的序列\(a\)，问\(a\)有多少子串是可以被消除的。 数据范围： \(1\ 阅读全文

摘要： 数论相关知识点： Q1：为什么由费马小定理可以得出 \(a^{-1}\equiv a^{P-2}(\mod P)\) 线性代数： 1. 费马小定理 首先明确一个事情，当 \(a\) 不为 \(P\) 的倍数的时候，不存在 \(x\neq y,1\leq x,y<p\)，使得 \(xa\equiv y 阅读全文