笔记
文章平均质量分 78
颜椒^
又菜又啥都想要的ACMer
展开
-
【甜椒&ACM】博弈论入门(Nim、sg定理)
博弈论入门(Nim、sg定理)通常由以下形式构成:给定一个游戏规则,甲、乙轮流出手行动,最后无法行动的人失败,问获胜方是谁/是否存在先手必胜策略等等。游戏的前提是,默认“双方都最聪明”,对于每一步,两方都能给出最优策略。因此,游戏的情形,可以说是一种“胜负手”的转移。若先手状态f(n)f(n)f(n),在先手操作后,f(n)f(n)f(n)可以变成f(m)f(m)f(m),且f(m)f(m)f(m)是必败态,则f(n)f(n)f(n)为必胜态。因此,双方的目的就是不断将局面转移到“必败态”,使得对手下一原创 2021-03-29 20:47:34 · 432 阅读 · 0 评论 -
2020年度总结 & 寒假codeforces冲紫计划
终于等来寒假,可以远离大作业烦恼,快乐刷题了!!!!前段时间用小号打了一把cf,发现状态低迷得厉害,明确发现爆int的情况下,long long这种低级问题竟然调试了许久才发现;在处理无序的数字出现标记时,一些基础写法都生疏了。反省这段时间的训练状态,对此我感到非常自责。2020终究是过去了,先回顾一下这一年打ACM的心路历程:PAT甲级考试这是第一次参加PAT考试,是线上赛,感觉发挥失常有各方面的原因,比如英语水平捉急(orz)看歪了题目给的新型队列定义等等,另外不敢去洗手间这件事对于线上赛也原创 2021-01-23 02:02:23 · 539 阅读 · 8 评论 -
Java接口例题解析
预备知识:抽象类使用abstract修饰的类称为抽象类abstract final只能二选一修饰同一个类不能创建实例,不能new一个抽象类,只能通过子类继承后new子类可以有抽象方法(使用abstract修饰的方法,没有方法体的称为抽象方法,抽象方法不能用private final static修饰)如果抽象类存在抽象方法,那么子类在继承后一定要@Override接口接口类比抽象类更上一层,在接口里面全部抽象化,字段里是静态常量。- 从狭义的角度讲就是指java中的interface原创 2021-01-23 01:23:31 · 1059 阅读 · 0 评论