cdcq（本博客废弃！现用博客：https://www.cnblogs.com/cdcq/）

摘要： 树归入门题 原题： 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）。这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树： 2 5 \ / 3 4 \ / 1 现在这颗 阅读全文

摘要： 容斥原理，居然没想到……要补一下数论了 原题： 小x最近对数字8很感兴趣，有8进制，2008奥运会之类的。现在小x想知道，在[x,y]区间里，有多少个数能被8整除。小y觉得题目太简单，于是给出n个其他数，问在[x,y]区间里，有多少个数能被8整除且不能被这n个数整除。 1≤n≤15，1≤x≤y≤10 阅读全文