0x40 AcWing 237
AcWing 237. 程序自动分析 Luogu P1955 [NOI2015] 程序自动分析 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 x1,x2,x3,⋯x_1,x_2,x_3,\cdotsx1,x2,x3,⋯ 代表程序中出现的变量，给定 nnn 个形如 xi=xjx_i=x_jxi=xj 或 xi≠xjx_i\neq x_jxi=xj 的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2,x2=x3,x3=x4,x4≠x1x_1=x_2,x_2=x_3,x_3=x_4,x_4\neq x_1x1=x2,x2=x3,x3=x4,x4=x1，这些约束条件显然是不可能同时被满足的，因此这个问题应判定为不可被满足。 现在给出一些约束满足问题，请分别对它们进行判定。 输入格式 输入的第一行包含一个正整数 ttt，表示需要判定的问题个数。注意这些问题之间是相互独立的。 对于每个问题，包含 ...
0x00 AcWing 89
AcWing 89. a^b Luogu P1226 【模板】快速幂||取余运算 题目描述 给你三个整数 a,b,pa,b,pa,b,p，求 ab mod pa^b \bmod pabmodp。 输入格式 输入只有一行三个整数，分别代表 a,b,pa,b,pa,b,p。 输出格式 输出一行一个字符串 a^b mod p=s，其中 a,b,pa,b,pa,b,p 分别为题目给定的值， sss 为运算结果。 样例 #1 样例输入 #1 12 10 9 样例输出 #1 12^10 mod 9=7 提示 样例解释 210=10242^{10} = 1024210=1024，1024 mod 9=71024 \bmod 9 = 71024mod9=7。 数据规模与约定 对于 100%100\%100% 的数据，保证 0≤a,b<2310\le a,b < 2^{31}0≤a,b<231，a+b>0a+b>0a+b>0，2≤p<2312 \leq p \lt 2^{31}2≤p<231。 题解 快速幂 AC Code 123456789101112 ...
Markdown语法
Markdown Grammar
Markdown-Test
TEST Test TEST TEST TEST 123456789101112131415161718192021222324252627282930$$H=-\sum_{i=1}^N (\sigma_{i}^x \sigma_{i+1}^x+g \sigma_{i}^z)$$$$f(n) = \begin{cases} \frac{n}{2}, & \text{if } n\text{ is even} \\ 3n+1, & \text{if } n\text{ is odd} \end{cases}$$$$\begin{aligned}\nabla \times \vec{\mathbf{B}} -\, \frac1c\, \frac{\partial\ ...
Hello World
Welcome to Hexo