摘要：需要注意： strlen() 时间很快然而不是o(1)，不要偷懒！ 树状数组要判0 n=100000 质数个数9592 u[i]!=0个数60794 每个数的u[i]非0个数 778581 约数个数1166750 n=1000000 质数个数78498 u[i]!=0个数607926 每个数的u[i 阅读全文

摘要：Kosaraju算法，然後bitset優化 主要是學習一下自寫bitset的姿勢 #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> #define rep(i,l,r) for(int i=l;i<=r;i+ 阅读全文

摘要：多校第五場的題。 首先是一個好數只在某個進制下，不會是在兩個進制下都爲好數。 另外每個進制好數的個數爲d!-(d-1)!，因爲要保證第一位不爲0. 然後就是在臨界進制下有多少個好數的問題，可以變成兩個子問題，一個是找到小於n的第一個排列數，第二個是排列數的排名。 康託展開修改一下就可以變成求這兩個問 阅读全文

摘要：https://odzkskevi.qnssl.com/f0fbdb108ec813b1294f8f714805963b?v=1502083692 网上搜到的题解： http://blog.csdn.net/zzkksunboy/article/details/76563303 xor的题，一般是考 阅读全文

摘要：https://odzkskevi.qnssl.com/7dfb262544887eff6fb35bfb444759d6?v=1502084197 做法是类似于最大割之类的东西，把每个碎片按照按钮拆点，从s到每个碎片第一个点连inf，每个碎片第i个按钮向第i+1个按钮连100-i能量。 然后最大流最 阅读全文