• 2024-06-20题解:CF1829H Don't Blame Me
    动态规划好题。对于此题解,不懂的问题可以私信笔者。前置知识解题方法用\(dp_{i,j}\)表示前\(i\)个数选择了若干个数按位与之后为\(j\)的子序列个数。接下来思考转移。想到这里,你会发现按位与没有逆运算,一次我们要正推,例如\(f_{i+2}=f_{i}+f_{i+1}\)。那么转移方程不
  • 2024-06-13H. Don't Blame Me
    原题链接题解1.先想想能不能暴力?发现好像不行,因为不知道哪些元素组合的按位与能恰好有k个12.观察数据范围,发现\(a_i\leq63\)也就是说,按位与的结果最大不会大于63,即6位1,这暗示着我们可能可以从这里入手,即遍历所有按位与的情况,然后判断每种有k个1的按位与,有几个子序列
  • 2024-02-06【Flink入门修炼】1-2 Mac 搭建 Flink 源码阅读环境
    在后面学习Flink相关知识时,会深入源码探究其实现机制。因此,需要现在本地配置好源码阅读环境。本文搭建环境:MacM1(AppleSilicon)Java8IDEAFlink官方源码一、下载Flink源码github地址:https://github.com/apache/flink考虑到一些原因,github下载可能会极其缓慢,且大
  • 2023-09-27git blame 用法小记
    1、概述git管理的代码仓库,在协作开发中不可避免地会出现代码冲突,或者有新手错误地提交代码。出现问题不可怕,可怕的是找不到问题出在哪里。有时候找到出问题的代码,却不知道是谁提交的。git提供了一个有用的命令gitblame来帮你查看一个文件的每一行是如何被修改的,以及由谁修改
  • 2023-09-08CF1829H Don't Blame Me
    比赛链接题解知识点:线性dp,位运算。考虑设\(f_{i,j}\)表示考虑了前\(i\)个数字,与和为\(j\)的方案数。转移方程显然。注意初值为\(f_{0,63}=1\)表示空集,此时注意\(k=6\)时要减去空集这一个方案。当然也可以选择不加入空集,但dp过程需要特别处理只选自己的方案。
  • 2023-07-16软件开发Git的五种趋势
         在软件开发这样不断发展的领域,了解当前的实践至关重要。这篇文章基于一项综合研究,我们分析了超过一百万个Git提交。我们没有做出预测,而是深入研究了硬数据。我们根据现实世界的Git使用情况发现了实际趋势。在这篇文章中,我将阐述我们分析中的主要发现。1.关注产