№〓→龙光←

2017年2月12日

【BZOJ】3930: [CQOI2015]选数

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3930 求从${l~r}$中选$n$个数，最大公约数为$k$的方案数。 $gcd$?一开始就往莫比乌斯反演上面想，考虑一下如选两个数是什么样子的。 ${\sum _{i=L}^{R}\sum 阅读全文

posted @ 2017-02-12 21:11 №〓→龙光← 阅读(120) 评论(0) 推荐(0) 编辑

【Ctsc2011】幸福路径

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2306 给定一张有向图，每个点有权值，蚂蚁从某个节点出发，初始体力值为$1$，每走一条边$体力值*=p$，每经过一个点会获得幸福值为$点权*体力值$，求最大幸福值。即求 ${\sum _{i= 阅读全文

posted @ 2017-02-12 17:07 №〓→龙光← 阅读(228) 评论(1) 推荐(0) 编辑

【BZOJ】4012: [HNOI2015]开店

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4012 给出一个$n$个点的树，树上每一个点都有一个值$age$,每条边都有边权，每次查询一个点，求出树中所有点上权值${L<=age[i]<=R}$的点到它的距离的和。为了学习传说中的动态阅读全文

posted @ 2017-02-12 11:37 №〓→龙光← 阅读(199) 评论(0) 推荐(0) 编辑

2017年2月10日

【BZOJ】 3238: [Ahoi2013]差异

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3238 求：$${\sum _{i=1}^{n-1}\sum _{j=i+1}^{n}len(T_i)len(T_j)-2lcp(T_i,T_j)}$$ $T_i$表示从第$i$个字符开始的后阅读全文

posted @ 2017-02-10 11:07 №〓→龙光← 阅读(160) 评论(0) 推荐(0) 编辑

【NOI2014】动物园

摘要：题目链接：http://uoj.ac/problem/5 求：$${\prod _{i=1}^{L}num[i]\%(1e9+7)}$$,${num\left [ i \right ]}$表示:由字符串$S$的前$i$个字符构成的子串中，既是它的前缀，又是它的后缀，并且互不重合的字符串的个数。利用阅读全文

posted @ 2017-02-10 08:57 №〓→龙光← 阅读(118) 评论(0) 推荐(0) 编辑

2017年2月8日

codeforces 766E Mahmoud and a xor trip

摘要：题目链接：http://codeforces.com/problemset/problem/766/E 大意，给出一个$n$个点的树，每个点都有一个权值，令$Disx$为$u$到$v$路径上的异或和求： $${\sum _{i=1}^{n-1}\sum _{j=i}^{n}Disx(i,j)}$$ 阅读全文

posted @ 2017-02-08 23:00 №〓→龙光← 阅读(299) 评论(0) 推荐(0) 编辑

【NOI2013】向量内积

摘要：定义两个$d$维向量${A=[a_1,a_2....a_n]}$,${B=[b_1,b_2....b_n]}$的内积为其相对应维度的权值的乘积和: $${\left \langle A,B \right \rangle= \sum _{i=1}^{d}a_i*b_i}$$ 现在有$n$个$d$维向量阅读全文

posted @ 2017-02-08 14:51 №〓→龙光← 阅读(1008) 评论(0) 推荐(2) 编辑

2017年2月6日

【NOI2015】品酒大会

摘要：令${str\left(i,j \right)}$为区间${[l,r]}$所表示的子串。对于任意$r$ 一,求${\sum _{i=1}^{n}\sum _{j=i+1}^{n}[str(i,i+r-1)=str(j,j+r-1)]}$ 二,求${ans[r]=max(val[i]*val[j]) 阅读全文

posted @ 2017-02-06 21:01 №〓→龙光← 阅读(273) 评论(0) 推荐(0) 编辑

【NOI2013】小Q的修炼

摘要：题目链接：http://uoj.ac/problem/123 又开提答坑啦，要不是一定要讲题谁他妈要这样伤害自己 CASE 1,2 首先可以打一个通用暴力,用于模拟操作过程，对于每一个操作随机一个选择，然后跑多次记录答案。 1 #include<iostream> 2 #include<cstdio 阅读全文

posted @ 2017-02-06 08:15 №〓→龙光← 阅读(989) 评论(0) 推荐(0) 编辑

2017年2月5日

【NOI2013】树的计数

摘要： Description 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 现给定一个DFS序和阅读全文

posted @ 2017-02-05 15:18 №〓→龙光← 阅读(336) 评论(0) 推荐(0) 编辑

№〓→龙光←

xrdog

公告