摘要：
Background 还有一个礼拜就省选了，连板子都不会打的Zars19觉得应该来一次模板补全计划。 （尽管好多该学的东西还没学） Update:省选已经完了…但是还没补全 树 1.0 树链剖分（BZOJ1036 [ZJOI2008]树的统计Count） #include<iostream> #in 阅读全文
摘要：
本单元作业的架构设计 上图为本单元第三次作业的UML类图（鉴于每一次作业是在上一次基础上扩充，在此不再赘述，直接描述最后一次作业的架构）。 我在MyUmlGeneralInteraction构造方法里分别调用new MyUmlCollaborationInteraction(elements)、ne 阅读全文
摘要：
梳理JML语言的理论基础、应用工具链情况 理论基础 JML是用来对JAVA程序进行规格化描述的表示语言。 规格变量声明：如 。可区分静态或实例，non_null表明对象引用不能为null 前置条件：由requires子句定义。 副作用：assignable限定能够修改的类成员属性。 表示纯粹的查询方 阅读全文
摘要：
设计结构 第五次作业 这次作业是单个电梯的调度，较为简单。我除主类外设置了三个类:电梯类、控制器类、请求（读取）类，其中后两个类继承Thread，Control负责以look算法控制电梯运行，Request读取请求并保存请求队列。 第六次作业 本次作业增加了电梯数量的指定，和电梯楼层的范围（地下）。 阅读全文
摘要：
第一次作业 本次作业是简单的多项式求导，无非法输入。 仅有Main和Term两个类，Term中有系数和指数属性，设置了构造方法（包括字符串构造）、求导方法、输出ToString方法。了解到其实许多同学是利用Hashtable化简的，不过我的代码是Term继承Comparable接口排序后比较化简。 阅读全文
摘要：
可能以后不会再更新了，再见啦 偶尔也许会回来看看。 Informatik verbindet dich und mich. 信息将你我连结 Zeit und Raum trennen dich und mich. 时空将你我分开 Zeit und Raum trennen dich und mich 阅读全文
摘要：
D题fst了，生无可恋。第二场rated的CF，打得精神恍惚 A. Unimodal Array 题意：判断数列是否是单峰的。 像题意那样分为三个阶段随便判一判就好了 #include<iostream> #include<cstdio> #include<cstring> #include<cst 阅读全文
摘要：
Description 在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同，它们完成每一个步骤的所需时间也不同。 阅读全文
摘要：
陷入了一种每场比赛打完都不想改题的虚无状态，不能这样，改题改题改题。 昨晚只写了三道题意即题解的题…感觉意识模糊，看了看是unrated就睡了 CF已经连续三场unrated了qwq，我一共就没打过几场 A. Diplomas and Certificates 题意：拿到certificate的人数 阅读全文
摘要：
Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了很多矿石，却在炼制过程中发现魔法矿石全部消失 阅读全文
摘要：
Description 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁 阅读全文
摘要：
Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 阅读全文
摘要：
Description 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 Solution 可以先发现这个排列其实是一个小根堆 F[i]=C(siz[i 阅读全文
摘要：
Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园 阅读全文
摘要：
Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的 人，收到的礼物会越多。小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数（两个 阅读全文
摘要：
Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as fol 阅读全文