stoorz

2020年9月16日

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3723 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 $n$ 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室阅读全文

posted @ 2020-09-16 20:15 stoorz 阅读(108) 评论(0) 推荐(0)

【YbtOJ#10053】合影队形

摘要：题目题目链接：http://noip.ybtoj.com.cn/problem/20053 思路将被敬仰的人向敬仰他的人连一条有向边，那么如果存在环显然无解。否则由于每个点入度最多为 $1$，所以形成了一棵树形结构。设 $f[x]$ 表示 $x$ 子树内排序的方案数。考虑加入一棵子树阅读全文

posted @ 2020-09-16 14:51 stoorz 阅读(165) 评论(0) 推荐(0)

【YbtOJ#10052】卡牌选取

摘要：题目题目链接：http://noip.ybtoj.com.cn/problems 思路考虑按位计算贡献。假设第 $i$ 位有 $cnt0/1$ 个 $0/1$，那么枚举选取 $1$ 的个数，组合数计算即可。时间复杂度 \(O(n\log A\log \operatorname{MOD} 阅读全文

posted @ 2020-09-16 14:45 stoorz 阅读(143) 评论(0) 推荐(0)

【YbtOJ#20051】简单游走

摘要：题目题目链接：http://noip.ybtoj.com.cn/problem/20051 思路由于 $n,t\leq 500$，可以用并查集维护时刻 $i$ 到点 $x$ 时，下一次最早什么时候可以出去。然后就正常跑 dij 就可以了。当一个点 $v$ 在时刻 $t$ 到阅读全文

posted @ 2020-09-16 14:42 stoorz 阅读(223) 评论(0) 推荐(0)

2020年9月15日

【洛谷P3338】力

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3338 给出 $n$ 个数 $q_1,q_2, \dots q_n$，定义 \(F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\ 阅读全文

posted @ 2020-09-15 20:34 stoorz 阅读(102) 评论(0) 推荐(0)

【洛谷P1919】【模板】A*B Problem升级版

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1919 给出两个数 $a,b$，求 $a\times b$。思路类比列竖式的时候，从低位往高位数，分别为 $i,j$ 两位的数字相乘会到第 $i+j-1$ 位。这其实就是一个卷积的形式，直接上阅读全文

posted @ 2020-09-15 18:36 stoorz 阅读(195) 评论(0) 推荐(0)

【YbtOJ#20056】树上取模

摘要：题目题目链接：http://noip.ybtoj.com.cn/problem/20056 给出一棵树，点有点权，要求支持一个子树内所有树取模 $k$，单点修改，求一条链的和。 $n\leq 10^5,1\leq a_i,k\leq 10^8$。思路没有操作一就是裸的树剖。发现一个数阅读全文

posted @ 2020-09-15 15:41 stoorz 阅读(185) 评论(0) 推荐(0)

【洛谷P3803】【模板】多项式乘法（FFT）

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3803 给定一个 $n$ 次多项式 $F(x)$，和一个 $m$ 次多项式 $G(x)$。请求出 $F(x)$ 和 $G(x)$ 的卷积。思路本来以为这个数论菜比只能背板的。。。结果差阅读全文

posted @ 2020-09-15 10:51 stoorz 阅读(164) 评论(1) 推荐(0)

2020年9月13日

【SSLOJ】小清新期望题

摘要：题目思路设 $i$ 的因子个数为 $d_i$。考虑一个 $n$ 的排列，按照序列顺序从前往后删数。那么数字 $i$ 能产生贡献当且仅当不存在一个 $i$ 的因子在 $i$ 的前面。这种情况的期望为 \(\frac{(d_i-1)!}{d_i!}=\frac{1}{d_i 阅读全文

posted @ 2020-09-13 20:52 stoorz 阅读(115) 评论(0) 推荐(0)

【SSLOJ1519】背包签到题

摘要：题目思路显然每一个物品是独立的，所以将每一个物品的方案数分别求出来，然后相乘即可。因为 $a\leq 100$，所以我们可以枚举最终选择了多少个该物品。假设选择了 $j$ 个该物品，一共要进行 $m$ 轮游戏，插板法可以得出 \(ans=\sum^{a_i}_{j=0} \bino 阅读全文

posted @ 2020-09-13 20:47 stoorz 阅读(93) 评论(0) 推荐(0)

公告