注意若 $k>m$ 要输出 $0$。 hack: ``` 2 1 2 0 1 0 1 1 ``` answer: ``` 0 ```

1. WA on #10 #11 #12: 数组大小要开 $250000$！ 2. only AC on #13: 题目中有一句话： >特别的，如果 $K_{I,J}=0$，那么表示这两样东西之间不会导致优惠。 所以如果 $K_{I,J}=0$ 就不能建边。 3. only AC on #13: 不仅仅是 $I=J$…

代码： ```cpp #include using namespace std; int n,c,m,f[2005],x[2005],y[2005],sum; struct edge { int u,v,w; }; edge e[4000000]; bool cmp(edge q,edge p) { return q.…

在讨论《hack》回复：

@[Ethan0824](luogu://user/1077096) 从后往前找第一个重复的字符计算答案~~比如我~~。

in: ``` 7 aabbcac ``` ans: ``` 6 ```

在讨论《数据有误#2》回复：

@[wjy7777](luogu://user/1328264) 好的，谢谢

在讨论《数据有误#2》回复：

@[wjy7777](luogu://user/1328264) 请问这个该咋发啊

输入： ``` 5 5 ``` 可题目中明确 $a \ne b$。 检验代码： ```cpp #include using namespace std; int main() { int a,b; cin>>a>>b; if(a==b&&a==5)cout<<"A"; return 0; } ```

```cpp #include using namespace std; int t,r,q,n,m; int main() { cin>>t; while(t--) { cin>>r>>q>>n>>m; if(r>m+q*(n-m/3))cout<<"No\n"; else cout<<"Yes\n"; } retu…

有赋值计算的地方就有取模！！！ WAcode： ```cpp #include using namespace std; const int M=1000; int n,dp[9][2],w[8]={2,8,3,7,4,6,5,1}; int main() { cin>>n; dp[1][0]=1; for(int i…

在讨论《数据有误#4》回复：

数据没有问题，请大家忽略此贴。

在讨论《数据有误#4》回复：

@[沉石鱼惊旋](luogu://user/516346) 呃... 似乎确实是的... 的确是我的理解有问题，麻烦您了。

在讨论《数据有误#4》回复：

@[沉石鱼惊旋](luogu://user/516346) 题目中说“（骰子可能在空间中任意翻转）”，所以这个“严格的”很重要吗

在讨论《数据有误#4》回复：

@[沉石鱼惊旋](luogu://user/516346)也有啊，把中心的 $1$ 当做底，下方的 $3$ 当做正面，这样左侧的 $1$ 就是右面，最左侧的 $6$ 最是上面。正面、右面、上面不就是一个照片吗。

在讨论《数据有误#4》回复：

@[沉石鱼惊旋](luogu://user/516346) 最小值展开图:  最大值展开图： ![](https://cdn.luogu.com.cn/upload/image_hosting/…

这是@[沉石鱼惊旋](luogu://user/516346)题解中给出的数据： ``` 5 1 6 3 2 3 6 3 6 1 6 3 2 1 3 1 ``` 这是我构造的合法的骰子展开图： …

# 1 具体思路 ## 1.1 条件1 我们发现奇数加奇数等于偶数，所以只输出奇数即可。 ## 1.2 条件3 我们发现奇数异或奇数的结果一定是偶数，所以只输出奇数即可。 ## 1.3 条件2 因为所有数均小于 $m$，所以我们从大到小输出 $n$ 个奇数，那么最小的数就是 $\frac{m}{2}$。这时两束乘积最小…

在讨论《RE球跳》回复：

@[meinvshe](luogu://user/1025754) q是几个队列，a是队列中用于存储数据的数组。

[记录](https://www.luogu.com.cn/record/247763853) ```cpp #include using namespace std; int n,x,y; string op; struct miller_queue//t...h { int a[2000005],t=1000001…

[题目传送门](https://www.luogu.com.cn/problem/P14501) # 1 具体思路 ## 1.1 无解 如果一堆人，他们其中任意两个人都能直接或间接的得到对方的游戏机，且其中任意一个人都无法与不属于这堆人的人直接或间接的得到对方的游戏机，那么如果这堆人的人数比 $k$ 小就无解。因为他们…

[题目传送门](https://www.luogu.com.cn/problem/P14458) # 1.具体思路 ## 1.1 预处理 因为判断若干跟小木棍是否能生成一个凸多边形的式子既有 $\max$ 也有 $\sum$，所以我们将 $a$ 数组排序，并累加和。 ## 1.2 判断 用一个循环，每次判断是否能构成一…

[题目传送门](https://www.luogu.com.cn/problem/P14453) # 1 具体做法 ## 1.1 最大值 因为如果票数相对于 $a_i$ 比较大，那么票数就能加一。所以我们可以先将 $a$ 数组从小到大排序，再按顺序遍历，如果无法将票数增加那就放到最后处理，这样就不会因为再前面减少了票数…

[题目传送门](https://www.luogu.com.cn/problem/P3323) # 1.思路分析 我们发现 $2\le k\le7$ ，所以只需针对 $k$ 不同的值进行分析即可。 # 2.具体做法 ## 2.1 $k=2$ 枚举起点 $i$ 与终点 $j$ ，连接就输出`Y`，否则输出`N`。 ##…

## 分数 ### 估分 T1:100pts T2:100pts T3:100pts T4:100pts ### 实际 T1:70pts T2:100pts T3:100pts T4:66pts ### 原因 ~~既然我想要AK那就一定会有问题~~ T1:分类讨论题~~我落了两类~~ T2:无 T3:无 T4:贪心打错…

[题目传送门](https://www.luogu.com.cn/problem/P14292) # 1 具体做法 ## 1.1 Yes ### 1.1.1 预处理 我们输一个数组，每输入一个 $a_i$ 就将这个数对应的下标打上标记。这样就统计了所有出现了的数。 ### 1.1.2 判断 对于每一个数 $1\le x…

## 题目 在一张A4纸上设计出一个长方形展开图，使得长方形体积最大。 ## 思路 拿到题目，我们发现题目~~难度超标~~与长方形体积有关（也许是废话），我们就用1/4/1展开图举例。因为标准A4纸为 $210mm\times297mm$ ，所以只需推出体积 $V$ 的表达式再推出最大值即可。 ## 具体过程 我们有：…

[题目传送门](https://www.luogu.com.cn/problem/P14245) # 1 具体做法 ## 1.1 本身美丽 判断该字符串是否美丽，是就输出 $0$ 。 ## 1.2 本身不美丽 ### 1.2.2 朴素做法 维护两个指针，分别表示开头和结尾，只要两个对应的字符相同就输出移动的步数即可。…

[题目传送门](https://www.luogu.com.cn/problem/P14166) # 1 具体做法 ## 1.1 无解 不难发现，如果每道题都恰好让 $1$ 名队员去做，而且要求所有人分配到的题目数量必须互不相同，且每个人至少分配到 $1$ 题，那 $m$ 最小为 $\sum\limits_{i=1}^…

### 分数 #### 估分 T1:100pts T2:100pts T3:30pts T4:30pts #### 实际 T1:100pts T2:60pts T3:20pts T4:35pts #### 原因 T1:无 T2:没加快读和记忆化qwq T3:骗分失败了qwq虽然我怀疑是数据问题但我没证据qwq T4:S…

## 分数 ### 估分 T1:100pts T2:100pts T3:100pts T4:1pts ### 实际 T1:70pts T2:100pts T3:100pts T4:1pts ### 主要原因 T1:死了。我将题目中对于字符类型的判断与对于相同字符去重的判断写在了一起。。。导致将重复字符判成了特殊字符。。…