首页 > TAG信息列表 > 威海
2021CCPC威海 M.810975
2021CCPC威海 M.810975 题意：问构造出长度为 \(n\) 的01串，有 \(m\) 个1，其中最长连续 \(1\) 的段长度恰好为 \(k\) 的方案数。 知识点：容斥，多项式快速幂 先推荐一个类似的题目 HDU6397 Character Encoding 这题有两种方法，先说简单的那种 可以先解决将 \(m\) 个 \(1\) 插入到 \(n - mCCPC威海 I
对于$(i,j)$,令$i=2^{a_1} \times 3^{a_2}\times 5^{a_3}\times...$,$j=2^{b_1}\times 3^{b_2}\times 5^{b_3}\times...$$dist(i,j)=\displaystyle \sum_{k=1}|a_k-b_k|$我们枚举每个质数$p$，考虑有多少点对会跨过它。枚举$p^c$，可以分成$p^c$的倍数和不为$p^c$的倍数这两个2020 ccpc 威海
目录A. Golden SpiritC. RencontreD.ABC ConjectureG.Caesar CipherH. Message BombL. Clock Master A. Golden Spirit 大意： 一座桥桥两侧各有 n 个老人，每个老人都需要去桥对面休息 x 分钟后再返回，背一个人过桥一次需要t分钟，最少需要多少分钟使所有老人都完成休息 思路： 模拟，需要判CCPC 威海 Lottery
CCPC 威海 Lottery #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+10; const int mod = 1e9+7; /* 7-12 Lottery题解： 思路很简单，其实就是找连续的一段数，那么说明这个连续的区间都可以生成 然后相乘，就是最后的答案 这个题目的x和a都CCPC威海 L&C
L Clock Master 求和为 \(n\) 的若干数的最大 \(LCM\) \[n = p_{m_1}^{k_1} + p_{m_2}^{k_2} + ...+p_{m_n}^{k_n} \]求最大的 \[ans = ln(p_{m_1}^{k_1}p_{m_2}^{k_2}...p_{m_n}^{k_n}) = k_1ln(p_{m_1}) + ...+k_nln(p_{m_n}) \]分组背包 #include<bits/stdc++.h> using namespa威海办威海证SW
SC-办威海证-徵/电【131-2220-1112同号】本地哪里办威海证【Vq:7736661】『办.做.各.种.类.型.的.证.件』办毕业文凭学位不动产权做房产结婚离婚车辆登记教师-证/UDP 和 TCP 的区别大家都清楚。一个 TCP 通信，是需要三次握手的，在不得已使用 TCP 的情况下，会比使用 UDP 多出来很多额