会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Scx117
只一眼,便辽阔了时间。
博客园
首页
博问
闪存
新随笔
订阅
管理
上一页
1
···
6
7
8
9
10
11
12
下一页
2018年4月10日
soj80 马三打飞机
该文被密码保护。
阅读全文
posted @ 2018-04-10 09:03 Scx117
阅读(3)
评论(0)
推荐(0)
编辑
2018年4月9日
loj2290 随机二分图
摘要: 题意:有一个左右各n个点的二分图,对于连边组有一些性质:1号组的一条边,有50%的概率出现。2号组两条边,有50%的概率同时出现,50%的概率同时不出现。3号组两条边,有50%的概率出现第一条,有50%的概率出现第二条。问完美匹配(所有点都有匹配)方案数的期望*2^n。n<=15。 标程: 易错点:
阅读全文
posted @ 2018-04-09 19:54 Scx117
阅读(170)
评论(0)
推荐(0)
编辑
loj6094 归乡迷途
摘要: 题意:有一张n个点的无向图,点有标号。求满足下列性质的图有多少个。 1.任意节点到1的最短路唯一。2.i的最短路长度<=i+1的最短路长度。3.所有点的度数给定,为2或3。 n<=400. 标程: 易错点:1.注意f[][]的初始化,设第一个点的度数为d,f[d+1][d]=1。 2.当dp转移式较
阅读全文
posted @ 2018-04-09 19:05 Scx117
阅读(134)
评论(0)
推荐(0)
编辑
2018年4月6日
CF961F k-substring
摘要: 题意:给你一个字符串(sl<=1e6),问每一个起点到1和终点到sl距离相等的子串的最长不等于串长的border。 标程: 题解:hash+单调性 对于每一个串二分+hash?这样的答案并没有单调性。 但是(分析数据)经过有理有据的推导,发现所有这样的串的答案是具有单调性的。 对于一个串,如果在它的
阅读全文
posted @ 2018-04-06 15:42 Scx117
阅读(140)
评论(0)
推荐(0)
编辑
loj2212 方伯伯的OJ
摘要: 题意: n<=1e8,m<=1e5. 标程: 易错点:果然又调了很久,不过感觉自己数据分析能力又提高了。。。 1.spl删点换根的时候注意把y旋转到x的右儿子处。如果把y旋转到x处,那么y的右儿子不一定是x,有可能是z,而z的左儿子是x。 2.注意删点函数split中ins之后的splay也要判断是
阅读全文
posted @ 2018-04-06 07:58 Scx117
阅读(136)
评论(0)
推荐(0)
编辑
2018年4月5日
loj6244 七选五
摘要: 题意:从n个数中选k个数,问有多少种排列与标准k项串恰好有x个位置相同。 标程: 题解:容斥 不妨设标准答案是1 2 3 4 ... k。与标准答案x个位置对应的方式有(k,x)种,每一种的贡献都是一样的。只考虑其中一种,即是求剩下k-x个元素的错排,直接容斥。最后*(k,x)。
阅读全文
posted @ 2018-04-05 14:27 Scx117
阅读(182)
评论(0)
推荐(0)
编辑
loj6247 九个太阳
摘要: 题意: k<=2^20,n<=10^15. 标程: 题解:二项式定理+原根 当k=1的时候,Ans=sigma(C(n,i))=(1+x)^n=2^n. 当k=2的时候,将x=-1代入,将两个式子加起来/2就是Ans。(1^j+(-1)^j)/2 当k=4的时候……我们可以仿照fft的奇偶分组过程,
阅读全文
posted @ 2018-04-05 13:25 Scx117
阅读(178)
评论(0)
推荐(0)
编辑
loj6005 [网络流24题]最长递增子序列
摘要: 题意:给你一个序列,求不严格上升lcs长度/最多有几个没有重复元素的lcs/如果x1和xn可以多次出现,求最多有几个lcs?n<=500. 标程: 易错点:1.需要特判lcs=1时询问3的答案和询问2是一样的。不然会错。 题解:网络流+拆点 第一问直接dp。 第二问对于i<j&&a[i]<=a[j]
阅读全文
posted @ 2018-04-05 10:47 Scx117
阅读(156)
评论(0)
推荐(0)
编辑
uoj349 即时战略
摘要: 题意:这是一道交互题。交互库中有一棵树。一开始只有1节点已知。需要在T次询问内使得n个节点都已知。一次询问explore(x,y),返回从x到y路径上第一个点,并将返回点标记为已知。 数据有区分。 标程: 易错点:1.注意lct之前的初始化L[i]=R[i]=i。并且不用每找到一个点就splay,新
阅读全文
posted @ 2018-04-05 09:42 Scx117
阅读(173)
评论(0)
推荐(0)
编辑
2018年4月4日
uoj51 元旦三侠的游戏
摘要: 题意:询问a,b,n。每次可以a+1或b+1,保证a^b<=n,不能操作者输。问先手是否赢? n<=1e9. 标程: 易错点:注意考虑当n>sqrt(n)的情况,因为是链型递推,可以直接以奇偶性来判断。 题解:博弈 对于n<=sqrt(n)的考虑,转移式子为f[i][j](起点于i,j,先手是否能赢
阅读全文
posted @ 2018-04-04 19:04 Scx117
阅读(132)
评论(0)
推荐(0)
编辑
上一页
1
···
6
7
8
9
10
11
12
下一页