会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
MN2016
厚积薄发,一鸣惊人!
博客园
首页
新随笔
联系
订阅
管理
1
2
3
4
5
···
8
下一页
[置顶]
2020 CSP-S2 & NOIP 2020 考试小错误总结
摘要: 因为博主是一个退役选手,所以有很多以前记得的细节,现在经常犯错,所以写下来留作复习。 树链剖分的$dfs2$的时候一定要判断$v$不等于$fa$还有$v$不等于$son[u]$才继续走下去dfs2(v,v)。 随机一个东西的时候代码前面一定要加上 srand(time(NULL)); 在$win$机
阅读全文
posted @ 2020-11-02 08:57 MN2016
阅读(406)
评论(0)
推荐(0)
[置顶]
一些待做的事情
摘要: 下面记录一些待做的事情。 知识点: 1. 回文树,回文自动机 2. 位运算卷积(FWT,FMT,FST等等) 3. 生成函数 4. 边分治,还有不太熟练的(动态)点分治 5. 二进制分组 6. 不太熟练的线段树分治和整体二分 7. 线性基 8. 替罪羊树 9. FHQ Treap …… 每天计划:
阅读全文
posted @ 2020-02-11 18:31 MN2016
阅读(134)
评论(0)
推荐(0)
[置顶]
关于密码保护问题
摘要: 这里有一些题目是我们学校自己一些dalao精心准备的(不是改题,而是自编)。所以为了保护内部资料,有一些学校出的题(好题)会加以密码保护。 如果你是LZOI,某些权限博客请输入我们学校BBS的验证码(hint:len==6) 否则,你想阅读博客的话,可以跟我私信,我可以酌情开放。
阅读全文
posted @ 2018-02-22 12:21 MN2016
阅读(336)
评论(0)
推荐(0)
2023年1月16日
AtCoder Beginner Contest 285 题解
摘要: 比赛链接: https://atcoder.jp/contests/abc285 总体来说不算难。 A-C略。 $D$ 因为起点终点不同,起点之间、终点之间两两不同,所以有环的情况是错的,其他都是对的。写起来的难点是要把string哈希,耗了一点时间,最后拿map来hash。 $E$ 比赛的时候不太
阅读全文
posted @ 2023-01-16 12:25 MN2016
阅读(119)
评论(0)
推荐(0)
2022年10月22日
10.7校赛初赛
摘要: 整体难度不大,但是因为前期冲的太猛了,15分钟做了3道题,后期跟风做题,看着别人都6题甚至AK了,就有点慌张,后期基本上没有深入思考,状态很浮躁,导致最终结果很差。因为后一个小时都靠直觉做题,有一些简单的问题反而没有思考,而且很容易被带偏方向。 博弈论SG函数不会做也是一个硬伤。 $E$ 给一个二元
阅读全文
posted @ 2022-10-22 11:59 MN2016
阅读(38)
评论(0)
推荐(0)
2022年10月5日
2022年 第 46 届 ICPC 国际大学生程序设计竞赛亚洲区域赛(上海)
摘要: $D\ \ \ Strange\ Fractions$ $$\frac{p}{q}=\frac{a}{b}+\frac{b}{a}$$ 因为$a,b$一定是互质的,所以$ab=q$,所以将$q$分解质因数然后分配一下质因子即可。即$p_{i}^{t_i}$只可能属于$a,b$中的其中一个,所以枚举一
阅读全文
posted @ 2022-10-05 12:32 MN2016
阅读(334)
评论(0)
推荐(0)
2020年11月4日
虚树
摘要: 虚树往往可以用于优化树形DP,在很多的时候见到 $\sum k_i\leq 10^5$这样的式子就多半要想到虚树。 虚树的建树方法分四步:
阅读全文
posted @ 2020-11-04 08:49 MN2016
阅读(65)
评论(0)
推荐(0)
2020年4月24日
51nod 1069 Nim游戏
摘要: 题意: 给定n堆石子,a和b轮流取,问谁赢? 知识点: 博弈论,Nim游戏 解法: 有x个石子的sg函数是x,因为每一个都有可能转移到。所以异或值为0的就b赢,否则a赢。
阅读全文
posted @ 2020-04-24 19:14 MN2016
阅读(92)
评论(0)
推荐(0)
HDU 1079 Calendar Game
摘要: 题意: 给定一个日期,a和b轮流操作,可以移到下一个月同一日,也可以移到下一天,谁移动到2001.11.04谁赢,问谁赢? 知识点: 博弈论,bash博弈 解法: 打出NP表,观察性质发现年份多少无所谓,然后day+month是偶数或者11.30/9.30时先手胜。
阅读全文
posted @ 2020-04-24 17:13 MN2016
阅读(94)
评论(0)
推荐(0)
HDU 2897 邂逅明下
摘要: 题意: 一堆石子,A、B两人轮流取,每次取石子数在[p,q]内,剩下不足p则全部取完。最后取完石子的人输。谁赢? 知识点: 博弈论,bash博弈 解法: 拓展版的bash博弈,因为这题是取到最后的石子者输,所以跟一般的有一点点不一样。加上下界的条件之后,本题中如果n%(a+b)∈[1,a]则输,否则
阅读全文
posted @ 2020-04-24 16:08 MN2016
阅读(101)
评论(0)
推荐(0)
HDU 2147 kiki's game
摘要: 题意: 一个n m的棋盘,初始的棋子在右上角,每次可以向左/下/左下走一步,a和b轮流走,走到没得走就输了,谁赢? 知识点: 博弈论 解法: 把NP表(算是2维的sg函数)画出来,发现凡是偶数行/偶数列的都是N,那么判断n和m有没有偶数即可。
阅读全文
posted @ 2020-04-24 14:24 MN2016
阅读(76)
评论(0)
推荐(0)
HDU 1525 Euclid's Game
摘要: 题意: 给定两个数a和b,A和B轮流操作,每次可以用大的那个减去小的那个的若干倍数,要求减完非负。谁赢? 知识点: 博弈论 解法: 首先一个性质:设a b,假如b2b,他也赢(因为他可以控制这一把到底变成b,a%b还是b,a%b+b,因为他可以预先推算变成上述性质的那个地方到底是N还是P,然后他会让
阅读全文
posted @ 2020-04-24 14:22 MN2016
阅读(98)
评论(0)
推荐(0)
1
2
3
4
5
···
8
下一页
公告