摘要: 4017: 小Q的无敌异或 Description 背景 小Q学习位运算时发现了异或的秘密。 描述 小Q是一个热爱学习的人,他经常去维基百科(http://en.wikipedia.org/wiki/Main_Page)学习计算机科学。 就在刚才,小Q认真地学习了一系列位运算符(http://en. 阅读全文
posted @ 2018-04-27 20:56 蒟蒻JHY 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 非常好的一道思维性题目,想了很久才想出来qwq(我好笨啊) 考虑a[]数组有什么用,首先可以yy出一些性质 (设num[i]为原来第i个位置的数是什么 , 因为题目说至少有一个排列可以满足a[],所以我们就假设num[]没有相同的元素): 1. 当 a[i] == a[j] 且 i<j 的时候,我们 阅读全文
posted @ 2018-04-27 19:00 蒟蒻JHY 阅读(434) 评论(0) 推荐(0) 编辑
摘要: 刚刚做的时候一看:这不是个傻逼题吗hhhhh。。。。然后发现写完了过不了样例,仔细一看题:同构的算一种。 这可咋办啊? 其实很简单,设f[i] 为 以a[i] 结尾的上升子序列个数,我们考虑当前如果算到 i 了,那么我们需要查询 a[j] < a[i] 且 j < i 的所有 的 f[j] 的和。 阅读全文
posted @ 2018-04-27 15:52 蒟蒻JHY 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 3261: 最大异或和 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2637 Solved: 1078[Submit][Status][Discuss] Description 给定一个非负整数序列{a},初始长度为N。 有M个操作,有以下两种操作类 阅读全文
posted @ 2018-04-27 10:57 蒟蒻JHY 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 二元费用模型基本题hhhh,以前一直以为这个题和happiness是一个。。。 阅读全文
posted @ 2018-04-27 08:26 蒟蒻JHY 阅读(251) 评论(0) 推荐(0) 编辑