摘要:前言 最近发现,学习氛围有些浮躁,自己也跟着飘了起来。。。 顺带着发现好像咕了很多内容于是准备一个一个补坑。 更新较慢请多指教。模板会在 "gitee" 上立项,至于学习内容会附带链接。 学习内容 "上下界网络流" "猫树" "任意模数FFT" "常系数齐次线性递推" "斯特林数总结" 阅读全文
posted @ 2019-08-28 22:04 QwQGJH 阅读(182) 评论(3) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-10-03 17:07 QwQGJH 阅读(4) 评论(0) 推荐(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 阅读(89) 评论(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 阅读(189) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-24 22:38 QwQGJH 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-21 21:54 QwQGJH 阅读(9) 评论(1) 推荐(0) 编辑
摘要:[NOI2018]屠龙勇士 显然每一只龙被哪只剑砍是确定的,我们可以通过$multiset$做出来.不妨令$atk_i$表示攻击第$i$只龙的剑的攻击值. 那么接下来我们将题目意思简化,相当于是求: $$ \begin{cases} atk_1 x\equiv a_1(mod\ p_1)\\ atk 阅读全文
posted @ 2019-09-17 21:39 QwQGJH 阅读(159) 评论(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 阅读(76) 评论(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 阅读(102) 评论(0) 推荐(0) 编辑