TJOI

洛谷 P3853 [TJOI2007] 路标设置 (Java)

洛谷P3853[TJOI2007]路标设置(Java)传送门：P3853[TJOI2007]路标设置题目：[TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标
Keven__Java·2024-02-13 15:29

P3870 [TJOI2009] 开关

网址如下：P3870[TJOI2009]开关-洛谷|计算机科学教育新生态(luogu.com.cn)看C艹书看不下去，就到洛谷上随机抽一道题做一道线段树的问题实际上，关于线段树的知识是我现学的（我树的知识都不知道
Fool256353·2024-02-08 14:55

专题讲座3 数论+博弈论 学习心得

溢流眼泪的博客-CSDN博客【算法讲2：拓展欧几里得（简略讲）】求解ax+by=c_溢流眼泪的博客-CSDN博客中国剩余定理学习笔记-MashiroSky-博客园【训练题23：中国剩余定理】猜数字|P3868[TJOI2009
繁水682·2024-01-31 12:05

洛谷——P3879 [TJOI2010] 阅读理解（STL:hash+set,c++）

文章目录一、题目[TJOI2010]阅读理解题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解基本思路：代码一、题目[TJOI2010]阅读理解题目描述英语老师留了NNN篇阅读理解作业
JIAN LAI·2024-01-01 16:23

洛谷P3853 [TJOI2007]路标设置

P3853[TJOI2007]路标设置-洛谷|计算机科学教育新生态(luogu.com.cn)这道题与洛谷P2678[NOIP2015提高组]跳石头和洛谷P1182数列分段SectionII做法类似，我也写了题解同样的贪心
-itsok·2023-11-20 21:51

【洛谷 P3853】[TJOI2007] 路标设置 题解（二分答案+递归）

[TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。
HEX9CF·2023-11-20 21:41

【数据结构2-2】线段树与树状数组 题解

头一次老老实实写完一个官方题单，发篇题解纪念一下——文章目录P3372【模板】线段树1P3373【模板】线段树2P4588[TJOI2018]数学计算P1502窗口的星星P2471[SCOI2007]降雨量
春弦_·2023-11-20 06:53

洛谷P3879 [TJOI2010] 阅读理解

题目链接：P3879[TJOI2010]阅读理解题目描述英语老师留了NNN篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。
业.·2023-11-19 02:29

P3879 [TJOI2010]阅读理解

STL天下第一~，真的不要太方便了。字典树hash统统不存在，我只要STL用map最后一个点会T掉，所以我们使用unordered_map可以看到unordered_map的速度比map快很多很多。下面是AC代码~#include#includeusingnamespacestd;#defineMax10000unordered_mapt[Max];intmain(){intN,x,M;strin
van之风·2023-11-19 02:27

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

题目：分析：本来用的map。结果内存不够，代码：#includeusingnamespacestd;mapA[1005];intmain(){intm,n;cin>>m;for(inti=0;i>c;for(intj=0;j>s;A[i][s]++;}}cin>>n;for(intii=0;ii>s;for(inti=0;i
cc 提升ing 变优秀ing·2023-11-19 02:57

[TJOI2010]阅读理解

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

Trie树【P3879】 [TJOI2010]阅读理解

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

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

P3879[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。
weixin_30702413·2023-11-19 02:56

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

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

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

[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。
不拿牌不改名·2023-11-19 02:54

【字典树】【Trie】P3879 [TJOI2010] 阅读理解

P3879[TJOI2010]阅读理解字典树写法参考1参考2bitset用法854ms/45.96MB#include#defineFOR(i,a,b)for(inti=(a);ib[500007];/
追烽·2023-11-19 02:53

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

题目链接：luogu3879P3879[TJOI2010]阅读理解时空限制2s/128MB题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过
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

「字典树」[TJOI2010]阅读理解

[TJOJ2010]阅读理解原题链接：[TJOJ2010]阅读理解题目大意给你很多个字符串，再给你单个字符串，问后面单个字符串是否在前面多个字符串中出现过题目题解很简单..不用我多说23分钟写完但是！我交了20多遍，为什么？TM它卡bool（草这道题让我理解了什么叫\(bitset\)，以后就不用bool了quq//#definefreyes#include#include#includecons
bachayou2102·2023-11-19 02:49

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

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

洛谷 P3879 [TJOI2010]阅读理解

P3879[TJOI2010]阅读理解题目描述英语老师留了N篇阅读理解作业，但是每篇英文短文都有很多生词需要查字典，为了节约时间，现在要做个统计，算一算某些生词都在哪几篇短文中出现过。
HJ921004·2023-11-19 02:19

P3879 [TJOI2010] 阅读理解- 字典树

题面分析将所有单词存入字典树，重点值怎么判断在哪一行出现过，对于字典树查询的判断字符串是否存在的数组可以开成二维，也就是在查询到某个字符串存在后，再通过循环判断每一层是否存在。代码#include#defineintlonglongusingnamespacestd;constintN=5e5+10;intson[N][30];bitsetvis[N];intidx;intn;voidinsert
Wy. Lsy·2023-11-19 02:15

蒟蒻的做题录(时间)

道[SCOI2016]萌萌哒[HAOI2018]苹果树[CTSC2008]网络管理[HNOI/AHOI2018]转盘[HAOI2015]树上染色[CTSC2017]吉夫特[CTSC2011]幸福路径[TJOI2015
weixin_30526593·2023-11-13 02:28

P2824 [HEOI2016/TJOI2016] 排序

P2824[HEOI2016/TJOI2016]排序[HEOI2016/TJOI2016]排序题目描述在201620162016年，佳媛姐姐喜欢上了数字序列。
hydqiln·2023-11-06 11:59

P3870 [TJOI2009] 开关（线段树、分块）

P3870[TJOI2009]开关思路：可以用线段树来维护区间中亮灯的个数，区间修改用加上懒标记就好。
wa的一声哭了·2023-10-31 11:04

洛谷P3842 [TJOI2007] 线段

一、题目题目描述在一个n×nn\timesnn×n的平面上，在每一行中有一条线段，第iii行的线段的左端点是(i,Li)(i,L_{i})(i,Li)，右端点是(i,Ri)(i,R_{i})(i,Ri)。你从(1,1)(1,1)(1,1)点出发，要求沿途走过所有的线段，最终到达(n,n)(n,n)(n,n)点，且所走的路程长度要尽量短。更具体一些说，你在任何时候只能选择向下走一步（行数增加111）
Lsxp1991·2023-10-14 09:00

P3842 [TJOI2007] 线段

[TJOI2007]线段-洛谷#includeusingnamespacestd;constintN=2e4+10;intn;intf[N][2],a[N][2];intdis(inta,intb){returnabs
QZZ_PP·2023-10-03 19:50

【算法新题】TJOI2017-异或和

题目内容原题链接给定一个长度为nnn的整数数组aaa，问所有子数组和的异或和是多少。数据范围1≤n≤1051\leqn\leq10^51≤n≤105∑ai≤106\suma_i\leq10^6∑ai≤106题解基本思路本题是ARC092D-TwoSequences的同类型题，ARC092D中是两个数和的异或和，而本题是两个数差的异或和。子数组的和，自然会想到前缀和，考虑preipre_iprei和
solego·2023-09-18 23:47

【Luogu】 P5339 [TJOI2019] 唱、跳、rap和篮球

题目链接点击打开链接题目解法考虑一个套路的想法：令fif_ifi为钦定有iii个不合法段，其他随便排的方案数令gig_igi为恰好有iii个不合法段的方案数则有fi=∑j=i...gj(ji)f_i=\sum_{j=i}^{...}g_j\binom{j}{i}fi=∑j=i...gj(ij)二项式反演得：gi=∑j=i...(−1)j−ifj(ji)g_i=\sum_{j=i}^{...}(-1
Farmer_D·2023-09-01 06:17

P2824 [HEOI2016/TJOI2016] 排序

题目思路直接模拟排序肯定会TLE，所以我们想一种离线的方法：01排序利用二分答案check一下d，设序列中大于等于d的数为1，小于d的数为0完成后再进行排序：这样升序排列就是将0放前面1放后面，降序排列则相反“放”这一操作还可以优化：降序排序中，先输出一共有num个1，然后把前num个数设成1，后面的数设成0，升序排列则相反在全部模拟完后，我们看看第q位上的数是0还是1，若是1，则代表aqa_qa
FirstBd.·2023-08-08 18:06

P2824 [HEOI2016/TJOI2016] 排序

[HEOI2016/TJOI2016]排序题目描述在201620162016年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。
get-rock·2023-08-06 21:33

P2824 [HEOI2016/TJOI2016] 排序（线段树）（内附封面）

[HEOI2016/TJOI2016]排序题目描述在201620162016年，佳媛姐姐喜欢上了数字序列。因而她经常研究关于序列的一些奇奇怪怪的问题，现在她在研究一个难题，需要你来帮助她。
CH_canghan·2023-08-03 10:34

P3855 [TJOI2008] Binary Land

[TJOI2008]BinaryLand题目背景BinaryLand是一款任天堂红白机上的经典游戏，讲述的是两只相爱的企鹅Gurin和Malon的故事。
get-rock·2023-08-02 17:04

P3870 [TJOI2009] 开关

P3870[TJOI2009]开关思路：题目中每个开关只有两种状态，而进行一次操作1状态就会改变一次，初始状态为关闭，不难发现要记录每个元素进行操作1的操作次数的奇偶性，操作次数为奇数则开，偶数则关，假设
Nanase_Mirai·2023-07-30 09:53

P3853 [TJOI2007]路标设置

P3853[TJOI2007]路标设置这是一个关于区间的二分问题。为什么？因为二分区间可以做这个。大家学学吧。区间二分，把一个大区间分为不同的小区间，然后吧小区间分段，段数就是二分的比较条件。
繁星十年·2023-04-07 19:45

AHOI2018训练日程(3.10~4.12)

(总计:共90题)3.10~3.16：17题3.17~3.23：6题3.24~3.30：17题3.31~4.6：21题4.7~4.12：29题ZJOI&&FJOI(6题)TJOI2016(6题)六省联考
weixin_30682127·2023-04-06 03:24

刷题计划-图论

刷题计划1——洛谷题单-省选图论P3758[TJOI2017]可乐题目描述：给一个无向无环图，nnn个点(1−n)(1-n)(1−n)mmm条边，总时间为ttt，一个机器人从点111出发，三种行为：停在原地
Rhyems·2023-04-06 02:19

蓝桥杯31天真题冲刺|题解报告|第二十八天

大家好，我是snippet，今天是我们刷题的第二十八天，距离我们刷题活动结束也就只有几天了，最近刷题有点迷茫了，下面是我今天的题解目录一、路标设置题目链接：P3853[TJOI2007]路标设置-洛谷|
Snippet~·2023-04-02 05:51

洛谷刷题笔记——P4588 [TJOI2018]数学计算

题目传送门[TJOI2018]数学计算题目描述小豆现在有一个数xxx，初始值为111。
MaTF_·2023-03-31 12:32

树链剖分【2023.1.31】

P2590P2590P2590树的统计3.P3178P3178P3178树上操作4.P2146[NOI2015]P2146[NOI2015]P2146[NOI2015]软件包管理器5.P4092[HEOI2016/TJOI2016
cqbzpsy·2023-02-02 17:30

[TJOI2007]路标设置

[TJOI2007]路标设置题目背景B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。
Recursi·2022-10-16 11:52

浅谈BSGS和EXBSGS

我的BSGS和各位犇犇的差不多，但是不需要求逆元Luogu[TJOI2007]可爱的质数原题展现题目描述给定一个质数\(p\)，以及一个整数\(b\)，一个整数\(n\)，现在要求你计算一个最小的非负整数
某邓_Duck·2022-05-28 12:00

P3842 [TJOI2007]线段(线性dp)

[TJOI2007]线段-洛谷https://www.luogu.com.cn/problem/P3842#include#include#include#include#include#include
eva_can(not)survive·2022-04-09 10:44

[数据结构]----[线段树]-----线段树常见操作和例题

区间求和:洛谷P3372【模板】线段树1.区间最值:洛谷P1531IHateIt.洛谷P1816忠诚.洛谷P2880[USACO07JAN]BalancedLineupG.区间布尔值取反：洛谷P3870[TJOI2009
T_a_r_j_a_n·2022-02-06 08:33

[TJOI2009]开关 (线段树)

题目描述现有N（2≤N≤100000）盏灯排成一排，从左到右依次编号为：1，2，......，N。然后依次执行M（1≤M≤100000）项操作，操作分为两种：第一种操作指定一个区间[a,b]，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二种操作是指定一个区间[a,b]，要求你输出这个区间内有多少盏灯是打开的。灯在初始时都是关着的。输入输出格式输入格式：第一行有两个整数N和
weixin_30901729·2020-09-16 04:10

【洛谷 P5341】 [TJOI2019]甲苯先生和大中锋的字符串（后缀自动机）

题目链接建出\(sam\)，求出parenttree上每个点的\(endpos\)集合大小。如果等于\(k\)，说明到达这个点的都可以。给\((len[fa(i)],len[i]]\)的\(cnt\)都加\(1\)，差分即可。#include#include#includeusingnamespacestd;constintMAXN=100010;structSAM{intch[26];intle
weixin_34167819·2020-09-16 00:22

luogu P5341 [TJOI2019]甲苯先生和大中锋的字符串

传送门考虑子串以及出现个数,可以发现SAM可以快速知道每种子串的出现次数,即所在状态的\(endpos\)集合大小,然后一个状态对应的子串长度是一段连续区间,所以可以对每个状态差分一下,就能统计答案了#include#include#include#include#include#include#include#include#include#include#include#defineLLlon
weixin_30920597·2020-09-16 00:56

洛谷P5338 [TJOI2019]甲苯先生的滚榜

原题链接洛谷P5338[TJOI2019]甲苯先生的滚榜题目描述甲苯先生在制作一个onlinejudge，他发现做比赛的人们很关心自己的排名(显而易见),在acm赛制的比赛中，如果通过题目数量不相等，则通过题目数量多的人排名更靠前
weixin_30455661·2020-09-16 00:00

[BZOJ5512][SAM]TJOI2019：甲苯先生和大中锋的字符串

BZOJ5512放到SAM上统计right集合大小然后就完了Code：#includeusingnamespacestd;inlineintread(){intres=0,f=1;charch=getchar();while(!isdigit(ch)){if(ch=='-')f=-f;ch=getchar();}while(isdigit(ch)){res=(res=mx&&pre[i]!=0)a
romiqi_new·2020-09-15 23:44

[洛谷P5342][TJOI2019]甲苯先生的线段树

AddressP5342[TJOI2019]甲苯先生的线段树Solution对于c=1c=1c=1，由于路径长度为O(d)O(d)O(d)级别，只要知道lca(x,y)lca(x,y)lca(x,y)就是
花淇淋·2020-09-15 23:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他