LibreOJ

LibreOJ #100.矩阵乘法

题目描述这是一道模板题。分别给定n×pp×m的两个矩阵A和B，求A×B。输入格式第一行三个正整数npm，表示矩阵的长宽。之后的n行，每行p个整数，表示矩阵A。之后的p行，每行m个整数，表示矩阵B。输出格式输出n行，每行m个整数，表示矩阵A×B，每个数模10^9+7输出。样例样例输入345-2-8-98-1006-8-10-6694-75-5910-2-1055-3-7-38-2-6773-2样例输
weixin_30532973·2020-07-05 21:22

对于各种各样平衡树的比较

于是就去学各种各样的平衡树故在此对各种平衡树做一些比较(不太常见的，Treap这样烂大街的就不比了)二次联通门:数组splay------luoguP3369【模板】普通平衡树（Treap/SBT）二次联通门:指针splay------LibreOJ
weixin_30511107·2020-07-05 21:06

LibreOJ #541. 「LibreOJ NOIP Round #1」七曜圣贤（单调队列）

被以前自己瞎YY的东西坑了TT...单调队列的确是可以维护这种操作的....显然这题可以转化成维护不在车上的东西的最小值，支持插入和删去最早出现的值，然后就可以用单调队列了TT#include#include#include#include#include#definelllonglong#defineuintunsignedintusingnamespacestd;constintmaxn=20
weixin_30448685·2020-07-05 20:43

fhq treap ------ luogu P3369 【模板】普通平衡树（Treap/SBT）

二次联通门:LibreOJ#104.普通平衡树#include#include#includeconstintBUF=12312323;charBuf[BUF],*buf=Buf;inlinevoidread
weixin_30394333·2020-07-05 20:27

洛谷 题解 P1600 【天天爱跑步】 （NOIP2016）

必须得说，这是一道难题（尤其对于我这样普及组205分的蒟蒻）提交结果（NOIP2016天天爱跑步）：OJ名编号题目状态分数总时间内存代码/答案文件提交者提交时间LibreOJ#141034#2359.
weixin_30333885·2020-07-05 20:34

LibreOJ#143 质数判定 [Miller_Rabin]

题目传送门质数判定题目描述判定输入的数是不是质数。输入格式若干行，一行一个数x。行数不超过$1.5\times10^4$输出格式对于输入的每一行，如果x是质数输出一行Y，否则输出一行N。样例样例输入1269666623333样例输出NYNNY数据范围与提示$1\leqx\leq10^{18}$欢迎hack（如果你不是管理员，可以在题目讨论区发帖）。分析：Miller_Rabin模板，被卡了好久。具
weixin_30314631·2020-07-05 20:09

LibreOJ NOIP Round #1」七曜圣贤

B.七曜圣贤内存限制：1024MiB时间限制：2500ms标准输入输出题目类型：传统评测方式：文本比较题目描述本题C/C++时限2.5秒，Pascal时限5秒。最后将改时限重测所有Pascal提交。不知道大家有没有听过物凄系列的一首歌，帕秋莉用卡车给博丽老板运货的故事。又一次，卡车司机帕秋莉被拜托。红魔馆之主蕾米莉亚喜欢喝红茶，一天她要求帕秋莉开卡车帮她运红茶过来。红茶其实是编好号了的，每个红茶都
weixin_30305735·2020-07-05 20:03

LibreOJ 题解汇总

目录#1.A+BProblem#2.Hello,World!#3.Copycat#4.Quine#7.InputTest#100.矩阵乘法#101.最大流#102.最小费用流#103.子串查找#104.普通平衡树#108.多项式乘法#119.非负权单源最短路#130.树状数组1：单点修改，区间查询#139.树链剖分#161.乘法逆元2#556.「Antileaf'sRound」咱们去烧菜吧#203
weixin_30235225·2020-07-05 20:12

LibreOJ--135--二维树状数组--平面修改+平面查询

这是一道模板题。给定一个大小为N×MN×M的零矩阵，直到输入文件结束，你需要进行若干个操作，操作有两类：1abcdx，表示将左上角为(a,b)(a,b)，右下角为(c,d)(c,d)的子矩阵全部加上xx；2abcd，表示询问左上角为(a,b)(a,b)，右下角为(c,d)(c,d)为顶点的子矩阵的所有数字之和。Input第一行两个正整数，其中n,mn,m分别表示矩阵的行数与列数。接下来若干行直到文
queque_heiyaa·2020-07-05 10:38

