lifehappy

摘要： " POJ 3159 题目链接 " 思路：差分约束 证明是最大值还是最小值的差分约束。 由题意我们知道，A B C 表示 num(B) include include include include include using namespace std; typedef pair PII; con 阅读全文

摘要： "POJ 2240 题目链接" 本来是一道非常简单的题，但是我wa了这么多 首先我得说一下POJ了，不支持 ~~ include ~~ 用~~ define ~~要加 include 的头文件又长见识了。 然后就是我自己的原因的，我在代码里面详细说明吧 思路 从例子中我们呢可以判断出，这是一道判断环 阅读全文

摘要： "POJ 3259 题目链接" 这是一道检查是否有负权边的最短路问题 一开始不知道怎么分析的，好像能选取一个点进行两遍Dijkstra，然后显然的wa了， 然后仔细分析了一波，这是一个多源路径形成回路的问题，之前在洛谷做过类似问题， 而且这道题目数据量只有500，那就不是可以用Floyed了，这道题 阅读全文

摘要： 下面都是对应题目的博客链接 "棋盘问题" "Dungeon Master" "Catch That Cow" "Fliptile" "Find The Multiple" "Prime Path" "Shuffle'm Up" "Pots" "Fire Game" "Fire!" "迷宫问题" "O 阅读全文

摘要： 基于numpy指南的学习 ——https://docs.scipy.org/doc/numpy 1.13.0/user/quickstart.html 1、 arange、reshape函数 2、ndim，shape，size，dtype，itemsize，data函数 3、numpy中数组的创建 阅读全文

摘要： " POJ 1511 题目链接 " 一个非常玄学的操作 同样的代码，我用c++就直接wa，用G++成功ac，这是为什么？？？ 说题目思路吧 这显然是一题建立反向边的题，n稍微大一点到了1e6的级别，所以朴素版的Dijkstra是肯定过不了的，考虑用堆优化的1e6log(1e6)稳过，这道题目限时80 阅读全文

摘要： " POJ 1847 题目链接 " 思路 题意比较简单，关键在于如何转化为图的过程。 首先，我们对条件进行分析n最大是100，那么这题极有可能是Floyd 再而，切换开关需要的花费是1，每个开关链接着两个点，这里可以看作是一条边链接两个点。 最后，确定边权值，切换开关边权值是1，不切换开关边权值是0 阅读全文

摘要： Dijkstra 单源最短路堆优化 #include<bits/stdc++.h> using namespace std; typedef pair<int, int> PII; const int N = 2e5 + 10; int head[N], to[N], value[N], nex[N 阅读全文

摘要： 先放一个模板吧 #include<iostream> #include<cstdio> #include<algorithm> #define mid ((l + r) >> 1) #define lson rt << 1, l, mid #define rson rt << 1 | 1, mid 阅读全文

摘要： 后缀数组 后缀数组 (SA) 是一种重要的数据结构，通常使用倍增或者DC3算法实现，这超出了我们的讨论范围。 在本题中，我们希望使用快排、Hash与二分实现一个简单的O(nlog2n)的后缀数组求法。 详细地说，给定一个长度为 n 的字符串S（下标 0~n-1），我们可以用整数 k(0≤k<n) 表 阅读全文