heyuhhh

2019年11月21日

摘要：传送门题意：求 \[ \sum_{i=1}^{n}i^d[gcd(i,n)=1] \] 思路：我们对上面的式子进行变换，有： \[ \begin{aligned} &\sum_{i=1}^{n}i[gcd(i,n)=1]\\ =&\sum_{i=1}^{n}i\sum_{x|gcd(i,n)} 阅读全文

posted @ 2019-11-21 23:25 heyuhhh 阅读(259) 评论(0) 推荐(0) 编辑

【bzoj4559】[JLoi2016]成绩比较（dp+拉格朗日插值）

摘要： "bzoj" 题意：有$n$位同学，$m$门课。一位同学在第$i$门课上面获得的分数上限为$u_i$。定义同学$A$碾压同学$B$为每一课$A$同学的成绩都不低于$B$同学。现在知道一个同学碾压了$k$个人，同时已知其各个科目的排名$r_i$，问有多少种情况满足这个说法。思路：考虑按照每阅读全文

posted @ 2019-11-21 11:26 heyuhhh 阅读(130) 评论(0) 推荐(0) 编辑

2019年11月20日

【tyvj1858】xlkxc（拉格朗日插值）

摘要： "传送门" 题意：求$\sum_{i=0}^n\sum_{j=1}^{a+id}\sum_{k=1}^{j}k^K,n,a,d\leq 10^9,K\leq 100$。思路：最右边这个和式为一个最高项次数为$k+1$的多项式；中间这个和式加上右边的和式就是一个最高项次数为$k+2$的多项式；阅读全文

posted @ 2019-11-20 19:45 heyuhhh 阅读(267) 评论(0) 推荐(0) 编辑

Codeforces Round #601 (Div. 2)

摘要： "传送门" A. Changing Volume 签到。 Code B. Fridge Lockers 形成环后贪心即可。 Code C. League of Leesins 确定两个数后第三个也就确定了。所以$map$乱搞一下。 Code D. Feeding Chicken 模拟题。蛇形填数即阅读全文

posted @ 2019-11-20 17:26 heyuhhh 阅读(584) 评论(0) 推荐(1) 编辑

【BZOJ2655】calc（拉格朗日插值）

摘要： "bzoj" 题意：给出$n$，现在要生成这$n$个数，每个数有一个值域$[1,A]$。同时要求这$n$个数两两不相同。问一共有多少种方案。思路：因为$A$很大，同时随着值域的不断增加，感觉最终的答案像个多项式，又因为$0\leq A\leq n$时的答案很显然。。所以猜一发这是一个最高项次阅读全文

posted @ 2019-11-20 13:18 heyuhhh 阅读(145) 评论(0) 推荐(0) 编辑

【cf995】F. Cowmpany Cowmpensation（拉格朗日插值）

摘要： "传送门" 题意：给出一颗树，每个结点有取值范围$[1,D]$。现在有限制条件：对于一个子树，根节点的取值要大于等于子数内各结点的取值。问有多少种取值方案。思路：手画一下发现，对于一颗大小为$sz$的数，最终的答案为一个$sz+1$次为最高次幂的多项式。因为节点数$n\leq 3000$ 阅读全文

posted @ 2019-11-20 13:11 heyuhhh 阅读(190) 评论(0) 推荐(0) 编辑

2019年11月19日

AtCoder Beginner Contest 145

摘要： "传送门" A Circle 签到。 B Echo 签到到。 C Average Length 要卡下精度，可用二分或者long double来搞。 Code cpp / Author: heyuhhh Created Time: 2019/11/16 20:26:13 / include defi 阅读全文

posted @ 2019-11-19 10:49 heyuhhh 阅读(438) 评论(0) 推荐(0) 编辑

2019年11月17日

Codeforces Round #600 (Div. 2)

摘要： "传送门" A. Single Push 直接乱搞即可。 Code B. Silly Mistake 贪心分组即可。用一个$map$记录当前组一个人是否已经来过。至于为什么用$map$，方便清零= = Code C. Sweets Eating 顺序没关系，排序后贪心分组即可。公式推一推就行。阅读全文

posted @ 2019-11-17 23:00 heyuhhh 阅读(362) 评论(0) 推荐(0) 编辑

2019年11月16日

【UOJ388】配对树（dsu on tree+线段树）

摘要： "传送门" 题意：给出一颗含有$n$个结点的无根树，之后给出一个长度为$m$的序列，每个元素在$[1,n]$之间。现在序列中每个长度为偶数的区间的完成时间定义为树上最小配对方法中每对匹配点间距离的总和。现在要求所有长度为偶数的区间的完成时间的和。思路：首先不妨将这颗树转化为有根树，最终不会阅读全文

posted @ 2019-11-16 19:46 heyuhhh 阅读(283) 评论(0) 推荐(0) 编辑

2019年11月15日

【cf741】D. Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths（dsu on tree）

摘要： "传送门" 题意：给出一颗以$1$为根的有根树，树边带有一个字符($a$~$v$)的信息。输出对于每个结点，其子树内最长的简单路径并且满足边上的字符能够组成回文串。思路：显然最终的答案分为两部分，子树内部的答案，经过当前根结点的答案。第一种答案很好处理。类似于点分治，主要处理第二种答案。阅读全文

posted @ 2019-11-15 17:31 heyuhhh 阅读(120) 评论(0) 推荐(0) 编辑

劳谦君子，有终吉。

公告