【UOJ#50】【UR #3】链式反应(分治FFT,动态规划) 题面 UOJ 题解 首先把题目意思捋一捋,大概就是有\(n\)个节点的一棵树,父亲的编号大于儿子。 满足一个点的儿子有\(2+c\)个,其中\(c\in A\),且\(c\)个儿子是叶子,另外\(2\)个存在子树,且两种点 ...
比赛传送门:Goodbye Jihai。 Huge mathbf 再见,己亥。 你好,庚子 祝大家新春快乐 A. 新年的促销 这题如果直接做的话可能方向会想歪,方向对了其实就是入门题。 考虑这个性质:假设花钱购买了 i 袋大米,最后获得了 k 袋大米,则必然是花钱买了其中最便宜的 i 袋。 所以按照 p i 从小到大排序,必然存在一个分界点,左侧获得的大米必然是花钱购买的,右侧获得的大米必然是赠送 ...
2020-01-24 00:19 1 240 推荐指数:
【UOJ#50】【UR #3】链式反应(分治FFT,动态规划) 题面 UOJ 题解 首先把题目意思捋一捋,大概就是有\(n\)个节点的一棵树,父亲的编号大于儿子。 满足一个点的儿子有\(2+c\)个,其中\(c\in A\),且\(c\)个儿子是叶子,另外\(2\)个存在子树,且两种点 ...
我有个朋友,做ios开发做了5年,年前回家转行赚大钱去了,这个标题,其实就是因他而生。 我本人做的.net开发,也差不多快5年时间了,在这个时候暂借博客园这个平台说几句心里话,骚了勿喷:) ...
2018最后一场cf了,how time fies! 作为一个中学生,有时间能参加的cf比赛实在是少之又少,以至于我现在才打了3场现场比赛,其他的都是virtual participation。 ...
话说这货不去切eJOI在这干啥子呢( UOJ题目页面传送门 有一棵大小为\(n\)的树,根为\(1\),节点\(i\)有一个权值\(a_i\)。支持\(3\)种\(q\)次操作: \(\texttt1\ x\ y\ v\):令所有在路径\(x\to y ...
【题目描述】: 给定一个n*n的棋盘,放置m颗棋子,一个位置是被攻击的当且仅当这个存在某个棋子和这个位置是同行或者同列,你需要在每次放置一颗棋子过后,给出不被攻击的位置数目。 【输入描述】: 第 ...
题意:从原点出发,走\(n\)次,每次往四个方向中随机一个走,走每个方向有个概率,求所有方案走到过的点数的方差。 题解:orz kczno1 \(E*all=\sum (a_i-avg)^2*al ...
引言 时间如梭,娃都可以打酱油了。 转眼间第一个五年计划,已过了一半。 年终总结是个打脸的好地方,曾经夸下的海口,有的真的成了海口。 所幸,一切都在按好的方向发展。但乐观背后容易忽略潜在的 ...
引言 2021年,已开启二月的篇章,农历新年也张灯结彩而来,只不过要留守过年。在这辞旧迎新之际,踏入而立之年之时,正是算账的好时候,数一数今年的成长,讲一讲来年的期望,最重要的还是要理一理欠下的 ...