殇星痕-CSDN博客

原创双倍回文（BZOJ-2342）（manacher+并查集）

2342: [Shoi2011]双倍回文Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3007 Solved: 1148[Submit][Status][Discuss]DescriptionInput输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。

2017-08-23 20:36:06 476 1

原创 Phone List（POJ-3630 and HDU-1671）（动态数组与静态数组）

题目链接：http://poj.org/problem?id=3630http://acm.hdu.edu.cn/showproblem.php?pid=1671Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30683 Accepted:

2017-08-22 16:50:17 323

原创 Nearest Common Ancestors（POJ-1330）(LCA转RMQ在线算法)

Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29996 Accepted: 15332DescriptionA rooted tree is a well-known data structure in

2017-08-17 16:45:57 267

原创食物链（POJ-1182）

题目链接：http://poj.org/problem?id=1182 描述：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是”1 X Y”，表示X和Y是同类。第二种

2017-07-30 20:01:10 463 2

原创如何将pip 与 conda 安装第三方库统一管理

1）打开cmd （win+R）在cmd窗口输入以下代码python -m siteUSER_BASE 是用户自定义的启用Python的路径 USER_SITE 是用户使用pip install 的安装的路径如果与Anaconda的安装路径不同的话就会出现这种情况。使用pip安装包后。在Anacodna上还是不能使用，需要再次安装2）修改配置文件在cmd中...

2019-05-21 11:22:11 2628 3

原创 Love Calculator(LightOJ-1013)(LCS+DP)

1013 - Love Calculator PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYes, you are developing a 'Love calculator'. The soft

2018-01-30 18:21:56 314

原创 F-德玛西亚万岁(状压DP)（2018年全国多校算法寒假训练营练习比赛（第二场))

题目链接： https://www.nowcoder.com/acm/contest/74/F题目大意：给你n*m大小的棋盘，其中1可以放置英雄，0不能放置。而放置英雄的格子的上下左右不能再放置英雄。输出总共有多少种放置方法，结果对100000000取模。题目分析：比赛时完全懵逼，只是知道是dp。在赛后看了一位大神的代码才知道如何实现这道题的正确做法。数据n,m最大

2018-01-30 09:48:57 399

