PPXppx

摘要： ### [J-Fine Logic](https://ac.nowcoder.com/acm/contest/57357/J) ### 题意：给定n个点和m对偏序关系(x,y)，构造最少的排列数目k，使得在这k个排列中至少有一个排列满足x出现在y的前面。 ### 分析：很考验思维的一道题，首先如果m 阅读全文

摘要： ### [D-The Game of Eating](https://ac.nowcoder.com/acm/contest/57356/D) ### 题意：一共有m道菜，n个人轮流点一道菜，一共点k道。第i个人对第j道菜的喜爱程度$A_{i,j}$对所有人公开，一个人点了菜所有人都可以吃到。每个人 阅读全文

摘要： ### 当时就做了两道签到题DJ，这两天补了四道简单题HKLM ### [D-Chocolate](https://ac.nowcoder.com/acm/contest/57355/D) ### 题意：$n × m$ 的巧克力，Kelin先手，Walk Alone后手，每人每次拿走一块左下角为$( 阅读全文

摘要： ### [打怪](https://ac.nowcoder.com/acm/contest/59248/C) ### 题目描述：你在刷副本打怪，这个副本里只有一种怪，对战规则很简单，就是你砍它一刀，它砍你一刀，都是1v1，你先出手。你初始攻击力是1，防御力是0，血量是无穷。怪的防御力永远为0，只有攻击 阅读全文

摘要： 洛谷 题意：已知平面内 $N$ 个点的坐标，求欧氏距离下的第 $K$ 远点对。两个点 $P(x_1,y_1)$ 和 $Q(x_2,y_2)$ 的欧氏距离定义为 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$。 分析：按照$KD-Tree$的方式对这n个点建树，建立一个小根堆，维护当 阅读全文

摘要： 洛谷 题意：你有一个$N \times N$的棋盘，每个格子内有一个整数，初始时的时候全部为 $0$，现在需要维护两种操作： - 1 x y A $1\le x,y\le N$，$A$ 是正整数。将格子x,y里的数字加上 $A$。 - 2 x1 y1 x2 y2 $1 \le x_1 \le x_2 阅读全文

摘要： 洛谷 题意：给定一棵以 $1$ 为根，$n$ 个节点的树。设 $d(u,x)$ 为 $u$ 子树中到 $u$ 距离为 $x$ 的节点数。 对于每个点，求一个最小的 $k$，使得 $d(u,k)$ 最大。 ( $1 \le n \le 10^6$ ) 分析：第一次dfs预处理进行长链剖分求出重儿子 阅读全文

摘要： 洛谷模板题 题意：读入一个长度为 $n$ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序（用 ASCII 数值比较）从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$。其中$1\le n \le 10^6$ 讲解清楚，码 阅读全文

摘要： 洛谷 题意：给定$N$篇短文，每篇短文由$L$个单词组成，且只含小写字母；做$M$次询问，每次给定一个单词，求该单词在哪几篇短文中出现过。对于 $100%$ 的数据，$1\le M\le 10^4$，$1\le N\le 10^3$ 。每篇短文长度（含相邻单词之间的空格）$\le 5\times 1 阅读全文

摘要： 洛咕 题意：原题面见链接，简单来说就是给出一个$n*m$的矩阵，每一行代表同一种烹饪方法，每一列代表同一种食材，$a_{i,j}$表示使用第i种烹饪方法第j种食材能做出多少种菜，要求至少做一道菜，而且每种烹饪方法至多用一次，并且每种食材不超过总菜数的一半，问有多少种做菜的方案？ 分析：直观来讲就是在 阅读全文