文章分类 -  题解

1 2 3 下一页
CF601D Acyclic Organic Compounds
摘要：洛谷 CF 给出一棵 n 个点的有根树，每个点上有一个字符 si 和权值 ci。 定义 str(u,v) 为 u 到 v 路径上所有点上的字符顺次拼接得到的字符串。 定义 dif(u) 为在 u 子树内任选一个点 \( 阅读全文
posted @ 2023-11-05 09:59 lzyqwq 阅读(12) 评论(0) 推荐(0) 编辑
CF1062E Company
摘要：来一个小丑做法，不用观察太多性质，符合像我这样 DS 学魔怔的蒟蒻体质，目前题解区没有看到，麻烦管理再单独开一下题解通道。 洛谷 CF 给出一棵 n 个点的有根树以及 q 次询问，每次询问给出 l,r，你要去掉 [l,r] 中的一个点，使得剩余点 \(\text{LC 阅读全文
posted @ 2023-11-04 11:12 lzyqwq 阅读(13) 评论(0) 推荐(0) 编辑
SP8093 JZPGYZ - Sevenk Love Oimaster
摘要：题目传送门 给出 n 个模板串 s1∼sn 和 m 个查询串 t1∼tm，每次询问一个查询串是多少个模板串的子串。 n≤104，m≤6×104，\(\sum\limits_{i=1}^n|s_i|\l 阅读全文
posted @ 2023-10-30 11:21 lzyqwq 阅读(6) 评论(0) 推荐(0) 编辑
P9058 [Ynoi2004] rpmtdq / P9678 [ICPC2022 Jinan R] Tree Distance
摘要：洛谷 人生中第一篇 Ynoi 题题解，好激动。 给出一棵 n 个点的树，边有边权。 记 dist(u,v) 为 u,v 两点简单路径上的边的权值之和。 有 q 次询问，每次询问给出 l,r，求 \(\min\limits_{l\le i<j\le 阅读全文
posted @ 2023-10-27 10:50 lzyqwq 阅读(103) 评论(1) 推荐(1) 编辑
ABC248Ex Beautiful Subsequences
摘要：两只 log 跑得快，序列分治真可爱。 特殊性质不依赖，n,k 同阶照样快。 阅读全文
posted @ 2023-10-25 21:15 lzyqwq 阅读(24) 评论(0) 推荐(0) 编辑
CF837G Functions On The Segments
摘要：洛谷 CF 有 n 个分段函数，第 i 个函数形如： \[f_i(x)=\begin{cases}y1_i,\space \space \space \space \space \space \space \space\space \space \space \space x\le 阅读全文
posted @ 2023-10-25 15:10 lzyqwq 阅读(12) 评论(0) 推荐(0) 编辑
CF827D Best Edge Weight
摘要：洛谷 CF 给出一张 n 个点 m 条边的无向带权图，对于每一条边，求出它的边权最大修改为多少时，它仍然在图的所有最小生成树上。 每条边的询问相互独立，即修改一条边时，其它边的权值不是修改后的权值而是这条边输入的权值。 n,m≤2×105。 约定：记 \( 阅读全文
posted @ 2023-10-19 16:35 lzyqwq 阅读(42) 评论(0) 推荐(0) 编辑
P7475 「C.E.L.U-02」简易输入法
摘要：cnblogs 题目传送门 给出 n 个字符串 s1∼sn。每个字符串有两个属性，输出次数和字典序。称字符串 x 小于字符串 y，当且仅当 x 的输出次数大于 y，或 x 的输出次数等于 y 且 x 的字典序小于 \ 阅读全文
posted @ 2023-10-16 22:16 lzyqwq 阅读(19) 评论(0) 推荐(0) 编辑
2023 滨江区信息学竞赛复赛题解
摘要：A 对于正整数 x，定义 p(x) 表示其所有非 0 数位上的数的乘积。有一个函数： f(x)={x,x≤9f(p(x)),otherwise 给出 n，求 f(n)。 直觉告诉我 阅读全文
posted @ 2023-10-12 19:59 lzyqwq 阅读(37) 评论(0) 推荐(0) 编辑
ABC282Ex Min + Sum
摘要：两只 log 跑得快，序列分治真可爱。 洛谷 AT 给出两个长为 n 的序列 a,b 和常数 S，求有多少个区间 [l,r](1≤l≤r≤n)，满足： \[\min\limits_{i=l}^r a_i+\sum_{j=l}^rb_j\ 阅读全文
posted @ 2023-10-11 10:27 lzyqwq 阅读(32) 评论(0) 推荐(0) 编辑
P5926 [JSOI2009] 面试的考验
摘要：lxl 上课讲的题，来写个题解。 双倍经验：CF765F。 三倍经验：CF1793F。 题目传送门 给出序列 a1∼an，有 q 次询问，每次询问给出 l,r，求两个数 i,j(l≤i,j≤r) 满足 ai≠aj 且 \( 阅读全文
posted @ 2023-10-05 18:14 lzyqwq 阅读(42) 评论(1) 推荐(0) 编辑
SP57 SUPPER - Supernumbers in a permutation
摘要：题目传送门 考虑 dp 求出 fi 表示以 i 结尾的最长上升子序列长度，gi 表示以 i 开头的最长上升子序列长度。 有转移： fi=max1≤j<i∧aj<aifj+1\[g_i=\max\limi 阅读全文
posted @ 2023-10-04 21:25 lzyqwq 阅读(6) 评论(0) 推荐(0) 编辑
ABC248G GCD cost on the tree
摘要：AT 洛谷 给出一棵 n 个点的树，点 i 有点权 ai。定义 u,v 间的路径的权值 C(u,v) 为，这条路径上的点数乘上路径上所有点的 gcd。 形式化的，若点 u 到点 v 的路径为 \(p_1,p_2,\dots,p_k\ 阅读全文
posted @ 2023-09-28 16:50 lzyqwq 阅读(20) 评论(0) 推荐(0) 编辑
CF316G Good Substrings
摘要：直接讲 G3。 这题怎么才 2400 啊 /xia，2400 都不会了 /fn。加训 /fendou。 CF 洛谷 给出字符串 s，以及 n 个限制，每个限制形如 ti li ri，一个字符串满足该条限制，当且仅当它在字符串 \(t_ 阅读全文
posted @ 2023-09-27 14:27 lzyqwq 阅读(20) 评论(0) 推荐(0) 编辑
CF549F Yura and Developers
摘要：这不今年完善程序 T2 吗？ CF 洛谷 给定数组 a1∼an 和常数 k，求有多少个区间 [l,r]，满足: r−l+1≥2。 \(\left(\sum\limits_{i=l}^r a_i-\max\limits_{i=l}^r a_i\righ 阅读全文
posted @ 2023-09-23 10:43 lzyqwq 阅读(37) 评论(0) 推荐(0) 编辑
CF1608G Alphabetic Tree
摘要：CF*3500 神仙题 & 毒瘤题，就是 CF547E 上树，难了不知多少。要不把 CF587F 也上个树。学习魏老师写的神秘倍增没看懂自上而下的链是怎么处理的，于是写了个树剖，写和调将近 4h。 CF 洛谷 给出一棵 n 个点的树，边 i 上有字母 ci。定义 \(str 阅读全文
posted @ 2023-09-22 10:00 lzyqwq 阅读(17) 评论(0) 推荐(0) 编辑
CF1666L Labyrinth
摘要：题目传送门 给出 n 个点 m 条边的有向图，以及一个起点 s。问是否能找到两条从 s 出发的不同的路径，满足： 两条路径在同一个点结束。 两条路径除起点、终点外不相交。 每一条路径不经过重复的点。 称两条路径是不同的，当且仅当它们经过的点数不同，或存在 i 阅读全文
posted @ 2023-09-20 20:57 lzyqwq 阅读(19) 评论(0) 推荐(0) 编辑
P5353 树上后缀排序
摘要：题目传送门 给出一棵 n 个节点，以 1 为根的树，点 i 上有字符 ci。定义点 i 的字符串 si 为从点 i 走到点 1 路径上所有点上的字符拼接而成的字符串。 形式化的，若点 i 到点 1 的路径为 \(p_ 阅读全文
posted @ 2023-09-20 11:00 lzyqwq 阅读(28) 评论(0) 推荐(0) 编辑
ARC165B Sliding Window Sort 2
摘要：AT 洛谷 给出长度为 N 的整数排列 P1∼PN，必须选择一个长度为 K 的区间，将区间内的数升序排序。求最后可以得到的最大字典序。 K≤N≤2×105。 我们发现，进行一次排序后排列的字典序不增。若排列中存在长度不低于 \(K 阅读全文
posted @ 2023-09-19 21:11 lzyqwq 阅读(34) 评论(0) 推荐(0) 编辑
P4947 PION后缀自动机
摘要：题目传送门 给出一棵 n 个点的树，每个点上有若干字符串，有 m 次操作，分为三种： query /p u v，查询 u,v 简单路径上的边数。 \(\texttt{query /e }u \texttt{ }v\texttt{ * 阅读全文
posted @ 2023-09-15 09:52 lzyqwq 阅读(24) 评论(0) 推荐(0) 编辑

1 2 3 下一页
点击右上角即可分享
微信分享提示