摘要：
题目链接：https://vjudge.net/contest/175446#problem/J 题解：显然要用最多n个点构成的图要使的得到的最短路条数有1e9次个，显然要有几个数相乘容易想到2的几进制显然所有数都可以又2的几次方凑的于是利用一下别人的图 这就是构造方法我的稍稍有些不同我是先构造直线 阅读全文
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5037 题解：为了让放的石头有意义肯定是没l+1的距离放2个也就是说假设现在位置为pos那么在pos+1放一个在pos+l+1放一个这样就需要跳两次。于是这题要考虑的就是当前位置和前一个石头放 阅读全文
摘要：
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5534 题解：这题一看有点像树形dp但是树形dp显然没什么思路。然后由于这里的约束几乎没有就是一颗树然后是任意组合，但是有一点总的度数是2*n-2这是不变的，然后就是选择度数为1，2，3... 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1173 题解：像这种题目显然可以想到n为几时一共有几种排列可以递推出来。然后就是对m的考虑如果m只能在第一位那么显然需要的组合是先下降后上升的如果m不在第一位那么需要的组合是先上升 阅读全文
摘要：
题目链接：http://codeforces.com/contest/876/problem/F 题解：一道简单的思维题，知道最多一共有n*(n+1)/2种组合，不用直接找答案直接用总的组合数减去不符合的也行。找不符合的就简单了。找到一个位置i，他的最左边的位置就是a[i]在二进制下是0的最靠近i的 阅读全文
摘要：
题目链接：http://codeforces.com/contest/876/problem/D 题解：一道简单的类似模拟的题目。其实就是看右边连出来有多少连续不需要换的假设位置为pos只要找pos-1左边一共有多少x就行（x是什么看一下样例） 第一个是正常解法第二个是用线段树写的，其实正常写就是模 阅读全文
摘要：
题目链接：http://codeforces.com/contest/872/problem/D 题意：给你一个排列p和对应的位置b也就是说p[b[i]]=i，然后给你最多询问2*n次找出所有的p排列，然后任意输出一个。 题解：其实是一道水题要知道一共n个数询问2*n次也就是说能够询问p[0]^b[ 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1609 题解：就先拿一个数组最多分成两部分来说吧 8 1 2 3 4 5 1 2 3 显然 输出时2 3 可以这样分（1 2 3（ 4 5 ）1 2 3）显然分要分在（^4^5^）“^”这3个地方也就是说如果 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1608 题解：就是一道简单的状压dp由于dfs过程中只需要几个点之间的转移所以只要预处理一下几个点就行。 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1126 题解：一道基础的dp就是简单的递推可以设dp[height_left][height_right]，但是这样显然回boom内存，所以不妨直接考虑两座塔之间的差于是便有了dp 阅读全文