筱玛爱地理（分数取模，快速幂取模）
链接：https://ac.nowcoder.com/acm/contest/946/A筱玛爱地理题目描述筱玛是一个热爱地理的好筱玛。最近，在《地理II》作业本上，筱玛学到了“贝塔指数”的概念：在经济地理学中，交通的联结度表示交通网络的发达程度，通常用贝塔指数来计算与比较。若用VVV表示一个交通网络中结点的数量，用EEE表示边的数量，则贝塔指数的计算方式为：β=EV\beta=\frac{E}{V}β=VE。“实践是检验真理的唯一标准”。作为一个热爱地理的好筱玛，她马上就把新学的知识应用到实践当
CodeForces - 1338A
Powered Addition题意：给一个序列，从时刻 x=1x = 1x=1 开始，每个时刻 x，我们可以从序列中选择一个子序列（不必须连续），该子序列中的每个值都加上 2x−12^{x-1}2x−1 ，当然子序列可以为空。我们需要得到一个升序的序列，问需要最少的时间是多少？思路：直接贪心使得每个 aia_iai 都等于序列 [a1,ai][a_1, a_i][a1,ai] 中的最大...
Plants vs. Zombies【二分】
ZOJ - 4062 Plants vs. ZombiesBaoBao and DreamGrid are playing the game Plants vs. Zombies. In the game, DreamGrid grows plants to defend his garden against BaoBao’s zombies.题意：植物大战僵尸一个长度为 nnn 的数组 array[1,n]array[1,n]array[1,n]，初始值为0，每个元素有各自的增长速度a[i]a[i]
POJ - 1087【匈牙利匹配】
A Plug for UNIX题意：房间里有n个不同的插口，有m个设备，每个设备对应一种插口。有k个插口转换器（a, b:表示该转换器可以将插口b转为a），转换器可以插在对应的初始的n个插口，也可以插在对应的转换器上。要使得设备匹配插口最大，求未能匹配的设备数量。（转换器的数量无限）思路：如果一个设备对应的插口x可以由转换器级联得到，那么该设备实际上是对应了所有和x在一个网络中的插口。所以我们根据所有k组转换器信息做成一个有向图（由a指向b），这样的话我们从每个设备对应的插口进行深搜，即可得到设备
POJ 3041【最小点覆盖】
POJ 3041 Asteroids最小点覆盖：选择一个点能够与它相连的所有边，选择一个最小的点集能够覆盖二分图中所有的边。最小点覆盖==最大匹配匈牙利算法求解#include <iostream>#include <cstdio>#include <cstring>#define INF 0x3f3f3f3f#define lowbit(x) x & (-x)using namespace std;typedef long long ll;
【除法分块】power oj 2886
大力出奇迹∑i=lrx%(k∗i)=∑i=lr(x−(k∗i)∗⌊xk∗i⌋)=x∗(r−l+1)−∑i=lr(k∗i)∗⌊x/ki⌋\displaystyle \sum^{r}_{i=l}{x \% (k*i)}= \displaystyle \sum^{r}_{i=l}{(x-(k*i)*\lfloor \frac{x}{k*i} \rfloor)}\\=x*(r-l+1)-\displaystyle \sum^{r}_{i=l}{(k*i)*\lfloor \frac{x/k}{i}\rfloor}
【分块+二分】HDU 4417
Super Mario多组数据注意初始化#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>#define INF 0x3f3f3f3fusing namespace std;typedef long long ll ;int read(){
HDU - 6755 Fibonacci Sum【Fibonacci数列的幂和】
### [题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=6755)- 题意：给定 $N,C,K$，求$({F_{0}}^K+{F_{C}}^K+{F_{2C}}^K+...+{F_{NC}}^K) \ mod\ 1e9+9$，其中$F_i$是 $Fibonacci$ 数列的第 $i$ 项。---##### 思路：三个前置知识：1. $Fibonacci$ 数列的通项公式：$F_n=\frac{1}{\sqrt{5}}[(\frac{1+\sqr
CodeForces 1399D
Binary String To Subsequences题意：给一个01串，要从里面摘出来01相间的子序列，问在满足条件的情况下最少子序列的数目是多少？思路：遍历01串，如果是0就加到结尾字符是1的子序列末尾；如果是1就加到结尾字符是0的子序列末尾。这里就只需要记录一下最新的结尾是0或1的子序列的标号，以及该标号下的上一个结尾是0或1的子序列的标号，类似链式前向星的意思。遍历过程中更新最新的标号和上一个标号即可，同时记录答案即可。#include <bits/stdc++.h>#d
CodeForce 1407C
交互题题意：猜一个排列 a[1...n]a[1...n]a[1...n] 。通过 “? i j? \ i \ j? i j” 的方式提问 a[i]%a[j]a[i] \% a[j]a[i]%a[j] 的答案是多少，最多提问 2n2n2n次。输出“!”，然后输出排列。思路：因为是排列，没有重复数字，所以a[i] 和 a[j]一定有大有小。我们通过提问 a[i]%a[j]a[i] \% a[j]a[i]%a[j] 和 a[j]%a[i]a[j] \% a[i]a[j]
CF 1167B - Lost Numbers
CF 1167B - Lost Numbers交互题题意：猜 4,8,15,16,23,42{4, 8, 15, 16, 23, 42}4,8,15,16,23,42 的排列。至多问4次，每次询问 {i,j}\{i, j\}{i,j}，可以得到 a[i]∗a[j]a[i] * a[j]a[i]∗a[j] 的结果。输出排列。思路：依次询问{1,2}\{1, 2\}{1,2} {2,3}\{2, 3\}{2,3} {3,4}\{3, 4\}{3,4} {4,5}\{4, 5\}{4,5} 可以依次得到每一
power oj 2885: 连续段
题目链接题意：给一个长度为 nnn 的排列，m次询问区间 [l,r][l, r][l,r] 的连续段(相邻的数构成连续段，比如1、2、3；2、3、4)的数目。题目强制在线。思路：在区间 [l,r][l, r][l,r] 中，对于区间内任意一个数 xxx 来说，如果它可以作为连续段的起始位，那么它的前驱 x−1x - 1x−1 的位置一定在区间 [l,r][l, r][l,r] 外。所以我们只需要统计，区间内所有元素中前驱的位置在区间 [l,r][l, r][l,r] 外的元素个数，即是连续段的个数
CF - 19D【线段树】
D. Points题意：在笛卡尔坐标系上有 n 个操作，添加点 (x, y)，删除点 (x, y) 和查询点 (x, y) 的最近的右上角的点 (x1, y1) 【在保证(x1 - x)最小的基础上寻找(y1-y)最小】思路1：横纵坐标的范围很大，所以我们对横纵坐标离散化，然后对离散后的横坐标用线段树维护，线段树维护横坐标 x 对应竖直线上点的个数。我们用 set 存储横坐标 x 对应竖直线上点的集合。点的添加和删除操作直接跑到叶子节点对 set 进行insert或者erase即可。查询点 (x,
CF 1425 - E. Excitation of Atoms
题目链接题意：给 nnn 个原子。每个原子有两种状态，静态和激发态。每个原子 iii 从静态转换到激发态需要消耗 d[i]d[i]d[i] 的能量，而在激发态会贡献的 a[i]a[i]a[i] 的能量。初始的时候，序号从 1−n1-n1−n 的原子是按照编号顺序连接在一起的，也就是原子 iii 连接到原子 i+1i + 1i+1。在激发原子时有一个连锁反应，就是被激发的原子会自动激发它连接的下一个原子，这个时候是不会消耗能量的。但是最后一个原子不能连接到任何一个原子。给定 KKK，我们必须要改变 K
京东直播mcn机构怎么做？
2020年，京东将向直播间定向投入亿级资源扶持，针对不同发展阶段的商家分层定制营销方案，并针对商家和MCN机构启动包括佣金翻倍、场次补贴等一系列利好政策，重磅推出商家赋能“2+2”计划。2020年将打造100个标杆商家，10个亿级商家案例，以头部带动腰尾部，构建多方共赢、蓬勃健康的京东直播内容生态。那么京东直播MCN机构入驻需要什么条件有哪些？京东MCN机构入驻条件必须有营业执照，具备相关公司资质（网络技术公司，文化传媒公司等），必须能开服务类的增值税专用发票（包括不限于文化服务费，经纪代理服务费，
淘宝mcn机构申请入驻的那些事
直播行业这两年大肆兴起，很多人通过直播带货变现实现了财富自由，这其中离不开mcn机构的打造，一个优质mcn公司的核心在于内容生产和商业变现，内容生产环节的核心是人，关键在于KOL的孵化、运营、留存和批量账号的管理能力；商业变现环节，核心是渠道，关键在于上游供应链管理能力、选品能力，以及下游内容分发能力及客户资源积累。也就是说，对于自建网红品牌的电商mcn，要具备产品选择、设计、生产、销售等完整商品服务能力；而对于仅为品牌带货的电商mcn，上游品牌商的优质商品供应格外重要，掌握高品质低价格的商品供应渠道将.
领扣LintCode算法问题答案-117. 跳跃游戏 II
领扣LintCode算法问题答案-117. 跳跃游戏 II目录117. 跳跃游戏 II描述样例 1：题解鸣谢117. 跳跃游戏 II描述给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。样例 1：输入 : [2,3,1,1,4]输出 : 2解释 : 到达最后位置的最小跳跃次数是2(从下标0到1跳跃1个距离长度，然后跳跃3个距离长度到最后位置)题解public class S.
周排行