L_0_Forever_LF的专栏

uoj#179#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include<ctime> #include<bitset> #include<string> #include<vector> #include<cstdio> #include<cstdlib>

第一次完整做完一道题答…. 这道题答似乎算是十分友好的 前面几个点的代码没存，只有最后几个点的代码（不过后来看了一下感觉这个代码是能跑所有点的） case1,2 写个暴力遍历所有情况，case2要跑一会 case3 我们看一下这个train3.in 发现他分成了很多块，每个块的大小是170，在每个块内他会对变量２～１２修改，在块的末尾，他会让１加上这些变量，然后把除了２的变量清空（变...

先考虑假设知道了棋盘长什么样，怎么计算每个篮子会接到多少个球 对于一个格子(i,j)(i,j)(i,j)，若我们知道会有xxx个球滚到这个格子，那么一定会有⌊x2⌋+xmod2⌊x2⌋+xmod2\lfloor \dfrac x2 \rfloor +x\mod2 个球走到这个格子指的方向，⌊x2⌋⌊x2⌋\lfloor \dfrac x2 \rfloor个球走到另一个方向 换句话说，只有xmo...

我们令fifif_i表示使得iii~i+L−1i+L−1i+L-1合法的期望次数，题目要求的其实就是min(f1,f2....fn−L+1)min(f1,f2....fn−L+1)min(f_1,f_2....f_{n-L+1})的期望 我们先考虑怎么求fifif_i，设共有UUU种课程，其中有LLL个课程是要上的，相当于UUU个白球，其中有LLL个球有标记，每次我们随机取出一个球将他染黑，问将...

其实就是把1~n的质因子分配给A,B两个人（可以都不给） 一种朴素的想法是直接状压所有质因子，O(n2n)O(n2n)O(n2^n) 注意到实际上在一个数中&amp;gt;n−−√&amp;gt;n&gt;\sqrt n的因子至多只会有1个，把他们压到状态里很浪费，而&amp;lt;n−−√&amp;lt;n&lt; \sqrt n的因子最多8个，我们状压这8个质因子，&amp;gt;n−−√&amp;gt;n&gt; \sqrt

问题相当于有和为0的m个数aiaia_i，求iii有多少种排列使得任意一个前缀和都&gt;=0 先给序列末尾加上一个-1，变成m+1个和为-1的数，要求前m个前缀和&gt;=0 发现对于这m+1个数的每一种圆排，在他能够旋转得到的m+1种排列中，只有以最小前缀和第一次出现的位置的后一位为开头的是合法的，也就是说每一个圆排对应有且仅有一个合法方案，目前有m!m!m!种合法排列 然后考虑去掉我们...

一个竞赛图，其中m条边，方向为x−&amp;gt;y(x&amp;lt;y)x−&amp;gt;y(x&amp;lt;y)x-&gt;y(x&lt; y)的概率是pipipi，y−&amp;gt;xy−&amp;gt;xy-&gt;x的概率是1−pi1−pi1-pi，其他边两个方向的概率都是1212\frac 12 求强连通分量的期望个数 竞赛图缩点后一定是一条链，前面的点连向后面所有点，我们定义点集SSS是这条链的一个前缀当且仅当

短路 发现路线只会向右或下走，且一定是走到了某一个层环后沿环绕到右下然后用来时相同的花费走回去 枚举走到哪一个环，线性处理出走到这个环的最小花费 dp出左上走到第i层环左上角的最小花费，算贡献时贪心找1~i-1中最小的环 code： #include #include #include #include #include #include #include #include #inc

例题：uoj #79. 一般图最大匹配板子：#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include<ctime> #include<bitset> #include<string> #include<vector> #include<cstdio> #in

参考了一些大神的板子后加上理解，自己写的一个板子 题目：UOJ #34 多项式乘法

例题：uoj #80. 二分图最大权匹配板子：#include<set> #include<map> #include<deque> #include<queue> #include<stack> #include<cmath> #include<ctime> #include<bitset> #include<string> #include<vector> #include<cstdio> #i

谢谢栋栋教我这题qaq 先画一下柿子 ans=E×all=all∑(ai−ave)2=all∑(a2i−2ai×ave+ave2)ans=E×all=all∑(ai−ave)2=all∑(ai2−2ai×ave+ave2)ans=E×all=all\sum(a_i-ave)^2=all\sum(a_i^2-2a_i×ave+ave^2) ave=∑aiallave=∑aiallave=\df...