Rogn

摘要： 题目 分析 枚举所有的答案，然后再判断，复杂度为 ${10}^5$。 对于每个可能的答案，如果不符合某个条件，则返回false。 我也不知道题干是按 “充分必要条件” 处理还是 “必要条件处理”，反正没用完所有条件就出结果了。 两年前第一次看到这个，就想用程序解决，可是当时C语言都才开始学。 转眼就 阅读全文

摘要： 题意 对一个栈有入栈和出栈两种操作，求每次操作后栈的最大值的异或。 题目链接 分析 类似于单调栈，但是还没有那么复杂。 只需保持栈顶为最大值，如果入栈元素小于栈顶元素，则重复一次栈顶元素入栈；否则，直接入栈。 大概长这样： 参考链接：https://blog.csdn.net/Aerry_ale/a 阅读全文

摘要： 一个01串S能匹配如下表达式当且仅当S是一个可以被3整除的二进制数， ^1((10*1)|(01*0))*10*$ 可以手动试一试，输入如下代码到浏览器的控制台，回车运行： javascript:alert(/^1((10*1)|(01*0))*10*$/.test("1000000100")) 原 阅读全文

摘要： 题意 输入两个正规表达式，判断两者是否相交（即存在一个串同时满足两个正规表达式）。本题的正规表达式包含如下几种情况： 单个小写字符 $c$ 或：（$P | Q$）. 如果字符串 $s$ 满足 $P$ 或者满足 $Q$，则 $s$ 满足 $(P| Q)$ 连接：($PQ$). 如果字符串 $s_1$ 阅读全文

摘要： 题意 一个DFA可以用一个5元组 $((Q, \sum , \delta , q_0, F))$ 表示，其中 $Q$ 为状态集，$\sum$ 为字母表，$\delta$ 为转移函数，$q_0$ 为起始状态，$F$ 为终态集。给出两个 DFA（有限状态自动机），判断他们是否等价。 分析 一个简单的做法 阅读全文

摘要： 在编译原理的语法分析中，很多文法都是递归形式给出的。 假设有如下文法： G[F]: F→fG G→gF 判断字符串 a 是否满足的程序如下： 易知，这个程序输出总为 -1，因为不存在有限长的 F，F = fgF. 反过来，要想结果输出的不是 -1，F的结果是G(pos+1)，G的结果又是F，不可能从 阅读全文

摘要： 其实，对我来说是反过来的，我是为了使用Markdown而安装VS Code(虽然久仰大名) 安装VS Code 安装Markdown插件 使用篇 1. 安装vscode 之所以啰嗦一下，是因为据说安装版明显不如绿色解压版 2. 安装Markdown Preview Enhanced vscode默认 阅读全文

摘要： ##第一部分：测试 ### ABC #### ABC ```c++ #include<bits/stdc++.h> using namespace std; int a; int main() { scanf("%d", &a); printf("hello world\n"); return 0; 阅读全文

摘要： 题意 求 $f(n,a,b)=\sum_{i=1}^n \sum_{j=1}^i gcd(i^a-j^a,i^b-j^b)[gcd(i,j)=1]\%(10^9+7)$，$1 \le n,a,b \le 10^9$，共有 $T$ 组测试，其中只有10组的 $n$ 大于 $10^6$. 分析 首先，当 阅读全文

摘要： 证：$a > b$ 且 $gcd(a,b)=1$，有 $gcd(a^n-b^n, a^m-b^m) = a^{gcd(n, m)} - b^{gcd(n,m)}$. 证明： 假设 $n > m$，$r = n \% m$. 根据辗转相除法， $a^n - b^n = (a^m-b^m)(a^{n-m 阅读全文