依赖倒置原则,它转换了依赖,高层模块不依赖于低层模块的实现,而低层模块依赖于高层模块定义的接口。通俗的讲,就是高层模块定义接口,低层模块负责实现。 Bob Martins对DIP的定义: 高层模块不应依赖于低层模块,两者应该依赖于抽象。 抽象不不应该依赖于实现,实现应该依赖于抽象。 ...
分类:
其他好文 时间:
2019-02-03 10:51:40
阅读次数:
237
foreword ummm... 开始前几个小时被朋友拉来打了这一场,总体海星,题目体验极佳,很符合口味,稍微有点点简单了不知道是不是因为是 New Year Round,很快就打到了 D,但是题目阅读难度有点点大,Alice 和 Bob 永远离不开的博弈论,呼应去年的博弈论。 少有的评测机出锅(也 ...
分类:
其他好文 时间:
2019-02-02 19:13:35
阅读次数:
238
Play Game HDU - 4597 Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each card has a score. They t ...
分类:
其他好文 时间:
2019-01-28 23:53:09
阅读次数:
224
通过两道简单的例题,我们来重新认识树形DP。 战略游戏(luoguP1026) Description Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所 ...
分类:
其他好文 时间:
2019-01-28 21:16:58
阅读次数:
197
http://codeforces.com/problemset/problem/346/A 观察了一下,猜测和他们的最大公因数有关,除以最大公因数前后结果是不会变的。 那么怎么证明一定是有n轮呢?我猜就是因为现在至少有几个是互质的,所以总是可以构造出1?具体怎么证明呢?还是看看别人的思路吧…… 首 ...
分类:
其他好文 时间:
2019-01-27 21:54:18
阅读次数:
224
题目链接:http://codeforces.com/problemset/problem/1033/A Problem Description Alice and Bob are playing chess on a huge chessboard with dimensions n×nn×n. ...
分类:
其他好文 时间:
2019-01-22 22:58:00
阅读次数:
273
//返回一个单值 (1)size //返回列表中元素的个数 return size(["Alice","Bob"])as col 2 //返回模式表达式子图的个数 match(a)where a.name="Alice" return size((a)-->()-->()) as fof 3(2)l ...
分类:
其他好文 时间:
2019-01-20 22:05:01
阅读次数:
170
Problem Description Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he i ...
分类:
其他好文 时间:
2019-01-20 11:50:29
阅读次数:
168
简单示例 监控属性(Observables) demo2 1.observable.html demo2 2.fullname.html The name is Bob Smith ...
分类:
其他好文 时间:
2019-01-13 22:46:37
阅读次数:
243
"传送门" 完了我连sg函数是个啥都快忘了 设$sg[u]$为以$u$为根节点的子树的$sg$函数值,$rem[u]$表示$u$到根节点的路径删掉之后剩下的游戏的异或值 根节点$u$的$rem$就是它所有子树的异或值,然后对它的每个儿子$v$来说,它们的$rem$需要异或上$rem[u]\bigop ...
分类:
其他好文 时间:
2019-01-07 21:13:38
阅读次数:
255