编号 |
类别 |
发布时间 |
标题 |
内容 |
28705 |
题解 |
2021/6/11 21:24:08 |
回复: A 题卡心态 |
喔,是我写掉了,不过好像写掉更舒服了(: |
22539 |
题解 |
2020/9/27 15:27:53 |
回复: HHHHHHHHHHHHHHHHHHHHHHHHHH |
$$
f_1[i][j]=cost_d + \sum_{不知道} \min(g[son_i])f_1[son_i][d+1]
$$ |
20588 |
题解 |
2020/6/26 18:15:16 |
回复: It'sTooHardToAK |
发在这里有啥用啊,能看见的都是已经进入考试的小朋友 |
20495 |
题解 |
2020/5/22 14:52:59 |
来自Grhombus的题解 |
一句话题意:给定一个1到n的排列,两个栈,求一个入栈方案,使出栈后的序列单调递增
我们先考虑怎么判断无解
不妨假设从排列中取出2个数P[i],P[j],i<j,并且它们在同一个栈中
若P[i]>P[j]
要使出栈后的序列递增,那么P[i]一定会比P[j]后出栈,又因为i<j... |
20382 |
题解 |
2020/3/30 19:59:58 |
2020-03-30新增一组坑爹数据 |
挺不错一道数据结构题,正解之一是可并堆,比如左偏树、斜堆等。
但是nodgd发现,写左偏树或者斜堆的AC代码中,很多都用暴力逐层向上跳的方式寻找根节点,还跑得飞快。
于是nodgd新增一组数据,尽量卡掉这种算法。
请务必使用正确的方式(例如并查集)寻找左偏树或者斜堆的根节点!... |
20302 |
题解 |
2020/2/9 16:21:50 |
回复: TLE 什么鬼 |
cin就不要想过了
scanf也很悬
要fread
我不是nodgd |
20172 |
题解 |
2020/1/22 9:58:44 |
回复: A有问题吧 |
没有问题没有问题没有问题说三遍 |
19949 |
题解 |
2020/1/20 14:57:34 |
回复: 另一个简单的题目 |
```C++
int main() {
cout << "你号没了" << endl;
}
``` |
19740 |
题解 |
2019/11/12 15:26:58 |
回复: 民间B题题解 |
赞 |
19564 |
题解 |
2019/10/21 15:43:16 |
回复: 震惊!!! |
TQL |
19558 |
题解 |
2019/10/19 21:12:32 |
回复: 【伪题解】O(nlog^2)超弱鸡算法 |
很好,很强 |
19537 |
题解 |
2019/10/12 23:57:29 |
回复: nonstop的A题 |
嗯,断溪龙 |
19260 |
题解 |
2019/8/23 20:27:30 |
回复: hello |
那就享受这个感觉,好好练 |
19248 |
题解 |
2019/8/20 19:03:27 |
回复: 【ShowdowIterator】1000MS和0MS之间真的只有一个优化 |
事实上,nodgd提醒大家这时最大权最大匹配,KM算法O(n^3) |
19230 |
题解 |
2019/8/19 22:28:28 |
回复: 热烈祝贺2019暑期每周一练完结!!! |
不如再来几场? |