04 2018 档案

摘要:想看题目的 "戳" 我。 我刚开始觉得这道题目好难。 直到我从Awson大佬那儿了解到有一个叫做bitset的STL,这道题目就很容易被解开了。 想知道这个神奇的bitset的 "戳" 我。 这个题目一看就感觉是莫队,~~其实是别人告诉我的,分块不太好弄~~。 减法:$$a b=x = a=x+b$ 阅读全文
posted @ 2018-04-24 21:34 fuyan0101 阅读(296) 评论(0) 推荐(9)
摘要:题目在这里 这是一个紫题,当然很难。 我们往简单的想,不建立新的道路时,从1号节点出发,把整棵树上的每条边遍历至少一次,再回到1号节点,会恰好经过每条边两次,路线总长度为$2(n-1)$,根据树的深度优先遍历思想,很容易证明这个结论,因为每条边必然被递归一次,回溯一次。 建立1条新道路之后,因为新道 阅读全文
posted @ 2018-04-21 14:42 fuyan0101 阅读(226) 评论(0) 推荐(8)
摘要:传送门~ 题目分析:首先,我们先看看做菜时间的运算机制。$(A~\texttt{or}~B)-(A~\texttt{and}~B)$这个试子看起来有点复杂(因为我太菜了),仔细想想,是不是可以转化为$A~\texttt{xor}~B$呢?好了,我们已经知道了运算机制,并将其化简了,接下来再看看其他的 阅读全文
posted @ 2018-04-03 20:34 fuyan0101 阅读(211) 评论(0) 推荐(10)
摘要:题目如标题所述。 传送门~ 今晚上了一下loj,发现了这个毒瘤题。 虽然这道题看上去简单,实则不然。 因为在程序里,你需要输出自己的输出语句(即cout<<"cout<<\"......\";";)。 然后,你的程序就会陷入无限的cout当中。 反正好恶心。 恶心的代码也在下面,纪念A了毒瘤题。 如 阅读全文
posted @ 2018-04-02 22:18 fuyan0101 阅读(479) 评论(2) 推荐(9)