摘要:Educational Codeforces Round 76 F 折半枚举 题意: 数组a,找到一个x使得a中每一个元素异或x后“二进制中1的个数”相同。 数组长度100,数字大小2^30。 思路: 折半枚举答案X,如分为X前15位和后15位。之后我们再枚举期望的“相同个数”是多少,通过hash看 阅读全文
posted @ 2019-11-15 11:37 zhangxianlong 阅读 (6) 评论 (0) 编辑
摘要:编译一个.java在Android上运行并通过oatdump反汇编查看oat文件 我们有一个Java程序helloworld: 通过javac将程序编译成class文件,helloworld.class 接下来将.class通过dx工具转换成dex文件 这里要注意的是,我的dx文件使用的是之前系统源 阅读全文
posted @ 2019-11-12 17:40 zhangxianlong 阅读 (12) 评论 (0) 编辑
摘要:codeforces597 div2 F 数位dp 题意: 求[L,R]中a&b==0的“对数” 思路: 一个典型的求“对数”的数位dp,对比普通的数位dp,共用一个pos,维护两个limit。剩下的就是“暴搜”了,当然注意去重,因为是求对数就不是简单的$ans_{R} ans_{L 1}$了。还有 阅读全文
posted @ 2019-11-04 21:13 zhangxianlong 阅读 (15) 评论 (0) 编辑
摘要:leetcode 146/460 LRU/LFU 题意: 1. LRU 运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正 阅读全文
posted @ 2019-11-01 12:57 zhangxianlong 阅读 (15) 评论 (0) 编辑
摘要:Codeforces Round 593 (Div. 2) D 模拟题 考试时候居然一个符号写错了。。。哭了,写代码不要复制!! 题意: 有障碍物的一个离散地图,问能不能只右转遍历所有白块(一个白块只能走一次) 思路: 思路很简单,暴力找到单方向最远走多远就好了,可以用set维护然后lower_bo 阅读全文
posted @ 2019-10-18 14:23 zhangxianlong 阅读 (110) 评论 (2) 编辑
摘要:Educational Codeforces Round 74E 状态压缩dp 题意: 一个字符串,你来安排一个字符排列,计算使得$\sum_{i=1}^{n}|pos_{s_{i 1}} pos_{s_{i}}|$最小。(例子里面很清楚 思路: 状态压缩dp,dp[111111]表示都放进去的最小 阅读全文
posted @ 2019-10-11 17:21 zhangxianlong 阅读 (29) 评论 (0) 编辑
摘要:EDU74 D 思维题 连着n场思维题不会做,脑子有洞吧 题意,非常玄乎。一个串任意一个字符都是一个在一个长度 2的回文串的中,那么这个串是好串,问有多少个好串。。 串只包含A/B!!!非常关键感受还是没想到 思路: 没啥思路,枚举右端点,找到规律分类讨论一下就好。规律就是单独出现的字符不在首尾就可 阅读全文
posted @ 2019-10-09 02:20 zhangxianlong 阅读 (16) 评论 (0) 编辑
摘要:hdu 6583 后缀自动机 题意: 构造字符串凭空加一个花费q,复制之前的一段花费p。 思路: ~~这是个假题解,因为并没有卡进1500ms,差个100\~200ms,这是真的气。~~ dp方程转移就是贪心的找最长的之前出现过的后缀。根据parent树的性质,每个父亲都是儿子的后缀,只需要知道父亲 阅读全文
posted @ 2019-10-08 10:39 zhangxianlong 阅读 (21) 评论 (0) 编辑
摘要:Codeforces Round 589 Div. 2 E. Another Filling the Grid 容斥原理 D居然没做出来。。智商是真跟不上 题意 n n的格子填1~k的数字,保证每行每列至少一个1 思路 构造一个 表示至少有x列没有1的满足条件的,则有:$ans=f(0) f(1)+ 阅读全文
posted @ 2019-09-30 10:40 zhangxianlong 阅读 (33) 评论 (0) 编辑
摘要:hdu 6599 I Love Palindrome String 回文自动机 当个回文自动机的模板 题意 给一个串S,求长度为i的“特殊回文串”个数,“特殊回文串”要求是回文串,并且自己的一半也是回文串。 思路 求回文串个数相关,优先考虑使用回文自动机,“特殊回文串”要求是回文串,并且自己的一半也 阅读全文
posted @ 2019-09-27 20:19 zhangxianlong 阅读 (20) 评论 (0) 编辑