- 博客(5)
- 收藏
- 关注
RSS订阅原创 HDU 5418 Victor and World (TSP问题状压dp）
题目链接题意：给你一个图，有n个点，m条边，每条边都是带边权的。求从1号节点出发，经过所有的点并且回到1号节点的最小值。题解：状压dp，设d[i][j]d[i][j]d[i][j]为最后到达的点是iii,状态是jjj的最小值，我们用floyd求出每两个点之间的最短路，然后转移就是d[k][s0]=min(d[k][s0],d[j][s]+d[j][k])d[k][s0]=min(d[k][s0...
2019-12-18 10:20:34
257
原创 CCPC-Wannafly Winter Camp Day5 F Kropki（状压dp）
题目链接题意：你有一个1到n的排列，p1,p2,p3,p4,....,pnp1,p2,p3,p4,....,pnp1,p2,p3,p4,....,pn，对于所有的i(1<=i<=n−1)i(1<=i<=n-1)i(1<=i<=n−1),如果 pipipi 和 p(i+1)p(i+1)p(i+1) 中，有一个数是另一个数的两倍，那么会在这两个数之间画一个点，否则...
2019-12-17 21:14:58
219
原创 背包问题的前k优解问题 （01背包前k优解的价值和）P1858 多人背包
问题：求01背包前k优解的价值和；方法：设方程为dp[i][j][k] ，dp[i][j][k]代表前 i 个物品装在容量为 j 的背包中的第 k 优值。那么对于 dp [ i ] [j]来说，由 dp[ i−1] [ j ] 和 dp[ i − 1 ] [ j − v ] + w 转移, 分别对应取与不取的两种情形 。而k优解，我们从 dp [ i − 1 ] [ j ] [ 1...
2019-12-03 16:03:17
364
原创 2019长沙学院新生赛题解
题目链接A：打表找规律，发现每四个数就是0，所以找第一个大于l的四的倍数，找第一个小于r的四的倍数，然后异或。#include<bits/stdc++.h>using namespace std;#define ll long longint main (){ int T; cin>>T; while(T--) { ...
2019-12-03 09:48:25
306
1
原创 HDU Xor Sum 字典树入门
字典树(Trie树)：（百度百科解释）：又称单词查找树。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高，凡是跟异或有关系的极有可能是字典树。查找的时间复杂度：字符串的长度，近似 O(1)空间复杂度：字符串数 * 字符串长度...
2019-12-02 19:49:42
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人