AKCqhzdy

摘要： 表示这个东西背了很多次，但是次次忘，希望这次能够记住吧。 康托展开：问45231是n=5的全排列中第几个排列？ans:= 3*4! + 3*3! + 1*2! + 1*1! + 0*0! =93这时求出的是在45231前面全部的排列，排名还要加1所以对此的做法，就是将阶乘前面的求出来，这个就是在a[ 阅读全文

摘要： 期望的大难题，%%ZZZ大佬的解释，不得不说这是一道好题（然而膜题解都没完全看懂，然后就去烦ZZZ大佬） 简单补充几句吧，tmp的理解是个难点，除以tmp的原因是，当我们化简时，子节点也有一个B*f[父节点]，这个时候我们化简不掉，怎么办？直接将他放到等式的左边，和f[父节点]合起来，(1-(1-k 阅读全文

摘要： 这道真的是好题，不卡精度，不卡细节，但是思考的方式很巧妙！ 一开始大家跟我想的应该差不多，用f[i][j]表示有i只白老鼠，j只黑老鼠的胜率，然后跑DP，然后我就发现，这样怎么做？还有一种不胜不负的平手情况，这个是继承，还是不继承？如果f[w][b]继承了不胜不负的状态，而题意说的是如果两方都没有抓 阅读全文

摘要： 见到网上的大佬们都用了位运算。。表示看不懂就自己想了，还挺好想的（然而我不会告诉你我因为p的数组问题卡了半小时顺便D了ZZZ大佬的数据） DP方程（伪）就是：第t轮第i个队晋级的可能=第t-1轮第i个队晋级的可能*第t-1轮第（枚举所有可以在这轮和我对战的队）队晋级的可能*战胜他的可能 所以说该怎么 阅读全文

摘要： DP深似海，得其得天下。——题记 叕叕叕叕叕叕叕叕叕叕叕(第∞次学DP内容)被D飞了，真的被DP(pa)了。这次D我的是大叫着第二题比较难（小象涂色傻b题）的Mocha(zzz)大佬，表示搞个概率DP，后面还有什么区间、状压、插头DP，不知道这个坑怎么填。唉，心疼。 讲讲这道题吧，在ZZZ大佬的帮助 阅读全文

摘要： 凸包，算是计算几何的知识了，今天补了一发。 在一个平面坐标系上有n个点，用笔画一个多边形，使得多边形包含这n个点（点在多边形的边上也算包含）。求多边形的最小周长。 这就是要你求一个凸包的周长。 那我们如何得到一个凸包的所有顶点呢？可以发现，这个凸包肯定是用部分给出的顶点连接，包含其他全部的点。具体的 阅读全文

摘要： 补了一发LCA，表示这东西表面上好像简单，但是细节真挺多。 我学的是树上倍增，倍增思想很有趣~~（爸爸的爸爸叫奶奶.偶不，爷爷）有一个跟st表非常类似的东西，f[i][j]表示j的第2^i的祖先，就是说f[0][x]是父亲，f[1][x]是爷爷，f[2][x]是高祖父(爷爷的爷爷)，f[3][x]是 阅读全文

摘要： 没想到贱贱的数据居然是错的。。搞得我调了一中午+晚上一小时（哦不d飞LJH掉RP毕竟他是BUFF）结果重判就对了五次。。 回归正题，这题傻子都看得出是polya定理（如果你不是傻子就看这里），还没有翻转，就一个旋转，结果我就欢快的打完交上去了。傻子都知道会TLE，n<=1e9啊，O(n)都原地爆炸， 阅读全文

摘要： 可以预见数论推公式是有多么蛋疼。 让我简明扼要的讲讲吧（多都说不出来，毕竟才做了两道题）其实呢，这个算法应该归入群论，有个有用的东西：置换群，它表示一个集合包括很多的置换。先讲讲置换吧:↓（这是个置换）1 2 3 43 1 2 4怎么个置换法呢？这个就代表，第1个状态置换后变成第3个状态，第2个状态 阅读全文

摘要： 刷的第二题AC自动机，这题简直了。。 用询问的串建AC自动机，然后。。。爆搜！ ACBB ACBBACCA A AABBC ——〉 A CACBA ACBA 像这样，将最外面的每一个点将有可能的方向走，比如第一行第一列的A向东南走，就可以得到一个ACBA的串，然后像模板题一样，去匹配找就行了。（老实 阅读全文