题解 - 随笔分类(第5页) - SkyRainWind

摘要：题意：求

x \in [0, 10^{n})

$x\in [0,10^n)$ 的个数，使得

4 | x

$4|x$ 且

x

$x$ 中数码4的个数为4的倍数，

n \leq 10^{16}

$n\leq 10^{16}$ 题解：第一个条件可以转化为末两位为4的倍数。易知其中不含数码4的有18个，含1个数码4的有6个，2个有1个。先考虑不含数码4的，剩下

t = n - 2

$t=n-2$ 位如何处理（判掉n=1或阅读全文

posted @ 2022-08-28 20:30 SkyRainWind 阅读(36) 评论(0) 推荐(0) 编辑

Luogu1310 表达式的值 - 模拟 -

摘要：题目链接：https://www.luogu.com.cn/problem/P1310 题解：先考虑没有括号的情况，显然可以根据 + 的位置划分成若干段，每段的结果必须为0 如何处理*？因为每段+之间必然均为*，答案就是

2^{f} - 1

$2^{f}-1$ ，f为该段所能插入的数的个数，累乘即可现在考虑有括号的情况阅读全文

posted @ 2022-08-27 19:31 SkyRainWind 阅读(13) 评论(0) 推荐(0) 编辑

Codeforces Round #813(Div.2) 题解

摘要：比赛链接 ABC 送分题，B的证明好像有点有趣，不过结论猜就完了 A // by Balloons #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define mpr make_pair 阅读全文

posted @ 2022-08-14 17:36 SkyRainWind 阅读(90) 评论(0) 推荐(0) 编辑

Luogu2150 寿司晚宴 - 状压dp - 质因数分解 -

摘要：题目链接：https://www.luogu.com.cn/problem/solution/P2150 题解： 30pts

n \leq 30

$n \leq 30$ ，如果

x

$x$ 与

y

$y$ 互质，则必有至少一个公共质因子，而30以内质数共10个，对质因子状态进行压缩设

d p [i] [S 1] [S 2]

$dp[i][S1][S2]$ 表示考虑到第 i 个数阅读全文

posted @ 2022-08-12 00:04 SkyRainWind 阅读(12) 评论(0) 推荐(0) 编辑

CF1704D Magical Array - 构造 -

摘要：题目链接：https://codeforces.com/contest/1704/problem/D 题意：有n个序列，初始都一样，选定某一个序列

c_{k}

$c_k$ ，对

c_{k}

$c_k$ 做至少一次操作②，对除

c_{k}

$c_k$ 以外的每一个数列至少做一次操作①，给出最后得到的

n

$n$ 个数列，问

k

$k$ 和操作②的次数操作①：选阅读全文

posted @ 2022-08-11 11:27 SkyRainWind 阅读(69) 评论(0) 推荐(0) 编辑

UVA12991 Game Rooms - 动态规划 - 二阶前缀和 -

摘要：题目链接题解：其实本题和区间 dp 关系不大，内核就是一个普通dp 考虑泳池和乒乓球，每种设施在楼中一定是连续的一段（长度可以为1），可能有多段对于每个极大的这样的段（即两种设施的分界点）进行dp 设dp[i][0/1]表示考虑到第 i 层楼，最后一段是水池/球，对应的最优解 dp[i][0] 阅读全文

posted @ 2022-08-10 11:08 SkyRainWind 阅读(103) 评论(0) 推荐(0) 编辑

康复计划

摘要：记录一下近期刷过的题，毕竟三年没碰OI了 8月 Luogu1077 & 1095 水题 Luogu3842 一开始想法是对的，结果敲错了一个字母；后来写的大讨论有个地方没有+1 Luogu1541 当前位置的这个状态不需要记录 Luogu4059 不需要记录末尾空格的数量，因为转移的时候与数量无关，阅读全文

posted @ 2022-08-08 01:12 SkyRainWind 阅读(46) 评论(0) 推荐(0) 编辑

SkyRainWind

空を見ろ。空を見続けろ。答えはそこにある。

随笔分类 - 题解

公告

随笔分类

Orzzzzz

阅读排行榜