会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EM-LGH
I'll be on my own trip I'm out ya
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
68
69
70
71
72
73
74
75
76
···
120
下一页
2019年7月13日
BZOJ 1596: [Usaco2008 Jan]电话网络 树形DP
摘要: 挺经典的,细节需要特别注意一下 Code:
阅读全文
posted @ 2019-07-13 14:27 EM-LGH
阅读(121)
评论(0)
推荐(0)
编辑
BZOJ 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛 树形DP
摘要: Code:
阅读全文
posted @ 2019-07-13 13:52 EM-LGH
阅读(129)
评论(0)
推荐(0)
编辑
2019年7月12日
CF286E Ladies' Shop FFT
摘要: 题目链接 读完题后,我们发现如下性质: 在合法且和不超过 $m$ 的情况下,如果 $a_{i}$ 出现,则 $a_{i}$ 的倍数也必出现. 所以如果合法,只要对所有数两两结合一次就能得到所有 $a_{i}$ 能凑出的不超过 $m$ 的数,且没有多余的. 那么做法就出来了: 只需对 $a_{1}..
阅读全文
posted @ 2019-07-12 08:47 EM-LGH
阅读(350)
评论(1)
推荐(0)
编辑
2019年7月11日
CF528D Fuzzy Search FFT
摘要: 有两个基因串S和T,他们只包含AGCT四种字符。现在你要找出T在S中出现了几次。 有一个门限值k≥0。T在S的第i(1≤i≤|S|-|T|+1)个位置中出现的条件如下:把T的开头和S的第i个字符对齐,然后T中的每一个字符能够在S中找到一样的,且位置偏差不超过k的,那么就认为T在S的第i个位置中出现。
阅读全文
posted @ 2019-07-11 16:30 EM-LGH
阅读(181)
评论(0)
推荐(0)
编辑
BZOJ 3771: Triple 生成函数 + FFT
摘要: Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚,但又怕真的是自己的斧头,只好又答:
阅读全文
posted @ 2019-07-11 11:20 EM-LGH
阅读(153)
评论(0)
推荐(0)
编辑
BZOJ 3513: [MUTC2013]idiots FFT
摘要: Description 给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。 给定n个长度分别为a_i的木棒,问随机选择3个木棒能够拼成三角形的概率。 Input 第一行T(T<=100),表示数据组数。 接下来若干行描述T组数据,每组数据第一行是n,接下来一行有n个数表示a_i
阅读全文
posted @ 2019-07-11 09:43 EM-LGH
阅读(141)
评论(0)
推荐(0)
编辑
2019年7月10日
BZOJ4916: 神犇和蒟蒻 杜教筛
摘要: #include #define setIO(s) freopen(s".in","r",stdin) #define ll long long #define maxn 10000005 using namespace std; const long long mod=1000000007; mapgetf; int cnt; int vis[maxn]; int ...
阅读全文
posted @ 2019-07-10 17:16 EM-LGH
阅读(126)
评论(0)
推荐(0)
编辑
BZOJ 4816: [Sdoi2017]数字表格 莫比乌斯反演
摘要: #include #define ll long long #define maxn 1000005 #define N 1000003 using namespace std; const ll mod=1000000007; namespace IO { inline void setIO(string s) { string in=s+".in"...
阅读全文
posted @ 2019-07-10 16:20 EM-LGH
阅读(140)
评论(0)
推荐(0)
编辑
BZOJ 4407: 于神之怒加强版 莫比乌斯反演 + 线筛积性函数
摘要: Description 给下N,M,K.求 Input 给下N,M,K.求 Input 输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组数据,K的意义如上所示,下面第二行到第T+1行,每行为两个正整数N,M,其意义如上式所示。 输入有多组数据,输入数据的第一行两个正整数T,K,代表有T组
阅读全文
posted @ 2019-07-10 14:21 EM-LGH
阅读(187)
评论(0)
推荐(0)
编辑
2019年7月8日
BZOJ 3963: [WF2011]MachineWorks 斜率优化 + splay动态维护凸包
摘要: Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理,公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了,所以你要去为公司买一台新的生产机器。你的任务是在转型期内尽可能得到更大的收益。在这段时间内,你要买卖机器
阅读全文
posted @ 2019-07-08 12:49 EM-LGH
阅读(353)
评论(0)
推荐(0)
编辑
上一页
1
···
68
69
70
71
72
73
74
75
76
···
120
下一页
公告