QuantAsk

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5366 题目大意 给出一个$n,G,L$。 $q$次询问在$1\sim n$中选择若干个数字并且数字$x$必选，要求这些数的$gcd$为$G$且$lcm$为$L$的方案数。 \(1\leq n,G,L,x\leq 阅读全文

摘要： 正题 题目链接:http://pjudge.ac/problem/21614 题目大意 给出一张$n$个点$m$条边的一张图，有$k$个守卫，每个守卫都有一个点集$S$表示这个守卫可以被派遣到这个点集中的某个点，然后你可以选择一些边删除，要求使得每个点都恰好和一个守卫联通，要求留下的边的权值和最小。 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P7520 题目大意 给出$n$个点$m$条边的一张有向图，一号点为起始点，$q$次独立的询问加入一条边后有多少个点的支配集发生了变化。 \(1\leq n\leq 3000,1\leq m\leq 2\times n 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/P5044 题目大意 给出一个长度为$n$的序列$h$，定义$dis(x,y)=max{h_i}(x\leq i\leq y)$。 $q$次询问给出一个区间$[L,R]$，找到一个$x\in[L,R]\(，最小化\)\ 阅读全文

摘要： 前言 奶酪可能会长腿，但绝对不会变质 _ _，_ _ _ _ _ _ _ 正题 题目链接:https://atcoder.jp/contests/agc056/tasks/agc056_e 题目大意 有一个长度为$n$的环，第$i+0.5(0\leq i<n)$位置上各有一只老鼠。 然后进行以下操作 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 正题 题目链接:https://www.luogu.com.cn/problem/CF838C 题目大意 一个字符串$s$，两个人轮流操作，每次每个人可以选择删掉一个字符或者重排列这个字符串，但是不能出现之前出现过的字符串，不能操作者输。 求有多少个长度为$n$且字符集大小为$k$的字符串使得先手必 阅读全文

摘要： 正题 题目链接:https://loj.ac/p/3077 题目大意 给出$n$个点$m$条边的一张简单无向图，求是否存在两个长度相等的简单环。 \(1\leq n\leq 10^4,1\leq m\leq 10^6\) 解题思路 先考虑一个暴力的做法，我们暴力搜索图上的所有环，记$c_i$表示长度 阅读全文

该文被密码保护。 阅读全文