摘要：
欢迎来我原博客玩~ 阅读全文
摘要：
唉 话说来我这生死狙击已经玩了整整9个月 总计340多小时 话说我当时咋就入的坑我也不晓得 无意间就点了进去就开始了半年的沉沦 这半年 我无数次的半夜爬起 就为了摸摸键盘 挥舞着我的大刀去砍别人 后来 这似乎已经成了我生活中不可分割的一部分 显然 我每天早上都是困的要死 再想想 为什么我坚持玩了这么 阅读全文
摘要：
传送门 我发现上一阵子来我做事总是非常荒诞 我连一条链上的区间dp都没做 就去做环上的区间dp 唉 半小时才调过 那么这一题的大意就是 在一个环上有n个点 每一个点都对应有一个权值 每一次你可以把这个环上相邻的两个点合并起来 合并起来消耗的代价就是两个点的权值之和 两个点合并之后就变成了一个点 问把 阅读全文
摘要：
传送门 这是一道状压dp的经典例题 题目让输出所有可能的方案数 很显然 这是一道动态规划了 由于国王放置的位置有一定的限制 所以我们要在状态转移的过程中增加一维来存储状态 我们这一道题假设f[i][j][k] 意思是在前i行一共放置了j个国王 第i行国王放置的状态是k 存储的值是方案数 首先 我们可 阅读全文
摘要：
一直以来就听到诸多orz谈论“对拍” 今天可算知道对拍是怎么一回事了 跟大家分享一下 对拍就是当你写完一个代码 你想要验证它是否是正确的 但是单单手造样例或者看题目上的样例往往不一定能发现错误 而且十分繁琐 所以我们可以依靠强大的计算机来帮助我们检验程序的正确性 接下来来讲一下对拍是如何实现的 我们 阅读全文
摘要：
传送门 其实这一道题还是比较不错的 这一道题的题意稍微转化一下就是邮递员要到一个节点 然后再返回 求最短路 这我们很显然是可以用dijkstra算法的 我们先按照题目中给的边（单向边） 跑一边最短路 接下来一步我们是要求从各个点出发到S的最短路 乍一看很复杂的样子 其实只需要把整张图的边全部倒过来存 阅读全文
摘要：
传送门 不得不说 这真是一道不错的线段树的题目 这一道题的大意就是说 一开始所有的状态均为0 会有m次指令 每一次可以把一个点的状态进行更改 原来是0就变成1 原来是1就变成0 为了锻炼代码能力 我决定还是中规中矩地写线段树 这一道题还规定了一种串 就是0和1间隔交替 （比如010101 101 0 阅读全文
摘要：
一、Dijkstra O(nlogn) 单源最短路径 这个算法加上堆优化之后还是非常推荐的 但是dijkstra有一些不足的地方 边权不能为负数 不能判断负环 二、SPFA 最大是O(mn) 单源最短路径 这个算法其实还是非常玄学的 要是运气不好的话会到达O(mn) 所以不好掌控时间复杂度 但是它也 阅读全文
摘要：
#include<bits/stdc++.h> #define maxn 10005 using namespace std; int n,m,s; vector<int> v[maxn],w[maxn]; int dis[maxn]; bool vis[maxn]; void SPFA() { m 阅读全文
摘要：
阅读全文