07 2023 档案

分治—快速幂
摘要：# [HEOI2016/TJOI2016] 排序 ## 题目描述 在 $2016$ 年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。 这个难题是这样子的：给出一个 $1$ 到 $n$ 的排列，现在对这个排列序列进行 $m$ 次局部排序， 阅读全文
posted @ 2023-07-30 02:44 LongDz 阅读(30) 评论(0) 推荐(0)
快速排序—求第k大的数O(n)版
摘要：### Description >FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give 阅读全文
posted @ 2023-07-30 01:51 LongDz 阅读(146) 评论(0) 推荐(0)
汉诺塔（蓝桥杯）最简单易懂详细版
摘要：[直达原题](http://lx.lanqiao.cn/problem.page?gpid=T750) ### Description >汉诺塔是一个古老的数学问题： 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆 阅读全文
posted @ 2023-07-30 01:37 LongDz 阅读(321) 评论(0) 推荐(0)
基础培训第三次排位赛
该文被密码保护。
posted @ 2023-07-30 00:57 LongDz 阅读(0) 评论(0) 推荐(0)
结构体排序—奖学金
摘要：[直达原题](https://www.luogu.com.cn/problem/P1093) ## 题目描述 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 $5$ 名学生发奖学金。期末，每个学生都有 $3$ 门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同， 阅读全文
posted @ 2023-07-29 00:28 LongDz 阅读(37) 评论(0) 推荐(0)
逆序对
摘要：[直达原题](https://www.luogu.com.cn/problem/P1908) ## 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这 阅读全文
posted @ 2023-07-29 00:24 LongDz 阅读(15) 评论(0) 推荐(0)
三维差分—三体攻击
摘要：[直达原题](htps://www.acwing.com/problem/content/1234/) ### Description >三体人将对地球发起攻击。 为了抵御攻击，地球人派出了 A×B×C艘战舰，在太空中排成一个 A 层 B 行 C列的立方体。 其中，第 i 层第 j 行第 k 列的战 阅读全文
posted @ 2023-07-28 16:15 LongDz 阅读(59) 评论(0) 推荐(0)
二维差分—地毯
摘要：[直达原题](https://www.luogu.com.cn/problem/P3397) ## 题目描述 在 $n\times n$ 的格子上有 $m$ 个地毯。 给出这些地毯的信息，问每个点被多少个地毯覆盖。 ## 输入格式 第一行，两个正整数 $n,m$。意义如题所述。 接下来 $m$ 行， 阅读全文
posted @ 2023-07-28 16:01 LongDz 阅读(110) 评论(0) 推荐(0)
一维差分—Color the ball
摘要：[直达原题](https://acm.hdu.edu.cn/showproblem.php?pid=1556) ### Description >N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a 每个测试实例第一行为一个整数N,(N 每个测试实例输出一行，包括N个 阅读全文
posted @ 2023-07-28 01:14 LongDz 阅读(42) 评论(0) 推荐(0)
ST算法—Balanced Lineup
摘要：# [USACO07JAN] Balanced Lineup G ## 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer 阅读全文
posted @ 2023-07-28 00:53 LongDz 阅读(32) 评论(0) 推荐(0)
倍增法—国旗计划
摘要：[直达原题](https://www.luogu.com.cn/problem/P4155) ## 题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了 $N$ 名优秀的边 阅读全文
posted @ 2023-07-28 00:36 LongDz 阅读(95) 评论(0) 推荐(0)
整数三分—期末考试
摘要：[直达原题](https://www.luogu.com.cn/problem/P3745) ## 题目描述 有 $n$ 位同学，每位同学都参加了全部的 $m$ 门课程的期末考试，都在焦急的等待成绩的公布。 第 $i$ 位同学希望在第 $t_i$ 天或之前得知**所有**课程的成绩。如果在第 $t_ 阅读全文
posted @ 2023-07-27 23:26 LongDz 阅读(71) 评论(0) 推荐(0)
前辍和—简单的求和
摘要：###Description > ![image](https://img2023.cnblogs.com/blog/3241008/202307/3241008-20230723053947138-1318660005.png) ###Input > 第一行包含一个整数 n 第二行包含n个整数 a 阅读全文
posted @ 2023-07-23 05:58 LongDz 阅读(14) 评论(0) 推荐(0)
高精度、位运算—杀鸡还是杀猴
摘要：### Description > 师徒西游开始后的第P年，师徒4人来到凤仙郡后，目睹这里连续干旱了三年，一片惨状，孙悟空当即吹出牛皮，和郡守保证能求来雨水。谁知把东海龙王敖广喊过来后，敖广怎么也不敢施法降雨，非得让孙悟空去天庭请旨。孙悟空很没面子，二话不说上了天庭。 玉帝命人在披香殿立了一座十丈高 阅读全文
posted @ 2023-07-23 05:32 LongDz 阅读(21) 评论(0) 推荐(0)
实数三分—三分求极值、Line belt
摘要：# 三分求极值 题目是hihocode第1142道题，貌似现在已经无法注册了，我尝试了多次均已失败告终。 废话不多说，直接上题目 ### Problem Description > 在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。 ### Input 阅读全文
posted @ 2023-07-19 01:21 LongDz 阅读(19) 评论(0) 推荐(0)
二分—进击的奶牛、寻找段落
摘要：# 进击的奶牛 ## 题目描述 Farmer John 建造了一个有 $N$（$2 \leq N \leq 10 ^ 5$) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是 $x _ 1, x _ 2, \cdots, x _ N$（$0 \leq x _ i \leq 10 ^ 9$）。 他的 $ 阅读全文
posted @ 2023-07-16 01:49 LongDz 阅读(34) 评论(0) 推荐(0)