LibreOJ--133--二维树状数组--单点修改+平面查询

这是一道模板题。给出一个n×m的零矩阵AA，你需要完成如下操作：1xyk：表示元素Ax,y自增k；2abcd：表示询问左上角为(a,b)，右下角为(c,d)的子矩阵内所有数的和。Input输入的第一行有两个正整数n,m；接下来若干行，每行一个操作，直到文件结束。Output对于每个2操作，输出一个整数，表示对于这个操作的回答。样例输入221113122421122样例输出7Hint思路：二维树状数
queque_heiyaa·2020-07-05 10:38

数列分块入门 4 LibreOJ - 6280-------------------分块

解析:求区间和需要另开一个sum数组来记录每一个分块的总和#includeusingnamespacestd;constintN=1e6+1000;typedeflonglongll;intl[N];intr[N];intpos[N];lllazy[N];llsum[N];lla[N],res;intn;intop,u,v,c,dis,num;voidadd(intll,intrr,intv){i
AKone123456·2020-07-05 10:24

数列分块入门 1 LibreOJ - 6277-----------------------分块

给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值。Input第一行输入一个数字n。第二行输入n个数字，第i个数字为ai，以空格隔开。接下来输入n行询问，每行输入四个数字opt、l、r、c，以空格隔开。若opt=0，表示将位于[l,r]的之间的数字都加c。若opt=1，表示询问ar的值（l和c忽略）。Output对于每次询问，输出一行一个数字表示答案。Example样例输入412230
AKone123456·2020-07-05 10:23

数列分块入门 2 LibreOJ - 6278------------------分块

解析:对于区间加法:我们暴力计算哪些不完整的块对于完整的块用懒惰标记记录对于区间查询，查小于x2d的个数我们可以用b数组copy原序列。在暴力修改不完整的块时，我们破坏了该块的单调性，所以我们需要给该块重新赋值重新排序。。这里可以暴力求解对于修改完整块的时候，我们二分计算就行了。#includeusingnamespacestd;constintN=1e6+1000;intl[N];//第i块左区
AKone123456·2020-07-05 10:23

【CQOI2016】不同的最小割 【分治+最大流最小割/最小割树】

LibreOJ-2042题目链接这道题有个可能TLE的坑点，就是我们按照正常的网络流的建边，就是u->v(flow),v->u(0)、u->v(0),v->u(flow)。
Andres_Lionel·2020-07-05 08:25

LibreOJ 6282,6284,6285 数列分块入门6,8,9 树状数组,分块,线段树等.

