在讨论《小红题求调》回复：

@[Mortidesperatslav](luogu://user/482610)当我没说

在讨论《小红题求调》回复：

@[Mortidesperatslav](luogu://user/482610)昨天还没AC，今天一交过了

在讨论《小红题求调》回复：

@[Mortidesperatslav](luogu://user/482610)月赛昨天把这题删了，估计是改数据了吧

[原题链接](https://www.luogu.com.cn/problem/P14317) ```cpp #include using namespace std; int n; string s; int vis[114],cntd=0; int main(){ //a=97 cin>>n; while(n--)…

## 大致题意 这道题要求我们为每个朋友确定最少需要询问多少个特征，才能唯一确定该朋友的身份。具体来说，小 $C$ 需要设计一系列问题（每个问题询问某个特征是否为特定值），使得根据这些问题的答案，能够唯一确定 $ Miku$ 心中想的是哪个朋友。 ## 思路 1. 关键点 - 每个朋友有 $m$ 种特征可以描述。 -…

对于给我们的 $2*n$ 的方格，我们可以把它分成6块，分别为四个角和中间两行，我们只需要把每个硬币移动进入最近的区域，即可得到一个 $2*n$ 的矩阵。 对于这个矩阵，我们只需从头开始，往后转移。 用 $cnt1$ 和 $cnt2$ 记录每次需要向后转移的硬币数量，如果出现一正一负的情况，就进行上下平衡，用 $ans…

在文章《浅谈环染色问题》发表评论：

J佬模拟赛AK了还说自己被创飞了

动态规划即可。 $ dp[i][j] $ 表示用特定方式覆盖 $ i $ 行 $ j $ 列网格的方案数。 状态转移： 第 $ i $ 行有 $1$ 个 ，第 $ j $ 列没有。 第 $i$ 行有 $1$ 个 ，第 $j$ 列有一个，相对，所以第 $i$ 行只能有一个。 第 $i$ 行有两个。 然后需要用逆元求组合数…

## **思路** 注意到是有向无环图，先进行拓扑排序，得到节点的线性序列。 然后利用拓扑序计算每个节点的可达节点集合。 反向利用拓扑序计算每个节点的前驱节点集合。 因此对于一条边，判断可达节点集合与前驱节点集合的交集是否非空，若是则计数。 ```cpp #include using namespace std; co…

[原题链接](https://www.luogu.com.cn/problem/P6134) ```cpp #include #define int long long using namespace std; const int N=3e4+10; int n,m; vector e[N],eb[N]; bitset…

在文章《二进制与一 II 题解》发表评论：

为什么“那么对于 a 来说，x 在二进制下，该位必须为 1，此时 a 此位便为 0”，大佬答复一下

# **思路** $s '$ 中出现的整数的范围是 [$1$,$10 ^ {12}$] ，展开后s长度甚至可以达到$5*10^ {16}$, _**所以明显这题需通过取模来获取答案**_ 可以考虑先跑一遍 $s'$ ,将 $s$ 的长度 $lon$算出来; 如果 $lon$已经比 $c$还要大的话，直接输出即可；不然就…

在讨论《16分求调》回复：

我是蒟蒻，所以肯定不是正解

思路大概是用l数组存储当前路径，然后判断路径上的数字和是不是大于最大值，大于就替换；然后将第一条路径上的数字清零，再跑第二遍 ```cpp #include using namespace std; struct node{ int x,y; }; int n,maxn=-1,ans=0; int m[9][9]; v…

```cpp #include using namespace std; const int N=200; int n,m,a[N][N],s[N][N],ans=-1; int dx[4]={1,0,0,-1};//下右左上 int dy[4]={0,1,-1,0}; int dfs(int x,int y) { /…

求关注

在讨论《90分求助》回复：

@[gcomplex](/user/1377813) 谢谢奆佬

在讨论《求调（蒟蒻真的菜）》回复：

这个不是代码问题，而是你根本没改，不适用于这道题目

在讨论《求调（蒟蒻真的菜）》回复：

包过的 ```cpp #include using namespace std; int head[100000],cnt; long long ans[1000000]; bool vis[1000000]; int m,n,s; struct edge { int to; int nextt; int wei; }…

90分求助 代码如下 ```cpp #include using namespace std; const int N=410; struct node{ int x,y; }; int n,m,x,y; int vis[N][N],ans[N][N]; const int dx[8]={-1,-2,-2,-1,1,2…