scanner

于是接着训练，但网络赛没有打到名额能力不足，此时马上大三了，队伍没有打到区域赛名额，最后靠外卡去了杭州，去的路上定好了打银的目标，赛场上魏少血c，然后一个构造我们写了4.5hwa了三发，人很崩溃，回来一路上没有说话，心有不甘不希望草草了事。幸运的是，碰到了俊神，虽然经常挨喷，但见识了不少好玩的题目，于是我放弃了其它的所有事情开始投入刷题，可惜我学的东西多但是都不精，和俊神的最后一场比赛遗憾铜首，那样经典的套路竟然需要花那么多时间去思考，现在想想自己当时也是菜的离谱。航行至远处，终将会有一律阳光照亮你我。

Atcoder日常练习

因为这幅图，假如2和3都是危险点，但是对于1子树外得点来说，1子树就1个危险点，因为简单路径不能有重复，如果2通过1得子树走出去了，那么就不能走回来，因此顶多就一个。考虑两个有限制的相邻节点(i,j)，那么我们把原序列拆成n段来数，最后用乘法原理相乘即可，对于每一段就是每个数有pos[j] - pos[i]个数，并且有j-i+1个位置，我们考虑用隔板法计数即可。Q2：我们可以多画两个图，则可以发现2*2有2个，3*3有4个，4*4有6个，因此我们可以得出结论2*(n-1)就是我们至少要涂的个数。

Atcoder日常练习

给你两个长度为N的整数序列A和C，你可以操作任意次，每次选择一个整数i，使得A[i] + 1，花费Ci元，完成操作后你需要支付K*X元，K是A元素中不同值得个数。有一个H*W的网格，高桥每次可以把一个棋子移到同一行的某一个位置，青木每次会把棋子移动到同一列的某一个位置，在移动2*N步后，会产生多少个不同的数字序列。高桥有N个朋友，刚开始x这个朋友这个人会知道这个秘密，然后每个人在第i个位置会告诉p[i]这个位置的人高桥的秘密，问最后高桥的朋友会有多少知道秘密。对于X这个位置，一直往p[i]这个位置跳即可。

把每一行当作一个节点，从S->i流M的流量，从i->P流m-1的流量，从p向每一列流n-1的流量，从列向t流n的流量，最后给点的边的[u,v]的价值w 相当于从u->(v + n)流1的流量费用为w，最后跑费用流即可。有一个长度为N的A数组，A[i]代表A对i这件物品的好感度，有一个长度为N的B数组，B[i]代表B对i这件物品的好感度，现在让你求有多少对[i,j]满足A[i] >= A[j]并且B[i] <= B[j]。这里，1=A1​<。<AN​成立，且Ai+1​是每一个1≤i≤N−1的Ai​的倍数。

首先这颗线段树是一颗完美二叉树，包含的区间都是2^i次方，对于reverse操作来说，就是把第(k + 1)层线段树的节点的左右儿子交换，那么swap操作，其实也就是对于每一层线段树节点的左右儿子进行交换。给你棵N个节点的树，和一个总权值K，要你把K分配给这颗树的N-1条边，满足这些树边相乘等于K，并且分配的边权1的数量最少，问你任意两个点的所有边权和加起来最大为多少？a序列有x1个0，y1个1，z1个2，b序列有x2个0，y2个1，z2个2，给定你这个函数，问你在任意排序后可以获得的最大价值是多少。

初学树剖者。

数据结构习题集