Re-moved

转载 POJ题目分类推荐 （很好很有层次感）

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:      (1)枚举. (poj1753,poj2965)      (2)贪心(poj1328,poj2109,poj2586)      (3)递归和分治法.

转载 HDOJ题目分类

转自：http://blog.youkuaiyun.com/liangzhaoyang1/article/details/51036037HDOJ题目分类：模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 106

原创 leetcode动态规划hard

补一下leetcode的动态规划专题

原创 数独总结填坑

文章目录MotivationIntroductioninitearlylaterMotivation由于最近沉迷数独，所以想要写一点数独人工的玩法要是能出题或者做自动的方向可能就更好玩了Introductioninit开始的时候，需要通过非运算，确定目前场上只有一种可能的数字，包括横行、竖行、当前块的简单非运算当然有可能一个都没。建议只填1~2的个数字，多了没啥用early早期通...

原创 opecv2.4.9 + VS2019 配环境错误填坑

Reason to Write无数次配环境出错气死了记录一下可能会遇到的问题以及how to solve themConfiguration首先要确定几个环境变量：1、正确的bin目录（装 .dll 的地方）2、正确的include目录（通常来说是3个目录include/、include/opencv、include/opencv2，装 .hpp.h 的地方）3、正确的lib目录（装...

原创 最小费用最大流模板

#include <cstdio>#include <cstring>#include <queue>#include <stack>#include <vector>#include <cmath>#include <cstdlib>#include <algorithm&g

原创 2018ACM浙江省赛 ZOJ 4029 Now Loading!!!（二分+前缀和）

原创 Vue.单文件组件+D3.js爬坑 （一） 两个环境的安装

简要介绍一下需要安装的环境关于Vue vue-cli webpack 以下内容来自zyyyyy 突然发现用windows也是能构建的，所以我们可以在win下开发，最后再整合。首先安装nodejs，要带上npm，win下反正就是exe戳几下。可能要配一下环境变量Path（也可能不用配，不太记得），然后打开gitbash或者powershell： npm install -g vue

原创 spfa dijkstra队列优化

#define INF 0x3f3f3f #define maxn 110//点数 #define maxm 10010//边数 using namespace std; int dis[maxn];//储存起点到当前点的最短路 int visit[maxn];//标记当前点是否在队列中 int head[maxn]; int n,top; struct ...

原创 scc缩点

缩点

原创 nlogn最长上升&最长下降

非严格

原创 斐波那契数列

板子快速幂

原创 两种fastIO

板子

原创 最小费用流

板子

原创 HDU 6201 transaction transaction transaction（树上dfs/费用流）

两种做法~

原创 HDU 6140 Hybrid Crystals(思考+上下界)

大坑

转载 常用工具函数整理(好多数论什么的公式)

http://blog.youkuaiyun.com/sr_19930829/article/details/46048571 转载个地址，如果有时间自己处理再重构一次

原创 HDU 6143 Killer Names（组合数+第二类Stirling数）

不一样的做法啦~看不懂题解的弱鸡

原创 HDU 6092 Rikka with Subset（完全背包）

完全背包思想求解这题

原创 HDU 1284 钱币兑换问题（完全背包）

换钱了还钱了

原创 HDU 6092 Rikka with Subset（题解解释）

emmmm...传说中签到

原创 图论--2017暑期第四周专题

随便补补题

原创 POJ 2226 Muddy Fields（二分匹配【最大流】）

150行样例~ 欢迎test

原创 Dinic 二分图最大匹配最大流解法（来自lixiyi学姐的模板

模板

原创 ECNU Problem #3247 铁路修复计划（MST + 二分）

MST和二分之间不得不说的事~

原创 ECNU Problem #3263 丽娃河的狼人传说（区间贪心）

我是镜子阿姨，今天晚上要出门猎杀狼人，但是狼人只会出现在黑暗的地方 我贪心地发射银色子弹，橘黄色的月牙， 有一丝牵挂，在天空中悬挂 远处传来狼人中弹的肉体碎裂声音 阿姨我冷冷地望向天空，叶枫吹来了悲伤丽娃河，我和kuruskal相遇的地方，一起在门口吃鸡排，

原创 POJ 3046 Ant Counting （dp 多重集组合数）

differ from the White Book

原创 codeforce 803C Maximal GCD（构造）

坑坑坑坑

原创 HDU 4850 Wow! Such String!（构造推理）

题意：给定长度n 找到一个满足 1.长度为n 2.全为小写字母 3.长度>=4的子串只出现一次 的字符串 没有则输出Impossible开始的时候就一直觉得这道题有规律 纠结于找不到这样串的临界点究竟是什么时候…… 后来发现我真的想多了 = =就一直推下去 推不到就是Impossible具体推理过程就是用vis四维数组标记连续的串是否出现： vis[i][j][k][l] 就是表

原创 HDU 5974 A Simple Math Problem（转化解方程）

题意：x+y=a lcm(x,y)=b  求x,y12WCases +  b 10^9 + a 10^4所以肯定不是枚举……肯定是公式题接下来就是转化x+y=ax*y/gcd(x,y)=b令gcd(x,y)=cx=i*c,y=j*ci*c+j*c=ac*i*j=bc*(i+j)=ac*i*j=b因为i j互

原创 动态规划（01背包、完全背包、多重部分和、LCS、LIS、划分数、多重集组合数）

Learn and Review 动态规划入门

原创 HHU2017（一）数论

（写博客是为了记住自己智障的一瞬间 并以此警醒自己）

原创 Sublime Text 3 搭建Python IDE

st3从安装开始~

原创 PAT CCCC L3-1 凑零钱（DFS）

DFS水一波

原创 HDU 程序设计竞赛题解（2016‘12）

补题

原创 HDU 1698 Just a Hook（线段树区间替换）

咸鱼区间线段树

原创 区间更新线段树

typedef long long ll;const int N=1e5+10;ll a[N];char opr[10];struct Node{ ll l,r; ll sum,add;}tree[4*N];void build(ll i,ll l,ll r){ tree[i].l=l,tree[i].r=r; tree[i].add=0; if(

原创 线段树区间更新（以POJ 3468为例）

线段树区间更新的一点微小的工作~

原创 HDU 1253 胜利大逃亡（BFS）

BFS完结

原创 HDU 1372 Knight Moves（BFS）

BFS~