cokoro-CSDN博客

转载如何使用drupal+xampp搭建网站

这里用的是xampp和drupal 结合的方法.首先下载xamapp安装,我这放默认位置然后下载drupal 解压移至xampp的htdocs目录下启动软件然后输入localhost访问网站然后输入localhost/drupal875进行安装.这里drupal875换你自己的文件夹名,然后参考https://blog.csdn.net/hi_pengbo/article/d...

2019-07-26 10:13:39 778

原创计算机基础小题目

数据库小题目索引数据库索引好比是一本书前面的目录，能加快数据库的查询速度。索引是对数据库表中一个或多个列（例如，employee 表的姓氏 (lname) 列）的值进行排序的结构，索引有助于更快地获取信息。索引类型唯一索引：对于单列惟一性索引，保证单这列不包含重复的值。对于多列惟一性索引，保证多个值的组合不重复。主键索引：该索引要求主键中的每个值都唯一。聚集索引：聚集索引中，表中行的物

2017-04-26 22:50:46 262

原创退役第一帖

今天在家困了一不小心睡多了结果晚上睡不着。一、最长不重复子串题目：找到一个没有重复字符的子串。题解：遍历每个字符起始的子串。大概就是一个数组loc[256]记录最新的字符开始位置，然后一个数组max[256]存最长的子串，复杂度就是O（n+256）二、N个数字找第k大题解：1、选择排序：遍历一遍找第一大，遍历一遍找第二大……O（nk）2、快速排序：找一个

2016-02-28 03:08:40 416

原创 HDU 5396 Expression ( 2015 Multi-University Training Contest 9)

感觉自己写的题解过几天再看还是太没什么大用处，应该有所侧重，加粗加黑，跳出这道题，找到这类题目的思维模式。当时队友想到了解法。然后我就说对啊对啊。还漏了好多情况呢！就盲目在那里煽风点火。最棒的助攻应该是详细展开该题目的思路，每个关键的地方都给队友说明白。尤其是一些数据结构的使用。跟他说这个地方可以用这个，那个地方可以用那个。（啊做什么事都要果断一点啊机会转瞬即逝的啊）题意：

2015-09-01 11:39:40 453

原创 HDU 5414 CRB and String( 2015 Multi-University Training Contest 10)

比赛时队友有想法了我就一直在出数据了。然而那个想法是错的。到快结束的时候才验证了是错的。都怪自己太懒，没有验证正确性就盲目地同意队友写，然后两个人越改越乱，要多思考啊。然后比赛快结束的时候我想到了新的解法。就是从后往前匹配。然而就是再给半个小时也做不出来，因为少考虑了一些情况。题意：给出两个串s，t……现在需要在s的任意字符x后面添加一个字符y（y≠

2015-09-01 11:08:35 451

原创 HDU 5358 First One( 2015 Multi-University Training Contest 6)

题意：给你一串序列。求出序列中所有的∑i=1n∑j=in(⌊log2S(i,j)⌋+1)×(i+j)题解：1、首先把它展开。发现没啥用。2、然后发现S（i，j）最大就是10的十次方。然后一旦log之后，最大就是34貌似。就枚举所有的log值，算出后面乘以多少。这里

2015-08-08 12:05:55 532

原创 hdu-5323-Solve this interesting problem(2015 Multi-University Training Contest 3)

题意：

2015-08-07 14:42:36 453

原创 hdu-5318 The Goddess Of The Moon（2015 Multi-University Training Contest 3）

首先放一个矩阵快速幂的模板。#includetypedef vector vec;typedef vector mat;typedef long long ll;const int M = 1000000007;mat mul(mat &A,mat &B){ mat C(A.size(), vec(B[0].size())); for (int i = 0; i

2015-08-03 23:48:57 504

原创 ZOJ 3352-3361||Monthly July 2010

按照难度从简单到难。D题：题意是有三种赔率，现在问你有没有方案使得无论哪种结果出现都可以赚钱？一开始的思路特别蠢，但是我忘记是啥了，等我明天去翻翻草稿纸再回来写。其实设三个未知数列出不等式，就能知道。只要1/a+ 1/b+ 1/c 小于1就一定可以赚钱了，直接这样写会wa，记得要加上浮点误差的判断。或者是因为只有两位小数，直接把浮点数乘以一百然后加上一个EPS转换成整数就可以了。

2015-07-20 00:11:57 426

原创计算几何-UESTC 484 Division

题意：给一个萌点，找到经过这个萌点的射线可以平分多边形。题解：1、遍历角度会wa，需要遍历距离。因为枚举角度的话会用到三角函数，听说会损失精度。2、二分的时候二分五六十次不然100次就差不多了，我把精度弄成了l和r相差10的-7次方就wa了。真2。3、如何判断两个端点是不是在边上呢？！我一开始枚举斜率，这么损失精度的方法真是蠢死了。叉积：a X b = |a||b|sinα

2015-05-27 12:54:42 423 1

原创 cf-535C Tavas and Pashmaks

