- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 CSP2020大崩总结
心态炸开!! CSP−JCSP-JCSP−J T1:直接按照提议暴力分解即可。 T2:直接用权值线段树,突然感觉有点简单,感觉不妥,加上了动态加点。 T3:先打了个暴力骗骗分,想了一会儿没啥头绪,跑去打T4. T4:很明显设了个f[i][j]f[i][j]f[i][j]的DPDPDP不过需要O(n3)O(n^3)O(n3)。想了几种优化发现运行时间越来越慢。然后想打个费用流,又感觉不是很会打且时间过不去,然后T4死磕了两个小时。 出来发现T4只需要多设一位为f[i][j][1/0]f[i][j][1/0]f
2020-11-10 14:10:28 285
转载 JZOJ5058. 【GDSOI2017模拟】采蘑菇震惊!O(n)时间复杂度
JZOJ5058. 【GDSOI2017模拟4.13】采蘑菇震惊!O(n) ...
2020-08-07 22:37:39 206
原创 2019.10.31日CSP-S备赛
T1 次芝麻 【题目描述】 小K和小X都是小次货。 身为小次货,最重要的事情当然是次啦,所有他们正在纠结如何分芝麻次。 一开始,小K有n个芝麻,小X有m个芝麻。 因为他们都想次更多芝麻,所以每次手中芝麻较少的人就会拿走另一个人的芝麻,使得自己的芝麻变成原来的2倍那么多。如果两个人芝麻一样多,那么小K会拿小X的芝麻使得他的芝麻变成原来的2倍。 经过K次这样的行动之后,小K和小X都累了,所以他们准备开始次芝麻了。 身在一旁的小Z想知道,小K和小X中次的较少的那个人次了多少芝麻呢? 【输入格式】 一行三个整数n,
2020-07-31 16:36:08 248
空空如也
如何使用掌控板蓝牙?
2019-05-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人