摘要：
分析： 倒过来思考，我们求某条直线的概率时，选择一个角度确定，那么选到做贡献的点的概率为下图着色面积与总面积之比： 着色面积可以先求半平面覆盖面积然后作差 半平面覆盖面积极角排序二分找到相交线段计算 然而角度也是不确定的，但是我们发现以角度为自变量，得到的概率函数是连续的 其实可以看做一个概率密度函 阅读全文
摘要：
分析： 首先是一个$O(n2)$的DP，设$f_{i,j,0/1}$表示做了前$i$个，用了$j$个$A$，最后一个是$A/B$的方案数 然后我们不看最后一位，发现$f_{i,j}$两个状态可以用$2*2$的转移矩阵DP 发现转移矩阵与$j$没有关系，把$j$去掉，维护$f_i=\sum_a_jxj 阅读全文
摘要：
分析： 什么神仙题，考场上暴力都不会写 （深深地明白了自己是个废物的事实） 我们转换一下统计方式，假设要查询的串为$P$，在前面加上一个串$Q$，在后面加上一个串$R$，得到的新串为$T$，与前面的串Q形成一个二元组$(T,Q)$ 答案即为本质不同的二元组$(T,Q)$个数，其中$T$为$S$的子串 阅读全文
摘要：
分析： 大佬博客膜了膜了 扑通扑通跪下来 #include<cstdio> #include<cmath> #include<cstring> #include<iostream> #include<algorithm> #include<queue> #include<set> #include< 阅读全文