该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5113 题目大意 一个长度为$n$的序列$a$，$m$次要求支持以下操作 将区间$[l,r]$都变为$x$。 询问区间$[l,r]$的和。 将第$x$次操作$1$撤销。 强制在线 \(1\leq n,m\leq 1 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4887 题目大意 给出一个长度为$n$的序列$a$。$m$次询问$[l,r]$求有多少个$l\leq i< j\leq r$满足$a_i\ xor\ a_j$二进制下恰好有$k$个$1$。 \(1\leq n,q\ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT2293 题目大意 给出一棵树，求它一棵点分树的最小深度。 \(1\leq n\leq 10^5\) 解题思路 点分树的做法是直接找重心，但是两个重心我们很难确定找哪个，所以这个方法行不通。 但是这样我们大概能确定 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接: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_ 阅读全文