Hexo


  • Home

  • Tags

  • Categories

  • Archives

  • Search

Funny Function

Posted on 2019-06-21 | In acm , 做题记录 , 2017杭电多校赛
题目链接题意F_{1,1}=F_{1,2}=1F_{1,i}=F_{1,i-1}+2F_{1,i-2}, i \geq 3F_{i,j}= \sum_{k=j}^{j+n-1} F_{i-1,k} ( ...
Read more »

Maximum Sequence

Posted on 2019-06-21 | In acm , 做题记录 , 2017杭电多校赛
题目链接队友直接过了,打扰了
Read more »

Is Derek lying?

Posted on 2019-06-21 | In acm , 做题记录 , 2017杭电多校赛
题目链接题意有$n$到题,有两个人,每个人都做了选择,并且分别得分为$x$, $y$,现在问这个分数是否是真实的。 思路这题解法肯定是去从二者答案相同数量和不同数量去考虑,设相同答案数量为$cnt$, ...
Read more »

Limited Permutation

Posted on 2019-06-21 | In acm , 做题记录 , 2017杭电多校赛
题目链接题意有$n$个元素的全排列的合法性定义为:有$n$个区间,对于第$i$个区间[l_{i},r_{i}]有l_{i} \leq i \leq r_{i},对于任意1 \leq L \leq i ...
Read more »

Hints of sd0061

Posted on 2019-06-21 | In acm , 做题记录 , 2017杭电多校赛
题目链接题意 用给的随机函数可以得到数列$a$,$m$次查询,问第$b_{i}$小的数字。 思路 这道题要线性第$k$小,肯定是不能排序的。 一个思路是手写快排,然后将所有询问一起二分掉,比较卡的做法 ...
Read more »

Function

Posted on 2019-06-21 | In acm , 做题记录 , 2017杭电多校赛
题目链接题意 已知一个$n$的全排列$a$,和一个$m$的全排列$b$,现在问你有多少种不同的映射$f$使得满足以下条件: f(i)=b_{f(a_{i})}, 0 \leq i 答案对$10000 ...
Read more »

Division Game

Posted on 2019-06-20 | In acm , 做题记录 , 2017杭电多校赛
题目链接题意 用唯一表示法表示出n,输入m,k,表示有k堆石子,每堆有n个,现在拿石子。规则如下: 每次只能在下一堆中拿石子 每次拿走后剩余石子数量d,拿走前n,则必须有$d|n$ 拿到某一堆只剩一颗 ...
Read more »

Colorful Tree

Posted on 2019-06-20 | In acm , 做题记录 , 2017杭电多校赛
题目链接题意 一棵有n个节点的树,每个点有一个点权,问在这棵树上所有的$\frac{n(n-1)}{2}$条链颜色种类的和是多少。 思路 对于每种颜色计算其贡献,我们可以先算出每种颜色在多少条链中 ...
Read more »

Balala Power!

Posted on 2019-06-19 | In acm , 做题记录 , 2017杭电多校赛
题目链接题意输入n个字符串,重新定义字母’a’~’z’的权值,使得给出的字符串在26进制下和最大 思路记录每个字母在每个位置出现的次数,按照贪心高为出现次数多的字母权值大排序(别暴力排,比赛时用个堆维 ...
Read more »

Add More Zero

Posted on 2019-06-19 | In acm , 做题记录 , 2017杭电多校赛
题目链接题意 输入m,求最大k满足: 10^{k} \leq 2^{m} 其中$1 \leq m \leq 10^{5}$. 思路 因为当k与m均为整数时, 10^{k} \neq 2^{m}1 ...
Read more »
1…111213
John Doe

John Doe

122 posts
14 categories
64 tags
GitHub E-Mail
Links
  • Google
  • Baidu
  • Codeforces
  • Nowcoder

Tag Cloud

  • 01-Trie1
  • AC自动机2
  • BSGS1
  • FWT3
  • Graph3
  • Inversion1
  • KMP1
  • Linear sequence1
  • Math25
  • Mobius inversion2
  • NTT3
  • RMQ1
  • SA1
  • String1
  • Tree5
  • bfs1
  • bitset2
  • data structure7
  • datastructure7
  • dfs2
  • dp11
  • exkmp1
  • geometry2
  • greedy8
  • lca1
  • nth element1
  • partition1
  • shell1
  • stl1
  • 二分3
  • 二次剩余1
  • 傅里叶变换1
  • 凸包1
  • 分块1
  • 分治1
  • 区间筛2
  • 单调栈4
  • 单调队列1
  • 原根1
  • 可持久化treap2
  • 后缀数组1
  • 回文树2
  • 图论1
  • 圆的反演1
  • 字典树1
  • 容斥2
  • 平衡树2
  • 强连通1
  • 快速幂1
  • 找规律3
  • 拓扑1
  • 构造1
  • 枚举1
  • 树链剖分1
  • 模拟4
  • 矩形分割1
  • 矩阵1
  • 矩阵快速幂1
  • 签到题5
  • 类欧几里得2
  • 线性基3
  • 计算几何2
  • 超大背包2
  • 逆序对1
© 2019 John Doe
Powered by Hexo
|
Theme — NexT.Pisces v5.1.4
0%