首页 > TAG信息列表 > P4774
【题解】Luogu-P4774 [NOI2018] 屠龙勇士
与恶龙缠斗过久，自身亦成为恶龙。凝视深渊过久，深渊将回以凝视。 ——尼采《善恶的彼岸》 P4774 [NOI2018] 屠龙勇士 \(\text{Description}\) 玩家需要按照编号 \(1 \to n\) 顺序杀掉 \(n\) 条巨龙，每条巨龙拥有一个初始的生命值 \(b_i\)。同时每条巨中山纪中游记(Week 1)(兼P4774【屠龙勇士】)
P4774【屠龙勇士】题解请翻到Day6T2 中山纪中游记 Day -inf 听说有个夏令营，在暑假培训两周，报了 后来另外一个夏令营的两周也调过来了，花一个月(悲) Day 0 早上摸了会儿鱼，准备了一下比赛，就跑来了，环境还不错，就是WC不能冲水(当晚wcr排遗重创众人) 发现跟xjq和wyc一个宿舍，针不戳(P4774 [NOI2018] 屠龙勇士 - 数论、中国剩余定理
题意 给出 \(n\) 个线性同余方程构成的方程组 \(\begin{cases} a_1x\equiv b_1 \pmod{p_1} \\ a_2x\equiv b_2 \pmod{p_2} \\ \dots \\ a_nx\equiv b_n \pmod{p_n} \end{cases}\) 问其大于等于某个数的最小解，如果无解输出 \(-1\)。 题解 首先考虑某个线性同余方程 \(a_ix\equiv b_P4774 [NOI2018]屠龙勇士（exCRT，multiset）
P4774 [NOI2018]屠龙勇士 本题做题思路参考 @shadowice1984的题解 简要题意 有nnn条巨龙和mmluogu P4774 [NOI2018]屠龙勇士
传送门 这题真的是送温暖啊qwq,而且最重要的是yyb巨佬在Day2前几天正好学了crt,还写了博客 然而我都没仔细看,结果我就同步赛打铁了QAQ 我们可以先根据题意,使用set维护,求出每次的攻击力 然后对于一条龙,要使得砍到生命值能加到0,那么 攻击力\(a_i\) * 次数\(x\) 要和 血量\(b_i\)