会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ReMoon
--- 江天一色无纤尘,皎皎空中孤月轮。江畔何人初见月?江月何年初照人?
博客园
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
···
19
下一页
2019年2月18日
prufer序列计数的一些结论
摘要: 太菜,只会背结论
阅读全文
posted @ 2019-02-18 22:33 remoon
阅读(473)
评论(4)
推荐(0)
2019年2月1日
CF1106F Lunar New Year and a Recursive Sequence 线性递推 + k次剩余
摘要: 已知$f_i = \prod \limits_{j = 1}^k f_{i - j}^{b_j}\;mod\;998244353$,并且$f_1, f_2, ..., f_{k - 1} = 1$,$f_k = a$,已知$f_n = m$,试求$a$
阅读全文
posted @ 2019-02-01 08:01 remoon
阅读(1171)
评论(0)
推荐(0)
2019年1月22日
PKUWC2019游记
摘要: 凉凉
阅读全文
posted @ 2019-01-22 23:43 remoon
阅读(405)
评论(0)
推荐(0)
2019年1月16日
loj#6076「2017 山东一轮集训 Day6」三元组 莫比乌斯反演 + 三元环计数
摘要: 给定$a, b, c$,求$\sum \limits_{i = 1}^a \sum \limits_{j = 1}^b \sum \limits_{k = 1}^c [(i, j) = 1][(j, k) = 1][(i, k) = 1]$
阅读全文
posted @ 2019-01-16 22:01 remoon
阅读(645)
评论(0)
推荐(0)
2019年1月10日
CodeForces903G Yet Another Maxflow Problem 扫描线 + 线段树 + 最小割
摘要: 给定两条链$A, B$,其中$A$链某些点向$B$链有连边,支持修改$A$链中的某条边权以及查询$A_1$到$B_n$的最大流
阅读全文
posted @ 2019-01-10 11:53 remoon
阅读(334)
评论(0)
推荐(0)
luoguP4709 信息传递 置换 + 多项式exp
摘要: 给定置换$f$,求满足$g^n = f$的$g$的数量
阅读全文
posted @ 2019-01-10 11:47 remoon
阅读(292)
评论(0)
推荐(1)
luoguP3175 [HAOI2015]按位或 min-max容斥 + 高维前缀和
摘要: 每秒钟随机选择$[0, 2^n - 1]$中的一个数,与手中数进行或,问得到$2^n - 1$的期望时间
阅读全文
posted @ 2019-01-10 11:40 remoon
阅读(157)
评论(0)
推荐(0)
2019年1月3日
luoguP3920 [WC2014]紫荆花之恋 动态点分治 + 替罪羊树
摘要: 给定一棵支持加点的树,每次操作完后,询问$dis(i, j) \leq r_i + r_j$的$(i, j)$的无序数量
阅读全文
posted @ 2019-01-03 19:06 remoon
阅读(280)
评论(0)
推荐(0)
2018年12月29日
luoguP4643 阿狸和桃子的挑战 思维
摘要: 两人在图上博弈,轮流依次取最优的一个点,最后两个人取到相同大小的点集,记一个点集的分为它的导出子图中的点权和边权的和,询问先手和后手的得分差
阅读全文
posted @ 2018-12-29 23:45 remoon
阅读(186)
评论(0)
推荐(0)
SPOJ11414 COT3 博弈论 + Trie树合并
摘要: 给一棵树,每次选择一个白色的节点,将其到根的路径全部染色,无法选择者输掉游戏,问先手是否必胜以及先手第一步能选哪些点
阅读全文
posted @ 2018-12-29 20:07 remoon
阅读(415)
评论(0)
推荐(1)
上一页
1
2
3
4
5
6
···
19
下一页
公告