Schenker

2018年4月24日

摘要： Harbinger vs Sciencepal 题意：给你n对人，每一对都有2个人，每个人分别有一个值，现在将每队人拆开塞入2组，要求分完这n对人之后，2个组的差值最小。题解：将每队人的差值算出来，并且对于差值求和 tot，然后这个题目就变成了给你n个数，分成2组，求差值最小的题目，对阅读全文

posted @ 2018-04-24 16:54 Schenker 阅读(185) 评论(0) 推荐(0) 编辑

Ada and Coins

摘要： Ada and Coins 题意：钱包里有n种钱，然后有m次询问，询问[l,r]区间内能被表示的个数有几个。题解：这道题是群主推荐我写的，然后让我用bitset去写，他说操作32个bitset需要的时间 == 操作一个int所需要的时间，所以有些题目用bitset去处理就能快了。这道题目的思阅读全文

posted @ 2018-04-24 16:19 Schenker 阅读(134) 评论(0) 推荐(0) 编辑

2018年4月18日

Codeforces 964C Alternating Sum

摘要： Alternating Sum 题意很简单就是对一个数列求和。题解：如果不考虑符号每一项都是前一项的 (b/a)倍，然后考虑到符号的话，符号k次一循环，那么下一个同一符号的位置就是这一个位置的 (b/a)^k倍了，然后我们可以发现这个是一个等比数列，最后我们对等比数列求和就好了阅读全文

posted @ 2018-04-18 13:59 Schenker 阅读(288) 评论(0) 推荐(0) 编辑

2018年4月7日

HDU-3695 Computer Virus on Planet Pandora

摘要： HDU-3695 Computer Virus on Planet Pandora 题意：电脑中病毒了，现在n钟病毒指令，然后有一个电脑指令，看一下这个电脑指令中了几个病毒，如果电脑种了某一个病毒，那么就有子串是病毒指令，或者子串的反串是病毒指令，现在问电脑指令一共感染了多少病毒。阅读全文

posted @ 2018-04-07 20:53 Schenker 阅读(423) 评论(0) 推荐(0) 编辑

AC自动机数组实现

摘要： AC自动机的实现原理是KMP + 字典树。学AC自动机之前要先去学KMP 和字典树。第一步先构建一个字典树。 1 void Insert(){ 2 int rt = 1, len = strlen(str); 3 for(int i = 0; i < len; i++){ 4 int id = 阅读全文

posted @ 2018-04-07 16:48 Schenker 阅读(232) 评论(0) 推荐(0) 编辑

2018年4月3日

Codeforces 706D Vasiliy's Multiset

摘要： Vasiliy's Multiset 题意：给你一个可以有重复元素的集合， '+'表示这个往这个集合里添加某个元素， '-' 表示删除某个集合中的元素（确保有了才会进行删除操作）， ’?' 表示询问操作，问在这个集合中对这个元素进行异或操作的最大异或值是多少，注意的是这个集合有一个初始值0。阅读全文

posted @ 2018-04-03 23:08 Schenker 阅读(128) 评论(0) 推荐(0) 编辑

HDU 4825 Xor Sum

摘要： Xor Sum 中文题意不解释。题解：就是开一个01字典树，从最高位开始，尽可能的去找到当前位取反的值，然后就可以找到结果。结果怕每次初始化然后TLE，手残写了一个垃圾优化，然后疯狂WA 2333，最后还是初始化了。代码： 1 #include<bits/stdc++.h> 2 usi 阅读全文

posted @ 2018-04-03 17:33 Schenker 阅读(204) 评论(0) 推荐(0) 编辑

Codeforces 948D Perfect Security

摘要： Perfect Security 题意：给你一个A[i]数组，再给你一个B[i]数组，现在用选取 B[i] 数组中的一个去和 A[i] 数组里的一个元素去进行异或操作， B[i]数组的元素只能用一次，现在求A[i]数组异或后的最小字典序。题解：将B[I]数组按照2进制分解之后开一个字典树，阅读全文

posted @ 2018-04-03 15:59 Schenker 阅读(145) 评论(0) 推荐(0) 编辑

HDU 1251 统计难题字典树大水题

摘要：今天刚看的字典树，就RE了一发，字典树原理还是很简单的，唯一的问题就是不知道一维够不够用，就开的贼大，这真的是容易MLE的东西啊，赶紧去学优化吧。 HDU-1251 统计难题这道题唯一的问题就是会不会字典树， 2333，给一个字典树的博客传送门，话说这个博客一搜就搜到了啊. 代码：阅读全文

posted @ 2018-04-03 14:56 Schenker 阅读(162) 评论(0) 推荐(0) 编辑

2018年3月16日

HDU-2897 邂逅明下

摘要：邂逅明下开头很文艺的一段说明， 2333。题解：布什博弈的变形，谁最后一次取谁输。如果留下了[1,p]的石子个数那么接下来取的那个人就一定输了。现在要求的是新手赢， n%(p+q) > p 的话，先手可以将余数从>p，取成小于一个p的值，然后这个人对于剩下的石子来讲就是后手了，然后阅读全文

posted @ 2018-03-16 17:03 Schenker 阅读(108) 评论(0) 推荐(1) 编辑

公告