摘要：
一个二维平面上有$n$个带权点，要求支持两种操作：交换两点点权；询问一个区域的第$k$小值。 阅读全文
posted @ 2020-06-03 20:45
TheLostWeak
阅读(172)
评论(0)
推荐(0)
摘要：
$[k|n]=\frac 1k\sum_{i=0}^{k-1}\omega_k^{ni}$ 阅读全文
posted @ 2020-06-03 19:24
TheLostWeak
阅读(215)
评论(0)
推荐(0)
摘要：
给定分数$\frac pq$四舍五入到第$n$位的值，求$q$的最小值。 阅读全文
posted @ 2020-06-03 19:13
TheLostWeak
阅读(234)
评论(0)
推荐(0)
摘要：
给定两个分数$\frac ab$和$\frac cd$，求$\frac pq$满足$\frac ab<\frac pq<\frac cd$，且在$q$尽量小的前提下$p$尽量小。 阅读全文
posted @ 2020-06-03 18:45
TheLostWeak
阅读(256)
评论(0)
推荐(0)
摘要：
求满足$Ax+By\le C$的$x,y$的非负整数解个数。 阅读全文
posted @ 2020-06-03 17:36
TheLostWeak
阅读(168)
评论(0)
推荐(0)
摘要：
给定一个长度为$n$的序列，支持两种操作：给定$L,R,A,B$，把第$x$个位置（$x∈[L,R]$）上的数修改为$((x-L+1)\times A)\%B$；给定$L,R$，询问区间$[L,R]$中数的和。 阅读全文
posted @ 2020-06-03 15:11
TheLostWeak
阅读(168)
评论(0)
推荐(0)
摘要：
给定一棵无根树，选定若干条树上路径（盘子）并分别给出权值，每次询问一条树上路径（水果）包含的路径（盘子）中第$k$小的权值。 阅读全文
posted @ 2020-06-03 12:43
TheLostWeak
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号