洛谷1044 第23页

洛谷 P3879 [TJOI2010]【阅读理解】

题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为一个整数M，表示要做几次询问。后面有M

weixin_30919235·2023-11-19 02:56

字典树 [TJOI2010]阅读理解（洛谷 P3879）

[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为一个整数M，表示要做几次

不拿牌不改名·2023-11-19 02:54

Trie——字典树

洛谷P8306字典树板子题#includeusingnamespacestd;intn,q;constintN=3e6+10;structTrie{intvim[N][150],idx;//邻接表,idx

蒻蒻·2023-11-19 02:54

洛谷[3879] [TJOI2010]阅读理解(trie树模板)

题目链接：luogu3879P3879[TJOI2010]阅读理解时空限制2s/128MB题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组

nn020701·2023-11-19 02:22

【洛谷刷题笔记】P3879 [TJOI2010] 阅读理解

题目传送门https://www.luogu.com.cn/problem/P387910pts思路妥妥的Trie字典树模板题。令表示最后一个字母编号为的单词在第篇文章中是否出现。代码演示#include#includeusingnamespacestd;intn,m;inttrie[500010][26];//字典树inttot=0;//最大节点编号boolexist[500010][1010]

Nonexistentbody·2023-11-19 02:21

洛谷 P3879 [TJOI2010]阅读理解（字典树）

一、题目描述题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入格式第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为一个整数M，表示要做几次询问。后面有M行

山上一缕烟·2023-11-19 02:19

洛谷 P3879 [TJOI2010]阅读理解

P3879[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。输入输出格式输入格式：第一行为整数N，表示短文篇数，其中每篇短文只含空格和小写字母。按下来的N行，每行描述一篇短文。每行的开头是一个整数L，表示这篇短文由L个单词组成。接下来是L个单词，单词之间用一个空格分隔。然后为

HJ921004·2023-11-19 02:19

csp-j/s2023游记

文章目录由于我无法经常登录博客,所以更新在洛谷最新网址:https://www.luogu.com.cn/blog/Cby2357/csp-js-2023-you-jiDAY-16DAY-9DAY-8DAY

___CBY___·2023-11-18 18:29

【题解】洛谷 P9658 Laser Trap

题解-P9658LaserTrap题目传送门题意简述题面是英文的，还没翻译，就讲一讲吧。nnn个激光发射器，两两之间产生激光束，将平面分为若干区域。问至少删去多少个发射器，可以使得原点与外侧区域联通。多组数据，数据范围：n≤106n\le10^6n≤106，∑n≤106\sumn\le10^6∑n≤106Solution\textit{Solution}Solution前置知识叉积极角排序化环为链

OIer-zyh·2023-11-17 14:26

半平面求交 - 洛谷 - P3194 [HNOI2008] 水平可见直线

闪电彬彬·2023-11-16 21:20

半平面求交 - 洛谷 - P3256 [JLOI2013] 赛车

闪电彬彬·2023-11-16 21:18

CF525E Anya and Cubes

CF525EAnyaandCubes洛谷CF525EAnyaandCubes题目大意给定一个长度为nnn的序列aia_iai。你可以进行不超过kkk次修改，使序列中的一个数aia_iai变为ai!

tanjunming2020·2023-11-16 18:39

洛谷 NOIP 2023 模拟赛挑战 NPC IV

洛谷NOIP2023模拟赛挑战NPCIV题目大意设f(x)=1+log⁡2lowbit(x)f(x)=1+\log_2\text{lowbit}(x)f(x)=1+log2lowbit(x)，对于一个111

tanjunming2020·2023-11-16 17:56

CF438E. The Child and Binary Tree

传送门:洛谷解题思路:考虑设f(i)f(i)f(i)为权值为iii的二叉树的个数.根据经典套路,枚举一个节点的值,不妨枚举根节点的值.设g(i)g(i)g(i)为iii权值是否合法(也就是是否在集合CCC

yingjiayu12·2023-11-16 16:47

P4841 [集训队作业2013] 城市规划

传送门:洛谷解题思路:设f(i)f(i)f(i)表示iii个点的无向联通图的个数.设g(i)g(i)g(i)为iii个点的无向图的个数.考虑枚举一个点的联通分量包含点的个数,不妨标记为1号点.那么有:g

yingjiayu12·2023-11-16 16:47

python刷题 NOI题库 python题解洛谷、牛客网、AcWing 刷题等

CSDN博客NOI题库python题解-2022.01.07整理（1.4-1.7）NOI题库python题解-2022.01.07整理（1.4-1.7）_dllglvzhenfeng的博客-CSDN博客洛谷

dllglvzhenfeng·2023-11-16 14:53

【洛谷 P2440】木材加工题解（二分查找+循环）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。木头长度的单位是cm\text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为111111和212121，要求切割成等长的666段，很明显能切割出来的小

HEX9CF·2023-11-16 07:14

【洛谷 P2440】木材加工题解（二分查找+递归）

木材加工题目背景要保护环境题目描述木材厂有nnn根原木，现在想把这些木头切割成kkk段长度均为lll的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出lll的最大值。木头长度的单位是cm\text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为111111和212121，要求切割成等长的666段，很明显能切割出来的小

HEX9CF·2023-11-16 07:44

洛谷 P3378 【模板】堆

好久没写博客啦，最近ACM集训学到了深搜(DFS)和广搜(BFS)，学之前先学学队列的用法，于是就发现了这道题！！！这是一道简单的模板题，所以直接上AC代码！！！！#define_CRT_SECURE_NO_WARNINGS1#include#include//队列头文件#include//动态数组头文件#include//functional头文件usingnamespacestd;//prio

枫叶丹4·2023-11-16 05:40

洛谷P1789 【Mc生存】插火把

#define_CRT_SECURE_NO_WARNINGS1//用c++的头写c要不然会有一个RE#includeusingnamespacestd;intn,m,k,x,y,ans,a[101][101];//数组不需要开那么大101足够intmain(){scanf("%d%d%d",&n,&m,&k);//火把for(inti=1;i<=m;i++){scanf("%d%d",&x,&y)

枫叶丹4·2023-11-16 05:10

P5960 【模板】差分约束算法

题目链接：【模板】差分约束算法-洛谷思路：题目要求可行解即可，我们可以用最长路或者最短路来求，这里我选用最长路的方式来求一组最小值解，最长路的建边方式是由小到大建边代码如下：importsysfromcollectionsimportdequeinf

GHOSTANDBREAD·2023-11-15 18:55

0814-差分约束最长路-洛谷P1250 种树

传送门大致题意给你三个数B，E，T，表示在B和E之间至少种T棵树最后问你满足要求的整个区间内最少种多少棵树分析看到有很多“至少”的条件，脑海中就应该浮现出很多个大于等于的符号，然后就自然而然的想到差分约束系统了这道题我们可以考虑前缀和来处理，然后建图，用spfa跑一个最长路即可，需要注意的是相邻两个区间a，b（？姑且这么说）0=的形式来建图，跑最长路）sum[b]-sum[a]>=0sum[a]-

Faithfully__xly·2023-11-15 18:24

洛谷 P1260 工程规划（差分约束）

题目描述造一幢大楼是一项艰巨的工程，它是由n个子任务构成的，给它们分别编号1，2，…，n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制，所以每个任务的起始时间T1，T2，…，Tn并不是很容易确定的(但这些起始时间都是非负整数，因为它们必须在整个工程开始后启动)。例如：挖掘完成后，紧接着就要打地基；但是混凝土浇筑完成后，却要等待一段时间再去掉模板。这种要求就可以用M(5≤m≤5000)

weixin_30681615·2023-11-15 18:22

洛谷p1993 差分约束+dfs版spfa

这道题算作是差分约束模板题了，关于差分约束，我强推这位大佬的博客。https://blog.csdn.net/consciousman/article/details/53812818里面博客这段话就是解决这些题目的精髓了；(下面这段话是上面博客里面的）/************************************************************************

Boxxxxxxx·2023-11-15 18:20

洛谷 P5960 【模板】差分约束算法

DescriptionDescriptionDescriptionSolutionSolutionSolutionSPFA:SPFA:SPFA:对于每个Xi−Xj≤YX_i-X_j\leqYXi−Xj≤Y，建一条边(j,i)=Y(j,i)=Y(j,i)=Y然后要有一个超级源点000，对于i∈[1,n]i∈[1,n]i∈[1,n]建一条边(0,i)=0(0,i)=0(0,i)=0跑一遍最短路/最长路

SSL_HJQ·2023-11-15 18:49

洛谷 P5960 【模板】差分约束算法 SPFA/Bellman-Ford

给mmm个不等式，有nnn个未知数，求任意一组解。每个不等式形如：xc−xc′≤yx_c-x_{c'}\leyxc−xc′≤y思路：每个差分约束可以转变为xc≤xc′+yx_c\lex_{c'}+yxc≤xc′+y这个形式类似于单源最短路径中的三角不等式d[y]≤d[x]+zd[y]\led[x]+zd[y]≤d[x]+z，因此令c,c′c,c'c,c′为结点的编号，c′c'c′到ccc连一条距离

wineandchord·2023-11-15 18:47

洛谷 P5960 【模板】差分约束

【模板】差分约束题目描述给出一组包含mmm个不等式，有nnn个未知数的形如：{xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym\begin{cases}x_{c_1}-x_{c'_1}\leqy_1\\x_{c_2}-x_{c'_2}\leqy_2\\\cdots\\x_{c_m}-x_{c'_m}\leqy_m\end{cases}⎩⎨⎧xc1−xc1′≤y1xc2−xc2′

GG_Bond...·2023-11-15 18:38

洛谷P5960 【模板】差分约束算法

作为一道模板题，没什么多说的。正题：差分约束算法1、x-y>z=>x>z+y=>add(x,y,-z)2、虚拟源点0向各个点建边，权值为0=>add(0,i,0)2、用spfa算出最长路，直接输出就好了。代码实现#include#includeusingnamespacestd;constintN=1e6+10;constintINF=0x3f;intst[N],n,m,w[N],ne[N],he

zzx71967168·2023-11-15 18:07

洛谷---P5960---差分约束算法（模板）

输入样例3312323-2131实现思路这题用到了一种名为差分约束系统的思想，将差分约束转化为图论问题。我个人理解为求交集，即求上界时为求所有上界集合的最小值（即最短路径），求下界时为求下界集合的最大值（即最长路径，可以用SPFA改松弛方向来实现）。差分约束的思想可以参考这篇博客：差分约束入门实现代码#include#include#include#includeusingnamespacestd

Ashen_ffm·2023-11-15 18:03

【差分约束模板题】洛谷P5960（未完待续）

#【模板】差分约束算法【链接】【模板】差分约束算法-洛谷##题目描述给出一组包含$m$个不等式，有$n$个未知数的形如：$$\begin{cases}x_{c_1}-x_{c'_1}\leqy_1\\x

warm-blooded·2023-11-15 18:01

差分约束学习笔记

差分约束差分约束就是：给你n个变量，m个未知数，形成这样几组的不等式：xix_ixi-yjy_jyj0的最小解，那么xix_ixi到yiy_iyi连边，跑最长路，这个和普通的最长路还不太一样，具体看代码；模板题：洛谷

不拿牌不改名·2023-11-15 18:31

【洛谷】P5960 【模板】差分约束算法

题目地址：https://www.luogu.com.cn/problem/P5960题目描述：给出一组包含mmm个不等式，有nnn个未知数的形如：{xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym\begin{cases}x_{c_1}-x_{c'_1}\leqy_1\\x_{c_2}-x_{c'_2}\leqy_2\\\cdots\\x_{c_m}-x_{c'_m}\leq

记录算法题解·2023-11-15 18:31

洛谷OJ：P5960 【模板】差分约束算法

思路：差分约束模板题，注意使用SPFA来判断负环，也即无解的情况。#include#include#include#include#include#include#include#includeusingnamespacestd;#definemaxn5005#definelllonglongintn,m,dis[maxn],cnt[maxn];boolvis[maxn];queueque;str

信仰..·2023-11-15 18:57

差分约束模板

求解洛谷模板题下面就是一个差分约束系统。{x1−x2=wdi

hesorchen·2023-11-15 18:57

【洛谷 P5019】[NOIP2018 提高组] 铺设道路题解（分治算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是nnn块首尾相连的区域，一开始，第iii块区域下陷的深度为did_idi。春春每天可以选择一段连续区间[L,R][L,R][L,R]，填充这段区间中的每块区域，让其下陷深度减少111。在选择区间时，需要保证，区间

HEX9CF·2023-11-15 11:12

【洛谷 P1786】帮贡排序题解（结构体排序）

帮贡排序题目背景在absi2011的帮派里，死号偏多。现在absi2011和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。题目描述目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。现在absi2011要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。他给你每个人的以下数据：他

HEX9CF·2023-11-15 11:03

《洛谷深入浅出进阶篇》 P2367语文成绩——差分

上链接：P2367语文成绩-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P2367上题干：题目背景语文考试结束了，成绩还是一如既往地有问题

louisdlee.·2023-11-15 06:48

2023.11.10 信息学日志

CF1613ECrazyRobot题目描述题目概况思路点拨1.CF1613ECrazyRobot题目描述https://www.luogu.com.cn/problem/CF1613E题目概况来源：Codeforces洛谷难度

_Zhx_·2023-11-15 04:35

寒假第六周总结（2.14-2.20）

算法部分：这周的刷题主要围绕acwing和洛谷，比赛则是codeforces和atcoder先说codeforces：今天晚上还有一场还没开始打，教育场立个FLAG做题数+4然后模拟了一把情人节专场，效果很差心态爆炸

黑谷小健·2023-11-15 03:25

P7831 [CCO2021] Travelling Merchant

去洛谷看我的博客题目大意给出一个有向图，每条边有两个权值，分别代表通过该路径的最小要求rir_iri，和通过后增加的值pip_ipi。问：从每个点出发，各需要至少多少初始值，才能不停走下去。

AuroraWind·2023-11-14 22:35

洛谷 NOIP 2023 模拟赛汪了个汪

洛谷NOIP2023模拟赛汪了个汪题目大意有一款游戏，这个游戏有一个牌堆和一个金字塔形的棋盘，总共有333关。

tanjunming2020·2023-11-14 18:58

2023NOIPA层联测12(ACCODER413)

2023NOIPA层联测12(ACCODER413)2023年10月16日/信息学/算法[ABC267F]ExactlyKSteps题目见洛谷。

DeepSeaSpray·2023-11-14 18:50

《深入浅出进阶篇》洛谷P4147 玉蟾宫——悬线法dp

上链接：P4147玉蟾宫-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4147上题干：有一个NxM的矩阵，每个格子里写着R或者

louisdlee.·2023-11-14 09:32

2023.10.21navicat连接百度云服务器上的mysql后出现1044错误的解决步骤

2023.10.21navicat连接百度云服务器上的mysql后出现1044错误的解决步骤如何在centos上部署mysql见2023.10.15文《2023.10.15在CentOS上部署mysql

leigh_chen·2023-11-14 05:25

洛谷P1923 【深基9.例4】求第 k 小的数（java）

importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.io.StreamTokenizer;importjava.util.Arrays;importjava.util.Scanner;//输入n个数字ai，输出这些数字的第k小的数。最小的数是第0小。pub

！！！525·2023-11-14 01:14

QUST 青岛科技大学信息学院一些竞赛

去“洛谷-题单”刷题/去PTA平台刷往年团体程序设计天梯赛题目4.蓝桥

学徒小昊·2023-11-13 19:30

【真题T1】[NOIP2021] 报数

一.题目P7960[NOIP2021]报数-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析既然题目说7以及带7的十进制的倍数不能报。那我们提前预处理，把这些数标记一下就可以了。

＿szy＿·2023-11-13 16:47

【CSP-J 2021】插入排序

【CSP-J2021】插入排序解题报告1题目链接洛谷P29102题目大意题目名称：插入排序题目大意：HHH老师给了一个长度为nnn的数组aaa，数组下标从111开始，并且数组中的所有元素均为非负整数。

yh2021SYXMZ·2023-11-13 14:23

洛谷P9388 [THUPC 2023 决赛] 先人类的人类选别（主席树+权值线段树）

2的博客-洛谷博客题解这个题是2023ccpc深圳热身赛的题目，也是thupc2023决赛的题目，学弟问了一下，于是就乱搞了一下，搞了很久才a，赛后一看题解直呼自己sb不过主席树和权值线段树两棵树叠加在一起的操作也确实很少见

Code92007·2023-11-13 09:21

洛谷 NOIP 2023 模拟赛-汪了个汪-题解

简要题意棋盘上有nnn行，第iii行有iii个格子。你要在格子填1∼n1\simn1∼n，满足：每行第一个数互不相同所有在行上相邻的两个数所组成的无序对互不相同每行的数互不相同n≤4000n\le4000n≤4000题解容易发现棋盘上的无序对与总的无序对数量是相同的，也就是说，要全部填满。可以考虑把它们分类，然后再按规律放数。我们发现，无序对中两数差为111有n−1n-1n−1个，差为222有n−

dygxczn·2023-11-13 07:57

推荐频道

洛谷1044