优秀的分治题目。是“2020-2021 ACM-ICPC, Asia Seoul Regional Contest”的一道题。 Description There are $n$ buildings along a horizontal street. The buildings are next to each other along the...
分治
CF102780D Power play【数学】【二分】【快速幂】
终于有用高中/大学学到的知识能做的题了。 Description While analyzing a mathematical problem, a programmer, Basil by name, noticed an interesting fact: for the numbers $2$ and $4$ holds the ...
洛谷 P4382 / loj 2477 [九省联考2018] 劈配 题解【网络流】【贪心】【二分答案】
一道灵活的网络流题目。 题目背景 一年一度的综艺节目《中国新代码》又开始了。 Zayid 从小就梦想成为一名程序员,他觉得这是一个展示自己的舞台,于是他毫不犹豫地报名了。 题目描述 轻车熟...
UVA1396 / POJ 3525 Most Distant Point from the Sea 题解 【半平面交】【二分答案】
半平面交好题。 Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point fro...
洛谷 P3745 [六省联考2017]期末考试 题解【贪心】【三分】
今天学了一下三分……然而这个题可以枚举orz 题目描述 有\(n\)位同学,每位同学都参加了全部的\(m\)门课程的期末考试,都在焦急的等待成绩的公布。 第\(i\)位同学希望在第\(t_i\)天或之前得知所有课程的成...
洛谷 P3745 [六省联考2017]期末考试 题解【贪心】【三分】
今天学了一下三分……然而这个题可以枚举orz 题目描述 有\(n\)位同学,每位同学都参加了全部的\(m\)门课程的期末考试,都在焦急的等待成绩的公布。 第\(i\)位同学希望在第\(t_i\)天或之前得知所有课程的成绩...
快速傅里叶变换 FFT 学习笔记【多项式】【FFT】
一、多项式 多项式的定义 多项式是多个单项式的和。(这是人教版七年级上册的定义)形如(x^2),(6y^5+5y^2+17)这样的式子就是多项式。 多项式的乘积 多项式乘积可以类比两个数相乘。...
洛谷 P5021 NOIp2018提高组 赛道修建 题解【二分答案】【贪心】【平衡树】
考场上因为平衡树的细节处理不过关而导致菊花图RE。丢了30分比较可惜。 题目描述 \(\text{C}\)城将要举办一系列的赛车比赛。在比赛前,需要在城内修建\(m\)条赛道。 \(\text{C}\)城一共有\(n\)...
雪人 部分分算法【双哈希】【差分】【二分答案】
感觉这个题挺有价值的(正解SAM就不管啦 题目背景 大佬 WZY 在 AK NOIP 2018 后,决定去冰天雪地的 Y 城堆雪人。 题目描述 WZY堆了\(N\)个雪人,每个雪人都有一个可爱度\(X_i\),WZY认...
牛客 172A 中位数 题解【二分答案】【前缀和】
排序后的区间第K大问题?? 题目描述 小N得到了一个非常神奇的序列\(A\)。这个序列长度为\(N\),下标从\(1\)开始。\(A\)的一个子区间对应一个序列,可以由数对\([l,r]\)表示,代表\(...