会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tartarus
醉后不知天在水,满船清梦压星河。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
26
27
28
29
30
31
32
33
34
35
下一页
2020年8月1日
AtCoder ABC 059 D- Alice&Brown
摘要: |X-Y| > 1
阅读全文
posted @ 2020-08-01 11:23 Tartarus_li
阅读(102)
评论(0)
推荐(0)
编辑
博弈学习笔记
摘要: 学习链接: https://www.cnblogs.com/zwfymqz/tag/%E5%8D%9A%E5%BC%88%E8%AE%BA/ https://www.cnblogs.com/zwfymqz/category/1019908.html https://www.cnblogs.com/c
阅读全文
posted @ 2020-08-01 10:36 Tartarus_li
阅读(111)
评论(0)
推荐(0)
编辑
2020年7月31日
codeforces上分计划
摘要: 文件传不上来
阅读全文
posted @ 2020-07-31 18:29 Tartarus_li
阅读(306)
评论(0)
推荐(0)
编辑
2020年7月30日
AtCoder ABC172 C - Tsundoku 前缀和+二分
摘要: 注意从a数组的0位置起搜,a数组可以一本书都不读 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cmath> #include<stack> #include<queue> usi
阅读全文
posted @ 2020-07-30 10:11 Tartarus_li
阅读(374)
评论(0)
推荐(0)
编辑
AtCoder ABC173 C - H and V (二进制枚举)
摘要: C - H and V
阅读全文
posted @ 2020-07-30 07:59 Tartarus_li
阅读(201)
评论(0)
推荐(0)
编辑
2019年3月29日
bzoj3451 Normal (点分治+FFT)
摘要: 根据期望的线性性,考虑每个点的点分树子树期望大小 j 会给 i 贡献 1 的大小当且仅当 j 在 i 的子树内 所以就是这个式子 ∑i∑jp[i][j] p[i][j]表示 j 在 i 子树内的概率 j 在 i 的点分树子树内,相当于(i,j)这个路径上,i 是第一个被选择的分治重心 而这个概率就是
阅读全文
posted @ 2019-03-29 09:21 Tartarus_li
阅读(166)
评论(0)
推荐(0)
编辑
2019年3月21日
斯特林数(学习笔记)
摘要: https://riteme.site/blog/2016-11-29/delta-and-stirling.html https://www.luogu.org/blog/qlwpc/si-te-lin-shuo-xiang-guan https://www.cnblogs.com/cjyyb/p
阅读全文
posted @ 2019-03-21 08:39 Tartarus_li
阅读(102)
评论(0)
推荐(0)
编辑
差分数列(学习笔记)
摘要: https://riteme.site/blog/2016-11-29/delta-and-stirling.html
阅读全文
posted @ 2019-03-21 08:38 Tartarus_li
阅读(393)
评论(0)
推荐(0)
编辑
2019年3月20日
八省联考2018 劈配(网络流)
摘要: 碰到这种匹配的题 二分图匹配,网络流嘛 需要将选手按照排名从大倒小依次匹配,每个选手都是在上一个选手的残留网络上继续匹配 为了满足当前选手的最优匹配,需要从小到大按顺序枚举选手的志愿进行匹配 这样暴力建图匹配复杂度有点高,所以考虑二分,发现前i个志愿中有可以被录取的的,那更多的志愿一定可以被录取,是
阅读全文
posted @ 2019-03-20 19:39 Tartarus_li
阅读(221)
评论(0)
推荐(0)
编辑
2019年3月19日
bzoj3514 Codechef MARCH14 GERALD07加强版
摘要: 考虑对于一个询问的右端点r 存在左边的一条边i,会使得存在区间i-1,r的边的时候,连通块数量比存在区间i,r的边少1 这样要查询的东西就转化成了区间l,r中,i小于l的边的数量,也就是有效边(会使连通块数量减一的边)的数量 答案就是n-ans 所以考虑维护最大删除时间生成树 每加入一条边时,如果成
阅读全文
posted @ 2019-03-19 18:50 Tartarus_li
阅读(133)
评论(0)
推荐(0)
编辑
上一页
1
···
26
27
28
29
30
31
32
33
34
35
下一页
公告