11 2018 档案
摘要:蒟蒻的NOIp2018游记 Day N~Day 1 集训。。被毒瘤题吊着锤。。。基本没希望了 Day 0 回到南昌啦!! Day 1 心态崩了 , ~~我要妹子~~(尝试玩梗 , 逃 心态是真的崩了。。回来后就一直在抱怨自己。。T1SB想法让我先排了个序。。 T2。。快读加上AC的题 T3。。 知道
阅读全文
摘要:TamperMonkey: // ==UserScript== // @name Clear Luogu // @namespace http://tampermonkey.net/ // @version 0.2 // @description remove all social function
阅读全文
摘要:Md爆40了身败名裂 上来就刚T1是什么习惯?居然不看T2导致明明能刚出正解却止步40 , T3找到原题看懂题解后却不敢交+难码 , 最近怕不是做毒瘤%你赛多了总以为T1能刚到点分 md最近怕不是炸了 ; 关于Solution:他咕了 还有 , T3原题搬的...FJOI... 关于Solution
阅读全文
摘要:$$二分图略解$$ $$By\;TYQ$$ 二分图定义: $f(i,L) = [a \in L\;\text{&}\;\forall b \in a.to \;\text{,}\; b \not\in L]$ $\{G(V,E)|\forall a \in V , f(i,LD) | f(i,RD)
阅读全文
摘要:$$OI中的数据结构$$ $$By\;TYQ$$ 线性结构 大部略 单调栈 栈 , 但是push的时候要弹出所有比他小/大的(多用于优化Dp) 单调队列 队列 , 同单调栈 树状结构 树状数组 核心:lowbit(x) = (x) & ( x) ...其实lowbit(x) = 2^x的最低非0位
阅读全文
摘要:$$OI中的数论知识$$ $$By\;TYQ$$ gcd $$gcd(i,j) = max \{ y | i \equiv 0 \; (mod y) , j \equiv 0 \; (mod y) \}$$ 关于求gcd: 暴力 时间复杂度O(N)级别 欧几里得算法 利用定理$gcd(i,j) =
阅读全文
摘要:$$ OI中的博弈论知识小结 $$ $$ By\;TYQ $$ 声明 A : Alice B : Bob 他们都绝顶聪明 浅谈博弈论 囚徒困境 从前有两个囚徒Alice和Bob , 他们面对的是这样的一个局面: 如果A不招供且B不招供 , 则A,B均只判1年 如果A,B中有一个人招供 , 则招供者无
阅读全文

浙公网安备 33010602011771号