获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
59
赞
59
返回
|
搜索文章
最新 热门
  • Codeforces Beta Round #12 (Div 2 Only) D. Ball 题解
    题目链接 思路 cdq分治的裸题。先把三个属性值离散化，进行cdq分治。设$a[i].die$为能够杀死第$i$个人的人数，即满足$x_j>x_i,y_j>y_i,z_j>z_i$的$j$的个数，如果
    • 4年前
    • 275
    • 评论
    算法 后端
  • 《汇编语言》 笔记
    第一章 基础知识 计算机中有专门连接CPU和其他芯片的导线，通常称为总线。从逻辑上分为：地址总线、控制总线、数据总线。 CPU和内存通讯的过程： CPU通过地址线将地址信息发出； CPU通过控制线发出
    • 4年前
    • 720
    • 评论
    汇编语言
  • Codeforces Beta Round #11 D. A Simple Task 题解
    题目链接 思路 $n$比较小，刚开始直接爆搜，从第$i$个点出发，只去比当前点编号大的点，一旦回到起点，就维护一次答案。那么所有的方案数就是$1\rightarrow n$的全排列，复杂度达到$O(n
    • 4年前
    • 232
    • 评论
    算法
  • 洛谷 P3157 [CQOI2011]动态逆序对 题解
    题目链接 思路 做法是树状数组套主席树。 考虑每次删除一个元素对答案的影响。删除位于第$i$个位置的元素$x$（指数字大小）后，答案减少的数量是位置小于$i$且比$x$大的数字的个数（记为$fir_i
    • 4年前
    • 195
    • 评论
    算法
  • Codeforces GYM101466 题解
    题目链接 A 思路 在线做，把所有数字添加前缀$0$都变成$19$位数字，从高位到低位维护到trie树中，每次插入一个新的数字之前先在trie树上贪心，分别找最大值和最小值。 代码 E 思路 设第一个
    • 4年前
    • 169
    • 1
    算法
  • Codeforces Round #650 (Div. 3) E 题解
    题目链接 思路 本质上是凑出一个最小循环节为$k$的因数的字符串，枚举循环节长度和循环节个数，判断能否凑出来，并用二者乘积维护答案。 代码
    • 4年前
    • 224
    • 评论
    算法
  • Codeforces GYM101350 题解
    比赛链接 A 思路 当中间点确定，左侧$000...1$的长度与右侧$1000...0$的长度乘积就会贡献一次答案，前提是左右两个$1$与中间点之间的$1$的个数相等。分别预处理出每个$1$左侧和右侧
    • 4年前
    • 159
    • 评论
    算法
  • 2017 JUST Programming Contest 2.0 题解
    比赛链接 B 思路 设$dp_i$是前$i$个元素的方案数。考虑第$i$个元素，在它前面的某个元素$k$的后面插一个板，在$[k+1,i-1]$的元素后面不插板，此时对答案的贡献就是$dp_k$。这样
    • 4年前
    • 424
    • 评论
    算法
  • Codeforces GYM100247 K. Three Contests 题解
    题目链接 思路 记第$i$支队伍在第一场比赛中排名为$a_i$，第二场为$b_i$，第三场为$c_i$。 考虑先按第一维排序，下标大的必定在第一场比赛中赢过下标小的，那么任意$b_i>b_j(i<j)
    • 4年前
    • 259
    • 评论
    算法
  • Codeforces Round #704 (Div. 2) 题解
    分别找到小于$p$的$a,b,c$的最大的倍数，取其与$p$差的最小值即可。 最优解必然是让字典序尽量大。证明： 设最终数组为a，且对任意i\in[1,n-1]:a_i>a_{i+1}。\ 如果交换其中的a_k,a_{k+1}，其他位置对答案的贡献不会改变，所以只考虑这两个位置…
    • 5年前
    • 156
    • 3
    算法
    • 下一页
    个人成就
    文章被点赞 189
    文章被阅读 31,833
    掘力值 1,664
    收藏集
    3
    关注标签
    2
    加入于