Macaulish

摘要： 没有写题解。补一波 Network of Schools 问题1：求有向图中入度为0的点个数 问题2：使得整个图变成一个联通分量 问题1直接缩点统计 问题2=max(入度为0的点，出度为0的点），注意原始图是一个联通分量的情况 Network 统计割点的个数。 割点的两种情况 Critical Li 阅读全文

摘要： 大概知道为什么自己水平比较渣啦。 一开始只会反演，然后被容斥惊艳到。 然后写了一段时间容斥，反演忘光光。 所以融会贯通真的很难。 多校的三道题，当时是用反演做的。事实上以前就知道容斥跟莫比乌斯函数值的关系，然后熟练掌握……然后一段时间没用就忘了哈。 简单来说就是，求一个数和一个集合中的数互质的个数， 阅读全文

摘要： 名字虽然很长。但是其实很简单，对于这一类问题基本上就是看你能不能把统计的公式搞出来（这时候需要一个会推公式的队友） 来源于某次cf的一道题，盼望上紫的我让潘学姐帮我代打一道题，她看了看跟我说了题解，用反演写的，然后……还是错了23333。赛后题解给出的是用容斥原理解决问题，但是我并看不懂学姐的公式， 阅读全文

摘要： 需要注意： 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能量。 然后最大流最 阅读全文

摘要： https://vjudge.net/contest/161666 难点都在于如何处理出答案已经减掉重复的。 POJ - 1741 题意：给一个树，路径带权，问两个点距离小于等于给定数k有多少对。 点分治的基础题，算答案的时候因为是单调的所以两头走， #include<cstring> #inclu 阅读全文

摘要： 实在拖得太久了。 先扔掉资料 http://www.cnblogs.com/qt666/p/6597276.html http://www.cnblogs.com/nietzsche-oier/p/6604245.html http://blog.csdn.net/jiangshibiao/arti 阅读全文