首先考虑没有3操作时的情形,很显然变成了一道水题:对每个加操作,只需把加的数再乘上其后所有乘操作的积,也就是倒着计算一遍就好了。 现在有了3操作,就是在原题基础上加了图论知识,因为不存在递归,所以画出的图是一个 DAG。 有一个很naive的思路是,把所有函数展开,但是对于 DAG 来说还是会非常长,只能骗...
给数据中指定元素加上一个值 给数据所有元素都乘上一个值 调用1.2两种函数 如果没有3操作想必大家应该都会吧(坚信) 一开始我也想到线段树 但是线段树只能拿30分 逃出sb数据结构的圈子 认真想想此题 题目说不存在调用自己的情况 也就是对于3操作来说它所调用的一定是之前的1,2函数 所以会发现整个函数调用关系事实...
若\(s[L1]=s[R1]\)则前面的串从左边取,后面的串从右边取,\(L1++,R1++\) 若\(s[L2]=s[R2]\)则前面的串从右边取,后面的串从左边取,\(L2--,R2--\) 若\(s[R1]=s[R2]\)则前面的串从右边取,后面的串从右边取,\(R1++,R2--\) 若四种方式都不可以匹配,则无解,也挺显然的 我们在匹配的...
【题解】[CSP-S2020] 函数调用 [CSP-S2020] 函数调用 \(\text{Solution:}\) 看题要冷静…… 首先要看到的是,函数调用之间形成了图的关系。先考虑一个暴力的办法: 、 建好图,按照顺序,然后走的时候暴力用全局记录标记维护修改,直接 DAG 上跑 大概这样可以得到\(75\to 85\)的分数。 因为有\(0\)的存在...
CSP2021-S 题解 在前面的话 其实这次比赛总体来说比去年简单一些,可惜我考场的时候没有 debug ,考试的时候整个人的状态也不好,所以考试完全发挥失常 T1 题目链接 廊桥分配 问题解决 想要处理这道题需要引用一个结论: 如果一个飞机在\(i\)个廊桥时占用廊桥,那么在\(i+1\)个廊桥时也必然占用廊桥...
【题解】[CSP-S2020] 函数调用 [CSP-S2020] 函数调用 \(\text{Solution:}\) 看题要冷静…… 首先要看到的是,函数调用之间形成了图的关系。先考虑一个暴力的办法: 、 建好图,按照顺序,然后走的时候暴力用全局记录标记维护修改,直接 DAG 上跑 大概这样可以得到\(75\to 85\)的分数。