rt，本蒟蒻set那里没二分也过了），或许可以加强数据） ```cpp #include #define lp long long #define rp(i,x,y) for(int i=(x);i =(y);i--) #define pa pair #define fi first #define se second…

在讨论《锰锌求助愚蠢网络流》回复：

感谢大佬,stO_Orz

在讨论《锰锌求助愚蠢网络流》回复：

是不是当$a$均为$1$时，可以求出每个点能满足的集合，最后要求每个集合都被满足，就转化成了以下问题： 集合覆盖问题： 给定全集$U$，以及一个包含$n$个集合且这n个集合的并集为全集的集合$S$。集合覆盖问题要找到$S$的一个最小的子集，使得他们的并集等于全集 所以$w$不为$1$就更$NP-hard$了

在讨论《锰锌求助愚蠢网络流》回复：

代价算多次应该直接贪心选最小就是对的把QWQ

在讨论《锰锌求助愚蠢网络流》回复：

QWQ

在讨论《锰锌求助愚蠢网络流》回复：

颖颖颖

$a_{1\rightarrow n}$,再给若干个集合，要求每个集合中至少删除一个数，求最小代价 例子：$a=\{2,4,3\}$,有两个集合为$\{1,2\},\{2,3\}$,最小代价为删除$a_2=4$

在讨论《C++80分》回复：

``` if(s==a[12]-'0')cout<<"Right"; ``` 要特判a[12]='X'

我在费用流模板里使用了没有加势的dij，但它竟然直接通过了，后来发现是因为这句话 ```cpp int x=q.top().se; int dis=q.top().fi; q.pop(); if(-dis!=d[x])continue;//即M_sea所言的懒惰删除 ``` 后来把它改成如下 ```cpp int x=…

``` #include using namespace __gnu_pbds; cc_hash_table H; priority_queue H; ... ``` 请问以上是否都可以使用?

在讨论《求助欧拉筛》回复：

哦，我大意了，没想到反着考虑，感谢！

在讨论《求助欧拉筛》回复：

请问您会证明吗？

把break去掉的复杂度是多少(实际上是由于我忘记写了)? 如下 ```cpp for(int i=2;i<=n;i++){ if(!vis[i]) prime[++tot]=i; for(int j=1;prime[j]*i<=n&&j<=ans;j++) { vis[prime[j]*i]=1; } } ``` 实…

在讨论《求助》回复：

我会分块加二分了，感谢大佬@[泷泽三月](/user/115936)

在讨论《求助》回复：

刚想了一会没懂，可以详细一点吗？@[泷泽三月](/user/115936)

在讨论《求助》回复：

请问值始终大于0怎么做？

区间加减，求0的个数 比如序列1 3 2 1 2，对【1，2】加1，对【1，5】减2，询问【1，5】答案为3 序列长度n，操作q次，是否有低于O（nq）的解法？

在讨论《小Z的 J-PCS 模拟赛 赛时答疑》回复：

请问t1神箭游侠可以移动吗？

在讨论《对题意的直观说明，有图有真相..........》回复：

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

在讨论《答案是对的交上去显示wa too short on line1》回复：

#####同问

在讨论《口吃？？！》回复：

qRGSGGSDGGSGDS GSD GSDD SGD GSD F GF DF DF