03 2019 档案

摘要："CF_321_B" 题面： 据说题目描述是游戏王的规则，然而我并没有玩过。大概意思就是我方有 张攻击牌，敌方有 张牌（防御，攻击都有），如果一回合我方选择攻击牌（X）攻击敌方防守牌（Y）且$Vval_X Val_Y$，那么可以打掉敌方该牌但没有伤害，如果是攻击打攻击，除了打掉敌方牌之外，还可以获得 阅读全文

摘要：对于双线性插值计算的理解： 对于某点$(x_i,y_i)$进行插值，选取4邻域上的点，对 先后做插值，第二次做插值会需要第一次的结果，直接代入即可，故为两次有顺序的插值，计算规律即使用斜率，三点（需要插值的点在中间$(x_1,y_1)$）一线。 $$ \frac { y1 y0 } { x1 x0 阅读全文

摘要："美食节" 题解： 学习了动态加边，可以说是进一步理解了网络流。具体思路就是考虑每一道菜，如果这是该位厨师最后一次做，那么等待时间就是做这道菜的时间，如果是倒数第二次做，就要两倍时间（目前做了一次，后面还有等待的一次时间）……，对于其他菜以此类推。那么可以这样考虑，当这位厨师倒一次做的边没有流量的时 阅读全文