tyqtyq~!

摘要： 切了水题十分快乐~ 首先发现本题结构一定是颗树~ 本题样例1： 。。没啥用？ 样例2： 这个时候我们发现：根据贪心思想我们希望每次走一步都多走一个点，如果我们选择最长链的话，在链上每走一步就多走了一个点，如果走不完最长链，那答案就是步数+1，而如果走完最长链还有剩余步数的话， 每两步可以多访问一个节 阅读全文

摘要： 切了省选题+紫题，来写个题解 ~~这题其实挺水，才120行代码~~ 该题写了我一天~~（上午1.5h，晚上10min = 一天）~~ hash，对于节点A，$$hashval[A] = \{hashval[i]\times2333^{num} | i \in son[A] \}$$ ， 并且hash 阅读全文

摘要： 这个大菜鸡入OI坑一年啦！！ 又想起当年被老师拉入OI坑时老师的话 ： “OI好学，容易出金牌” （好学个 ，我校5大竞赛就OI没出金牌） 这一年变了许多吧，比如说对某岛国偏见消除了（ ） 又比如对OI的看法变了。大概是一开始以为OI就是打电子游戏，后来以为OI是一项保送的工具，直到某日在 "LJC 阅读全文

摘要： $$\small\text{写给未来的自己}$$ 阅读全文

摘要： 压行不压格 就是用指针~ Splay 阅读全文

摘要： 打开了一堆网页和应用，然后桌面不见了。。 于是很着急。。就按各种快捷键。。Win+R挂了。。 本来以为要reboot（机房电脑） ， 然后问老师发现会格式化 然后发现Ctrl+Alt+Delete还存活，好，就按他 打开任务管理器，先清一波应用 然后开cmd Chrome修复正常，网上找教程，发现e 阅读全文

摘要： 蒟蒻的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中有一个人招供 , 则招供者无 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文