摘要: "CF_321_B" 题面: 据说题目描述是游戏王的规则,然而我并没有玩过。大概意思就是我方有 张攻击牌,敌方有 张牌(防御,攻击都有),如果一回合我方选择攻击牌(X)攻击敌方防守牌(Y)且$Vval_X Val_Y$,那么可以打掉敌方该牌但没有伤害,如果是攻击打攻击,除了打掉敌方牌之外,还可以获得 阅读全文
posted @ 2019-03-23 17:38 FormerAutumn 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 对于双线性插值计算的理解: 对于某点$(x_i,y_i)$进行插值,选取4邻域上的点,对 先后做插值,第二次做插值会需要第一次的结果,直接代入即可,故为两次有顺序的插值,计算规律即使用斜率,三点(需要插值的点在中间$(x_1,y_1)$)一线。 $$ \frac { y1 y0 } { x1 x0 阅读全文
posted @ 2019-03-17 10:40 FormerAutumn 阅读(1844) 评论(0) 推荐(0) 编辑
摘要: "美食节" 题解: 学习了动态加边,可以说是进一步理解了网络流。具体思路就是考虑每一道菜,如果这是该位厨师最后一次做,那么等待时间就是做这道菜的时间,如果是倒数第二次做,就要两倍时间(目前做了一次,后面还有等待的一次时间)……,对于其他菜以此类推。那么可以这样考虑,当这位厨师倒一次做的边没有流量的时 阅读全文
posted @ 2019-03-13 22:15 FormerAutumn 阅读(191) 评论(0) 推荐(0) 编辑
摘要: "codeforces_400_D" 题目大意: 给出 扇门, 把钥匙,和没把钥匙可以改变状态(关 开,开 关》)的门的数量及对应编号(保证每个门被两把钥匙控制),现给出 扇门的初始状态(1表示开,0表示关),问是否可以通过这 把钥匙(可用可不用,不一定用完)使得所有的门都开启。 题解: 终于看到了 阅读全文
posted @ 2019-02-25 20:50 FormerAutumn 阅读(125) 评论(0) 推荐(0) 编辑
摘要: "codeforces_884_f" 题目大意: 给出一串长为 的字符串(保证 为偶数),定义反回文串为每一个位置的对应位置上的字母都不等于它( ),现可将原字符串随意排列,得到一个反回文串(保证有解),若最后的反回文串(设为 )上的某一位置 有`s[i] == s'[i] b[i] sum_b[i 阅读全文
posted @ 2019-02-19 09:01 FormerAutumn 阅读(93) 评论(0) 推荐(0) 编辑
摘要: "codeforces_863_F" 题目大意: 给出一个数组的大小(`n define pb push_back define mp make_pair define eb emplace_back define em emplace define pii pair define de(x) co 阅读全文
posted @ 2019-02-16 09:56 FormerAutumn 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 调了两天的代码,到最后绝望地把 改成 就过了,我真的是醉了。 "网络吞吐量" 题面: 给出一张(n个点,m条边)带权(点权边权均有)无向图,点权为每个点每秒可以接受发送的最大值,边权为花费,保证数据沿着最短路径从1发送到n。 题解: 因为保证数据沿着最短路发送,所以可以求出1到n的最短路,然后将符合 阅读全文
posted @ 2019-02-08 10:01 FormerAutumn 阅读(312) 评论(0) 推荐(0) 编辑
摘要: "HYSBZ_3730_震波" 背景: 这是接触的动态点分治第一题,开始不是很理解,看了很久,写了很久才理解了动态的动态所在。 前置知识: 静态点分治(主要是容斥思想,一般看出来是点分治的话,想到怎么容斥剩下的操作就很机械了,还有一种LCT,目前是我的盲区),线段树(树状数组)。可以通过写一写线段树 阅读全文
posted @ 2019-01-13 11:29 FormerAutumn 阅读(157) 评论(0) 推荐(0) 编辑
摘要: "SDOI_染色" 背景: 很早就想学习树链剖分,趁着最近有点自由安排的时间去学习一下,发现有个很重要的前置知识——线段树。(其实不一定是线段树,但是线段树应该是最常见的),和同学吐槽说树剖的剖和分都很死板,主要还是看线段树的维护功底。但是也要知道剖分完的结果,不然就算线段树玩得飞起,也维护不了。看 阅读全文
posted @ 2019-01-03 09:56 FormerAutumn 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 感谢 "此博客" include define pb push_back define mp make_pair define de(x) cout t[x].val ], v ); } void init() { cnt = 1; rt = 0; node( t[rt], 0, 0, 0 ); } 阅读全文
posted @ 2018-11-01 22:39 FormerAutumn 阅读(335) 评论(0) 推荐(0) 编辑