题意：有一排阶梯，从矮到高两两相差B，最矮的那个阶梯高度为n，现在让你砍t次，每次砍掉m棵树，问你能从编号为l的阶梯一直砍到编号为r的阶梯，使得这一区间内的所有阶梯都被砍掉。解答：二分答案。找到最小的r。因为怎么砍不重要，所以只需要找出 “这一区间内所有被砍掉的长度小于等于 t× m”而且“最大次数小于等于最高的那个阶梯”就可以了……因为可以把左边比较矮的阶梯补到右边。形成

2015-04-23 19:09:28 675 1

原创逆元+树形dp-memset-hdu4661-Message Passing

题意：有一棵树，每个节点有一个值，每操作一次，就能把当前节点拥有的值复制到另一个节点上去。经过最少的操作次数，就可以所有n个节点上拥有n个值，问方案数。解答：首先，最优的方案肯定是把所有n个节点的值都先复制到某一个节点上面去。因为假如你现在有三个值，1,2,3.现在有一个节点有1和2，另一个节点有1，最后一

2015-04-21 19:01:39 437

原创高斯消元HDU-3364 Lanterns

这道题是异或之后有多解的方案数，那一个解的在么么哒书上有。书上说还可以处理方程数和未知数的数量不相等或者解不唯一的情况。还可以求得行列式的值和矩阵的秩（我觉得求秩就是方案数）。

2015-04-14 18:12:40 587

原创 (匈牙利模板）二分图匹配-poj-2226

匈牙利算法用于二分图最大匹配。步骤：1、这是待匹配的二分图。2、开始匹配第一个A1，随便匹配第一个B1，肯定会成功的啦。然后匹配左边第二个A2，发现匹配不成功。3、于是B1断开原有连接，让原有的左边A1去找下一个匹配，发现下一个匹配成功。4、然后匹配A3，发现B1已经连接，那就断开原有连接。但是断开原有连接，发现A2匹配失败了，于是A3继续匹配下

2015-04-04 21:49:20 434

原创 (dinic增广网络流模板）（sizeof用法）poj-3469-Dual Core CPU

网络流。原理：1、把所有的顶点bfs，根据拓扑序列标记层数。2、dfs走一遍所有可走的子节点，同时把流量记下来。每次纪录流量的时候，正向边加上对应流量，反向边减去对应边，放一下模板int N,M;struct pp{ int v,next,w,re;}pra[SIZE_M];int e,head[SIZE_N];void init(){ e

2015-04-04 17:11:49 451

原创 2-SAT模板（scc强连通模板）-poj3683-Priest John's Busiest Day

我最爱的《挑战程序设计竞赛么么哒》上的例题先放一下2-SAT模板。也就是给一堆布尔变量（就是要么是真的要么是假的的一堆变量），和一堆布尔方程，问能否通过选择这些变量是真的还是假的，使得所有布尔方程都成立。注意一下，因为是用scc跑强连通，所以下面这个既是2sat，又是强连通的模板。强连通还有tarjan方法可以求，这是模板地址tarjan强连通模板讲一下scc求

2015-04-02 14:55:45 648

原创 dijkstra模板+ 缩点-bupt新oj-187- Find the Fastest Server

先放一下dijkstra的模板。不要问我为什么最短路这么基础的东西都要用模板！！！因为我图论弱啊！typedef pair P;int V;int d[SIZE_D];void dijkstra(int s){ V = N; priority_queue,greater > que; //fill(d,d + V, INF); //为何楼

2015-04-02 14:16:08 551

原创 tarjan -LCA POJ-3417-Network

先放一下tarjan离线求LCA的模板

2015-03-31 22:03:59 379

原创有向图强连通分量-poj-2186-Popular Cows

题意：有些牛有自己的偶像，偶像的偶像也是自己的偶像，问存在多少牛被所有牛崇拜。题解：牛a崇拜牛b就连一条a指向b的边，然后找出所有的强连通分量（即这个分量里的每个点都可以到达分量中的任意一个点）。判断有没有出度为0的强连通分量，而且这个点只有一个，如果有，那么答案就是这个强连通分量里面点的个数。顺便可以把这个作为强连通分量的模板。先放一个tarjan 强连通分量模板

2015-03-30 16:16:59 351

原创边连通分量/缩点-POJ3177-Redundant Paths

用tarjan 的强连通分量增加了两句话得到的求边连通分量的方法也就是因为无向图加了两条边之后有连回去的边，所以要判断下一个子节点是不是父亲节点，其余的和有向图的强连通分量没差。这个算法就是记录两个时间戳，一个是index，一个是low。不断dfs。然后通过子节点更新low 这样把子节点更新完之后，属于同一个边连通分量（可以两条路径经过同一个点，但是不能经过通一条边的叫做边连通分量）的点都

2015-03-25 09:00:47 357

原创点连通分量-poj-2942Knights of the Round Table

点连通分量的例题贴一下点连通分量的模板解释一下这个模板。把父节点和子节点都存一个时间戳。然后不断dfs，同时更新lowver，即父节点最早的时间戳如果更新成功，那就把栈里的边都取出来，放进同一个连通分量里面如果子节点已经被访问过了，说明形成了一个环，更新lowver，即父节点最早的时间戳，并且返回该时间戳的值同时里面加上一个判断子节点个数的child变量。如果一个节点的父亲是-1而且只有一个孩子，那么这个根节点并不是割点

2015-03-24 15:17:02 348