会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
2
3
4
5
6
7
8
9
···
22
下一页
2022年8月30日
[NOI2022] 题解(
摘要: [NOI2022] 众数 传送门 考场上没有想到什么摩尔排序之类的做法,感觉很多稍微思维一点的,就是遇到过才会,没遇到过就是想不到。 摩尔排序:求题目中个数严格大于总个数一半的众数。 发现用这个是可以区间合并的:维护$(val,cnt)$。即最后剩下来的那个数的值和个数。 考场上想到了启发式合并的d
阅读全文
posted @ 2022-08-30 16:57 Crazy!!!
阅读(28)
评论(0)
推荐(1)
编辑
# AtCoder Regular Contest 112(博弈,并查集,dp)
摘要: C.DFS Game 题意:\(n\)个点的树上,每个点都有一枚硬币。两人博弈,先手在一号点上。每次:当前点有硬币取走、换人。否则,如果存在有硬币的儿子,其中选择一个走一步;否则回到父亲。 双方都希望自己得到的硬币数最多,问先手最后的硬币数。 思路: 感觉这个问题还挺有思维难度的,看这篇题解,很详细
阅读全文
posted @ 2022-08-30 16:01 Crazy!!!
阅读(1)
评论(0)
推荐(1)
编辑
2022年7月27日
[SDOI2016]模式字符串(点分治+hash)
该文被密码保护。
阅读全文
posted @ 2022-07-27 10:44 Crazy!!!
阅读(1)
评论(0)
推荐(1)
编辑
2022年7月25日
[SDOI2015]排序
该文被密码保护。
阅读全文
posted @ 2022-07-25 20:24 Crazy!!!
阅读(3)
评论(0)
推荐(1)
编辑
[SDOI2015]约数个数和
该文被密码保护。
阅读全文
posted @ 2022-07-25 18:22 Crazy!!!
阅读(1)
评论(0)
推荐(1)
编辑
2022年7月23日
bs3508: 斐波那契(找规律)
摘要: 题意 $a[0]=a[1]=1,a[i]=a[i-1]*a[i-2]*i$ 求$a[n]$的因子个数。 思路: 打个$a$的表,上oeis一查。 发现:$a[i]=\prod\limits_{k=0}^{n-1}(n-k+1)^{Fib(k)}$ 然后求出每个质数的幂次,这个枚举$[2,n]$每个数
阅读全文
posted @ 2022-07-23 11:32 Crazy!!!
阅读(48)
评论(3)
推荐(3)
编辑
仓鼠的数学题(自然数幂和,伯努利数)
摘要: 题意 求$\sum\limits_{k=0}^nS_k(x)$这个多项式的每一项。 思路 直接代入伯努利数推柿子: $\sum\limits_{k=0}^n(S_k(x)+x^k)$ $=\sum\limits_{k=0}^na_kx^k+\sum\limits_{k=0}^na_kS_k(x)$
阅读全文
posted @ 2022-07-23 08:43 Crazy!!!
阅读(53)
评论(0)
推荐(1)
编辑
2022年7月22日
【BZOJ2137】Submultiple
摘要: 题意: $g(x)$为$x$的因数个数。 求$Ans=\sum\limits_{x|M}g(x)^K$ 思路 并不是很难的题。 题目的输入给了提示,让你往质因子的贡献去想,而且$g$因数个数这个函数,本身就等价于指数加一连乘积。 那就是每个质数考虑贡献个数(有点生成函数的感觉),然后乘起来。柿子:
阅读全文
posted @ 2022-07-22 19:35 Crazy!!!
阅读(37)
评论(1)
推荐(2)
编辑
2022年7月21日
「2017 山东一轮集训 Day7」逆序对
摘要: 传送门 题意 给$n$,$k$,求出长度为$n$的逆序对数恰好为$k$的排列的个数。 思路 考虑从小到大插入$i$(偏序类题目常用方法:定序)。对逆序对数的贡献必为$[0,i-1]$。 还有一个贡献和为$k$的限制。考虑生成函数。 $\prod\limits_{i=1}^n \dfrac{1-x^i
阅读全文
posted @ 2022-07-21 20:43 Crazy!!!
阅读(50)
评论(0)
推荐(1)
编辑
集合划分问题[学习笔记]
该文被密码保护。
阅读全文
posted @ 2022-07-21 12:19 Crazy!!!
阅读(8)
评论(0)
推荐(1)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
22
下一页