摘要：
前言 最近发现，学习氛围有些浮躁，自己也跟着飘了起来。。。 顺带着发现好像咕了很多内容于是准备一个一个补坑。 更新较慢请多指教。模板会在 "gitee" 上立项，至于学习内容会附带链接。 学习内容 "上下界网络流" "猫树" "任意模数FFT" "常系数齐次线性递推" "斯特林数总结" 阅读全文
posted @ 2019-08-28 22:04
QwQGJH
阅读(277)
评论(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
阅读(138)
评论(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
阅读(224)
评论(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
阅读(223)
评论(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
阅读(140)
评论(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
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号