AshDr

摘要： 最近学习了状压DP，将一些思路与心得总结一下。 首先看这样一个问题，对于一个N*N(N<=8)的棋盘，我们考虑在这个棋盘上放置N个皇后，每一个皇后只能控制它所在的行和列，我们希望皇后之间不要冲突，问有几种放置方案。 解决这个问题有很多种方法，最简单的就是用上一点组合数学知识，轻松得出结果为N! 对这 阅读全文

摘要： 最近学习了线段树这一初级数据结构，本蒟蒻现总结一下近期的学习成果。 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应 阅读全文

摘要： 链接 阅读全文

摘要： 最近做完了洛谷的P1784 P1074，对数独类型的题目有所感触，现总结如下。 往往数独类型的题目总是离不开DFS，从P1784说起，该题的要求是完成一个数独，先介绍一下数独的规则，在一个9*9的九宫格中，要求给初始空白格子填入数字（1~9），要求每一列、每一行、每一个3*3的小的九宫格都不能出现重 阅读全文

摘要： 此题是基于单纯线性的石子合并(单纯的石子合并https://vjudge.net/problem/51Nod-1021)基础上进行了修改，增加了环形这一条件。 我们先忽略掉环形首先从单纯线性合并做起，我们写出这样一个DP方程式dp[i][j] = min(dp[i][j],dp[i][k]+dp[k 阅读全文

摘要： 最小生成树可以说是图论入门的基础题型，现总结如下。 什么是最小生成树？ 我们知道树是一种图，每个结点都有与之相连的许多结点，对于一个树，给定它的边，每个边都有各自的权值，我们希望以最小的代价来使树上个点相连，那么我们就需要去找出一种实现这样的期望的方法，即我们所要求的，就是最小生成树。 常见算法：1 阅读全文

摘要： 此题考查以一笔画知识延伸出得欧拉(半)图问题，具体解决方法： 1、如果不考虑连通性的话，因为此题的背景为无向图，因此只需判断奇点数量，当奇点数量为0/2时，可以直接输出1，否则ans=奇点数量/2 代码如下： #include<bits/stdc++.h>//万能头文件大法好 using names 阅读全文

摘要： 如何估算复杂度：电脑1s 1e9 如果时间复杂度2000w以内，则可以很稳的跑出来bool数组会省空间 粗略估计空间限制 128Mb=3200w个int=1600w个long long递归每次调用会消耗十几个Byte 1求阶乘：f(0).f(1).....全部都在执行如果在递归中开数组a[m]，最终 阅读全文

摘要： 内部命令调用的是物理内存外部命令实际上是调用c盘的exe文件 可改名 可以从外部添加dir 查看文件dir /ar 查看只读类型文件mstsc 远程桌面 外ping 外cd 切换目录 cd .. 切换到上级目录cd 目录名 切换到该目录cd \切换到根目录命令/？命令具体提示 盘名：表示切换到某盘c 阅读全文