/tmp/duangsuse.sock
#China #OI 我真的服了，线上一大堆求助 TLE 的，他们是不知道还有效率复杂度需求么，还有莫名其妙什么『哪错了』『求助』这种帖子，我去
『 好像洛谷java没有额外的时间空间是吗？』『并查集一定要初始化自己为自己爹吗』这种标题叫 OK 的标题
『 求助，只有1和4两个点过了，其他全wa』『 新人求教？？？』叫还行的标题
『 为什么70啊』『为何错了』『哪错了』 谁会做这题？』叫傻标题
『 求助，只有1和4两个点过了，其他全wa』『 新人求教？？？』叫还行的标题
『 为什么70啊』『为何错了』『哪错了』 谁会做这题？』叫傻标题
Forwarded from Deleted Account
冰封说是 Scope 是 CPS(Continuation-Passing-Style) 出来的 context... 我想想
不像我这个辣鸡，人家现在回复不需要两分钟，两秒就得去忙别的了...
不像我这个辣鸡，人家现在回复不需要两分钟，两秒就得去忙别的了...
Forwarded from Deleted Account
http://blog.hoshino9.org/2018/12/31/paint-board.html 大小姐的博客，当然 coroutine 使用我之前说过... 不过 CG 还是...
blog.hoshino9.org
临终之日, 新年之时
最后一天今天就是这一年的最后一天了与此同时, 你谷 也迎来了冬日绘板活动也因此, 各类脚本层出不穷不过说到底, 绘板的竞争还是脚本的竞争是 Cookie 数量的竞争
Forwarded from Deleted Account
Kotlin Coroutine
刚才我甚至已经弱智到忘了携程是咋执行的了... 的确是串行的
刚才我甚至已经弱智到忘了携程是咋执行的了... 的确是串行的
Forwarded from Deleted Account
果然还是实践很重要啊，理论就考虑不到这种问题，GlobalScope 还和本地的 runBlocking scope 有区别...
调⽤了 runBlocking 的主线程会⼀直阻塞 直到 runBlocking 内部的协程执⾏完毕。
Forwarded from Deleted Account
非对称协程我都忘了，居然还有这种东西... 还存在一个 scope 和父子协程.... 那父协程可以叫醒儿子儿子不能反了爸爸，爸等(
timer.await())儿，独立再调教一下(GlobalScope.async { timer = delay(3000) })，完美... 这个 Scope 的直觉又是啥子
Deleted Account
冰封说是 Scope 是 CPS(Continuation-Passing-Style) 出来的 context... 我想想 不像我这个辣鸡，人家现在回复不需要两分钟，两秒就得去忙别的了...
携程本身就是 CPS 吧（实现起来麻烦一点，要 capture 执行状态，整个数据栈包括然后指令的执行状态也得包括）... 这么说是那种... 对爸爸的数据依赖？
Forwarded from Deleted Account
我自己 OI 很菜的，偏偏现在又有事情想做，那么想快速了解一下，只能拜托各位大佬了。。。
Forwarded from Deleted Account
向上递归？回溯的时候判 ==？ 可是为什么能够做到并+查呢？
[1,2,3,4,5,...] 这么初始化 是有什么缘由的吗Forwarded from Deleted Account
A={3,5,6} B={1,0,2} 这种情况我求一下并查集 AB，然后在上面进行查询操作
首先树的离散化是这样的，每个节点有爸爸
father(n) = vec[vec[n]]
mkchild(n, m) = vec[m] <- vec[n]
先放数据... 怎么放
首先树的离散化是这样的，每个节点有爸爸
data Tree a = Father a | Children [Tree a]vec
father(n) = vec[vec[n]]
mkchild(n, m) = vec[m] <- vec[n]
先放数据... 怎么放
要知道他们是不是一个家族的
是... 这样判断『查』(in) 的？并 就是组织这样一个搜索树...并查集的本质是维护一个森林，把森林里的树合并。只要是达到这个目的都可以。但是初始化成自己的父节点的话会更容易理解并查集的本质。
合并 搜索树？？？？ 爸爸 是什么 为什么要有爸爸 为什么有了爸爸就会使得效率++...Forwarded from Deleted Account
这样的话递归下去也不难找，第一个公共父节点
data Tree a = Leaf a | Pa a (Tree a)
childFamily :: Tree a -> Tree a -> Bool
childFamily l r = case (l, r) of
(Pa x fx, Pa y fy) -> if fx == fy then True else (childFamily fx fy)
otherwise -> False
可是 怎么去构造树 为什么能够通过这种森林来 并查集Forwarded from Deleted Account
XyyBcj.hs
1.4 KB
噢，果然是会把人急傻的... 不爱看就算了，我目前的水平也就是以自己的视角整理一下代码而已 只是有点奇怪为啥 ask 的递归里没有重写参数... 好像也没有副作用啊 也只能到时候再看了
XyyBcj.hs
1.4 KB
现在才知道是可以 AC 的... 我还以为无尽递归栈溢呢（没强调尾递归），没想到是在 readInts...