Law_Aias

未归档

题解(5)

/ 注册

全部文章 / 未归档（共110篇）

CF1204A

CF1204A. BowWow and the Timetable 题意：给你一个2进制数，求这个2进制数在10进制中的 $ 4^i $ 的个数。解法：其实就是 $ \ulcorner_{\log_4^S} \urcorner $ 。然后通过换底公式得 $ \ul...

题解 Codeforces

2019-08-21

0 390

ZR#712

消灭砖块题意：很多块砖分布在一个 $ m \times m $ 的矩阵中，他可以消掉以他为左上角顶点的一个 $ n \times n $ 的矩阵里的所有砖块。计算可以消掉最多的砖块数（只能消一次）。解法：和最大子矩阵类似，不过要稍微改变一下条件和状态。求前缀和，...

题解

2019-08-21

0 397

ZR#710

雷劈数题意：现在给出两个整数，求出位于两个整数之间的所有的“雷劈数。解法：因为雷劈数特殊的性质，所以在数据范围中的雷劈数实际很少，直接暴力打表就行。 CODE: #include<iostream> #include<cstdio>...

题解

2019-08-21

0 407

CF985C

CF985C 题意：你要组成N个木桶，组成每个木桶需要K个木块，（第二行给你N*K个木块），使得任意两个木桶之间的差值不超过L的情况，使得所有木桶可以装的水的和最大，输出这个最大和，如果无法满足要求输出0。解法：因为众所周知的木板原理，我们考虑贪心，对木板的长度进行...

题解 Codeforces

2019-08-20

0 539

hdu5492

hdu5492 陈大哥的毒瘤题T1 题意：差不多就是根据题意推式子，求最小方差。解法：首先，可以观察到，如果我们直接暴力去取平均数，很大概率会取出来小数，所以一个很直观的想法就是把平均数从式子里消去，让小数对结果不产生影响。首先我们知道 $ ans =...

题解模拟赛

2019-08-20

0 372

CF280C

CF280C ZR补题计划题意：一棵有根树，每次选择一个未删除的节点，然后删除它和它的子树内的点，问期望删多少次可以把整个树删完解析：显然，通过题面，我们可以知道对于一个点对 $ (u,v) $ ，如果我们删除 $ u $ 那么 $ v $ 也一定会被...

Codeforces

2019-08-20

0 494

Atcoder ABC138

Atcoder ABC138 A .Red or Not 一道网速题。大于3200输出原字符串，否则就输出red。 #include<iostream> #include<cstdio> #include<cstring> #include&...

Atcoder

2019-08-19

0 336

CF427D

CF427D SA的奇技淫巧，其实就是板子。题意：给定两个字符串，求最短的满足各只出现一次的连续公共字串解析：一般情况下，SA都是用来求最长公共前缀的，好像和这道题所求的最短公共子串没有任何关系。但我们依然可以通过类比思路得出：想一想为...

后缀数组哪里难

2019-08-18

0 373

CF258B

CF258B 题意： 7个人在 $ [1,m] $ 区间内取数，求第一个人选的数的4和7的个数大于其他人的4和7个数总和的方案数。解法：要求输入的 $ m $ 可以很大，而且需要按位考虑每隔人的贡献，所以考虑数位DP。设 $ f[i][j] $ 表示到第 $ i $...

数位DP

2019-08-18

0 404

乘法逆元整理

乘法逆元 1.费马小定理如果 $ a,p $ 互质，那么 $ a^{p-1} ≡ 1(mod p) $ 又由逆元方程知 $ a*x ≡ 1 (mod p) $ ，得到 $ ax ≡ a^{p-1}(mod p) $ 所以逆元 $ x $ 为 $ a^{p - 2} mod p $，快...

乘法逆元

2019-07-18

0 384