该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P3784 题目大意 你若干个在$[1,n]$的不同数字组成序列$a$。 记录$f(x)$表示将$x$无序拆分成$a$中数字的和的方案数（一个数字可以使用多次）。 现在给出所有的$f(x)%p\ (x\in[1,n]) 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF1672E 题目大意 有一个你不知道的长度为$n$的序列$l$，你每次可以询问一个长度$w$。交互库会返回一个$h$表示最少能将$l$分成多少连续段使得每一段$[l,r]\(都满足\)\sum_{i=l}^rl_i 阅读全文
摘要：
@ Day -1 考前好像写题状态不太好（可能是纯粹的懒）。 开始写板子，很多算法都很久没碰了，有的调了很久才过。树剖都调了一个多小时，身败名裂。不过想想省选应该不怎么考算法就没有重写了。 顺便记了一些可能会用到的数学式子，毕竟数论这个玩意感觉考场再推容易浪费时间。 好像完全意识不到这一场比赛的重要 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P8292 题目大意 有$n$张卡牌，第$i$张上的数字是$s_i$。$m$次询问给出$c_i$个质数，要求选择一些卡使得这些卡的乘积是这些质数的倍数，求方案数。 \(1\leq n\leq 10^6,1\leq s_ 阅读全文
摘要：
正题 题目链接: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)$位置上各有一只老鼠。 然后进行以下操作 阅读全文