摘要：
Codeforces CodeCraft 20 (Div. 2) E,费用流 "原题" 题意： 现有n个人需要成为队员或者观众，一个team有p（ using namespace std; define X first define Y second define PB push_back defi 阅读全文
摘要：
"题目" 题意： 有若干武器A，攻击力A1，费用A2， 有若干铠甲B，防御力B1，费用B2， 有若干怪兽M，攻击力M1，防御力M2，奖励M3 你可以选择一把武器，一个铠甲，打败所有攻击和防御都严格小的怪兽，问最大收益。 思路： 典型的二维偏序问题，把攻击和防御想象成二维的坐标轴，我们要找到的其实就是 阅读全文
摘要：
Educational Codeforces Round 76 F 折半枚举 题意： 数组a，找到一个x使得a中每一个元素异或x后“二进制中1的个数”相同。 数组长度100，数字大小2^30。 思路： 折半枚举答案X，如分为X前15位和后15位。之后我们再枚举期望的“相同个数”是多少，通过hash看 阅读全文
摘要：
编译一个.java在Android上运行并通过oatdump反汇编查看oat文件 我们有一个Java程序helloworld： 通过javac将程序编译成class文件，helloworld.class 接下来将.class通过dx工具转换成dex文件 这里要注意的是，我的dx文件使用的是之前系统源 阅读全文
摘要：
codeforces597 div2 F 数位dp 题意： 求[L,R]中a&b==0的“对数” 思路： 一个典型的求“对数”的数位dp，对比普通的数位dp，共用一个pos，维护两个limit。剩下的就是“暴搜”了，当然注意去重，因为是求对数就不是简单的$ans_{R} ans_{L 1}$了。还有 阅读全文
摘要：
leetcode 146/460 LRU/LFU 题意： 1. LRU 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正 阅读全文
摘要：
Codeforces Round 593 (Div. 2) D 模拟题 考试时候居然一个符号写错了。。。哭了，写代码不要复制！！ 题意： 有障碍物的一个离散地图，问能不能只右转遍历所有白块（一个白块只能走一次） 思路： 思路很简单，暴力找到单方向最远走多远就好了，可以用set维护然后lower_bo 阅读全文
摘要：
Educational Codeforces Round 74E 状态压缩dp 题意： 一个字符串，你来安排一个字符排列，计算使得$\sum_{i=1}^{n}|pos_{s_{i 1}} pos_{s_{i}}|$最小。（例子里面很清楚 思路： 状态压缩dp，dp[111111]表示都放进去的最小 阅读全文
摘要：
EDU74 D 思维题 连着n场思维题不会做，脑子有洞吧 题意，非常玄乎。一个串任意一个字符都是一个在一个长度 2的回文串的中，那么这个串是好串，问有多少个好串。。 串只包含A/B！！！非常关键感受还是没想到 思路： 没啥思路，枚举右端点，找到规律分类讨论一下就好。规律就是单独出现的字符不在首尾就可 阅读全文
摘要：
hdu 6583 后缀自动机 题意： 构造字符串凭空加一个花费q，复制之前的一段花费p。 思路： ~~这是个假题解，因为并没有卡进1500ms，差个100\~200ms，这是真的气。~~ dp方程转移就是贪心的找最长的之前出现过的后缀。根据parent树的性质，每个父亲都是儿子的后缀，只需要知道父亲 阅读全文