摘要：
"题目" 题目大意 求方程$(x^m x)\mod n=0$在整数范围$[1,n]$的解的个数。 $n=\sum_{i=1}^{c}p_i$ 给出$c$和$p_i$ 思考历程 作为数论白痴，比赛时看到这题就想要自闭了…… 乱推一波式子，后面的就不会搞了。 于是就想部分分……结果连部分分都没有想出来。 阅读全文
摘要：
"题目" 题目大意 武器的每个级别有固定的两种属性$b_i$和$c_i$ 可以用$a$的代价得到一把$0$级的武器。 可以将$x$级武器和$y=\max(x 1,0)$级武器融合锻造， 有$\frac{\min(b_y,c_x)}{c_x}$的概率可以升级成$x+1$级武器。 反之降级成$y$级武器 阅读全文
摘要：
"题目" 题目大意 平面上有一堆带权值的点。两种操作：交换两个点的权值，查找一个矩形的第$k$小 $Nx1$或$y0 y1$的情况…… 改过来，$50+$ 其实$O(N)$求第$k$大带巨大常数，不如优化： 首先将所有的点按照权值从小到大排序，然后扫过去就可以了。遇见第$k$个在矩形内的，直接退出。 阅读全文