- 博客(7)
- 收藏
- 关注
RSS订阅原创 codeforces 泛做
CF1733E Conveyor 史莱姆合并的那个性质是没有用的，因为每个史莱姆步数不同不可能碰到。 如果aaa个人在某时刻之前经过(x,y)(x,y)(x,y)，那么有⌈x2⌉\lceil{\frac{x}{2}} \rceil⌈2x⌉个往(x,y+1)(x,y+1)(x,y+1)分流，有⌊x2⌋\lfloor{\frac{x}{2}} \rfloor⌊2x⌋个往(x+1,y)(x+1,y)(x+1,y)分流， 正难则反。我们算每个史莱姆的轨迹很难，但算某个时间点前到达这个位置的人数是容易的。那么我
2023-09-05 16:29:41
157
1
原创 图计数小结
引自cmdcmdcmd,考虑DAGDAGDAG如何拆分成子问题。在对付树时，我们往往去掉根而考虑子树，而对于DAGDAGDAG，我们要考虑入度为000的节点。对于这种一眼觉得不好计数的，可以加部分条件，比如无标号转为有标号，二分图可以强行染色。
2023-06-26 15:40:40
144
1
原创 buaa oo-unit4
这单元在仓促中结束了，中间有着比较大的波折，我的体验也不算太好。但毕竟第四单元经历了比较大的改革，助教们也很难一把做到完整。这单元的主题是UMLUMLUML图，我们在三次作业中依次画了类图、状态图、时序图。这三种图都是对于程序的一种刻画。其中类图是“静态”的，状态图是对于某一个具体的对象的状态在执行过程中的变化的刻画，而时序图则是对于一些特定操作或者一个程序执行过程的“动态”刻画。同第二次这学期的OOOOOO课终于结束了，给我最大的感受就是，一开始上来的强度很大。
2023-06-18 17:53:18
132
1
原创 buaa oo-unit3
第三单元主题是"规格化设计"。这单元里通过“规格化设计”，让我体会到了“契约式编程”的奥妙。在读规格，到思考实现，到写代码的过程中，我在三次作业的实践中，学习到了把规格和实现分离的方法。虽然这几次的代码都不长，每次迭代的量也不多，但是在迭代的过程中，我们需要仔细思考每normalbehaviornormalbehavior和exceptional‾behaviorexceptionalbeha。
2023-05-16 20:42:42
164
1
原创 buaa oo-unit2
第一单元主题是"多线程"。通过三次迭代，分别完成了电梯的初步设计、自定义电梯以及维护电梯、电梯停靠楼层与换乘的限制。这次的三次作业都是以“电梯”为引，来引导我们如何思考多线程的设计，对于多线程中的类、方法进行合理的设计是很有必要的，不合理的设计，往往会导致死锁等问题，所以如何加锁，如何调试，如何............在这单元里，都是很重要的“哲学”，以下是我对自己第二单元学习的总结。这次作业做的尚可，但主要在于自由竞争实现容易，细节少。耗电大的问题我并没有去解决。但我也思考了解决的方法。
2023-04-12 12:06:29
189
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人