waing

2021年6月26日

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

posted @ 2021-06-26 15:53 waing 阅读(64) 评论(0) 推荐(0)

2021年5月30日

OO第三单元总结

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

posted @ 2021-05-30 17:16 waing 阅读(67) 评论(1) 推荐(0)

2021年4月25日

面向对象第二单元总结

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

posted @ 2021-04-25 21:26 waing 阅读(52) 评论(0) 推荐(0)

2021年3月26日

第一单元表达式求导总结

摘要：第一单元表达式求导总结三次作业分析第一次作业题目分析简单多项式导函数的求解，因子只有常数因子和幂函数，项内因子之间用乘号相连。表达式由若干个项加减组合。实现方案我们知道一个项的最终形式一定是

$a_i \times x^{b_i}$ ，所以我们创建一个记录项的类 point，阅读全文

posted @ 2021-03-26 19:02 waing 阅读(140) 评论(1) 推荐(0)

2020年7月24日

[ZJOI2015]诸神眷顾的幻想乡

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

posted @ 2020-07-24 17:28 waing 阅读(88) 评论(0) 推荐(0)

2020年2月5日

cf训练2

摘要： CF 616 div1 A 题解若

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

posted @ 2020-02-05 16:05 waing 阅读(271) 评论(0) 推荐(0)

2020年1月30日

NOI2018 你的名字（68pts）

摘要： NOI2018 你的名字（68pts）题意给一个字符串

$S$ ，再给

$m$ 个字符串

$T$ ，问