Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

02 2021 档案

摘要:从P5409 第一类斯特林数·列的代码改到这题我只改了一个数组名。 同样的套路,考虑单个集合的\textf=nxii!\(\)fmm!。 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2021-02-25 21:49 syzf2222 阅读(66) 评论(0) 推荐(0) 编辑
摘要:套路:1个的母函数是f,则n个的母函数是fn。 设单个圆排列的\textf=(i1)!xii!=xi\(\)fmm!(圆排列全同)。 可以这样理解:假设圆排列不同,最后除以m!即可。 阅读全文
posted @ 2021-02-25 21:23 syzf2222 阅读(97) 评论(0) 推荐(0) 编辑
摘要:本人新学(自行脑补)可持久化01trie,敲个板子。 毫无思维但真心难调。 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; inline int read(){ int x=0,f=1;char 阅读全文
posted @ 2021-02-19 01:09 syzf2222 阅读(27) 评论(0) 推荐(0) 编辑
摘要:这题真的很裸吧,就是一个更为简单的\text二分然后斜率优化。 题目里的式子稍加推导发现就是(sum+1)2,斜率优化即可。 注意这里斜率比较不能用乘法,因为会爆\text,然后二分的边界要开大一点。 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2021-02-18 14:44 syzf2222 阅读(33) 评论(0) 推荐(0) 编辑
摘要:题目链接 裸的\text\(二分\)+斜率优化 二维\text的式子长这样:f[i][j]=max,答案就是f[n][k]。 考虑\text二分去掉k这一维,然后式子变成了$f[i]=\max{f[j]+\frac- 阅读全文
posted @ 2021-02-18 14:02 syzf2222 阅读(115) 评论(0) 推荐(0) 编辑
摘要:AT1981 [AGC001C] Shorten Diameter solved AT1982 [AGC001D] Arrays and Palindrome solved AT1983 [AGC001E] BBQ Hard solved AT1984 [AGC001F] W 阅读全文
posted @ 2021-02-10 18:00 syzf2222 阅读(135) 评论(0) 推荐(0) 编辑
摘要:#2281. 「POI2012」字母 Letters 对应过来做一遍逆序对就好了。 #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=1e6+10; const int mod=1e9+7; con 阅读全文
posted @ 2021-02-09 18:58 syzf2222 阅读(285) 评论(0) 推荐(0) 编辑
摘要:#2750. 「CCO 2017」Vera 与道路建设 为数不多的可做题之一…… 考虑题目要求要用较少的边构造很多的点对,观察样例,容易想到环。 一个大小为n的环,有\frac12 n(n-1)对点。 则解法就是构造一堆环,然后用边连起来就好了(题目要求为连通图)。 时间复杂度$\Theta 阅读全文
posted @ 2021-02-08 15:49 syzf2222 阅读(329) 评论(0) 推荐(0) 编辑
摘要:P5349 幂 [分治fft] 设f(n)=\sum\limits_i a_i xi,考虑求F(x)=\sum\limits_{\infty} nx rn,其中F(0)=\frac{1}{1-r} \((1-r)F(x)=\sum\limits_{n=0}^{\infty} n^x 阅读全文
posted @ 2021-02-04 21:47 syzf2222 阅读(134) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2021-02-04 19:34 syzf2222 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示