10 2017 档案
摘要：时间限制:40000ms 单点时限:2000ms 内存限制:256MB 时间限制:40000ms 单点时限:2000ms 内存限制:256MB 描述 给定一个长度为 n 的非负整数序列 a[1..n]。 你每次可以花费 1 的代价给某个 a[i] 加1或者减1。 求最少需要多少代价能将这个序列变成一
阅读全文
摘要：#1618 : 单词接龙 #1618 : 单词接龙 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个单词字典和一个起始字母。小Hi需要从起始字母开始，每次再加上一个字母，生成长度为2、3、4……的单词；并且保证每个生成的单词都在字典中。 求能生成的最长单词的长度
阅读全文
摘要：(transmit1) (transmit2) 先说一下后缀数组最基本的应用： Q1：一个串中某具体两个串的最大公共前缀是多少？ A1：这不就是Height吗？用rmq预处理，再O(1)查询。 Q2：一个串中任意两个可重叠的重复最长子串是多长？ A2：就是求任意两个后缀的最长公共前缀，而任意两个后缀
阅读全文
摘要：春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方, 那他可以先去问
阅读全文
摘要：Queues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many p
阅读全文
摘要：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示
阅读全文
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个1-N的排列A1, A2, ... AN，每次操作小Hi可以选择一个数，把它放到数组的最左边。 请计算小Hi最少进行几次操作就能使得新数组是递
阅读全文
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学
阅读全文
摘要：考研并不是说说就可以了，要付诸于行动。 对于Lele来说，最痛苦的事莫过于早起看书了，不过为了考研，也就豁出去了。由于早起看书会对看书效率产生影响，所以对于要什么时候起床看书，还是有必要考虑的。 经过周密的调查，Lele发现早起的时间会对上午和下午的看书效率都产生影响，具体如下： 他把早起的程度标记
阅读全文
摘要：众所周知，HDU的考研教室是没有空调的，于是就苦了不少不去图书馆的考研仔们。Lele也是其中一个。而某教室旁边又摆着两个未装上的空调，更是引起人们无限YY。 一个炎热的下午，Lele照例在教室睡觉的时候，竟然做起了空调教室的美梦。 Lele梦到学校某天终于大发慈悲给某个教室安上了一个空调。而且建造了
阅读全文
摘要：Steam is a digital distribution platform developed by Valve Corporation offering digital rights management (DRM), multiplayer gaming and social networ
阅读全文
摘要：指针我一般都会出错，所以还是自己写数组版本。 In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feat
阅读全文
摘要：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi的学校正面临着废校的大危机。面对学校的危机，小Hi同学们决定从ABC三个班中各挑出一名同学成为偶像。 成为偶像团体的条件之一，就是3名团员之间的
阅读全文
摘要：注意一：卡map的时间，但是好好写+运气还是可以卡过，哇。。。求人品爆发 注意二：去前导0，毕竟‘0’也有ASCII码
阅读全文
摘要：对不起，太弱了。。。。。。。。。。。。。。。。。想了一下午
阅读全文
摘要：特殊的剪枝，整体上和辗转相除法有点像 #1599 : 逃离迷宫4 #1599 : 逃离迷宫4 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi被坏女巫抓进一座由无限多个格子组成的矩阵迷宫。 小Hi一开始处于迷宫(x, y)的位置，迷宫的出口在(a, b)。小Hi发
阅读全文
摘要：所谓马拉车，和老汉推车毫无关系！！！ manacher用于处理对称问题，主要是针对回文串，如：tattarrattat（牛津英语词典中最长的回文单词） HDU3068 ，用char，而不要用string，不然会超s。View Code HDU3294 View Code HDU4513 View C
阅读全文
摘要：给定一个字符串S，请统计S的所有子串中，有多少个本质不同的回文字符串？ 注意如果两个位置不同的子串满足长度相同且对应字符也都相同，则认为这两个子串本质上是相同的。 Input 一个只包含小写字母的字符串S。 对于30%的数据，S长度不超过100。 对于60%的数据，S长度不超过1000。 对于100
阅读全文
摘要：Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integers from the interval [-50,50] and any of them cannot
阅读全文
摘要：Given a permutation P of 1 to N, YY wants to know whether there exists such three elements P[i 1], P[i 2], P[i 3] that P[i 1]-P[i 2]=P[i 2]-P[i 3], 1<
阅读全文
摘要：#1601 : 最大得分 #1601 : 最大得分 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho在玩一个游戏。给定一个数组A=[A1, A2, ... AN]，小Hi可以指定M个不同的值S1，S2, S3 ... SM，这样他的总得分是 ΣSi × c
阅读全文
摘要：（不了解区间DP的同学可以看一看 这些题，一步一步摸索） X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任
阅读全文
摘要：1599 逆向bfs+优化 #include<cstdio> #include<cstdlib> #include<iostream> #include<cstring> #include<algorithm> #include<string> using namespace std; int a,
阅读全文
摘要：N planets are connected by M bidirectional channels that allow instant transportation. It's always possible to travel between any two planets through
阅读全文
摘要：There are some locations in a park, and some of them are connected by roads. The park manger needs to build some railways along the roads, and he woul
阅读全文
摘要：#include #include #include #include #include using namespace std; int T,trie[110010][10],n,cnt; int f[110010]; char c[12]; bool flag; void _insert() { int L=strlen(c+1),tmp=0; for(int i=1;i...
阅读全文
摘要：暴力出奇迹，我就知道没取余那么正当，肯定有什么奇淫怪巧，果然5分钟A掉。
阅读全文
摘要：昨天睡得太晚，今天又在看新算法，明天事情也多，烦，所以今天刷刷水题就过去了。 叫我用线段树，我反而搞不来
阅读全文
摘要：肯定会想到树的直径： 如果直径够长，就在直径（1+8）上面找路径，ans=k。 如果不够长，肯定会在有点分叉点(如3，4，5)回溯，然后我们把路径拉直，把其中一条的作为主线（有机化学，ORZ），主线是线走一遍，而分支走两遍，所以要想答案越小，主线就要求越长，也就是树的直径d，ans=d+(k-d)*
阅读全文
摘要：首先把无向图变成一棵树，直径肯定由叶子组成。 有以下两种情况： 第一种：经过根节点，则找两个最远的叶子肯定是直径，也就是B+D。 第二种：不经过根节点，则目标的两个叶子肯定有一个不为根的公共祖先，如红点O，则在红点O下面找两个最远的叶子作为直径，找到了C+F。而很明显，这两个目标叶子中的其中一个（F
阅读全文
摘要：（poj真的炸了，以下代码可能有误） 按照下面这个做题顺序，对区间DP不再那么迷了 LOJ1422 是 dp[i][j]=min(dp[i][j],dp[i+1][k-1]+dp[k][j])而不是dp[i][j]=min(dp[i][j],dp[i+1][k-1]+dp[k+1][j]+dp[k]
阅读全文
摘要：要是c语言可以和java一样写大数就好了，或者我会写重载就好了，最后还是只能暴力一把。 开始写的记忆化搜索，然而n=10就超过LL了
阅读全文
摘要：像这样有维度的一定要记忆化啊。。。。。。。。。。。
阅读全文
摘要：HDU1506 HDU2870 HDU4328 以前做的是单调队列的方法，现在试一试DP 注意的是对于i，向左延伸的L[i]到i不一定是单调的，比如1 3 2 1 2，对于i=4，L[i]=1而是2所以不能简单的和左边第一个比较 错： if(a[i]<=a[i-1]) L[i]=L[i-1]+1;
阅读全文
摘要：HDU3861 kosaraju缩点+最小路径覆盖 为什么是最小路径覆盖呢，我们假设有一个如下DAG图 目前我们1出发到了3处，对于3的儿子4、5、6，肯定是不能彼此到达的。所以最好的情况3只能延伸一个方向，比如4，解法 如代码。则有1—3—4，2，5，6，答案是4条。
阅读全文
摘要：首先需要一些概念： 有向图，最小路径覆盖，最大独立集，Dilworth，偏序集，跳舞链（DLX）.... 理解一： 对于DAG图，有：最大独立集=点-二分匹配数，二分匹配数=最小路径覆盖。 而无向图，定点N>20差不多就是NP问题。 所以此题的除的关系设成单向，然后求匹配数。 理解二： 没看懂QwQ
阅读全文
摘要：Claris loves bitwise operations very much, especially XOR, because it has many beautiful features. He gets four positive integers a,b,c,da,b,c,d that
阅读全文
摘要：题意: 有N个点，M个单向边,现在要你设计N条路线覆盖所有的点,每个点都属于且值属于一个环。（为什么是N条边：和最小生成树为什么有N-1条边是一样的证明）。 解析： 每个点都有一个喜欢对象（出度）和被喜欢对象（入度）,故将一个点拆成男点和女点,然后用最佳匹配即可! 坑die：有重边！MMP 相似的题
阅读全文
摘要：思想：缩点+sap Max，t还可以缩小，优化，高数课写的，有点丑，暂时懒得改。
阅读全文
摘要：（或与还可以用贪心的方式或者数学姿势来解决，想了一下，头疼，QwQ） 主要是注意几个细节： 1：拆点方式。大于一个ccl（巧克力）的要一个一个的拆点，而不是拆成一坨，毕竟要没到不同的盒子里。 2：循环对象。毕竟是cnt1！=cnt2 ，即男女不是1：1，有的人匹配不到，所以最后有空盒子。匹配的时候以
阅读全文
摘要：HDU2255 模板 难度x HDU2282 思维 难度XXx HDU3722 模板 难度X HDU3395 模版 HDU1533 最小值模型 难度x HDU2853 HDU3523 HDU1533 HDU3488 HDU2448 +最短路
阅读全文
摘要：看了很多写的好的文章，但是针对代码注释来讲，这篇文章最合适。 如果人生会有很长，愿你的荣耀永不散场——wenr大牛。 自己写了一遍：把儿女情长的名称改了下
阅读全文
摘要：基础单调队列：
阅读全文
摘要：开始以为是容斥原理，想着做一下，应该是可以用容斥解决的，有空再过来写一下。题解是进制转换，开始没想到，不过很好理解。 如在10进制里： 1254= (1*10^3 + 2*10^2 + 5* 10^1+ 4*10^0) 而faulty的大小：1254= (1* 8^3 + 2* 8^2 + 4* 8
阅读全文
摘要：HDU3549 基础 难度1 HDU3046 狼羊模型 基础割 难度2 HDU1532 基础 难度1 HDU3605 可以状态压缩 难度2 HDU3572 卡时间，sap，dinic效率的比较 难度2 >HDU2883 一样以时间为点，但是这个时间跨度大，需要压缩 难度3.5 HDU3081 男女配
阅读全文
摘要：用向量解决： 三角形面积：S=1/2*|x1*y2-x2*y1|; (粗体表示向量) 三棱锥体积：V=1/6*(OA*OB)*OC 不知道哪里去找的代码，毕竟很线性代数矩阵什么的很头疼，晚上再手动比划下。
阅读全文
摘要：It is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-emp
阅读全文
摘要：是本来想今天写下后缀数组，谁知明天要交高数作业，还有大物视频，英语视频blablabla。。。 赶啊。。。。然后忍不住写了两个kmp水题 每天都要进步
阅读全文
摘要：求a串中有多少个b串，可重复使用。 KMP：
阅读全文
摘要：1，先离散化，然后DP： 注意这个解法中，dp[i][j][k]代表a序列中前i个和b序列中前j个数结尾为k或小于k时的最大。 但是由于i是单增（一次1->n），而j反复变化（多次1->m），因此i可以滚动，而j不可以。 2， LCIS套模板：
阅读全文
摘要：Problem Description After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials neede
阅读全文
摘要：参考Vendetta： 需要补充的是vis可以在访问到节点时就标记，也可以在访问完其子孙后再标记，区别在于前者可以查询a和b的关系以及b和a的关系，而后者只能查询b和a的关系（假设先访问a），但既然是无向图，答案是一样的，目测放前面可能更强大。
阅读全文
摘要：并查集方法 #include #include #include #include #include #include using namespace std; int fa[100010],ru[100010]; int s[100010],cnt,num; int _fa(int v) { if(v==fa[v]) return v; fa[v]=_fa(fa[v]); ...
阅读全文
摘要：学到了DAG中如何记忆化（也可以按距离排序后处理）
阅读全文
摘要：以前做过的 HDU1116： 难度1 HDU3018：难度2.5 HDU5348：难度2 HDU2894：难度2.5 HDU2513：难度3 混合图欧拉回路 poj1637，zju1992，hdu3472 1HDU 3018 Ant Trip 2POJ 1041 John's trip 3 POJ
阅读全文
摘要：HDU1814 ：难度1.5 HDU1824： 难度 2 HDU1815： 难度3 HDU1816：
阅读全文
摘要：HDU2767 ：求一个有向图最少加几条边变成连通图(难度1.5) HDU3836：（同2767） HDU4635 ：求一个有向图最多能加几条边，使得加后也不出现自环，重边，强连通分量（难度3+数学，贪心） HDU5934 ：缩点后找祖先，对每个祖先，如果是一个点就引爆它，是一个缩点，就引爆里面最小
阅读全文
