首页 > TAG信息列表 > 屠龙

[NOI2018] 屠龙勇士

前言 属实是板题了，竟然没做过，本想rush一波结果怎么都过不了样例，然后去模板那里测发现也过不了样例，看半天原来是板子写挂了，相当尴尬。 题目 洛谷 讲解 由于 ≡ 打着太麻烦，所以下文直接用 = 了。 可以发现每头龙对应的剑是唯一确定的，所以用 \(\operatorname{multiset}\) 直接求出所

勇者斗恶龙

想到一个剧本。 勇士是一个孤儿，从小目睹恶龙在村子里掠夺牛羊，甚至抢走小姑凉。因此励志屠龙，勤学苦练，终于在18岁的时候跟随村里的讨龙队一起去屠龙。 当他们历经磨难，来到龙穴，发现龙不见了，并在龙穴解救了一名跟他年龄差不多的邻村重伤少年。同村的人都觉得那人伤势太重，活不了多久劝

Quillbot：英语到英语的屠龙剑

文章目录 引入1 英语到英语2 语法检测3 彩蛋 引入   对于英语不是很好的小菜鸡，比如我，写英文论文还是扣脑壳的事情。当然，对于自己方向，写熟悉了还是问题不大的。   然并卵，还是会出大大小小、多多少少的错误，真是愁煞了我导，哈哈哈哈。   不过，有了这个宝剑，霸霸嘛嘛再也

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_

python爬虫（四）——scrapy 屠龙勇士必备好刀

scrapy是一个框架 scrapy结构认识

洛谷 U140602 屠龙

洛谷 U140602 屠龙 洛谷传送门 题目背景 “你知道什么叫做‘屠龙少年终成恶龙’么？”SeawaySeawa**y指着一道毒瘤题如是说道。为了贯彻“毒瘤出题人biss”的方针，SeawaySeawa**y带领FDF**D少年团，毅然决然地踏上了屠龙的征途。 题目描述 历经千辛万苦，SeawaySeawa**y带着JZWJZW和XDX**

luoguP4774 [NOI2018]屠龙勇士

题意 考虑杀每只龙\(i\)时候用的剑是一定的，我们可以用multiset模拟一遍得到，设为\(b_i\)。 发现我们要求一个\(x\)满足对每个\(i\)有：\(b_i*x\equiv a_i\pmod{p_i}\) 这很像扩展中国剩余定理，但是系数不是1，于是考虑化简。 假设前\(i-1\)个方程的答案为\(res\)，模数的\(lcm\)为\(M\)。

P4774 [NOI2018]屠龙勇士（exCRT，multiset）

P4774 [NOI2018]屠龙勇士 本题做题思路参考 @shadowice1984的题解 简要题意 有nnn条巨龙和mm

[NOI2018]屠龙勇士（EXCRT）

终于把传说中 \(NOI2018D2\) 的签到题写掉了。。。 开始我还没读懂题目。。。而且这题细节巨麻烦。。。（可能对我而言） 首先我们要转换一下，每次的 \(atk[i]\) 都可以用 \(multiset\) 找。 我们发现题目求的是 \(atk*x\equiv a_i(\text{mod}\ p_i)\)，所以我们做一遍 \(exgcd\)，求出同余

[NOI2018]屠龙勇士

嘟嘟嘟 今天复习一下excrt，还算是没忘。 这道题，首先用set预处理一下，找到斩杀每条龙用哪把刀。 然后能列出方程\(ATK_i * x - p_i y = a_i\)。这显然是一个不定方程，用exgcd搞一下就行。然后我就想，怎么把所有解合并。假设一个特解是\(x'\)，那么通解就是\(x = x' + k * \frac{p_i}{gcd