jnxxhzz
20230429 模拟赛（jnxxhzz）
T1.神奇零食柜 略，oj上交要加快读 T2.防御工事 数据范围：$1 \le n,m \le 100$ 不难想到是网络流（虽然我没想到……） 这是一个挺基础的网络流 对于每个$V$，我们将它们连到一个超级源点上 在往它的四个方向分别建边 最后把所有的$M$连到一个汇点上 而在建边时注意其实$E-> ......
20230311模拟赛（jnxxhzz）
T1.团建游戏I dp，略 T2.团建游戏II 每一次加括号->把一些运算去反 在+后加括号是没有用的，所以每一次只用在-后加 考虑重叠的括号：最多是两层，第三层相当于一层了 对于每一个位置，我们可以用dp记录从这个数字的后面一位往前看有多少个单独的"(" 也就是说，对于数字16，我们从"||"向前 ......
20230318模拟赛（jnxxhzz）
T1.彩虹树 对于每一个u，v，我们都要去算u->v路径上有多少个不同的元素 很显然，<span class="cke_reset cke_widget_drag_handler_container"><img src="data:image/gif;base64,R0lGODlhAQABAPABA ......
20230304模拟赛（jnxxhzz）
T1.海盗游戏 暴力：每一轮枚举可以有效攻击的人用链表记录（80分） 优化：如何过后面的20分？ 可以模拟每一次进攻，发现每一轮有重复的攻击 第一轮：A->B->C->D->E->A，其中B把C干掉了 第二轮：A->B->D->E->A，其中只有C的左右两个攻击是之前没有的 那么第二轮有效攻击的人一 ......
20230225模拟赛（jnxxhzz）
A.bubble冒泡排序 考虑k次冒泡中的每一次，会把最大的数移到最右边 而只有最大数在变吗? 以1 4 3 5 2为例 5的右边相对顺序是不变的，而5的左边是要变的 发现在不断地把小的往前面移，且每一个较小的数都会往前最多移动k个 但我们不好算每个i往前移k个的数 考虑反向处理：算有哪些点可以被移 ......