把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
摘要: 题目链接 题意简述 给定一个长度为$2n$的排列,有$n$种操作,第$i$种操作为:将序列分成$2{n-i+1}$段,每段恰好包含$2^$个数,然后任选其中两段进行交换。每个操作最多用一次,求有多少操作序列能把序列按照从小到大排序。 题目解析 数据范围这么小,可以先考虑考虑爆搜啊。 但是我没有想出来 阅读全文
posted @ 2020-11-19 22:28 Starlight_Glimmer 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意简述 $JOI$参加$IOI$联谊会,会场有一张桌子,桌子上有$R\times C$个三明治被摆成$R$行$C$列,每个三明治被沿着主对角线或副对角线切成两个小三明治。 $JOI$要吃三明治,他会按照一定的规则吃三明治,如果一个小三明治同时满足以下两种条件,他就不会吃掉那个小三明治: 阅读全文
posted @ 2020-11-19 19:25 Starlight_Glimmer 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目解析 两个公式: 整数唯一分解定理: \(n=\prod_{i=1}^mp_i^{α_i}\) 约数和定理: \(S=\prod_{i=1}^m\sum_{j=0}^{α_i}p_i^j\) 然后可以搜索质因子和它们的指数,记录下当前还剩多少和$s$,已经枚举到的第$i$个质数,目前产 阅读全文
posted @ 2020-11-19 12:18 Starlight_Glimmer 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目翻译 题面 大学生$JOI$君要坐公交车上学。他的家和学校都在$IOI$市内,他住在$1$号结点,大学在$N$号结点。 $IOI$市有$M$辆公交车,每辆公交车每天只开一次,从特定的时刻在某个站点出发,在特定的时刻到达某个站点,不能在中途上下车,且时间跨度不会超过一天。 $JOI$每天 阅读全文
posted @ 2020-11-19 08:15 Starlight_Glimmer 阅读(128) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end