汉谡

摘要： 题目链接 在这里%一波$\mathscr{ZMY}$搭题目。 题意： 给定$n\times n$的矩阵$A$,$B$，$m$次询问，求$C=A\times B$的子矩阵和。 $1\le n\le 800,\; 1\le m\le 10^4,\; 0\le A_{i,j}\le 100$ 分析： 设询 阅读全文

摘要： 题目链接 题意： 讲堂里有抬头听讲的学生，也有低头玩手机的学生。对于位置在$(x,y)$的人，如果$(x-1,y-1)$，$(x-1,y)$，$(x-1,y+1)$这三个位置都是被挡住/抬着头的人，那么这个人就会被挡住。特殊地，如果$(x-1,y-1)$，$(x-1,y)$，$(x-1,y+1)$三 阅读全文

摘要： 题目链接 题意： 有一个长度为$n$的$01$串$s$，对其进行加密。首先可以得到一个长度为$k$的序列$a_1,a_2, \dots ,a_k$。如果$s_1=1$，那么表示$s$由$a_1$个$1$，$a_2$个$0$，$a_3$个$1\dots$按顺序拼接而成，否则如果$s_1=0$，那么表示 阅读全文

摘要： 题目链接 题意： 对一个$n$行$m$列的网格黑白染色，满足： 1.黑色的格子两两四联通，白色格子两两四联通，且黑色的格子经过旋转和平移可以和白色的格子重合 2.$w(wx,wy)$这个格子是白色的，$b(bx,by)$这个格子是黑色的。 要求找到任意一个解，或者判断无解。多组数据。 $1\le T 阅读全文

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

摘要： 题目链接 题意： 给定一棵$n$个节点的无根树，可以对边黑白染色。求对于每个点有多少种染色方案，使得它到任意点的路径上至多经过一条黑边。对$10^9+7$取模。 $1\le n \le 10^5$ 分析： 可以看出，这题就是把每个点做根的情况都求一遍。 先来看链的情况：以$i$号点做根，那么左侧的边 阅读全文

摘要： 题目链接 题意： 设$s(i)$为将$1\sim i$看做字符串后依次连接形成的串。给定正整数$n$，求最小的$i$使得$n$是$s(i)$的字串。$T$组数据。 $n\le 10^{17}, \; t\le 10^4$ 分析： 不能模拟$s(i)$的组成过程来找答案，时间不能承受。 也不能预处理$ 阅读全文

摘要： 题目链接 题意： 给出一个长度为$n$的序列$\{a_n\}$。 已知一个正整数$x$，你有一次机会指定区间$[l,r]$，令$\forall i\in [l,r],\;a_i=a_i+d\,(|d|\le x)$。 求最大化的最长上升子序列的长度。 $1 \le n \le 2 \times 10 阅读全文

摘要： 题目链接 题意： 有两段长度为$n$的不严格单调上升序列$a$和$b$，有两种操作共$m$次。单点赋值为$x$，保证不破坏序列不严格单调上升的性质；询问$a$的$[l_1,r_1]$区间和$b$的$[l_2,r_2]$区间合并后的中间值，保证合并后的区间长度为奇数。 $1\le n \le 5 \t 阅读全文

摘要： 题目链接 题意： 有$n$种物品各有无限个，背包空间为$m$，第$i$种物品的体积为$a_i$，价值为$b_i$。求在不超过背包容量的前提下，取得的最大价值。 $n\le 10^6,\quad m\le 10^{16},\quad a_i,b_i\le 100$且均为正整数。 分析一： 贪心一： 实 阅读全文