01 2017 档案

【bzoj3730】 震波
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3730 (题目链接) 题意 给出一棵树，每个节点又一个权值。两个操作，询问距离节点${x}$不超过${k}$的所有节点的权值和，将节点${x}$的权值修改为${k}$。 Solution 动态树分治。 阅读全文
posted @ 2017-01-31 22:16 MashiroSky 阅读(298) 评论(1) 推荐(0)
【bzoj1095】 ZJOI2007—捉迷藏
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1095 (题目链接) 题意 一棵树，求最远的两黑点之间的距离，每次可以将黑点染白或者将白点染黑。 Solution 动态树分治，%%%重庆省选AK爷。 点分治的过程是对树块找重心之后分成多个小树块，降低 阅读全文
posted @ 2017-01-30 15:48 MashiroSky 阅读(249) 评论(0) 推荐(0)
【uoj33】 UR #2—树上GCD
摘要：http://uoj.ac/problem/33 (题目链接) 题意 给出一棵${n}$个节点的有根树，${f_{u,v}=gcd(dis(u,lca(u,v)),dis(v,lca(u,v)))}$，求对于${1<=i<=n-1,}$有多少${f_{u,v}=i}$。 Solution 虽然有官方 阅读全文
posted @ 2017-01-29 21:17 MashiroSky 阅读(419) 评论(3) 推荐(1)
【uoj228】 基础数据结构练习题
摘要：http://uoj.ac/problem/228 (题目链接) 题意 给出一个序列，维护区间加法，区间开根，区间求和 Solution 线段树。考虑区间开根怎么做。当区间的最大值与最小值相等时，我们直接对整个区间开根。最坏情况下，一次开根的复杂度最坏是${O(n)}$的，然而每次开根可以迅速拉近两 阅读全文
posted @ 2017-01-29 10:33 MashiroSky 阅读(839) 评论(2) 推荐(2)
【bzoj4016】 FJOI2014—最短路径树问题
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4016 (题目链接) 题意 给出一张无向图，求出它的最小路径树，然后求最小路径树上节点数为${K}$的最长路径，并求出这样的路径有多少条。 Solution mdzz看错题了，以为求路径条数的时候对节点 阅读全文
posted @ 2017-01-29 00:00 MashiroSky 阅读(349) 评论(0) 推荐(0)
【codeforces 623E】 Transforming Sequence
摘要：http://codeforces.com/problemset/problem/623/E (题目链接) 题意 长度为${n}$的满足前缀按位或为单调递增的${k}$位序列。要求每个位置为${[1,2^k-1]}$之间的整数，求方案数。 Solution 毛爷爷论文题，然而论文上的${dp}$方程 阅读全文
posted @ 2017-01-26 03:08 MashiroSky 阅读(468) 评论(0) 推荐(1)
【codeforces 553E】 Kyoya and Train
摘要：http://codeforces.com/problemset/problem/553/E (题目链接) 艹尼玛，CF还卡劳资常数w(ﾟДﾟ)w！！系统complex被卡TLE了T_T，劳资写了一天一夜啊！！博客都写了这么长啊！！ 题意 ${n}$个点${m}$条边的有向图，给出起点和终点，如果不 阅读全文
posted @ 2017-01-24 22:38 MashiroSky 阅读(1015) 评论(2) 推荐(2)
【codeforces 528D】 Fuzzy Search
摘要：http://codeforces.com/problemset/problem/528/D (题目链接) 题意 给定母串和模式串，字符集大小为${4}$，给定${k}$，模式串在某个位置匹配当且仅当任意位置模式串的这个字符所对应的母串的位置的左右${k}$个字符之内有一个与它相同的，求匹配次数。 阅读全文
posted @ 2017-01-23 20:06 MashiroSky 阅读(985) 评论(0) 推荐(4)
【bzoj2844】 albus就是要第一个出场
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2844 (题目链接) 题意 给出${n}$个数，它们可以异或出${n^2}$个数，将这些数从小到大排列起来，问${Q}$最早出现的位置。 Solution 原来线性基还有这种性质，我怎么不知道→_→ 假 阅读全文
posted @ 2017-01-22 22:39 MashiroSky 阅读(469) 评论(1) 推荐(1)
【bzoj3160】 万径人踪灭
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3160 (题目链接) 题意 给定一个由'a'和'b'构成的字符串，求不连续回文子序列的个数。 Solution 在膜拜了PoPoQQQ大爷的题解后，我觉得有必要自己写一发，感觉这道题倒还是可以理解的。 阅读全文
posted @ 2017-01-22 19:55 MashiroSky 阅读(1011) 评论(1) 推荐(6)
【uoj131】 NOI2015—品酒大会
摘要：http://uoj.ac/problem/131 (题目链接) 题意 给出一个字符串，每个后缀有一个权值${a_i}$，这些后缀两两之间存在公共前缀。问能够组成长度从0~n-1的公共前缀的后缀的方案数以及他们权值的最大乘积。 Solution 听LCF说这是水题，就来做了。。 lyp学长说SAM构 阅读全文
posted @ 2017-01-22 02:18 MashiroSky 阅读(300) 评论(1) 推荐(0)
【bzoj3527】 Zjoi2014—力
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3527 (题目链接) 题意 $${F_i=\sum_{j<i} {\frac{q_iq_j}{(i-j)^2}} - \sum_{j>i} {\frac{q_iq_j}{(i-j)^2}}}$$ 给出$ 阅读全文
posted @ 2017-01-21 15:05 MashiroSky 阅读(222) 评论(2) 推荐(0)
【uoj34】 多项式乘法
摘要：http://uoj.ac/problem/34 (题目链接) 题意 求两个多项式的乘积 Solution 挂个FFT板子。 细节 FFT因为要满足$n$是$2$的幂，所以注意数组大小。 代码 Solution ${NTT}$，适用于对一些形如 ${p=C*2^k+1}$的数取模，且${2^k>n} 阅读全文
posted @ 2017-01-21 09:18 MashiroSky 阅读(432) 评论(0) 推荐(1)
【bzoj4516】 Sdoi2016—生成魔咒
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4516 (题目链接) 题意 依次向字符串末尾加上一个字符，每次求不同子串个数。 Solution 如果不是字符的范围太大，这道题就是个板子题。。所以我们把后缀自动机上的边用map存下就好了。 伦说has 阅读全文
posted @ 2017-01-20 15:45 MashiroSky 阅读(294) 评论(1) 推荐(0)
【uoj35】 后缀排序
摘要：http://uoj.ac/problem/35 (题目链接) 题意 如题，并且求height数组。 Solution 挂一发后缀自动机构后缀数组及height数组 细节 注意基数排序和连边的时候不要把根节点也算进去 代码 阅读全文
posted @ 2017-01-19 16:43 MashiroSky 阅读(236) 评论(0) 推荐(0)
【bzoj2806】 Ctsc2012—Cheat
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2806 (题目链接) 题意 给出M个字符串组成“标准库”。定义L表示将一个字符串分成若干段，每一段的长度不小于L，其中是在标准库中任一字符串的子串的字符“段”的长度之和不小于原字符串长度之和的90%。N 阅读全文
posted @ 2017-01-17 22:04 MashiroSky 阅读(254) 评论(0) 推荐(0)
【bzoj3998】 TJOI2015—弦论
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3998 (题目链接) 题意 给出一个字符串，求它的字典序第K小的子串是什么，分情况讨论不在同一位置的相同子串需不需要重复考虑。 Solution 对于不需要重复考虑的情况，直接就是spoj上的那道例题， 阅读全文
posted @ 2017-01-16 10:41 MashiroSky 阅读(210) 评论(0) 推荐(0)
【spoj LCS2】 Longest Common Substring II
摘要：http://www.spoj.com/problems/LCS2/ (题目链接) 题意 求多个串的最长公共子串 Solution 对其中一个串构造后缀自动机，然后其它串在上面跑匹配。对于每个串都可以跑出在SAM上的每一个节点的最长公共子串的长度，当然，有些节点虽然匹配时可能没有经过，但是在pare 阅读全文
posted @ 2017-01-16 09:42 MashiroSky 阅读(228) 评论(0) 推荐(0)
【spoj SUBLEX】 Lexicographical Substring Search
摘要：http://www.spoj.com/problems/SUBLEX/ (题目链接) 题意 给出一个字符串，询问其中字典序第K小的子串。 Solution 后缀自动机例题。 构出后缀自动机以后，对每个节点预处理出从这个节点可以到达多少个不同的子串。然后就是类似于在平衡树上查找一样沿着SAM一路查找 阅读全文
posted @ 2017-01-15 19:46 MashiroSky 阅读(397) 评论(0) 推荐(0)
【spoj NSUBSTR】 Substrings
摘要：http://www.spoj.com/problems/NSUBSTR/ (题目链接) 题意 给出一个字符串S，令${F(x)}$表示S的所有长度为x的子串出现次数的最大值。求${F(1)......F(length(S))}$ Solution 后缀自动机例题，下面写几点自己认为理解后缀自动机的 阅读全文
posted @ 2017-01-15 17:15 MashiroSky 阅读(535) 评论(0) 推荐(2)
【bzoj1396】 识别子串
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1396 (题目链接) 题意 问字符串S每一位的最短识别子串是多长(识别子串指包含这个字符且只出现在S中一次的子串)。 Solution 很简单，搞出后缀数组以后，对于每一个后缀i，都可以求出从i向后延伸 阅读全文
posted @ 2017-01-13 22:23 MashiroSky 阅读(360) 评论(0) 推荐(0)
【bzoj3238】 Ahoi2013—差异
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3238 (题目链接) 题意 给出一个字符串，求${\sum_{1<=i<j<=n} len(T_i)+len(T_j)-2*lcp(T_i,T_j)}$，其中${T_i}$表示i的后缀 Solution 阅读全文
posted @ 2017-01-13 20:44 MashiroSky 阅读(183) 评论(0) 推荐(0)
【poj3623】 Best Cow Line, Gold
摘要：http://poj.org/problem?id=3623 (题目链接) 题意 给出一个字符串，每次可以取首或尾接到一个新的字符串后面，求构出的字典序最小的新字符串。 Solution 首先可以发现，一定是优先选择字典序最小的，所以就将字符串反过来接在后面并用分隔符隔开，求一遍后缀数组，然后每次比 阅读全文
posted @ 2017-01-13 19:51 MashiroSky 阅读(279) 评论(0) 推荐(0)
【bzoj1031】 JSOI2007—字符加密Cipher
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 (题目链接) 题意 给出一个字符串，求它的加密串。 Solution 很显然，将串倍长后求它的后缀数组，然后扫一遍就可以了 细节 数组开两倍 代码 阅读全文
posted @ 2017-01-13 17:22 MashiroSky 阅读(159) 评论(0) 推荐(0)
【poj3294】 Life Forms
摘要：http://poj.org/problem?id=3294 (题目链接) 题意 给定 n 个字符串，求出现在不小于 k 个字符串中的最长子串。 Solution 后缀数组论文题。。 将 n 个字符串连起来，中间用不相同的且没有出现在字符串中的字符隔开，求后缀数组。然后二分答案，将后缀分成若干组，判 阅读全文
posted @ 2017-01-13 11:26 MashiroSky 阅读(196) 评论(0) 推荐(0)
【poj3415】 Common Substrings
摘要：http://poj.org/problem?id=3415 (题目链接) 题意 给定两个字符串 A 和 B，求长度不小于 k 的公共子串的个数（可以相同）。 Solution 后缀数组论文题。。。 基本思路是计算 A 的所有后缀和 B 的所有后缀之间的最长公共前缀的长度，把最长公共前缀长度不小于 阅读全文
posted @ 2017-01-13 09:37 MashiroSky 阅读(194) 评论(0) 推荐(0)
【poj3693】 Maximum repetition substring
摘要：http://poj.org/problem?id=3693 (题目链接) 题意 给定一个字符串，求重复次数最多的连续重复子串，若存在多组解，输出字典序最小的。 Solution 后缀数组论文题，就是加了个字典序要求。 先穷举长度 L，然后求长度为 L 的子串最多能连续出现几次。首先连续出现 1 次 阅读全文
posted @ 2017-01-12 21:26 MashiroSky 阅读(380) 评论(0) 推荐(1)
【bzoj2034】 2009国家集训队—最大收益
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2034 (题目链接) 题意 n个任务，每个任务只需要一个时刻就可以完成，完成后获得${W_i}$的收益，每个任务可以在${[S_i,T_i]}$间的任一时刻完成，求最大收益。 Solution http 阅读全文
posted @ 2017-01-12 19:18 MashiroSky 阅读(379) 评论(0) 推荐(0)
【bzoj4198】 Noi2015—荷马史诗
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4198 (题目链接) 题意 一篇文章n个单词，每个出现了${w_i}$次，用k进制数代替单词，使得任意单词不是另一个单词的前缀。如何选择使文章的总长度最小，且在总长度最小情况下最长的k进制数的长度最小是 阅读全文
posted @ 2017-01-12 16:28 MashiroSky 阅读(342) 评论(1) 推荐(0)
【poj2406】 Power Strings
摘要：http://poj.org/problem?id=2406 (题目链接) 题意 给定一个字符串 L，已知这个字符串是由某个字符串 S 重复 R 次而得到的， 求 R 的最大值。 Solution 后缀数组论文题，然而nlogn的倍增竟然TLE了，那给3s是什么意思→_→ 做法比较简单，穷举字符串 阅读全文
posted @ 2017-01-12 10:19 MashiroSky 阅读(169) 评论(0) 推荐(0)
【ural1297】 Palindrome
摘要：http://acm.timus.ru/problem.aspx?space=1&num=1297 (题目链接) 题意 求最长回文子串 Solution 后缀数组论文题 穷举每一位，然后计算以这个字符为中心的最长回文子串。注意这里要分两种情况，一是回文子串的长度为奇数，二是长度为偶数。两种情况都可以 阅读全文
posted @ 2017-01-11 22:53 MashiroSky 阅读(234) 评论(5) 推荐(0)
【spoj SUBST1】 New Distinct Substrings
摘要：http://www.spoj.com/problems/SUBST1/ (题目链接) 题意 求字符串的不相同的子串个数 Solution 后缀数组论文题。 每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照 suffix(sa[1]), suffi 阅读全文
posted @ 2017-01-11 21:35 MashiroSky 阅读(174) 评论(0) 推荐(0)
【poj1743】 Musical Theme
摘要：http://poj.org/problem?id=1743 (题目链接) 题意 给出n个音符的乐谱，求其中不重叠的重复最长连续段，重复连续段的定义为两段音符起伏相同。 Solution 论文题，相邻两个音符取差值，然后height分组二分答案即可。 代码 阅读全文
posted @ 2017-01-11 20:30 MashiroSky 阅读(117) 评论(0) 推荐(0)
【uoj57】 WC2013—平面图
摘要：http://uoj.ac/problem/57 (题目链接) 题意 给出二位平面上n个点，点之间有一些连线，连线不在顶点之外的地方相交，将平面分为若干个区域。给出一些询问点对，问从这个点所在的区域走到另一个点所在的区域的最小代价。 Solution 最小生成树&&树上倍增+平面图转对偶图+点定位 阅读全文
posted @ 2017-01-11 11:12 MashiroSky 阅读(431) 评论(1) 推荐(1)
【bzoj1006】 HNOI2008—神奇的国度
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1006 (题目链接) 题意 求弦图的最小染色数。 Solution 弦图，详情参见论文。 这里我写的加堆的nlogn的，线性的用n个链表维护一下然后打标记删除就行了。 细节 Wa了2发。。 代码 阅读全文
posted @ 2017-01-10 16:20 MashiroSky 阅读(267) 评论(0) 推荐(0)
【poj3016】 K-Monotonic
摘要：http://poj.org/problem?id=3016 (题目链接) 题意 给出一个数列，将一个数${a_i}$更改为${b_i}$的代价为${|a_i-b_i|}$。求将数列改为不递减的最小代价 Solution 话说我现在还没弄得明白→_→感觉论文的证明写的好搓。。 左转题解：http:/ 阅读全文
posted @ 2017-01-10 11:24 MashiroSky 阅读(301) 评论(0) 推荐(0)
【bzoj1078】 SCOI2008—斜堆
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1078 (题目链接) 题意 给出一个斜堆，并给出其插入的操作，求一个字典序最小的插入顺序。 Solution YY了很久，画出样例，你会发现很神奇的性质：一般情况下，因为是一个一个插入节点的，左子树与右 阅读全文
posted @ 2017-01-10 08:31 MashiroSky 阅读(221) 评论(0) 推荐(0)
【bzoj2333】 SCOI2011—棘手的操作
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2333 (题目链接) 题意 N个节点维护一些操作。。 Solution 我们用可并大根堆进行维护。 对于每个连通块建一个局部可并堆，因为要询问全局最大值，所以还要对全局建一个全局可并堆记录之前局部可并堆 阅读全文
posted @ 2017-01-09 21:04 MashiroSky 阅读(181) 评论(0) 推荐(0)
【bzoj4520】 Cqoi2016—K远点对
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4520 (题目链接) 题意 求平面内第K远点对的距离。 Solution 左转题解：jump 细节 刚开始我还开了两个堆，想想其实是没必要的→_→ 距离什么的开LL 代码 阅读全文
posted @ 2017-01-09 09:42 MashiroSky 阅读(269) 评论(0) 推荐(0)
【bzoj3489】 A simple rmq problem
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3489 (题目链接) 题意 在线求区间不重复出现的最大的数。 Solution KDtree竟然能够处理这种问题，好神啊。 以下转自：http://trinklee.blog.163.com/blog/ 阅读全文
posted @ 2017-01-08 22:33 MashiroSky 阅读(325) 评论(0) 推荐(0)
【bzoj4066】 简单题
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4066 (题目链接) 题意 维护一个矩阵，两个操作，给某一个元素加上A，求其中一个子矩阵的元素之和。强制在线。 Solution KDtree，其它的就是跟平衡树的维护差不多。 //然而我现在还是TLE 阅读全文
posted @ 2017-01-08 17:19 MashiroSky 阅读(265) 评论(1) 推荐(1)
【bzoj1941】 Sdoi2010—Hide and Seek
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1941 (题目链接) 题意 给出n个二维平面上的点，求一点使到最远点的距离-最近点的距离最小。 Solution KDtree板子，早就听jump说KDtree都是板子题→_→ 枚举点，求其最远点距离和 阅读全文
posted @ 2017-01-07 11:23 MashiroSky 阅读(270) 评论(0) 推荐(1)
【bzoj2648】 SJY摆棋子
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2648 (题目链接) 题意 动态维护二维平面上的点的插入以及最邻近域搜索。 Solution KDtree板子，代码膜的XlightGod。复杂度真的萎，感觉主要还是剪枝。 理论：http://blog 阅读全文
posted @ 2017-01-07 10:36 MashiroSky 阅读(481) 评论(0) 推荐(0)
【poj2154】 Color
摘要：http://poj.org/problem?id=2154 (题目链接) 题意 n个珠子的项链，可以染上n中颜色，项链可以旋转不能翻转，求染色方案数。 Solution 经典的公式： \begin{aligned} ans &= \sum_{i=0}^{n-1} gcd(n,i)\\ &= \su 阅读全文
posted @ 2017-01-06 20:49 MashiroSky 阅读(199) 评论(0) 推荐(0)
【poj2409】 Let it Bead
摘要：http://poj.org/problem?id=2409 (题目链接) 题意 一个n个珠子的项链，每个珠子可以被染成t种颜色。项链可以翻转和旋转，问不同的染色方案数。 Solution Pólya定理。 旋转：如果逆时针旋转i颗珠子的间距，则珠子0，i，2i，······构成一个循环。这个循环有 阅读全文
posted @ 2017-01-06 19:45 MashiroSky 阅读(387) 评论(0) 推荐(0)
【codevs1106】 篝火晚会
摘要：http://codevs.cn/problem/1106/ (题目链接) 题意 将1~n顺序排列的环改成另一个环，问n-不动点数。 Solution 啊智障啦，不会做×＿× 左转hzwer 代码 阅读全文
posted @ 2017-01-05 22:54 MashiroSky 阅读(198) 评论(0) 推荐(0)
【poj3270】 Cow Sorting
摘要：http://poj.org/problem?id=3270 (题目链接) 题意 n个数要要按从小到大的顺序排列，每次只能交换任意两个数，交换的代价为这两个数之和，问最小代价。 Solution 题目简单，想清楚再写。。而我想清楚已经过去15分钟了→_→ 细节 如果Wa了请点开Discuss，里面有 阅读全文
posted @ 2017-01-05 21:36 MashiroSky 阅读(157) 评论(0) 推荐(0)
【bzoj1004】 HNOI2008—Cards
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1004 (题目链接) 题意 n张卡片，染成3种颜色，每种颜色只能染固定张数。给出一些洗牌方案，问染色方案数。 Solution Burnside引理。 左转题解：LCF 代码 阅读全文
posted @ 2017-01-05 17:15 MashiroSky 阅读(311) 评论(0) 推荐(1)
【bzoj3143】 Hnoi2013—游走
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3143 (题目链接) 题意 一个无向连通图，顶点从1编号到N，边从1编号到M。每一步以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，可以获得等于这条边的编号的分数。现在，请你对这M条边进 阅读全文
posted @ 2017-01-05 16:20 MashiroSky 阅读(177) 评论(0) 推荐(1)
【codeforces 749E】 Inversions After Shuffle
摘要：http://codeforces.com/problemset/problem/749/E (题目链接) 题意 给出一个1~n的排列，从中等概率的选取一个连续段，设其长度为l。对连续段重新进行等概率的全排列，求排列后整个原序列的逆序对的期望个数。 Solution 考虑对于每一对数${(a_i,a 阅读全文
posted @ 2017-01-03 21:58 MashiroSky 阅读(892) 评论(2) 推荐(1)
【codeforces 696B】 Puzzles
摘要：http://codeforces.com/problemset/problem/696/B (题目链接) 题意 给出一棵树，随机dfs遍历这棵树，求解每个节点的期望dfs序。 Solution 考虑对于节点u，其某个儿子节点v的期望是多少。 首先，节点u的儿子的dfs的顺序是其儿子数son[x]的 阅读全文
posted @ 2017-01-03 11:38 MashiroSky 阅读(462) 评论(1) 推荐(0)
【bzoj4008】 HNOI2015—亚瑟王
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4008 (题目链接) 题意 给出n个技能，每个技能按顺序有p[i]的可能性释放，可以造成d[i]的伤害。每一轮游戏只能发动一个技能，问r轮游戏期望造成的伤害。 Solution 刚了半个下午的dp，然而 阅读全文
posted @ 2017-01-02 22:53 MashiroSky 阅读(799) 评论(1) 推荐(3)
【poj2151】 Check the difficulty of problems
摘要：http://poj.org/problem?id=2151 (题目链接) 题意 T支队伍，一共M道题，第i支队伍解出第j道题的概率为p[i][j]。问每支队伍至少解出1道题并且解题最多的的队伍至少解出N道题的概率。 Solution 我终于明白了，这种题目，永远也不要想着去搞清楚样例是怎么算出来的 阅读全文
posted @ 2017-01-02 09:30 MashiroSky 阅读(356) 评论(0) 推荐(1)
【bzoj4423】 AMPPZ2013—Bytehattan
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=4423 (题目链接) 题意 给出一个N*N的格点图，m次操作，每次切断U,V之间的边，问切断之后，U,V是否还连通。 Solution 看到这个题目我就想起了以前写过的一道线段树维护连通性的题。嗯数据范 阅读全文
posted @ 2017-01-01 18:47 MashiroSky 阅读(308) 评论(0) 推荐(1)