这通过率真TM高
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
```cpp 19 1 2 1 3 2 4 4 5 1 6 6 7 7 8 6 9 9 10 4 11 11 12 8 13 12 14 13 15 14 16 12 17 6 18 6 19 1 9 6 9 10 8 17 1 14 2 4 ***** std.txt 4 1 1 3 1 2 3 1 3 13 1 2…
在讨论《建议降蓝》回复:
@[huazai676](/user/641290) 感觉确实有点水,像个cfdiv2 D题,这感觉是树形递推,不太像树形dp的样子
在讨论《Wa了的各位请注意,试一下这组数据》回复:
谢大佬让我知道基环树的坑点
其实直接用vector来动态开g和f数组,每个resize当前子树大小的size就不会爆,其实可以小算一下的。 ```cpp 5000*5000*8/1024/1024=190.73486328125MB这是不优化直接二维的(int)。 但是如果按照以上的原则开数组的话,大小最大(就是一条链子的时候)会变成n*(n-1…
在讨论《所有常见错误大总结》回复:
感谢楼主in3QAQ
在讨论《80pts求助,带权并查集,能给个hack也好啊QAQ》回复:
@[onlyfiee](/user/826691) 但是佬其他平台很强吧QWQ
在讨论《80pts求助,带权并查集,能给个hack也好啊QAQ》回复:
@[onlyfiee](/user/826691) luogu特有的re变wa吗QAQ,检查了贼久,虽然但是,又被佬抓到了orz。
```cpp #include using namespace std; typedef long long ll; #define mm(a,b) memset(a,b,sizeof(a)) #define pf push_front #define pb push_back #define M 1000000000…
在讨论《60pts求助 WA4个点 使用unordered_map》回复:
@[onlyfiee](/user/826691) 方便说下为啥不能在线改呢QAQ
在讨论《60pts求助 WA4个点 使用unordered_map》回复:
```cpp for(int i=1;i<=cnt;i++) if(deg[i]%2==1)od++; ``` @[onlyfiee](/user/826691) 为啥是最后才能统计,第七个点就是改成这样才对的O_o?
在讨论《60pts求助 WA4个点 使用unordered_map》回复:
```cpp #include using namespace std; #define ll long long #define TLE ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) unordered_map rev;//代表的是每个点的度数 ll od,sum,fa…
```cpp #include using namespace std; #define TLE ios::sync_with_stdio(0),cin.tie(0),cout.tie(0) unordered_map mp;//代表的是每个点的度数 unordered_map fa;//福清节点 int od,cnt…
在讨论《萌新提问 关于顺推正确性》回复:
我自己尝试写了一下发现问题确实很多,首先一般顺推你不知道上一次是在哪里到这的(可能到不了前置状态和不知道去掉你当前的选的物品以前有没有选过),然后我也用了刷表,但是刷表也进行不下去 1. 对于一个状态 sta(i+1)不知道他从哪里来的(因为自己的状态限制了自己前置的东西到底是什么,也就是前面不一定能全枚举n个物品转移…
在讨论《这为什么是紫题啊》回复:
现在应该是蓝题难度吧,我本身还是觉得很难的(太菜了,概率绕晕了QAQ)
在讨论《求助,“ 现在决定不吃的宝物以后也不能再吃 ” 这个东西体现在代码哪里?》回复:
其实在dp里面没有体现吧,这一步选还是不选感觉 都没关系,最优的情况是自己决定的,你决定前面选了,那就是选了,没决定就是没有。
在讨论《一个雷点》回复:
题目没有特殊说明就是默认的吧QAQ
在讨论《如果你 WA on 16,17,18》回复:
感觉这样设置状态的本质错误就是上一次选择交换还是不交换会混在一起,求得每个位置的贪心最小值。
在讨论《如果你 WA on 16,17,18》回复:
顶上去。 感觉这一次全部申请完确实是一个巨坑,如果不是一次性申请完的话这个可能是对的。
在讨论《警示后人》回复:
@[louis_11](/user/202791) 确实,很多题解都过不了这个东西,这个上界的取值个人认为应该是给出的最大数/最小数,然后和所有的k取个max。能不能反应一下管理员啊QAQ
在讨论《求助差分约束的上界问题》回复:
@[18Michael](/user/121216) 那也只能保证最小的k才会冲突,但是我举个例子 ```cpp 1 1 2 1//第一种flag 1 2 3 10//第二种flag 1 1 2 1 3 1000 ``` 这时候r=1了,但是很明显,2想10倍杀3但是2的值为1,3的值为1000,所以你的r完全可以更大…
在讨论《关于连边以及跑SPFA》回复:
@[luo_shen](/user/131610) ```cpp 3 5 1 1 2 1 2 1 3 2 2 1 3 1 4// 2 1 2 2 2 1 3 4// 1 1 ``` dalao能不能解答一下我一个问题,就是t为0的时候,样例3和5明显可以看出没有解啊,3想倍杀1,1不想倍杀3,感觉不应该答案为0。QAQ
在讨论《猜了一个结论,能不能有dalao来证否》回复:
@[bamboo123](/user/369181) 补充一下,是最多放一个(每条线),不好意思,讲错了Orz。
在讨论《猜了一个结论,能不能有dalao来证否》回复:
@[bamboo123](/user/369181) 不是放中间就行了❓,感觉满足条件啊