waing

摘要： 1.总结本单元作业的架构设计 因为三次作业是包含关系，这里直接分析第三次作业的架构 在类图的查询中，我实现了 Myclass ，Myinterface 两个类，分别用来处理对类和接口的解析。还有 Ops类，用来记录函数的参数。 在 MyUmlClassModelInteraction 类中，实现对各 阅读全文

摘要： OO第三单元总结 1.设计策略 第九次作业 ​ 难点在 isCircle 和 queryBlockSum 上，即判断两点是否联通以及查询连通块分量，最好的方法是采用并查集去维护，附上简单的一行并查集代码。 int find(x) { return fa[x] == x ? x : fa[x] = f 阅读全文

摘要： 面向对象第二单元总结 (1)总结分析三次作业中同步块的设置和锁的选择，并分析锁与同步快中处理语句直接的关系 三次作业的同步块都是输入模块和调度器共用的请求队列和调度器分配给电梯的请求队列。 锁的设置：input 函数向 dispatcher 中输入请求时，需要拿到 dispatcher 的锁再输入。 阅读全文

摘要： 第一单元表达式求导总结 三次作业分析 第一次作业 题目分析 ​ 简单多项式导函数的求解，因子只有常数因子和幂函数，项内因子之间用乘号相连。表达式由若干个项加减组合。 实现方案 ​ 我们知道一个项的最终形式一定是 \(a_i \times x^{b_i}\) ，所以我们创建一个记录项的类 point， 阅读全文

摘要： [ZJOI2015]诸神眷顾的幻想乡 题意 树上每个点代表一个字符，问树上路径可以组成多少不同的字符串（叶子最多有20个） 题解 树上的路径一定是叶子为根的一条从上到下的路径，而叶子有很小，我们就可以把所有叶子构成的 trie 建成一个广义的 sam，最后统计不同字串个数即可 #include<io 阅读全文

摘要： CF 616 div1 A 题解 若 $k \geq m 1$ ，我们可以任意指定顺序，我们求每个方案的最大值即可。 若 $k include include include define ll long long using namespace std; int read() { int k=0, 阅读全文

摘要： NOI2018 你的名字（68pts） 题意 给一个字符串 $S$ ，再给 $m$ 个字符串 $T$ ，问 $T$ 有多少 连续非空字串 不是 $S$ 的 连续非空字串 。 $$ |S| \le 5\times10^5 , \sum{T} \le10^6 $$ 题解 我们可以把题目转化为 $T$ 有 阅读全文

摘要： CF 612 div1 三道大水题 A 题解 dp，用 $ f[i][j][0/1]$ 表示到第 $i$ 个空格且一共填了 $j$ 个奇数，末尾为奇数或偶数的最小值 转移见代码 ~~~cpp include include include include define ll long long us 阅读全文

摘要： 后缀自动机 相关知识点可移步 "oi wiki" , ~~相关证明太多实在不想写~~ 下面讲几个经典题目 【模板】后缀自动机 (SAM) "题目链接" 题意 请你求出 $S$ 的所有出现次数不为 11 的子串的出现次数乘上该子串长度的最大值。$ |S| \le 10^6$ 题解 我们首先需要计算后缀 阅读全文

摘要： POJ2778 DNA Sequence 题意 给 $m$ 个字符串(只包含 A , T , C , G ), 问有多少长度为 $n$ 的字符串不含有这 $m$ 个字串. 其中 $0 \le m \le 10$, $1 \le n \le 2 \times 10^9$, 字符串长度不超过 $10$ 阅读全文