水郁

摘要： "BUPT2017 wintertraining(15) 5F" "HDU 3294" 题意 给定字母x，字符串变换一下: 'x' 1 'z', ‘x’ ‘a’, ‘x’+1 ‘b’, ..., 求对应的字符串的最长的回文串。 题解 求最长回文串的O(n)的算法：Manacher算法 算法过程： 1 阅读全文

摘要： "BUPT2017 wintertraining(15) 5E" "HDU 2966" 题意 给平面直角坐标系下的n个点的坐标，求离每个点和它最近点的距离的平方。$2 \le n \le 10^5$ 题解 这题是裸的kdtree。 kdtree就是k dimension tree的缩写，是一种分割k 阅读全文

摘要： "BUPT2017 wintertraining(15) 5D" "HDU 1538" 偷懒直接放个果壳的链接了,感觉比网上直接找这题的题解要更正确、易懂。 "海盗博弈论" 代码 阅读全文

摘要： 🙄我爱ACM😉 BUPT2017 wintertraining(15) #5 ABCDEFGHI #6 ABCDEF #7 ABCDEF #8 ABCDEFGH #9 ABCDEFGH bupt spring training for 2015 #1st ABCDEFGHIJKL #2nd AB 阅读全文

摘要： "BUPT2017 wintertraining(15) 5C" "hdu2177" 题意 两个人轮流取石子，可以取一堆的任意非负整数个或两堆取相同个，先取完的输。 给定若干组数据：a,b表示两堆的石子数量，求先手输还是赢，赢还要求第一步之后的两堆石子数，如果有取相同的方案，先输出。 题解 威佐夫博 阅读全文

摘要： "BUPT2017 wintertraining(15) 5B" "HDU 4936 " 2014 Multi University Training Contest 7 F 题意 直接看官方的题意和题解吧（来自： "2014年多校的题解博客" ）。 题解 官方的不够细，我再梳理一下吧。 预处理： 阅读全文

摘要： "题目链接 Problem 1081" 题意 Given a two dimensional array of positive and negative integers, a sub rectangle is any contiguous sub array of size 1 x 1 or g 阅读全文

摘要： partition numbers的定义 "A000041" 就是将正整数n分为k（$1\le k\le n)$个正整数相加，即$n=a_1+a_2+...+a_k$且$a_1\le a_2\le a_3 ... \le a_k$，的方案数是a(n)。 计算公式 "Partition Numbers 阅读全文

摘要： "BUPT2017 wintertraining(15) 5A" "HDU 4456" 题意 给你一个n行n列的格子，一开始每个格子值都是0。有M个操作，p=1为第一种操作，给格子(x,y)增加z。p=2为询问与格子(x,y)的曼哈顿距离不超过z的格子值的和。 (1 ≤ n ≤10 000, 1 ≤ 阅读全文

摘要： "BUPT2017 wintertraining(15) 4H" "Gym 101116K " 题意 给定一个菜谱，大写的单词代表混合物，小写的代表基础原料。每个混合物由其它混合物或基础原料组成，不会间接或直接地需要自己。制备每个混合物必须先制备组成它的混合物。且混合物都要用一个碗装，当它作为原料去 阅读全文

摘要： "BUPT2017 wintertraining(15) 4G" " Gym 101124 E.Dance Party" 题意 有c种颜色，每个颜色最多分配给两个人，有M个男士，F个女士，求至少一对男士同色的概率。 $(1 \le C, M, F \le 10^9; M + F \le 2C)$ 题 阅读全文

摘要： "BUPT2017 wintertraining(15) 4F" "Gym 101124A" 题意 给定画框宽度，画的四边和一个对角线长度，求画框外沿周长。 题解 过顶点做画框的垂线，每个角都得到两个全等直角三角形。然后用余弦公式求得四个角，再在直角三角形中计算出比内沿多出来的长度，加上画的四边长度 阅读全文

摘要： "BUPT2017 wintertraining(15) 4E" "Gym 101138K" 题意 N节车厢的火车，每节车厢容量是1~K，那么有$K^N$种火车。 求选择D个连续的且容量相同的车厢的方案恰为T种的火车有多少种 模$10^9+7$。 (1 ≤ D ≤ n ≤ 3333, 0 ≤ T ≤ 阅读全文

摘要： "BUPT2017 wintertraining(15) 4 D" "Gym 101138J" "数据" 题意 n个节点的一棵树，每个节点的权值为g，q个询问，树上的节点U V，求U到V的路径的最大子段和。 题解 先考虑这么一个问题：求区间[L,R]的最大子段和。 q个询问，用线段树可以做到每个询问 阅读全文

摘要： "BUPT2017 wintertraining(15) 4 C" "Gym 101138F" 题意 初始高度0，目标值h，第i天目标值会下降i，当前高度会改变a[i%n]，求高度不小于目标值的最早的时间。 题解 假设最早时间是bn+k天，那么 $h (bn+k) (bn+k+1)/2 \le bs 阅读全文