acmer

摘要： 传送门 •参考资料 [1]:官方题解（提取码：g5q6） E. XKC's basketball team（思维） •题意 n 个人，每个人都有权值，其中第 i 个人的权值为 $w_i$； 定义一个 $anger$ 值，$\forall \ j \in [i+1,n]\ ,\exists\ w_j 阅读全文

摘要： •前言 这几天不想学习新的算法了，复习一下之前学过的知识点； 在刚学矩阵快速幂以及用矩阵快速幂求解 Fibonacci 的第 n 项值模 p 时，就查阅到了这篇博文（链接）； 讲解的是有关矩阵的常用构造方法，以及比较经典的习题（链接）； 还有一个待看的博文，是在巨巨习题讲解中扒拉到的链接； 因为今天 阅读全文

摘要： •前言 昨晚做了一套 CodeForces Div.3 的题，其中有一道题【CodeForces 1213F】，赤裸裸的强连通分量分解的题； 题目大意就是给你两个数组 p,q ，分别存放 1~n 的某个全排列； 让你根据这两个数组构造一个字符串 S，要求： （1）$\forall\ i\in [1, 阅读全文

摘要： 传送门 •参考资料 [1]:算法总结：【线段树+扫描线】&矩形覆盖求面积/周长问题（HDU 1542/HDU 1828） •题意 给你 n 个矩形，求矩形并的周长； •题解1（两次扫描线） 周长可以分成两部分计算，横线和竖线； 如何求解横线的所有并的长度呢？ 和求矩阵面积并的做法一样，先将 x 离散 阅读全文

摘要： 传送门 •题意 给你 n 矩形，每个矩形给出你 $(x_1,y_1),(x_2,y_2)$ 分别表示这个矩形的左下角和右上角坐标； 让你求这 n 个矩形并的面积； 其中 $x \leq 10^{5} \ ,\ y \leq 10^{5}$; •题解 这类题的解决方法需要用到一个比较重要的算法--扫描 阅读全文

摘要： •参考资料 [1]:BZOJ.3884.上帝与集合的正确用法(扩展欧拉定理) [2]:[Codeforces]906D Power Tower •抛出问题 如何快速求解 $\underbrace{a^{a^{a^{\dots\dots}}}}_{x}\ mod \ p$ ？ •知识支持 $\varp 阅读全文

摘要： 传送门 参考资料： [1]:官方题解（提取码：w6ny） A.The beautiful values of the palace（思维+树状数组+扫描线） •题意 给你一个 $n\times n$ 的矩阵，从右上角开始转圈填充 1~n×n； 给你 m 个坐标，只有这 m 个坐标对应的位置有权值； 阅读全文

摘要： •参考资料 [1]:树状结构之主席树 [2]:主席树入门详解+题目推荐 [3]:主席树 by 孤独·粲泽 [4]:主席树（入门篇） •抛出问题 给定 n 个数，m 次操作，操作类型有： （1）在某个历史版本下的单点修改； （2）输出某个历史版本下某个位置的值的值； 其中 $n,m\leq 10^6$ 阅读全文

摘要： 传送门 •参考资料 [1]:2019CCPC网络选拔赛 H.Fishing Master(思维+贪心) •题意 池塘里有 n 条鱼，捕捉一条鱼需要花费固定的 k 时间； 你有一个锅，每次只能煮一条鱼，其中煮熟第 i 条鱼至少需要 ti 时间； 你在煮鱼的时候可以选择去钓一条鱼，也可也选择不钓； 但是 阅读全文

摘要： •知识支持 熟悉堆排序的小伙伴们都知道，使数组按照升序排列，需要创建大根堆，反之，需要创建小根堆； 而优先级队列就是通过堆来实现排序的； 也就是说，建立一个升序排列的优先级队列，需要创建一个大根堆； •定义 •常用操作 $q.push()$ , $q.pop()$ , $q.top()$ , $q. 阅读全文