摘要：
阅读全文
阅读全文
摘要：
2019计蒜之道复赛 A 线段树求最长升子序列方案数 题意：给定长度为 n 的数列 a，显然这个数列有很多最长上升子序列，我们等概率地取出一个最长上升子序列，求每个数被选中的概率，对 998244353 取模。 链接： 题外话：勉强混了个前400拿T恤，中间麻将题不知道为什么常数奇大无比调了好久，导 阅读全文
摘要：
日常使用的C语言宏帮助打log 项目陷入僵局，写个blog放松一下。 在`debug log cpp`时候常用的几个宏。(部分宏是C99新增的，要注意编译器支持不支持) ` ` 的效果简单说是把跟在后面的东西变成字符串。例子如下： define LOG(x) cout 阅读全文
摘要：
CF1146G Zoning Restrictions 最小割 题意： 你准备在一条街上建房子。这条街上共有nn个地方可以用来建房子,每个房子高度最高为h。若你建了一个高度为aa的房子，那你将得到a^2的收益。但是这条街有mm个分区限制。具体来说，对于第ii个分区限制，若你在l_il 到r_ir 这 阅读全文
摘要：
对android源码进行修改并push到刷好的机器上 前言：不知道最近时间都干了什么，项目最近没什么进展。把源码修改和刷机部分总结一下。 对源码进行修改后要push链接库到手机上，这样就不用重新刷机。优雅许多。 首先是编译的时候，我们都是知道往往为了避免头文件重复引用我们会加上，这样子你怎么写不会重 阅读全文
摘要：
题解 牛客练习赛45D 考点：链表?瞎搞 链接： 题意：数组，提供三个操作，全部数与、或上一个x，查询数组分成k份的最大k or and具体见原题。 思路：无聊正好看见有比赛。。寻思练练手。。结果敲了个水题就被这题卡住了。。下来写了很久才过。 首先考虑到实际上参与答案计算的只有一开始大于k的位，于是 阅读全文
摘要：
leakcanary小实验 调研leakcanary参考链接如下： leakcanary是一个android内存泄漏监测工具，原理利用了弱引用队列。工作机制如下： 工作流程 1.RefWatcher.watch() 创建一个 KeyedWeakReference 到要被监控的对象。 2.然后在后台线 阅读全文
摘要：
牛客网的一道题 好像原来是一个笔试题目吧？考点是单调栈。 原题链接： 题意很清楚，一个环形数组 问有多少个a[i],a[j]使得他们中间的数字都小于等于a[i],a[j] 注意因为是环形显然这个“中间”只要一个满足就可以了 这个题难点在可以有重复的数字，那么我们在维护单调栈的时候就要注意时刻进行压缩 阅读全文
摘要：
Treap模板 前几日闲的没事写个平衡树练手，挑个最简单的当然就是Treap，十几分钟大概就可以写出来。 Treap是一棵二叉搜索树（自然满足二叉搜索树的性质），同时节点有一个rand出来的key值，根据这个key值treap同时还是一个堆。 这个是百度百科的链接，具体原理可以参考 我们都知道平衡树 阅读全文
摘要：
前言： 这学期的项目需要对android系统中art以及framework进行一些简单的修改。万事开头难，先从编译源码并刷入机器开始。 部分环境： 手机：Pixel 系统：Ubuntu 18.04.2 LTS 处理器：Intel® Core™ i7 7700HQ CPU @ 2.80GHz 虚拟机： 阅读全文