上一页 1 2 3 4 5 6 7 ··· 12 下一页
摘要: SOL: BFS式dp。 阅读全文
posted @ 2018-07-19 14:52 泪寒之雪 阅读(345) 评论(0) 推荐(0) 编辑
摘要: SOL: 把路径拆成dep[x]+dep[y]-2*dep[lca(x,y)]. 问题变成求dep[lca(x,y)],树剖即可。 阅读全文
posted @ 2018-07-19 14:51 泪寒之雪 阅读(193) 评论(0) 推荐(0) 编辑
摘要: SOL: 可持久化数据结构了解一下。 阅读全文
posted @ 2018-07-19 14:49 泪寒之雪 阅读(267) 评论(0) 推荐(0) 编辑
摘要: SOL: 好像可以贪心啊,一颗树的左儿子的右儿子和右儿子的左儿子合并。其他递归处理。 阅读全文
posted @ 2018-07-19 14:48 泪寒之雪 阅读(342) 评论(0) 推荐(0) 编辑
摘要: Description Description Sol 暴力了解一下,对每个底数容斥,发现容斥结果只跟 x=floor(log(A)/log(i))有关。 那我们单独把系数拿出来容斥。 看起来是2^29的,但是实际上远远不到。 #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2018-07-19 14:41 泪寒之雪 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Description Description Sol 取反计算即可。 #include<bits/stdc++.h> #define mo 1000000007 #define N 500007 #define LL long long using namespace std; LL fac[N] 阅读全文
posted @ 2018-07-19 14:36 泪寒之雪 阅读(126) 评论(0) 推荐(0) 编辑
摘要: Description Description Sol: 这道题显然是求在%999999598意义下的n的整数划分。 #include<bits/stdc++.h> #define p 999999599 #define LL long long using namespace std; LL qs 阅读全文
posted @ 2018-07-19 14:34 泪寒之雪 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 不妨设a>b。 当c>a || gcd(a,b)!=gcd(a,b,c) 时无解。 我们考虑倍增法。 a%b 这一操作可以从此转移而来: a b a-b b a a-2b a 2b a-2b 2b a-2b 2b …… 我们先求出gcd(a,b)(倍增法取代%) 然后再对a减去(a-c) (同样用倍 阅读全文
posted @ 2018-07-16 16:17 泪寒之雪 阅读(186) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们对字符串哈希即可。 阅读全文
posted @ 2018-07-16 16:11 泪寒之雪 阅读(274) 评论(0) 推荐(0) 编辑
摘要: SOL: 不难发现原题让我们求 k+1个元素之积为n的解的个数。 我们对每个质因数使用隔板法即可。 阅读全文
posted @ 2018-07-16 16:10 泪寒之雪 阅读(259) 评论(0) 推荐(0) 编辑
摘要: Description Description 【故事の背景】 鸡腿是CZYZ的著名DS,他为了树立高富帅的伟大形象决定暑假去张江大学学习(游玩)。张江大学自古以来就是充满了各种程序猿的地方,这里的花园自然也是十分奇葩,充满了符合程序猿口味的东西。鸡腿来到张江,自己也打理了一个小花园,小花园里种满了 阅读全文
posted @ 2018-07-16 16:07 泪寒之雪 阅读(292) 评论(0) 推荐(0) 编辑
摘要: SOL: 由费马二平方和定理,解是存在且唯一的。 那么x在高斯整数意义下(在高斯整数意义下,唯一分解定理同样成立),有两个互扼的非平凡约数。a+bi 与 a-bi、 (a+bi)*(a-bi)=a*a+b*b=x,可见a和b就是我们要求的答案。 我们找一个数k,使 x| k*k+1 ,那么 x|(k 阅读全文
posted @ 2018-07-15 15:22 泪寒之雪 阅读(943) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们可以对于 x,y的奇偶性进行讨论。 我们注意到,当x=3的时候,无论y是什么,最优策略肯定是先吃x=2这一行,剩下的一个一个吃。 发现当x为奇数时,都可以采取这样的策略,达到最优解。 记f[x][y]为x行y列的矩形的答案。 f[x][y]=Max(max(f[x][j]+f[x][y 阅读全文
posted @ 2018-07-15 14:48 泪寒之雪 阅读(273) 评论(0) 推荐(0) 编辑
摘要: SOL: 1.我们发现如果进行k次操作,最后结果为v,那么代价=2*k-bitcount(v) 2.我们发现ans=2* 概率和 - bitcount(所有操作的数)的期望 3.所有操作的顺序互相无关。 那么我们按位操作,从低向高DP。 同一位上分治NTT,不同位上DP+NTT转移。 阅读全文
posted @ 2018-07-14 16:29 泪寒之雪 阅读(387) 评论(0) 推荐(0) 编辑
摘要: Description Description 地图是个矩形的网格。可以花费一定金钱在一些格子投资。被投资的格子或者四连通的格子都被投资的话,我就可以获得该格子的收益。利益最大化是作为商人的基本准则,但这是计算机的任务,拜托您了。 Input 第一行两个数 n,m(n,m ≤ 20),表示矩形的长和 阅读全文
posted @ 2018-07-14 14:36 泪寒之雪 阅读(304) 评论(0) 推荐(0) 编辑
摘要: Description Description 圆上有 2 ∗ n 个点和连接这些点的 n 条弦,这些弦不会在圆上相交。这2 ∗ n 个点按照在圆上的位置顺序依次标号为 1,2,...,2 ∗ n。请求出有多少个无序的三元组,使得对应的三条弦可以通过距离的缩放中心对称。 Input 第一行一个数 n 阅读全文
posted @ 2018-07-14 14:30 泪寒之雪 阅读(310) 评论(0) 推荐(0) 编辑
摘要: Description Description Konrad, Delfador 和 Kalenz 一行人又喜闻乐见地被追杀了。他们面临的是一条有 N 个地点的路, 他们从 0 号地点出发, 要逃到 N 号地点去。每个地点的战斗都有一定的金币收入 Ai,也有一定的部队损失 Bi。为了更好地逃生, D 阅读全文
posted @ 2018-07-13 15:04 泪寒之雪 阅读(284) 评论(0) 推荐(0) 编辑
摘要: Description Description 在 n 行 m 列的网格中,你要圈一些地。你从左上角出发,最后返回左上角,路径内部的区域视为被你圈住。 你不可以进入网格内部, 只能在边上行走。 你的路径不能在左上角以外自交, 但是边足够宽, 你可以重复经过而不自交。网格中有一些格子对你很重要,你要尽 阅读全文
posted @ 2018-07-13 14:52 泪寒之雪 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题面: SOL: 前7个点: 暴力。 8到 14个点: 我们发现m很小,记 f(x)=ax^2+bx+c,那么对于每一个x,f(x)唯一确定,那么这个数列的周期很小,上界是O(m),我们把循环节算出来%一%就好了。 15到 20 个点 : 记b=2a*t, 那么 xn=a(xn-1+t)^2-t, 阅读全文
posted @ 2018-07-13 14:45 泪寒之雪 阅读(184) 评论(0) 推荐(0) 编辑
摘要: SOL: 我们可以用tarjan求割点和边双,然后便成了一颗树,问题转成了 树上两点距离。 阅读全文
posted @ 2018-07-12 14:06 泪寒之雪 阅读(171) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 12 下一页