hzy's blog

摘要： problem "loj 3144" 题意概要：设函数 $f(t)$ 的返回值为一个二元组，即 $f(t)=((t+\lfloor \frac tB\rfloor)\bmod A, t\bmod B)$，现在给出 $n$ 个区间，问 $t$ 在这 $n$ 个区间中取值时，有多少个不同的 $f(t)$ 阅读全文

摘要： problem "ATC arc078F" 题意概要：给定一个 $n$ 点 $m$ 边简单无向图（无自环无重边），边有费用，现切去若干条边，使得从 $1$ 到 $n$ 有且仅有一条简单路径，求最小化花费。 $n\le 15, n 1\le m\le \binom n2$ Solution 看到 $n 阅读全文

摘要： Day 18 被各路julao们轮番吊打…… Day 12 鸽子F发布了笔试题库，然而并没有 “MLE全场记零分” 的操作 Day 8 广二体育馆机器装配完毕，误闯开幕式表演排练场地 Day 0 报到 （前两天和boshi在讨论明年我们校举办NOI时要在报到现场兜售NOI主题的商品，肯定销量很好） 阅读全文

摘要： Problem "CSA Round 18" 题意概要：给定一个有重边有自环 $n$ 点 $m$ 边的有向无环图（DAG），每条边有其权值，每当你走到一个点 $x$ 时，所有从 $x$ 连出去的边上的权值会互相随机打乱，问从 $S$ 到 $T$ 最短路长度的期望 $n,m\leq 10^3$ Sol 阅读全文

摘要： Problem "CSA Beta Round 3" 题意概要：给定 $n$ 个数组成的序列，定义一次操作： 在当前序列中选择两个数，将其中较小的数从序列中删除（若两个数相同，则删除在序列中更靠前的） 较大的数为此次操作的花费 进行 $n 1$ 次操作后只剩一个数，求有多少种不同的执行方案，满足其花 阅读全文

摘要： Problem "loj2541" 题意概要：给定 $n$ 个人的倒霉度 $\{w_i\}$，每回合会有一个人死亡，每个人这回合死亡的概率为 /`目前所有存活玩家的倒霉度之和`，求第 $1$ 个人最后一个死亡的概率 Solution 设 $B = \sum_{i=2}^nw_i$ 要求 $1$ 号最 阅读全文

摘要： Day0 和boshi、Rayment组的队，昨天听学长说这次比赛可以加学分，他们信科的大部分人都会参加，估摸有两百多支队伍——然而奖品只有不到一百份 ~~我要奖品呐！~~ 上午十一点半到的北京，拉着行李~~提着桶水~~买了块汉堡就打车去了北大附中。在门口居然没被查证件 到了签到场地碰到了高咱六届的 阅读全文

摘要： Problem "$\mathrm{loj3051}$" 题意概要：有 $c$ 个豆荚，共 $n$ 颗豆子，每颗豆子都有自己的重量，现在需要将给豆子设定为 (黄色/绿色,圆粒/皱粒)，要求满足以下条件： 给定这四种性状的阀值 $C_0,C_1,D_0,D_1$，要求为这种性状的豆子重量和不能超过该阀 阅读全文

摘要： 这是一篇面向自己的文章…正在补坑…部分题目太水就不放代码了 |省份|D1T1|D1T2|D1T3|D2T1|D2T2|D2T3| |: :|: :|: :|: :|: :|: :|: :| |$\mathrm {BJOI}$|X| | |X|X|X| |$\mathrm {GZOI}$|X| |X| 阅读全文

摘要： Problem "loj3093" & "x谷" 题意概要：给定 $n$ 块玻璃，每块玻璃有其折射比例与反射比例（折射比例+反射比例 不一定为 $100\%$），求从最上头打下一束光，有多少比例的光可以完全穿越 $n$ 块玻璃 $n\leq 5\times 10^5$ Solution 一眼线性高斯 阅读全文