在讨论《咋写》回复：

其实可以不用写 sort 的。你可以把数组 $a_i$ 看做目前第 $i$ 种物品的最便宜的价格然后求和。

# 1.关于二进制 二进制只由 0 和 1 组成，所以用二进制可以表示所有整数。 同时，由于二进制的特殊性，我们可以把它看做一个全集的子集，用每一位上的数字来决定在全集中处于同一位的元素是否在这个子集中。 这里有基本的位运算操作： |操作 |代码 |意义 | |:--------:|:--------:|:------…

# 1.什么是二分图 >如果图 $G=(V,E)$ 的顶点集 $V$ 可以分为两个互不相交的子集 $X$ 和 $Y$，使得每条边 $e\in E$ 的两个端点都分别属于 $X$ 和 $Y$，就称图 $G$ 是一个**二分图**。集合 $X$ 和 $Y$ 常称作它的两个**部分**，或者分别称为二分图的左部和右部。 这是…

细节特别多的一道题。 对于输入，我们可以使用 `getline` 和 `stoi` 来获取信息。由于一周只有 10080 分钟，可以直接模拟。对于输出，可以搞一个输出数组来存储输出格式，处理完后再输出。 注意，若天数，小时数和分钟数都相等就是 7 天。 不过我还要吐槽一下，这道题注意单复数对于萌新还是太苛刻了？ ###…

在讨论《S T2裸跑最短树多少分》回复：

@[EDJIW](luogu://user/713826)44？我也是这么做的

在考试时创建的主文件夹中有没有 `-`？ 比如我是 JS 的，那主文件夹名字是叫 `JS-XXXXX` 还是 `JSXXXXX`?

在讨论《写对拍有必要判断MLE吗》回复：

@[ran_qwq](luogu://user/743048)@[xxxxxzy](luogu://user/770611)谢谢dalao，此贴结

在讨论《写对拍有必要判断MLE吗》回复：

@[xxxxxzy](luogu://user/770611)这中间的 `[your code]` 可以用 `system` 吗

在讨论《写对拍有必要判断MLE吗》回复：

@[ran_qwq](luogu://user/743048)可是我一般用邻接表存图，没有用过前向星。。很怕MLE，有些时候图论就莫名其妙MLE。。

rt,只会写TLE和WA。 应该不会出很卡空间的题把。。。如果有划分那种毒瘤当我没说

在讨论《关于CSP》回复：

@[_Kagamine_Rin_](luogu://user/260985)@[sunhaochen2009](luogu://user/1803776)@[Autream](luogu://user/941431)好的谢谢，磁铁结

在讨论《关于CSP》回复：

@[Kingna](luogu://user/411727) 额我是Linux 可以用吗

在讨论《关于CSP》回复：

@[Kingna](luogu://user/411727)??不是考试的时候前面是 `__` 的函数就不能用吗？

既然在考试中不能使用 `__int128` 和 `__gcd`，那平板电视的 `__gnu_pb_ds::` 能用吗？另外，在 NOI Linux 系统下是否能用以上说的几个代码？ 真的不想写高精。

在讨论《求助CodeBlocks》回复：

@[exoler](luogu://user/1788353)谢谢dalao，已关

在讨论《求助CodeBlocks》回复：

@[exoler](luogu://user/1788353)怎么删

 如果CodeBlocks这样子怎么办，看不到写代码的地方

做绿题红温了。 ### 60tps做法 遍历可以走出岛上的鳄鱼，然后入队，最后 BFS 处理即可。但是时间复杂度 $\mathcal{O}(n^2m^2)$，写出来肯定 TLE。 ### 正解做法（30tps） 发现某些鳄鱼挡在一些鳄鱼的道路上，只有那些鳄鱼走了，这些鳄鱼才能走。所以可以建有向图，表示某些鳄鱼要在另一些…

在讨论《求助P14273》回复：

打错了是邻接表

[捞](https://www.luogu.com.cn/discuss/1181039) 这篇代码用了链接表存图，早上重新打了一份，用的是链式前向星，发现数组开 $8×10^6$ RE了。。。开 $32×10^6$ 就MLE。。。如何优化？ ```cpp #include using namespace std; c…

我的代码： ```cpp #include using namespace std; int n,m,ans=0,indeg[2005][2005]; char a[2005][2005]; vector > dep[2005][2005]; queue > q; void solve(int x,int y){ if…

考场上因为认为括号可以改无限次被这道题硬控了。 题目大意：给你一个括号串，判断它是否合法，若不合法就把一对相反的括号改正再次检查。 直接在原字符串上模拟即可。 ### **AC Code：** ```cpp #include using namespace std; int main(){ int n,t; strin…

最近和圈有关的问题好多。 因为 $a_i$ 很大，所以不可能挨个枚举。因为圈的特殊性质，将 $a_i$ 用 $n$ 取个模就得出在 $n$ 范围内的变化情况。注意，取完模后还要判断范围问题，要不然会 RE。 ### **AC Code：** ```cpp #include using namespace std; co…

第一次写 SJ，写得不好请见谅。 要使得 $f(P,k)$ 最大，即要使 $P$ 中公差为 $k$ 的等差数列个数最大。 代码实现方式类似于埃氏筛。即从 $1$ 开始以 $k$ 为公差进行构造，直到无法构造为止。 ### **AC Code：** ```cpp #include using namespace std;…

野生的红题！ 因为本题不会提供以“imasu”结尾的词，并且只会提供以“masu”结尾的词，所以只要判断几个特征字母（例如 ch，sh 等等）就行了。 如果怕麻烦可以写个函数减少码量。 ### **AC Code：** ```cpp #include using namespace std; void print(st…

简单的奇偶性问题。 因为 $n\le10^5$ 且 $m\le10^9$，用 $\mathcal{O}(n^2)$ 的暴力就行不通了。 看到模数，想到~~约瑟夫环~~奇偶性判断。 容易看出，在每一次循环中，若喜欢某个食材的总人数为偶数，喜欢其的第**奇数**个人吃不到，喜欢其的第**偶数**个人能吃到；若喜欢某个食材的…

### Update 2025/10/7 感谢@[songhaoxuan12345678](https://www.luogu.com.cn/user/1711095)指出的不足。添加了题意解释与具体思路。 ### 题意解释 [原题翻译](https://www.luogu.com.cn/paste/6sasanvj)…

一道不是很复杂的模拟。 因为涉及括号匹配，我们考虑使用栈来解决问题。若是左括号不会入栈，若是数字则直接入栈，若是右括号直接计算即可。并不需要考虑越界的问题，因为往前的所有数字都是计算后的结果。特殊地，括号不匹配就输出 $-1$。 特判方法：若栈的长度不为 $1$ 就是括号不匹配，即没有足够的右括号进行计算。 另外，此题…

题意：对于一个有 $N=10^{18}$ 的带全无向图，规定其中两个互质的节点所连的边权值为 $p$，否则为 $q$，求节点 $a_i$ 到 $b_i$ 的最短权值和。 一眼看到以为是Floyd板子，然后读了发现只是个简单的数学题。 设最小路径长度为 $d$。 考虑2种情况：$a_i$ 和 $b_i$ 互质或不互质。每…

本题为线段树模版题。 写线段树太过繁琐，这里用树状数组实现。 注意，因为 $c$ 的范围高达 $2^{63}$，所以要开long long。 ### **AC Code:** ```cpp #include using namespace std; typedef long long ll; const int max…