该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/11260/C 题目大意 一个平面上，$n$个起点$(0,a_i)\(分别对应终点\)(i,0)$，每次只能往上或者往左走。求不交路径数。 \(1\leq n\leq 5\times 10^5,a_i<a_{i+ 阅读全文
摘要：
正题 题目链接:https://loj.ac/problem/2880 题目大意 给出平面上的$n$个点，然后求有多少个矩形满足 左下角和右上角各有一个点 矩形之间没有其他点 $1\leq n\leq 2\times 105,1\leq x_i,y_i\leq 109,$保证$x_i,y_i$分别不 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P1758 题目大意 给出一个大小为$n$和一个大小为$m$的栈，每次选择一个栈弹出栈顶然后记录这个字母，求所有弹出序列的弹出方案的二次方和。 \(1\leq n,m\leq 500\) 解题思路 二次方和可以看为取出 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4022 题目大意 给出$m$个模板串。 然后$n$次询问给出一个串$S$要求找到一个最大的$L$使得能够将$S$超过$90%$的部分拿出来分后每个串都是某个模板串的子串且长度不小于$L$。 所有输入文件长度不超过 阅读全文
摘要：
前言 依旧是白嫖账号，只打了一些题/kk 正题 1002 Buying Snacks 题目大意 $n$个物品，每个可以买一次也可以不买，如果买需要选择$1/2$块钱的，然后也可以相邻两个一起买并且减少一块的花销，求恰好用掉$m$块钱的方案。 \(1\leq n\leq 10^9,1\leq m\le 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/6503 题目大意 $n$张卡$m$种，第$i$种卡有$a_i$张，求所有排列中有$k$对相邻且相同的卡牌。 \(1\leq n\leq 10^5,0\leq k\leq 10^5,1\leq m\leq 20000,\sum_{i=1}^ma_i= 阅读全文
摘要：
正题 题目链接:https://uoj.ac/problem/454 题目大意 $Alice$有一个长度为$2n$的$01$串，$Bob$有$n$个在$[1,2n]$位置的下标表示它想要得到$01$串中这些位置的值，现在两个人可以向对方传输不超过$m$个$0/1$字符，要求使得$Bob$可以得到答案 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7736 题目大意 有$k$层的图，第$i$层有$n_i$个点，每层的点从上到下排列，层从左到右排列。再给出连接相邻层的一些有向边（从$i$层连向$i+1$层）。 对于$n_1$层每个点作为起点同时出发走到不同的$n 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P7737 题目大意 给出一张无向图满足若$x\Rightarrow z,y\Rightarrow z$那么有$x\Rightarrow y$或$y\Rightarrow x$。 $q$次询问给出起点和终点和$k$条临 阅读全文