会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
QuantAsk
我很菜
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
58
59
60
61
62
63
64
65
下一页
2021年1月13日
XJOI-随机关卡【组合数学】
该文被密码保护。
阅读全文
posted @ 2021-01-13 14:25 QuantAsk
阅读(1)
评论(0)
推荐(0)
2021年1月12日
P4980-[模板]Pólya定理
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4980 题目大意 $n$个物品图上$m$种颜色,求在可以旋转的情况下本质不同的涂色方案。 解题思路 既然是群论基本题就顺便写一下刚刚了解到的相关知识把(顺便消磨一下时间 一个群$(G,\times )\(定义为一个
阅读全文
posted @ 2021-01-12 20:50 QuantAsk
阅读(68)
评论(0)
推荐(0)
bzoj4589-Hard Nim【FWT】
摘要: 正题 题目链接:https://darkbzoj.tk/problem/4589 题目大意 求有多少个长度为$n$的数列满足它们都是不大于$m$的质数且异或和为$0$。 解题思路 两个初始多项式$F[0]=1$,\(G[prime\leq m]=1\),然后答案就是$F\ xor\ G^n$。然后$
阅读全文
posted @ 2021-01-12 16:33 QuantAsk
阅读(74)
评论(0)
推荐(0)
XJOI,jzoj5739-毒奶【Prufer序列】
该文被密码保护。
阅读全文
posted @ 2021-01-12 15:49 QuantAsk
阅读(4)
评论(0)
推荐(0)
CF700E-Cool Slogans【SAM,线段树合并,dp】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF700E 题目大意 给出一个字符串$S$,求一个最大的$k$使得存在$k$个字符串其中$s_1$是$S$的子串,$s_{i+1}$在$s_i$中出现了至少$2$次。 解题思路 首先我们需要有两个结论 $s_{i+1
阅读全文
posted @ 2021-01-12 14:33 QuantAsk
阅读(72)
评论(0)
推荐(0)
2021年1月11日
P3507-[POI2010]GRA-The Minima Game【dp,博弈论】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3507 题目大意 $n$个数,没人轮流取若干个并获得取走的数中最小数的权值,两人的目标都是自己的权值$-\(对方的权值**最大,求**先手的权值\)-$后手的权值。 解题思路 肯定是从大往小取,所以我们从小往大$d
阅读全文
posted @ 2021-01-11 21:04 QuantAsk
阅读(62)
评论(0)
推荐(0)
P3515-[POI2011]Lightning Conductor【整体二分,决策单调性】
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P3507 题目大意 $n$个数字的一个序列$a$,对于每个位置$i$求一个$p_i$使得对于任意$j$满足 \(p_i+a_i-\sqrt{|i-j|}\geq p_j\) 解题思路 化简一下发现我们是需要求出$ma
阅读全文
posted @ 2021-01-11 20:35 QuantAsk
阅读(69)
评论(0)
推荐(0)
XJOI,jzoj5020-[NOI2017模拟3.17]牛奶装瓶【线段树】
该文被密码保护。
阅读全文
posted @ 2021-01-11 18:24 QuantAsk
阅读(0)
评论(0)
推荐(0)
XJOI,jzoj5019-寻找规律【NTT,字符串hash】
该文被密码保护。
阅读全文
posted @ 2021-01-11 18:16 QuantAsk
阅读(0)
评论(0)
推荐(0)
XJOI,jzoj5018-合并奶牛【dp,卡特兰数】
该文被密码保护。
阅读全文
posted @ 2021-01-11 18:02 QuantAsk
阅读(0)
评论(0)
推荐(0)
上一页
1
···
58
59
60
61
62
63
64
65
下一页
公告