![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
POJ2230 Watchcow
https://www.acwing.com/problem/content/368/ 简单题就来打个卡,顺便提醒一下,欧拉图判定条件,无向图为欧拉图,当且仅当无向图连通,并且每个点的度数都是偶数。 #define _CRT_SECURE_NO_WARNINGS 1 #pragma GCC optimize(2) #include<iostream> #include<stdio.h> #include<algorithm> #include<vector>原创 2020-08-23 11:58:50 · 102 阅读 · 0 评论 -
算法竞赛进阶指南 线性dp
1.poj2279 思路:线性dp,但过不了poj上的样例,会爆内存,,实验只能去Acwing上实验。最后一个last元素可以尝试每一排,但是有个界限状态的要点我觉得应该把初始状态设为dp[1][0][0][0][0]=1应该比dp00000更好理解个人认为。。要开Long Long #include<bits/stdc++.h> using namespace std; type...原创 2020-01-13 22:44:18 · 301 阅读 · 0 评论 -
康托展开与逆康托展开(基础)
康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。(摘自百度百科) 此为康托展开的公式 在csdn看到一篇博文很好 给出链接:添加链接描述 1.概述 举例而言,对于 1 ~ 4 的一个全排列 [1, 2, 3, 4] 和 [4, 3, 2, 1],我们知道,从字典序而言,前者是该全排列集的第一个,后者是...转载 2019-10-30 16:11:37 · 177 阅读 · 0 评论