该文被密码保护。 阅读全文
摘要：
DeepinC超详细题解 考试时想出是dp了，因为显然第i级超级树和第i+1级超级树是有联系的（然而我并不能推出来），这dp的状态鬼才想的出来……个人理解，dp的实质就是从小的状态向大的状态转移，从而得到最终答案，状态分的越细，转移起来就越容易理解，同时相应的时间和空间复杂度也会变大。dp数组的设置 阅读全文
摘要：
考试时打了个暴力T40，正解是整除分块？？？完全没听过……而且这题居然还有人A了…… 整除分块 暴力就不说了，直接上正解： 将d除过去，右边向下取整（显然不能向上取整啊，会超k的）这个不用处理，整除就是向下取整的，然后就用到整除分块的结论了： $\frac{N}{i}$向下取整，他是一个递减的分段函 阅读全文
摘要：
正解欧拉路，其实看完题解还是挺简单的，由于对欧拉路这种东西没怎么接触过，所以考试时没想出来，知识还是有漏洞啊。 另外这题的题解写的也不是很清楚（可能大佬作者觉得这是一道送分题……），首先判断联通（注意是边联通，即使是有一个点孤立也不会影响方案数），可以用dfs或并查集，注意dfs有一个坑点，不要直接 阅读全文
该文被密码保护。 阅读全文
摘要：
「BZOJ2510」弱题 这题的dp式子应该挺好写的，我是不会告诉你我开始写错了的，设f[i][j]为操作前i次，取到j小球的期望个数（第一维这么大显然不可做），那么 f[i][j]=f[i-1][j]（累加）+1*$\frac{f[i-1][j-1]}{M}$ - 1* $\frac{f[i-1] 阅读全文
摘要：
欧拉路，欧拉回路 阅读全文
摘要：
【Bzoj1875】HH去散步 先说一下边点互化的思路（貌似这种题不多？），以后看见边数少的要死的记得想边点乎化，将无向边变成有向边在考虑边之间的可达性，如果边x的终点是边y的起点（前提不是同一条边），则连一条x到y的边，表示从x可以走到y，同一条无向边转化成的两条有向边不联通（可以用最大流中异或1 阅读全文
摘要：
bzoj 4386: [POI2015]Wycieczki 这题什么素质，爆long long就算了，连int128都爆……最后还是用long double卡过的……而且可能是我本身自带大常数吧，T了好长时间…… 先说一下超级汇点的计数吧，先说结论： 1.将所有点（此题中只有一级点）向一个超级汇点0 阅读全文
ヾ(≧O≦)〃嗷~