朝暮不思

摘要： 一遇到异或前缀和以及最大，一定要想Trie树，因为这是经典做法，通过贪心来找 本题可以二分异或值，来进行判定，这题我学了一下trie用结构体的模板 #include<iostream> #include<vector> #include<algorithm> #include<cmath> #inc 阅读全文

摘要： 分析：对于本题，因为数据，不难想到是nlogn左右的算法本题的数据具有单调性，在排序之后，一定是以分界线为边，一边是2分一边是3分我们可以暴力枚举分界线，并且根据分界线二分求得左右，之后计算最小我们知道，分界线的种类只需要枚举a中所有数以及b中所有数再加上0的位置和无穷大的位置就可以表述所有情况 # 阅读全文

摘要： 这道题很明显需要是暴力枚举第一维并且二分第二维，因为第二维是单调的 有几个坑点，首先可以都不用，其次可以只用一个，另外，我在做这题犯了一个巨大的错误，就是我光顾着判断二分情况的花费有没有超，却忘记了第一步的花费也可能超过要求 因此这里要注意一下 #include<iostream> #include 阅读全文

摘要： 这道题本身比较简单，因为发现具有单调性，所以只需要枚举一下天数就行了 但是有个问题，这个数据直接算会爆long long ，我第一次就是直接枚举二分的 现在换一个思路，就是我们知道前m天肯定是放满的，所以只需要从m+1天开始枚举，在最后天数的时候在加上m #include<iostream> #in 阅读全文

摘要： 经典的向量法，只要找出数学关系就行了 #include<iostream> #include<algorithm> #include<string> #include<cstring> #include<vector> #include<cstdio> #include<map> using nam 阅读全文

摘要： 我们发现字符串的个数不多，就会想到搜索或者是状态压缩 这题如果能将两个合并而且减少长度，那就意味着一个字符串的末尾和一个字符串的开头有相同之处 ，这样我们就可以先预处理一下 我们定义状态为f[i][j]表示在i集合中，当前以j开头，我们定义j开头是为了找最小字典序好找一些 我们知道最小长度可能多种， 阅读全文

摘要： 首先我们发现，因为可以在任意地方翻转，所以最后的答案就是一个合法子串和他的补集的子集中个数和最大的那个 因此我们先枚举每一个合法状态，记录他的合法个数有几个。 然后我们从头枚举每一个状态，计算状态的子集中的最大个数。 这样我们最后只要枚举状态和补集，就能计算出真正的答案了 #include<iost 阅读全文

摘要： 本题就是经典的哈密顿回路，但是有一个附加条件，就是如果有三个相邻，那么可以附加值 这样我们就可以枚举4维，判断条件后再加上 本题有几个坑点 1.爆int 2.有可能不存在这样的路 3.题目定义的路是不重复的，所以要/2 4.本题应该先预处理两个的情况，再用他推大的情况，我们普通的是用小的来维护现在， 阅读全文

摘要： 分析：本题是一道经典的TSP问题，但是不同的是，这个题目他每个点可以走很多次，这也就意味着我们需要用最短路算法来求两点之间的最小距离。本题数据范围很小，因此用floyd傻瓜算法是代码量最小的，floyd的本质是动态规划，过程是枚举每一个点作为中间节点之后就用状压dp来做，我在查询资料的时候发现，因为 阅读全文

摘要： 分析：本题是一道状压dp的经典题目，我相信很多人都做过最短哈密顿路径，只要做过那道题，这道题就迎刃而解。我们自然想到可以用f[i][j]表示当前已经吃过i，这次吃的是j来表示状态，注意i是用二进制表示的，每个食物都对应一个位置因此我们就能用除去j且包含k的集合来更新这个状态。因为题目说如果k在j前面 阅读全文