今天上午讲图论

图论

上午学习了图论的基础知识，存图方法、最短路、最小生成树、拓扑排序……
终于有一天是全都能听懂的了

下午打题

S组

36/400
好，很有精神，没有爆零的一天

晚自习改题

改题

S组

And

显然得分总是大于等于0的，并且，从a1到an按位与的结果总是小于等于前面从a1到ai(1<=i<=n)按位与的结果的，因此我们可以基于上述不等式写出贪心正解

下午比赛的时候已经想出了正解打法，但细节没有处理好，忘了要把for里面的判断改成0了，于是WA了

晚上补一下

Number

显然考察组合数学
但下午没想出来

看眼PPT的文字题解

学习一下多重排列是什么鬼，看一下来自度娘的解释

额，还是不会……
上标程

虽然知道了每一步在干什么，但是，不知道怎么推出来的

J组

转公交

好一道模板题

Dijkstra秒了，给评测系统吃点好的，用了堆优化