• 2023-05-0320230429 模拟赛(jnxxhzz)
    T1.神奇零食柜略,oj上交要加快读T2.防御工事数据范围:\(1\len,m\le100\)不难想到是网络流(虽然我没想到……)这是一个挺基础的网络流对于每个\(V\),我们将它们连到一个超级源点上在往它的四个方向分别建边最后把所有的\(M\)连到一个汇点上而在建边时注意其实\(E->E\)的边
  • 2023-04-0820230311模拟赛(jnxxhzz)
    T1.团建游戏Idp,略 T2.团建游戏II每一次加括号->把一些运算去反在+后加括号是没有用的,所以每一次只用在-后加考虑重叠的括号:最多是两层,第三层相当于一层了对于每一个位置,我们可以用dp记录从这个数字的后面一位往前看有多少个单独的"("也就是说,对于数字16,我们从"||"向前看:
  • 2023-04-0820230318模拟赛(jnxxhzz)
    T1.彩虹树对于每一个u,v,我们都要去算u->v路径上有多少个不同的元素很显然,<spanclass="cke_resetcke_widget_drag_handler_container"><imgsrc="data:image/gif;base64,R0lGODlhAQABAPABAP///wAAACH5BAEKAAAALAAAAAABAAEAAAICRAEAOw=="width="15"height=
  • 2023-04-0820230225模拟赛(jnxxhzz)
    A.bubble冒泡排序考虑k次冒泡中的每一次,会把最大的数移到最右边而只有最大数在变吗?以14352为例5的右边相对顺序是不变的,而5的左边是要变的发现在不断地把小的往前面移,且每一个较小的数都会往前最多移动k个但我们不好算每个i往前移k个的数考虑反向处理:算有哪些点可以被