Cwolf9

摘要： [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串中找一个前缀串，组合成回文串， 阅读全文