摘要：
题目描述： 给出一个长度为n的01串S，有Q个操作： 1. 翻转区间$[l,r]$（0变1,1变0） 2. 求区间$[l,r]$有多少不同的子串 思路： 看到这题：区间修改，区间询问，不难想到线段树，不过如何快速DP转移？ 首先先考虑原本暴力DP的方法，$dp[x][flag]$为前$x$个数中以$ 阅读全文
posted @ 2019-03-01 22:11
Hëinz
阅读(318)
评论(0)
推荐(0)
摘要：
题目描述： Now we are planning to construct a big chimney. The chimney’s section is a 3×3 square and the center of it will have nothing like the picture be 阅读全文
posted @ 2019-03-01 22:10
Hëinz
阅读(170)
评论(0)
推荐(0)
摘要：
题目描述： On Octorber 21st, HDU 50 year celebration, 50 color balloons floating around the campus, it's so nice, isn't it? To celebrate this meaningful da 阅读全文
posted @ 2019-03-01 22:07
Hëinz
阅读(154)
评论(0)
推荐(0)
摘要：
二分图 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 区别二分图，关键是看点集是否能分成两个 阅读全文
posted @ 2019-03-01 22:01
Hëinz
阅读(436)
评论(0)
推荐(0)
摘要：
题目描述： RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Gras 阅读全文
posted @ 2019-03-01 21:58
Hëinz
阅读(204)
评论(0)
推荐(0)
摘要：
题目描述： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数 阅读全文
posted @ 2019-03-01 21:55
Hëinz
阅读(230)
评论(0)
推荐(0)
摘要：
树上的分治分两种： 点分治 和 边分治 ，点分治由于其比较稳定的复杂度，是两者中更为常用的一种。 点分治 顾名思义，就是将树用重心分割为几块，然后在每棵树中进行类似“暴力”的操作，已达到复杂度优化的作用 重心,即一棵树上的一个点，以其作为根，其最大子树大小最小的点 复杂度 考虑最坏情况，一个重心只有 阅读全文
posted @ 2019-03-01 21:45
Hëinz
阅读(155)
评论(0)
推荐(0)
摘要：
题目描述： Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Giv 阅读全文
posted @ 2019-03-01 21:38
Hëinz
阅读(215)
评论(0)
推荐(0)
摘要：
题目描述： Lady CA has a tree with n points numbered 1,2,...,n , and each edge has its weight. The unique route connecting two points is called a chain, an 阅读全文
posted @ 2019-03-01 21:31
Hëinz
阅读(202)
评论(0)
推荐(0)
摘要：
题目描述： 给你一个数列， ，`$ maxDist$ $maxDist$`。求满足条件的数列中，k个元素乘积的最大值。 输入 保证数列元素个数不超过 个。 每个元素在 的范围内。 在[1,min(10,数列个数)]的范围内。 在`$[1,50]$`的范围内。 输出 输出最大的乘积 思路： 比较简单的 阅读全文
posted @ 2019-03-01 21:29
Hëinz
阅读(141)
评论(0)
推荐(0)
摘要：
题目描述： 一个理想字符串的定义是 每个字符第一个出现的位置编号就是等于这个字符出现的次数 ，比如 ABOOOB 就是一个理想字符串( A 第一次出现的位置是 1 ，一共有一个 1 ， O 最早出现的位置是 3 ，一共有三个 O , B 第一次出现的位置为 2 ，一共有 2 个 B )。给定长度 l 阅读全文
posted @ 2019-03-01 21:28
Hëinz
阅读(197)
评论(0)
推荐(0)
摘要：
题目描述： 令函数 f(x) ( x 为正整数)，返回值为 x 的 位数中的最长连续相同的数字长度 ，比如 f(344488)=3,f(123)=1 . 现在给你两个正整数 n 与 k , 要求计算出有多少个位数不大于 n 的数 x 满足 f(x)=k. 返回的答案向 44444444 取模 输入 阅读全文
posted @ 2019-03-01 21:24
Hëinz
阅读(156)
评论(0)
推荐(0)
摘要：
题目描述： Given a circle sequence A[1],A[2],A[3]......A[n]. Circle sequence means the left neighbour of A[1] is A[n] , and the right neighbour of A[n] is 阅读全文
posted @ 2019-03-01 21:09
Hëinz
阅读(197)
评论(0)
推荐(0)
浙公网安备 33010602011771号