UOJ Logo mingming的博客

博客

关于 #395 你的名字 的内存问题以及 Judgement Failed

2019-03-28 14:12:59 By mingming

RT, 用指针写了一个线段树合并

有人给了一组数据, 让后缀自动机节点数达到最大

在 UOJ 的 64-bit 系统下, 指针内存是原来的两倍, MLE 了

请问应该能不能扩大一倍内存限制, 或者跟 LOJ 学习一个, 开一个 -mx32 ?

@whzzt

3/30 Upd: Extra Test 喜提 Judgement Failed

问一个关于NOIp D2T2的问题

2019-02-25 16:10:20 By mingming

问一个关于随机生成树的问题

2019-02-17 16:00:59 By mingming

做到一道题, 其中树结构是这样生成的:

for i in range(1,n):
    while True:
        x=random.randint(1,n)
        y=random.randint(1,n)
        if Find_set(x)!=Find_set(y):
            Union(x,y)
            print(x,y)
            break

这种方法和下面这种方法生成的有没有什么区别?

for i in range(2,n+1):
    print(i,random.randint(1,i-1))

Bug or Feature?

2019-01-19 21:42:56 By mingming

刚才闲得慌测了一下 NOIp D1T1 €€£ 的官方数据

反手把自己叉了

我突然发现我的 Hack 数据是第一组 Extra Test ?

前几组 Extra Test 不应该是样例吗?

mingming Avatar