wjyi

人这么弱,有什么资格颓废(ಥ _ ಥ)

  博客园  :: 首页  :: 新随笔  :: 联系 ::  :: 管理

2016年6月23日

摘要: Splay BZOJ1502 树的点分治 BZOJ1468 HNOI2015 开店 动态树分治 NTT sdoi2015 序列统计 LCT noi2014魔法森林/维护联通块(好像常见这种思想,然而又忘记了→→ 单纯形 插头dp,没写完的写完,复习模板 最小割的建图模型 最小割树http://www 阅读全文
posted @ 2016-06-23 20:56 wjyi 阅读(165) 评论(0) 推荐(1) 编辑

2019年6月24日

摘要: 一、总结本单元两次作业的架构设计 两次作业我都选择了使用模拟的方法来组织设计代码逻辑。具体来说,有关Class,我相对UMLElement设计了MyClass, MyOperation, MyInterface, MyAttribute等,其内部逻辑也均满足正常的设定。对于第二次的状态图和设计图,我 阅读全文
posted @ 2019-06-24 17:10 wjyi 阅读(123) 评论(0) 推荐(0) 编辑

2019年5月22日

摘要: 一. JML理论基础&应用工具链 1.JML理论基础: JML(Java Modeling Language)是用于对Java程序进行规格化设计的一种表示语言。 JML有两种主要的用法: (1)开展规格化设计。这样交给代码实现人员的将不是可能带有内在模糊性的自然语言描述,而是逻辑严格的规格。 (2) 阅读全文
posted @ 2019-05-22 19:57 wjyi 阅读(99) 评论(0) 推荐(0) 编辑

2019年4月23日

摘要: 第二单元的oo作业主要为多线程。 一. 从多线程的协同和同步控制方面,分析和总结自己三次作业的设计策略 1. 第一次作业 在第一次作业中,我有三个线程和一个共享对象,输入线程,调度器线程和电梯线程,输入和调度器线程之间有一个共享对象请求队列类。三个线程主要为了之后增加多电梯可扩展。 2. 第二次作业 阅读全文
posted @ 2019-04-23 20:17 wjyi 阅读(150) 评论(0) 推荐(0) 编辑

2019年4月2日

摘要: 经过和吴老师的讨论,发现自己对面向对象的理解有很大偏差。 从第三次作业的架构说起 我的架构 Input package里的关系 吴老师的 差别 可以看出,虽然我也有意识的将各种项进行分类,但是从字符串到项的过程,我还是全部在polyTree中得到的,而我归纳的项并没有生成自己的功能,而只是被动地接受 阅读全文
posted @ 2019-04-02 22:55 wjyi 阅读(288) 评论(0) 推荐(1) 编辑

2019年3月26日

摘要: oo 第一次博客作业 早在大一就听说了oo的各种传奇故事,大二下学期终于也开始了我的oo之旅。 基于度量来分析自己的程序结构 第一次作业 类图分析 耦合度分析 可以看出在第一次作业中,我的耦合度非常高,还停留在面向过程式的设计。 第二次作业 类图分析 耦合度分析 可以发现在第二回作业中虽然我有意识的 阅读全文
posted @ 2019-03-26 15:07 wjyi 阅读(258) 评论(8) 推荐(2) 编辑

2016年7月21日

摘要: 割点: tarjan算法中,(u,v)为搜索树中的边且low[v]>=dfn[u],则u为割点 或u为树根,且儿子>=2 桥: (u,v)是桥,dfn[u]<low[v] 阅读全文
posted @ 2016-07-21 10:49 wjyi 阅读(130) 评论(0) 推荐(0) 编辑

摘要: 只能维护加入 删除的话,离线可当作倒着加入 一般用set写,下面是bzoj2300,维护凸壳的长度 阅读全文
posted @ 2016-07-21 10:28 wjyi 阅读(501) 评论(0) 推荐(0) 编辑

2016年7月19日

摘要: *无向图存在欧拉回路的充要条件 无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数,且该图是连通图 *有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路,所有顶点的入度等于出度且该图是连通图 *如何判断混合图是否存在欧拉回路 把该图的无向边随便定向,计算每个点的入度和出度 如果有某个点出入度之差 阅读全文
posted @ 2016-07-19 18:47 wjyi 阅读(136) 评论(0) 推荐(0) 编辑

2016年7月15日

摘要: 没写博客发现自己都忘了233 有向图,最小树形图 算法流程: 1.每个点统记到达它的边的最小权值in[i],和该边的出点pre[i],如果有点到达不了无解 2.答案加上每个点in[i]。从每个点找pre[i],找到环/根/已经标号的点。 3.如果是环,那么这个环上所有点的标号更新id 4.将不在环上 阅读全文
posted @ 2016-07-15 15:39 wjyi 阅读(719) 评论(1) 推荐(1) 编辑

摘要: 算法流程:1.根据题目列出线性规划方程,并将其化为标准型 这其中每一列对应的未知数都是相同的,且都为非基变量。c表示目标函数的各项系数,b为每个约束条件的常数项,A就是每个未知数的系数矩阵。 2.从c中选出一个系数大于0的且标号最小的非基变量,增大它,我们可能得到更优的解。 根据每个约束条件选出一个 阅读全文
posted @ 2016-07-15 12:04 wjyi 阅读(294) 评论(0) 推荐(0) 编辑

2016年7月14日

摘要: 针对的是无向图。(第一次写的时候,反向边下意识容量写为了0,WA) 其实不要被最小割树这个名词吓到。。 首先要知道,任意两点之间的最小割,不同的只有n-1个。(知道就好啦,证明什么的不会QAQ 那么构建最小割树的流程是这样的: 1.集合中随便找两个点,求这两点的最小割 2.用求出的最小割更新s,t两 阅读全文
posted @ 2016-07-14 11:21 wjyi 阅读(1682) 评论(0) 推荐(1) 编辑

2016年7月13日

摘要: noi2015 Day1 t1 程序自动分析 离散化+并查集 t2 软件包管理器 裸树链剖分 t3 寿司晚宴 状压dp Day2 t1 荷马史诗 哈夫曼多叉树 t2 品酒大会 后缀数组按照height排序+并查集 t3 小园丁与老司机 noi2014 Day1 t1 起床困难综合症 按位dp,贪心 阅读全文
posted @ 2016-07-13 00:00 wjyi 阅读(279) 评论(0) 推荐(0) 编辑

2016年7月12日

摘要: 二分图基础: 最大匹配:匈牙利算法 最小点覆盖=最大匹配 最小边覆盖=总节点数-最大匹配 最大独立集=点数-最大匹配 网络流: 技巧: 1.拆点为边,即一个点有限制,可将其转化为边 BZOJ1066,BZOJ1305 2.考虑左右两部,即比如横竖、男女、比赛和人等。 BZOJ1532 带下界网络流问 阅读全文
posted @ 2016-07-12 23:45 wjyi 阅读(1848) 评论(0) 推荐(1) 编辑

2016年7月8日

摘要: 感受: 就是把分治结构变成树(并不需要真正建出,只需要记录父亲) 然后每个点维护子树到该点的信息,和子树到父亲点的信息 总体来说还是很模板的一个东西 题目大概分成两类: (1)树上黑白点染色,问一个点到所有黑点的距离和 这种就是原来真正的树结构上信息修改,那么一般就是将修改的点在分治树上所在的链每个 阅读全文
posted @ 2016-07-08 21:16 wjyi 阅读(627) 评论(0) 推荐(0) 编辑

摘要: 1.斯坦纳树http://www.cnblogs.com/wjyi/p/5633460.html 2.动态树分治http://www.cnblogs.com/Candyouth/p/5432441.html http://www.cnblogs.com/wjyi/p/5654616.html 3.插 阅读全文
posted @ 2016-07-08 20:59 wjyi 阅读(127) 评论(0) 推荐(0) 编辑