该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/11254/A 题目大意 现在有一个$y\in[1,n]$，$Bob$每次可以选择问$Alice$是否$y\geq x$，$Alice$可以说一次谎。$Bob$要在最少次数内确定$y$的值，而$Alice$尽量使 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/6405 题目大意 给出$n$个点的一棵树，每个点有$x_i$个军队，需要$y_i$个军队，你可以移动军队，求使得满足所有点要求的情况下，军队移动路径和的最小值。 \(1\leq n\leq 250000\)，军队总数和不超过$10^6$。 解题思路 阅读全文
摘要：
正题 题目链接:https://www.ybtoj.com.cn/contest/351/problem/1 题目大意 一个圆上，你需要在$3\sim n$中选出$k$个作为$a_i$，然后再圆上选择最少的点使得对于每个$a_i$你都能用选出的点连成一个正$a_i$边形。 \(k+2\leq n\l 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1063F 题目大意 给出一个字符串，求选出$k$个不交子串满足按照起始位置排序后，满足下一个是上一个的真子串。 求$k$的最大值。 \(1\leq n\leq 5\times 10^5\) 解题思路 首先我们肯定 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4439 题目大意 给出$1\sim n$的排列$a$。求一个字典序最小的$01$串$s$满足将$0$对应位置按顺序取出成为序列$A$，剩下的成为序列$B$。 要求$A$和$B$的前缀最大值个数相同。 \(1\le 阅读全文
摘要：
正题 题目大意 给出两棵树，对于第一棵树的每一条边$(x,y)\(询问有多少条在第二棵树上的边\)(u,v)$与其交换（连接的序号相同）后两棵树依旧是一棵树。 \(1\leq n\leq 2\times 10^5\) 解题思路 先只考虑一棵树的合法情况，对于第二棵树的边$(u,v)\(交换过来合法的 阅读全文
摘要：
正题 题目大意 有一个$n\times m$的网格，在上面填上$[1,k]$的数字，定义两个长度为$n$的序列$a_i,b_i$分别表示每一行/每一列的最大值。 求有多少种不同的合法$a,b$对。 \(1\leq n,m\leq 10^6,1\leq k\leq 10^9\) 解题思路 不难发现合法 阅读全文