摘要:
[toc] 初学推荐博客: "LemonMZc" "BraketBN" "Owen_codeisking" CDQ&整体二分教程和题目: "Winniechen" "1" 小结 CDQ分治 二维LIS 如果你还没学过CDQ分治,可以先忽略这题。。。呃 首先这题一看就是一个三维偏序的裸题,不过普通CD 阅读全文
摘要:
"CF446C题意:" 给你一个数列$a_i$,有两种操作:区间求和;$\sum_{i=l}^{r}(a[i]+=fib[i l+1])$。$fib$是斐波那契数列。 思路 (一) codeforces 447E or 446C $fib[n] = \frac{\sqrt5}{5}\times [( 阅读全文
摘要:
$fib "1]=1,fib[2]=1,fib[n]=fib[n 1]+fib[n 2" $ $h "1]=a,h[2]=b,h[n]=b fib[n 1]+a fib[n 2" $ $h[n]=h[n 1]+h[n 2]$ $h[n]=h[n 2]+h[n 3]+h[n 2]$ $h[n]=h[n 阅读全文
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog [TOC] Problem:传送门 "Portal" 原题目描述在最下面。 给一个数n,由k次操作。每次操作等概率的把n变成他的一个因数($1\leq x\leq n$),问k次操作后得到的数的期 阅读全文
摘要:
"ZOJ2107" "HDU1007" "POJ3714" cpp include include include include include include include using namespace std; int n; struct node{ double x; double y; 阅读全文
摘要:
@[toc] 有上下界限制网络流建图 无源汇有上下界可行流 设下界为B,上界为C。先让每条边流过B的流量,下界变为0,上界变为C B。 这样初始流会不满足流量平衡。添加一个附加流$g$,满足$\sum_{(u,i)\in E}[B(u,i)+g(u,i)] = \sum_{(i,v)\in E}[B 阅读全文
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog @[toc] Problem: 很多acm群里有题面PDF了,我就不赘述了。简单说一下,你有n次操作,每次操作有3种选择,1.造成A+ai点伤害;2.永久给D增加bi;3.永久给A增加ci。(每次操作前执行:A+=D)。问 阅读全文
摘要:
@[toc] HDU6333: "传送门" 题意:求组合数前m项的和。 在线分块or离线莫队 分块 重要的一个定理: $$C_{n}^{m} = 0\;\;m n$$ $$C_{n}^{m} = C_{a}^{0}\times C_{b}^{m}+C_{a}^{1}\times C_{b}^{m 1 阅读全文
摘要:
[TOC] LCA模板 cpp include define lowbit(x) (x&( (x))) define lson rtdfsid//dfsid id//lastid void init(){ tot= 1;inde=0; mme(head, 1);mme(son, 1); mme(sz 阅读全文
摘要:
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog @[toc] Problem:传送门 "Portal" 原题目描述在最下面。 Solution: 二分+$hash$+$manacher$ 题意要我们在s串中找一个子串,和在t串中找一个前缀串,组合成回文串, 阅读全文