原创 Fibsieve`s Fantabulous Birthday（light-1008）（找规律）

题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1008题目大意：如下表，给定一个N*N的矩阵坐标为（列，行）的形式，每个格子中所填的是时间s，给定一个时间s输出所在的格子的坐标。（s的范围超过int需要用long long）例如 s=21,坐标为（5,5），s=12，坐标为（3,4）。

2018-01-24 16:23:24 250

原创 Drunk(LightOJ-1003)(拓扑排序)（并查集查环）

1003 - Drunk题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1003题意：给出t组样例每组有m行。每行有a，b两种饮品。其中a是b的前置条件。（a-->b）在给定的m行信息中能否喝到全部的饮料如果可以喝到全部种类的饮料则输出YES否则输出NO。题目分析：在了解到这是一个由拓

2018-01-23 15:47:15 349

转载 C++结构体：默认构造函数，复制构造函数，重载=运算符

C++结构体提供了比C结构体更多的功能，如默认构造函数，复制构造函数，运算符重载，这些功能使得结构体对象能够方便的传值。比如，我定义一个简单的结构体，然后将其作为vector元素类型，要使用的话，就需要实现上述三个函数，否则就只能用指针了。#include #include #include #include #include #include #include us

2017-10-28 17:23:56 569

原创 Bound Found（POJ-2566）（尺取法 and 前缀和）

题目链接：http://poj.org/problem?id=2566Bound FoundTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4727 Accepted: 1502 Special JudgeDescriptionSi

2017-08-29 16:57:39 311

原创 4 Values whose Sum is 0 (POJ-2785) (折半枚举)

题目链接：http://poj.org/problem?id=27854 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 23959 Accepted: 7263Case Time Limit: 5000MS

2017-08-29 15:36:52 276

原创 pie（UVALive - 3635）（二分搜索）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1636题目大意：分pie给小朋友，有N个派，F+1个小朋友，求每个小朋友可以分到的最大的派，派不可以是拼凑起来的。题目分析：注意精度问题，计算时取整，不

2017-08-29 13:43:52 479

原创 Jessica's Reading Problem（POJ-3320）（set+尺取法）

题目链接：http://poj.org/problem?id=3320Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13611 Accepted: 4670DescriptionJessi

2017-08-29 13:35:06 287

原创 The Accomodation of Students（HDU-2444）（二分图判定与最大匹配）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2444The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7104

2017-08-26 19:38:24 399

原创图论入门———深度优先搜索实现二分图判定(dfs染色)

参考：http://www.cnblogs.com/digitalhermit/p/5119908.html这周开始图论的学习简要的了解一下图的概念，以及表示、储存的方法。主要就是邻接矩阵和邻接表两种方式邻接矩阵就不说了比较好实现邻接表则主要用到不同的容器，比如vector。使用邻接表的主要思路是对每一个顶点都建立一个vector容器，当它和另一个顶点有边

2017-08-26 19:33:51 2218 1

原创 Shooting Contest（POJ-1719）（二分最大匹配）

题目链接：http://poj.org/problem?id=1719Shooting ContestTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4534 Accepted: 1658 Special JudgeDescription

2017-08-26 16:05:37 323

转载二分图中对最小顶点覆盖、最小边覆盖、最大独立集的理解

仅仅用于自己理解，若有共鸣，别太吐槽就行哈~首先是匈牙利算法的本质：(图参考了zxy的)这个图要详细看完，那么刚开始我想的“找小三”实际上就是递归找增广路的过程，如果找到增广路，匹配数就一定可以加一。(代码就不上了，都是一个模板)理解到这里其实才只是个开始，我想解决的是最大匹配与最小顶点覆盖数、最小边覆盖数、最大点独立集之间的关系是怎么得来的。首先是结论：在任意图中：(《挑战》里的结论)(

2017-08-25 10:58:30 467

原创 A + B for you again（HDU-1867）(最长公共前缀和后缀)

A + B for you againTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7891 Accepted Submission(s): 1984Problem DescriptionGenerall

2017-08-23 10:09:05 652 1

原创 Cyclic Nacklace（HDU-3746）（KMP循环节）

Cyclic NacklaceProblem DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he i

2017-08-23 09:08:24 262 1

原创 Power Strings(POJ-2406)(KMP简单循环节)

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 50983 Accepted: 21279DescriptionGiven two strings a and b we define a*b to be their concate

2017-08-23 08:55:20 539 1

原创 Immediate Decodability（HDU-1305）（字典树的简单应用）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1305题目大意：这个题输入一些行二进制数，每组之间有一个单独的9隔断，在一组之中要判断任意一个二进制数是不是这组其他二进制数的前缀，如果有一个是前缀则输出 is not immediately decodable ，否则输出is immediately decodable

2017-08-22 15:26:54 368

原创 Find the hotel(HDU-3193) (RMQ)

Find the hotelProblem Description Summer again! Flynn is ready for another tour around. Since the tour would take three or more days, it is important to find a hotel that meets for a reasonable pric

2017-08-22 15:00:13 213

原创 Find the hotel(HDU-3193) (RMQ)

Find the hotelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 739 Accepted Submission(s): 249Problem Description Summer again!

2017-08-18 22:08:07 334

原创 A Magic Lamp(HDU-3183)(RMQ 与贪心)

A Magic LampTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4464 Accepted Submission(s): 1836Problem DescriptionKiki likes travel

2017-08-16 09:48:45 413 1

原创 Frequent values(POJ-1806)(RMQ)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1806Problem DescriptionYou are given a sequence of n integers a1 , a2 , ... , an in non-decreasing order. In addition to that, you are given seve

2017-08-15 20:04:50 292

转载数学家趣事

一. 数学的发源地：古希腊华人中最杰出的数学家陈省身最近去世了。在弥留之际，他一直在说：“送我去希腊。”就像麦加是伊斯兰的圣地，恒河是佛教徒心中的圣地一样，数学家和哲学家心中的圣地就是希腊。古希腊群星璀璨，亚里士多德，苏格拉底，阿基米德这样的博学而又智慧的大家让其它民族望尘莫及。有记载第一位哲学家和数学家是泰勒斯，哲学是从泰勒斯开始的，他预言过一次日蚀，所以我们就很幸运地能够根据这件事实

2017-08-14 16:21:50 7017 1

原创 Mayor's posters（POJ-2528 ）（线段树离散化）

题目链接：http://poj.org/problem?id=2528 Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all pla

2017-08-14 16:08:40 481

转载 unique 与 unique_copy 函数

一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（容器的长度没变，只是元素顺序改变了），表示无重复的值范围得结束。// sort words alphabetically so we can find the duplicates sort(words.be

2017-08-14 15:40:15 508

转载 lower_bound()返回值

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( number, num

2017-08-14 15:36:51 1584

原创计算直线的交点数（HDU-1466）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1466Problem Description平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 Input输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（

2017-08-14 10:01:35 430

原创 LightOJ 1138(求末尾零个数）

DescriptionYou task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains on

2017-08-12 16:23:10 294

原创欧拉函数及其求法

欧拉函数：对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4，因为1,3,5,7均和8互质。 Euler函数表达通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn),其中p1,p2……pn为x的所有素因数，x是不为0的整数。euler(1)=1（唯一和1互质的数就是1本身）。欧拉公式的延伸：一个数的

2017-08-12 08:19:27 1221

原创 HDU-2191（简单背包问题的转化）

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：

2017-08-08 16:01:26 209

转载 dd大牛的《背包九讲》

P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=ma

2017-08-07 14:27:30 227

Silver Cow Party题目链接：http://poj.org/problem?id=3268题目大意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出解题思路：最短路径只需要从x到i的最短路径代表他们返回的最

2017-08-07 11:01:26 212 2

转载乘法逆元小结

在求解除法取模问题(a/b)%m时，我们可以转化为(a%(b∗m))/b，但是如果b很大，则会出现爆精度问题，所以我们避免使用除法直接计算。可以使用逆元将除法转换为乘法：假设b存在乘法逆元，即与m互质（充要条件）。设c是b的逆元，即b∗c≡1(modm)，那么有a/b=(a/b)∗1=(a/b)∗b∗c=a∗c(modm) 即，除以一个数取模等于乘以这个数的逆元取模。1.逆元求

2017-08-05 09:31:15 373

转载【数论】线性求[1,p-1]所有数逆元的方法

以前求逆元只会费马小定理和exgcd，看到别人都用递推求自己不会，今天学习了一下。我们要在线性时间内求出1−1,2−1…,(p−1)−1(modp)p为质数 inv[1]=1;for(int i=2;i<=n;i++) inv[i]=(p-p/i)*inv[p%i]%p;同时，也可以据此来递归求出逆元，每次时间复杂度为O(log2

2017-08-04 13:39:03 444

原创欧几里得 &　拓展欧几里得算法讲解（Euclid & Extend- Euclid Algorithm）

**欧几里得& 拓展欧几里得（Euclid & Extend-Euclid）** 欧几里得算法（Euclid）背景：欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。

2017-08-03 15:56:46 659

原创 memset 赋值

这几天做图论的最小生成树和最短路什么的。整了整memset，把我对memset的理解说下吧，以后有新体会再加上来。相信大家都会用string.h下的memset 赋值吧。很简单，特别是对于搜索时候 vis数组的赋值，最小生成树和最短路的used数组也不错。但是，都知道memset只能赋0和-1，内部机构是通过按位来实现的。而这次，来讲一下memset赋大值。我们可以用memset赋

2017-08-02 10:00:48 475 1

空空如也

空空如也