分块6分块8分块9终于结尾了.诶?我定义的常量变成yuzu了?我不要可怜了?可怜有剧毒!我再用可怜我要爆零了.好吧其实是因为我研究了橘学.这里我推荐一下Citrus.分块6支持插入一个数,询问一个位置上的数是多少./*每块开一个vector,插入的时候先询问x指向的块和位置,然后插入就可以了;询问的时候从第一个vector开始按顺序减去每一块的元素的个数,返回一个pair,first表示所在块,s
Fuko_Ibuki·2020-07-05 04:45

【LOJ574】「LibreOJ NOI Round #2」黄金矿工【模拟费用流】【树链剖分】【线段树】

题目链接把一个u上的权为x的矿工和一个v上的权为y的矿工匹配了，相当于u出现了一个权为-x的黄金，v出现了一个权为-y的黄金。每个点开个set，维护每个轻子树能爬上来的最大权的矿工和自己点上的矿工。当一条重链上的流量发生改变，只有这条链顶节点的父亲的set需要改变，删除原来的最大权矿工，加入现在的能爬上来的最大权矿工。需要树链剖分，在线段树上维护流量和最值。#include#include#inc
ez_2016gdgzoi471·2020-07-04 15:10

Libre oj #161. 乘法逆元 2 \ P5431 【模板】乘法逆元2

核心是任意n个数取模，可以用模数的性质，在O(N+logp)的复杂度求出libreoj//#include#include#include#include#include#include#include
夕林山寸·2020-07-04 12:02

LibreOJ2085 - 「NOI2016」循环之美

PortalDescription给出\(n,m(n,m\leq10^9)\)和\(k(k\leq2000)\)，求在\(k\)进制下，有多少个数值不同的纯循环小数可以表示成\(\dfrac{x}{y}\)的形式，其中\(x\in[1,n],y\in[1,m]\)。一个数是纯循环小数当且仅当它能写成\(a.\dot{c_1}c_2c_3\ldotsc_{p-1}\dot{c_p}\)的形式。Sol
ayw1069·2020-07-04 11:39

LibreOJ2302 - 「NOI2017」整数

PortalDescription有一个整数\(x=0\)，对其进行\(n(n\leq10^6)\)次操作：给出\(a(|a|\leq10^9),b(b\leq30n)\)，将\(x\)加上\(a\cdot2^b\)。询问\(x\)在二进制下位权为\(2^k(k\leq30n)\)的位的值。保证任意时刻\(x\geq0\)。Solution用线段树来模拟二进制下的加减运算。线段树上的每个位置维护\
ayw1069·2020-07-04 11:38

LibreOJ #6162. 「美团 CodeM 初赛 Round A」身体训练【暴力】

「美团CodeM初赛RoundA」身体训练问题描述美团外卖的配送员用变速跑的方式进行身体训练。他们训练的方式是：n个人排成一列跑步，前后两人之间相隔u米，每个人正常速度均为v米/秒。当某个配送员排在最后的时候，他需要以当时自己的最高速度往前跑，直到超过排头的人u米，然后降回到原始速度v米/秒。每个人最初的最高速度为c(i)米/秒，每轮衰减d(i)米/秒，也就是说，如果i是第j个跑的，那么他的速度就
aiweiluan5095·2020-07-04 10:32

「LibreOJ NOIP Round #1」七曜圣贤 题解

题目传送门题目大意：有bbb种红茶，一开始有000到aaa种类的红茶，每次操作给出一个pip_ipi，如果pi=−1p_i=-1pi=−1，那么就捡起之前最早丢掉的红茶，否则，如果你拥有种类pip_ipi的红茶，那么丢掉它，如果你没有并且之前没有拥有过，那么就购买这个红茶，否则，如果之前拥有过，那么就还是执行捡起之前最早丢掉的红茶。减红茶时，如果没红茶减就忽视这次操作，然后每次操作完后求出一个kk
Hypoc_·2020-07-04 10:58

LibreOJ #6284. 数列分块入门 8

题目链接：https://loj.ac/problem/6284题意:给你一个nnn个整数的序列aaa，让你进行一种操作：查询[l,r][l,r][l,r]内的数字xxx的个数，然后把[l,r][l,r][l,r]内的数字都变成xxx分析：正常分块，标记则标记的是块中元素的值是否相同，若相同则标记则为块中元素值，否则设置一个不可能的数用来标识；对于区间两端不完整块进行暴力，对于完整块，则看它是否元
yug9u·2020-07-04 09:04

LibreOJ NOIP Round #1

LibreOJNOIPRound#1两道题花式爆炸…怕是连省一都拿不到了QwQD1T1：DNA序列给定一个由AGCT组成的字符串，问长度为k的子串出现次数最多的出现了几次。Sol：将字符串一一映射到[0,4n]的数上，用个桶统计一下答案。映射可以用哈希+自然溢出。#includeusingnamespacestd;constintMAXN=5000006;unsignedlonglongbas=4
OIljt12138·2020-07-04 07:52

LibreOJ104 - 普通平衡树 （平衡树）

这是一道模板题。您需要写一种数据结构（可参考题目标题），来维护一个序列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341。思路这题体现了无旋treap的区间操作。注意不能按照关键值来排序，要按照当前结点的位置来排序。更新过程中维护好当前结点之前有多少结点（cnt）。这样treap就可以把区间分裂出来。分裂后再合并，会改变treap的结构，却
抖音运营分享·2020-07-04 04:37

模板--逆元求法--LibreOJ--110

这是一道模板题。给定正整数nn与pp，求1∼n1∼n中的所有数在模pp意义下的乘法逆元。Input一行两个正整数nn与ppOutputnn行，第ii行一个正整数，表示ii在模pp意义下的乘法逆元。样例输入1013样例输出179108112534思路一：费马小定理；#include#include#include#includeusingnamespacestd;typedeflonglongLL;
queque_heiyaa·2020-07-04 01:10

LibreOJ--103--KMP算法模板

这是一道模板题。给定一个字符串AA和一个字符串BB，求BB在AA中的出现次数。AA和BB中的字符均为英语大写字母或小写字母。AA中不同位置出现的BB可重叠。Input输入共两行，分别是字符串AA和字符串BB。Output输出一个整数，表示BB在AA中的出现次数。Example样例输入zyzyzyzzyz样例输出3Hint1≤A,B的长度≤106，A、B仅包含大小写字母。#include#inclu
queque_heiyaa·2020-07-04 01:09

LibreOJ--130--单点修改+区间查询

这是一道模板题。给定数列a[1],a[2],…,a[n]a[1],a[2],…,a[n]，你需要依次进行qq个操作，操作有两类：1ix：给定i,xi,x，将a[i]a[i]加上xx；2lr：给定l,rl,r，求∑ri=la[i]∑i=lra[i]的值（换言之，求a[l]+a[l+1]+⋯+a[r]a[l]+a[l+1]+⋯+a[r]的值）。Input第一行包含22个正整数n,qn,q，表示数列长度
queque_heiyaa·2020-07-04 01:09

LibreOJ--143--miller-rabin质数测试

判定输入的数是不是质数。Input若干行，一行一个数xx。行数不超过105105。Output对于输入的每一行，如果xx是质数输出一行YY，否则输出一行NN。样例输入1269666623333样例输出NYNNY思路：模板：https://blog.csdn.net/queque_heiya/article/details/105928679注意：模板中只是循环了5次，测试数据中有两组数据没过，S=
queque_heiyaa·2020-07-04 01:09

LibreOJ--131--区间修改+单点查询

这是一道模板题。给定数列a[1],a[2],…,a[n]a[1],a[2],…,a[n]，你需要依次进行qq个操作，操作有两类：1lrx：给定l,r,xl,r,x，对于所有i∈[l,r]i∈[l,r]，将a[i]a[i]加上xx（换言之，将a[l],a[l+1],…,a[r]a[l],a[l+1],…,a[r]分别加上xx）；2i：给定ii，求a[i]a[i]的值。Input第一行包含22个正整数
queque_heiyaa·2020-07-04 01:09

LibreOJ--134--二维树状数组--平面修改+单点查询

这是一道模板题。给出一个n×mn×m的零矩阵AA，你需要完成如下操作：1abcdk：表示左上角为(a,b)(a,b)，右下角为(c,d)(c,d)的子矩阵内所有数都自增kk；2xy：表示询问元素Ax,yAx,y的值；Input输入的第一行有两个正整数n,mn,m；接下来若干行，每行一个操作，直到文件结束。Output对于每个2操作，输出一个整数，表示对于这个操作的回答。样例输入2211122511
queque_heiyaa·2020-07-04 01:09

LibreOJ--6227--区间修改+单点查询

给出一个长为nn的数列，以及nn个操作，操作涉及区间加法，单点查值。Input第一行输入一个数字nn。第二行输入nn个数字，第ii个数字为aiai，以空格隔开。接下来输入nn行询问，每行输入四个数字optopt、ll、rr、cc，以空格隔开。若opt=0opt=0，表示将位于[l,r][l,r]的之间的数字都加cc。若opt=1opt=1，表示询问arar的值（ll和cc忽略）。Output对于每
queque_heiyaa·2020-07-04 01:09

LibreOJ--132--区间修改+区间查询

这是一道模板题。给定数列a[1],a[2],…,a[n]a[1],a[2],…,a[n]，你需要依次进行qq个操作，操作有两类：1lrx：给定l,r,xl,r,x，对于所有i∈[l,r]i∈[l,r]，将a[i]a[i]加上xx（换言之，将a[l],a[l+1],…,a[r]a[l],a[l+1],…,a[r]分别加上xx）；2lr：给定l,rl,r，求∑ri=la[i]∑i=lra[i]的值（换
queque_heiyaa·2020-07-04 01:09

LibreOJ #10087. 「一本通 3.4 例 1」Intervals

为什么差分约束的题我总能不用差分约束做。这道题我用的贪心。其实就是区间选点问题啦，对于这类问题，我们的贪心策略肯定是让多个区间覆盖在一个点上，那么我们可以想到的就是按照末尾排序，在一个区间的末尾去加点，这样才能使一个点覆盖更多的点，然后就随便统计统计，如果想要优化，可以加树状数组来搞，但是由于太懒了，没加~代码：#includeusingnamespacestd;structnode{intl,r
那一条变阻器·2020-07-03 16:00

LibreOJ103-子串查找

#103.子串查找内存限制：256MiB时间限制：500ms标准输入输出题目类型：传统评测方式：文本比较上传者：匿名提交提交记录统计讨论测试数据题目描述这是一道模板题。给定一个字符串AAA和一个字符串BBB，求BBB在AAA中的出现次数。AAA中不同位置出现的BBB可重叠。输入格式输入共两行，分别是字符串AAA和字符串BBB。输出格式输出一个整数，表示BBB在AAA中的出现次数。样例样例输入zyz
一世倾安·2020-06-30 12:32

[总结]2019年9月 OI学习/刷题记录

2019/9/5LibreOJ#2543.「JXOI2018」排序问题答案显然是\(\frac{(n+m)!}{Cnt_1!Cnt_2!\cdotsCnt_n!}
weixin_30788239·2020-06-28 00:39

[LOJ 6199/Luogu P4688][Ynoi2016]掉进兔子洞

题目链接：LuoguP4688[Ynoi2016]掉进兔子洞LibreOj#6199.
weixin_30788239·2020-06-21 10:26

LibreOJ#6436. 「PKUSC2018」神仙的游戏

链接点击跳转题解不重叠的时候就是个带有通配符的字符串匹配，很裸但是当前缀和后缀重合的时候，情况就不太一样了可以去想一想当年初学KMP的时候做的一类循环串题，最后会发现：我要检查iii是不是borderborderborder，就等价于检验n−in-in−i是不是循环节检验的过程就用多项式卷积即可代码#include#include#include#defineiinf0x3f3f3f3f#defi
*ACoder*·2020-06-12 14:16

数学计算 LibreOJ - 2573

题目描述小豆现在有一个数x，初始值为1。小豆有Q次操作，操作有两种类型:1m：x=x×m，输出xmodM；2pos：x=x/第pos次操作所乘的数（保证第pos次操作一定为类型1，对于每一个类型1的操作至多会被除一次），输出xmodM。Input一共有t组输入。对于每一组输入，第一行是两个数字Q,M。接下来Q行，每一行为操作类型op，操作编号或所乘的数字m（保证所有的输入都是合法的）。Output
liuchanglc·2020-05-26 09:00

「LibreOJ NOI Round #2」不等关系

「LibreOJNOIRound#2」不等关系暑假dls讲过但是当时掉线了。。考虑我们如果直接无视>符号，现在这个排列就一定是一些下降的子段组合在一起的。我们假设这些段的长度分别是$a_1,a_2,\dots,a_k$那么算出来方案数量是\[\frac{n!}{a_1!a_2!\dotsa_k!}\]因为我们可以任意定一个排列，为了满足条件只需要把这些子段排个序。理解一下发现就是这个东西。但是我们
yijan·2020-02-18 15:00

LibreOJ #6001. 「网络流 24 题」太空飞行计划

\(\quad\)与网络流有关的最值有三个：最大流，最小费用，最小割。这道题是最小割。想了好久，终于想明白最小割应该怎么用。\(\quad\)先找出矛盾的事物。在这道题中，两件事是矛盾的：做实验\(E_i\)和不取\(E_i\)要求的任意一个器材\(I_j\)。上面的\(5\)个点依次表示做实验\(E_1,E_2,...,E_5\)，下面的\(5\)个点依次表示不取器材\(I_1,I_2,...,
夏川秋葉·2020-02-16 11:00

「LibreOJ NOI Round #2」不等关系

题目描述题解只想到$n^2$的dp，然后优化不了qwq考虑容斥，考虑枚举一下有多少个位置的>是不合法的，其他的>的合法情况是未知的，那对答案的贡献就是$(-1)^{cnt}$然后我们可以dp，设$f_{i,j}$表示前$i$段最多有$j$个上升序列，于是我们列出dp式子$f_{i,j}=\sum_{k=0}^{i-1}f_{k,j-1}(_{s_i-s_k}^{n-s_k})$，由于容斥系数是$±
xjqxjq·2020-02-07 17:00

LibreOJ 数列分块入门 1 ~ 9

\(\text{LibreOJ}\)数列分块入门\(1\sim9\)题目汇总T1:区间加,单点查询:直接暴力分块完整块修改永久懒标记两端不完整块暴力修改元素值单点查询值=元素值+懒标记完整块数量不超过\
Luckyblock·2019-12-28 20:00

LibreOJ6279. 数列分块入门 3 题解

题目链接：https://loj.ac/problem/6279题目描述给出一个长为\(n\)的数列，以及\(n\)个操作，操作涉及区间加法，询问区间内小于某个值\(x\)的前驱（比其小的最大元素）。输入格式第一行输入一个数字\(n\)。第二行输入\(n\)个数字，第\(i\)个数字为\(a_i\)，以空格隔开。接下来输入\(n\)行询问，每行输入四个数字\(opt\)、\(l\)、\(r\)、\
quanjun·2019-12-28 19:00

LibreOJ 6278. 数列分块入门 2 题解

题目链接：https://loj.ac/problem/6278题目描述给出一个长为\(n\)的数列，以及\(n\)个操作，操作涉及区间加法，询问区间内小于某个值\(x\)的元素个数。输入格式第一行输入一个数字\(n\)。第二行输入\(n\)个数字，第\(i\)个数字为\(a_i\)，以空格隔开。接下来输入\(n\)行询问，每行输入四个数字\(opt\)、\(l\)、\(r\)、\(c\)，以空格
quanjun·2019-12-28 18:00

LibreOJ 6277. 数列分块入门 1 题解

题目链接：https://loj.ac/problem/6277题目描述给出一个长为\(n\)的数列，以及\(n\)个操作，操作涉及区间加法，单点查值。输入格式第一行输入一个数字\(n\)。第二行输入\(n\)个数字，第\(i\)个数字为\(a_i\)，以空格隔开。接下来输入\(n\)行询问，每行输入四个数字\(opt\)、\(l\)、\(r\)、\(c\)，以空格隔开。若\(opt=0\)，表示
quanjun·2019-12-28 14:00

$loj526\ [LibreOJ\ \beta\ Round\ \#4]$ 子集 图论

正解:图论解题报告:传送门$QwQ$发现最大团不好求,于是考虑求最大独立集.也就把所有$gcd(i,j)\cdotgcd(i+1,j+1)=1$的点之间连边,然后求最大独立集.发现依然不可做,不妨猜结论:这张图一定是张二分图.其实猜到了证明还是挺$easy$的$QwQ$发现连边的点之间的奇偶性一定不同,因为若相同,$gcd$必定为2的倍数所以这是张二分图于是就跑个匈牙利求最大匹配数,答案就$n-$
杰西卡!·2019-09-30 20:00

【LOJ#536】「LibreOJ Round #6」花札

题目链接题目描述「UniversalNO」的规则如下：每张牌有一种颜色和一个点数。两个人轮流出牌，由Alice先手，最开始牌堆为空，出的人可以出任意牌（放到牌堆顶），之后出的牌必须和当时牌堆顶的牌的颜色或点数至少有一个相同。有牌可出者必须出，无牌可出者输。Alice和Shinobu玩了几局后觉得原来的规则太依靠运气，于是她们加了一个新玩法：Alice出了第一张之后，两个人立即交换手里的牌，然后从A
NeosKnight·2019-07-02 20:33

LibreOJ #3059.「HNOI2019」序列 单调栈

题意给一个长度为nnn的序列a，每次询问若修改某一个位置，要求找一个长度同样为nnn的单调不降序列b，最小化∑i=1n(ai−bi)2\sum_{i=1}^n(a_i-b_i)^2∑i=1n(ai−bi)2。n,m≤105n,m\le10^5n,m≤105分析首先如果我们只选一个数xxx满足∑(ai−x)2\sum(a_i-x)^2∑(ai−x)2最小，展开后发现这是一个关于xxx的二次函数，显然
SFN1036·2019-07-01 22:02

[LOJ546]「LibreOJ β Round #7」网格图(主席树,最短路)

Description给定一张n×mn×m的网格图，行标号为11到nn，列标号为11到mm，网格图上设置了kk个障碍。一个机器人在网格图中行走，初始时它位于位置ss，每一时刻他有三种行动方式：如果自己面向的方向不是障碍或网格的边缘，向该方向前进一格。向左（逆时针）转四分之一周。向右（顺时针）转四分之一周。初始时机器人可以选择面向任意一个方向。现在有qq个询问，每个询问给定一个终点tt，请你求出他从
DSL_HN_2002·2018-04-19 11:21

[LOJ546]「LibreOJ β Round #7」网格图(主席树,最短路)

Description给定一张n×mn×m的网格图，行标号为11到nn，列标号为11到mm，网格图上设置了kk个障碍。一个机器人在网格图中行走，初始时它位于位置ss，每一时刻他有三种行动方式：如果自己面向的方向不是障碍或网格的边缘，向该方向前进一格。向左（逆时针）转四分之一周。向右（顺时针）转四分之一周。初始时机器人可以选择面向任意一个方向。现在有qq个询问，每个询问给定一个终点tt，请你求出他从
DSL_HN_2002·2018-04-19 11:21
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他