摘要：
前言 最近发现，学习氛围有些浮躁，自己也跟着飘了起来。。。 顺带着发现好像咕了很多内容于是准备一个一个补坑。 更新较慢请多指教。模板会在 "gitee" 上立项，至于学习内容会附带链接。 学习内容 "上下界网络流" "猫树" "任意模数FFT" "常系数齐次线性递推" "斯特林数总结" 阅读全文
posted @ 2019-08-28 22:04
QwQGJH
阅读(281)
评论(3)
推荐(0)
摘要：
一切的开始 令 $x$ 为字符串，$p$ 为正整数。如果对于满足 $0\le i（a）如果 $w$ 是一个好的字符串（例如 $w=ababa$） （b）当 $per(w)=1$ 时（例如 $w=aaaaa$） （c）其他情况（例如 $w = abcabcabc$） 在（a）的情况下，最佳表达明显为 阅读全文
posted @ 2019-09-29 19:08
QwQGJH
阅读(141)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-29 17:32
QwQGJH
阅读(20)
评论(2)
推荐(0)
摘要：
题面 一句话题面：给你一些点，求这些点之中夹的最大的矩形周长。（考虑边界） Solution 首先是一个结论,答案矩形一定经过$x=\frac{w}{2}$或经过$y=\frac{h}{2}$,不然答案一定不优. 怎么说?因为答案一定$\ge 2 max(h,w)+1$,这个可以通过左右|上下显然得 阅读全文
posted @ 2019-09-29 15:52
QwQGJH
阅读(228)
评论(1)
推荐(1)
摘要：
[NOI2018]屠龙勇士 显然每一只龙被哪只剑砍是确定的,我们可以通过$multiset$做出来.不妨令$atk_i$表示攻击第$i$只龙的剑的攻击值. 那么接下来我们将题目意思简化,相当于是求: $$ \begin{cases} atk_1 x\equiv a_1(mod\ p_1)\\ atk 阅读全文
posted @ 2019-09-17 21:39
QwQGJH
阅读(229)
评论(4)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-10 22:31
QwQGJH
阅读(1)
评论(0)
推荐(0)
摘要：
[Sdoi2010]粟粟的书架 首先看到这种另外$50\%$的数据，就知道肯定是强行2合1的题目了。 如果$R,C \le 200$，显然可以二分，二分最小的书籍的厚度，然后显然如果最小的越大，用的书就越少。然后直接$check$即可。 考虑当$R=1$时，在主席树上二分即可。 cpp / mail 阅读全文
posted @ 2019-09-10 22:14
QwQGJH
阅读(144)
评论(0)
推荐(0)
摘要：
第一类斯特林数 $n^2$递推式 $\beginn\k\end$表示$n$个不同的人做$k$张圆桌的方案数(相对位置的变化算不同),那么有以下的式子: \[ \begin{bmatrix} n\\k \end{bmatrix} =\begin{bmatrix} n-1\\k-1 \end{bmatr 阅读全文
posted @ 2019-09-10 21:11
QwQGJH
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号