此剑之势愈斩愈烈

2017ACM-ICPC 青岛 K.Our Journey of Xian Ends

摘要：题意很难读。比赛时读了半个小时，赛后又读了一个小时，还是有些模棱两可。最后又问了问，大概知道是什么意思了。就是给定一些航班，每个航班双向连接一对城市。要求从西安出发，必须先到达上海然后到达青岛，然后从青岛回到上海浦东机场的最小费用其中，每个机场有登机区和降落区，每个机场的登机区和降落区都只能经过阅读全文

posted @ 2017-12-16 15:43 此剑之势愈斩愈烈阅读(374) 评论(0) 推荐(0) 编辑

Django简单数据库交互演示

摘要：官方文档才是最好懂的：官方文档首先先回顾一些基础工作新建工程：创建应用blog：进入manage.py同级目录开命令行添加应用名到setting.py installed_apps 里运行命令是多的嘛就先不谈了。使用models模块在数据库中创建数据表首先连接数据库在settin 阅读全文

posted @ 2017-11-24 19:28 此剑之势愈斩愈烈阅读(324) 评论(0) 推荐(0) 编辑

简单树刨+线段树模板 877E - Danil and a Part-time Job

摘要： #include using namespace std; const int maxn=200008; struct fuck{ int v,next; }edge[maxn]; int tol; int head[maxn]; void init() { tol=0; memset(head,-1,sizeof(head)); } void addedge(int u,int v) {... 阅读全文

posted @ 2017-10-25 15:40 此剑之势愈斩愈烈阅读(177) 评论(0) 推荐(0) 编辑

ACM 二维离散化模板 hdu5925

摘要： hdu5925 给出一个1e9*1e9的矩阵，矩阵中有两百个坏点。问这些坏点将矩阵分成了几个联通块，每个块的大小是多少这类问题需要将大矩阵离散成小矩阵。离散之后的小矩阵中，每一个小矩形都和同行小矩形同高离散化处理步骤：先对点排序，去重。在不相邻的点中插入一个点。然后建立原来的点和压缩后的点间的映阅读全文

posted @ 2017-10-18 16:45 此剑之势愈斩愈烈阅读(490) 评论(0) 推荐(0) 编辑

code::blocks配置头文件#include<bits/stdc++.h>

摘要：万用头文件#include<bits/stdc++.h>，包含了<queue>,<vector>,<string>,<algorithm>,<iostream>等等各个竞赛中常用或不常用的头文件，可谓省时省力，竞速必备。如今已被大部分oj所支持。面试时大部分的判题系统也亲测可用。但有的编译器却不能够阅读全文

posted @ 2017-09-26 15:07 此剑之势愈斩愈烈阅读(3770) 评论(0) 推荐(0) 编辑

百度之星初赛b

摘要： hdu6114 推一下发现是求c(n,m)，范围很小直接预处理递推 hdu6115 可以转化为求lca问题。（为什么我做过的lca题时限都这么鬼畜呢，我以后永远选择树上倍增) lca:求两个节点的最近公共祖先，一般有如下三种方法：树上倍增算法：先将两个点移到同一高度，再让他们一起往上爬，直到相遇。阅读全文

posted @ 2017-08-16 17:07 此剑之势愈斩愈烈阅读(163) 评论(0) 推荐(0) 编辑

百度(pending)之星 2017 初赛A

摘要： hdu6108 数学表达式推一推，可知答案就是求(p-1)的因子数目+2 hdu6112 算日期的细节题。需要考虑全面，当然每次做日期题都是差不多的套路。 hdu6113 遍历一下图就能解决的题。根据要求只要提取两个关键信息：1的连通块数目，0的不靠墙连通块数目即可。我的flagy是多余的，可以代替阅读全文

posted @ 2017-08-12 20:29 此剑之势愈斩愈烈阅读(141) 评论(0) 推荐(0) 编辑

python 爬虫学习笔记（一）Scrapy框架入门

摘要：沉迷于通过高效算法及经典数据结构来优化程序的时候并不理解，为什么多线程可以优化爬虫运行速度？原来是程序特性所决定的：传统算法的程序复杂度主要来源于计算，但网络程序的计算时间可以忽略不计，网络程序所面临的挑战打开很多很慢的链接，或者说，是如何有效的等待大量网络事件。（1）简单的socket爬虫：直阅读全文

posted @ 2017-06-18 21:13 此剑之势愈斩愈烈阅读(596) 评论(0) 推荐(0) 编辑

poj 动态规划专题练习

摘要： http://poj.org/problem?id=2336 大意是要求一艘船将m个车运到对岸所消耗的最短时间和最小次数定义dp[i][j]运送前i个车，当前船上有j个车所消耗的时间，非常容易得到如下ac代码的推导但似乎看起来还是有些不对？这里的状态转移没有类似于dp[i][j]=max(dp[ 阅读全文

posted @ 2017-05-30 11:26 此剑之势愈斩愈烈阅读(460) 评论(0) 推荐(0) 编辑

php laravel框架学习笔记（二）数据库操作

摘要：原博客链接：http://www.cnblogs.com/bitch1319453/p/6810492.html mysql基本配置你可用通过配置环境变量，使用cmd进入mysql，当然还有一种东西叫做mysql console 创建一个数据库 create database [数据库名] [选项阅读全文

posted @ 2017-05-09 23:11 此剑之势愈斩愈烈阅读(234) 评论(0) 推荐(0) 编辑