摘要：题目链接：K小数查询 题意：给你一个长度为$n$序列$A$，有$m$个操作，操作分为两种： 输入$x，y，c$，表示对$i\in[x,y] $，令$A_{i}=min(A_{i},c)$ 输入$x，y，k$，表示询问区间$[x,y]$中的第$k$小数 思路：数据范围不是很大，可以分块来做，记录每个块 阅读全文

摘要：题意：灯离地面的高度为$H$，人的身高为$h$，灯离墙的距离为$D$，人站在不同位置，影子的长度不一样，求出影子的最长长度。 思路：设人离灯的距离为$x$，当人走到距离灯长度为$L$时，人在墙上的影子消失，此时人再往前走，影子的长度必然会减小，此时的$L$就为三分的左边界，右边界为$R=D$，由形似 阅读全文

摘要：题意：求$A^{B}$的所有约数之和$mod\ 9901$ 思路：由结论有，一个数$n$进行质因数分解得到$n={p_{1}}^{c_{1}} * {p_{2}}^{c_{2}} *...* {p_{k}}^{c_{k}}$，那么$n$的约数之和为 $$sum=(1+{p_{1}}^{1}+\cdo 阅读全文

摘要：题意：一共有$n$个数，$m$次询问，每次询问包括$k、pos$两个数，需要你从这$n$个数里面找出$k$个数，使得他们的总和最大，如果有多种情况，找出序号字典序最小的一组，然后输出这个序列中第$pos$个数的值。 思路：根据贪心的思想，把这$n$个数按大到小排个序$($相同大小按下标从小到大$)$ 阅读全文

摘要：题意：有$n$个孩子，第$i$个孩子有$k[i]$件想要的礼物，第$j$个礼物为$a[i][j]$，现在随机挑一个孩子，从他想要的礼物里面随机挑一个，然后送给另一个孩子$($这个孩子可以和第一个孩子是同一个人$)$，问你送的这个礼物在后一个孩子愿望单里的概率。 思路：求出每件礼物出现的次数$cnt[ 阅读全文

摘要：题意：有$n$个人，$m$个债务关系，$u_{i}$，$v_{i}$，$d_{i}$表示第$u_{i}个人$欠第$v_{i}$个人$d_{i}$块钱，现在你需要简化债务关系，使得债务总额最小。比如，$A$欠$B$十元，$B$欠$C$十五元，$C$欠$A$十元，此时总的债务为$10+15+10=35$ 阅读全文

摘要：题意：你起初有一支军队，有$k$个士兵，现在有$n$座城堡，你若想占领第$i$座城堡，至少得有$a[i]$个士兵才能占领$($占领后士兵不会减少$)$，占领了第$i$座城堡后，你将得到$b[i]$个士兵，然后你有两种方式防御你占领的城堡： 在你占领第$i$个城堡后留下一个士兵防御第$i$个城堡 有$ 阅读全文

摘要：题意：给你一张无向连通图，对于求有多少对$(x,y)$满足互相到达必须经过$(a,b)$，其中$x\neq a,x\neq b,y\neq a,y\neq b$ 思路：显然$a,b$都必须为割点，所以先用$tarjan$判断$a,b$是否都为割点，如果$a$或$b$有一个不为割点，那么答案就是$0$ 阅读全文