Dreams Remain Forever
#C240302C. C-最短路 #C240302C. C-最短路
#C240302C. C-最短路前言(Front talk)这道题是个原题。 网址(Website) 题目详情 - C-最短路 - Super 题解 - C-最短路 - Super 题解(Solution)相对于之前的那道题,这道题的
2024-03-02
#C240302B. B-01串 #C240302B. B-01串
#C240302B. B-01串前言(Front talk)标签本来应该是最短路算法,由于这道题的转换思想更重要,因此归为”思维“一类。 网址(Website) 题目详情 - B-01串 - Super 题解 - B-01串 - Sup
2024-03-02
#C240302A. A-棋子 #C240302A. A-棋子
#C240302A. A-棋子网址(Website) 题目详情 - A-棋子 - Super 题解 - A-棋子 - Super 题解(Solution)可以得到如果两个方块相对距离不变,对原答案不会有影响。(即从 _A_A_A_A_
2024-03-02
#C240222C. 质因数分解 #C240222C. 质因数分解
#C240222C. 质因数分解网址(Website) 题目详情 - 质因数分解 - Super 题解 - 质因数分解 - Super 题解(Solution)直接暴力 搜索,可以拿到 。 从部分分中获得提示,这里的 翻了两倍,
2024-02-22
#C240222B. 染色 #C240222B. 染色
#C240222B. 染色前言(Front talk)根本就没有往分治这方面想呢~考点又多了一个 网址(Website) 题目详情 - 染色 - Super 题解 - 染色 - Super 题解(Solution)容易发现,对于操作二
2024-02-22
#C240220E. 不递减路径 #C240220E. 不递减路径
#C240220E. 不递减路径前言(Front talk)一眼题,但是题解中处理的很精妙,所以记录一下 网址(Website) 题目详情 - 不递减路径 - Super 题解 - 不递减路径 - Super 题解(Solution)
2024-02-20
#C240220D. 翻转 #C240220D. 翻转
#C240220D. 翻转前言(Front talk)知道是动态规划,但是还是不会做。甚至没有想出来应该怎么设 。 网址(Website) 题目详情 - 翻转 - Super 题解 - 翻转 - Super 题解(Solution)
2024-02-20
#C240219E. 铁人两项 #C240219E. 铁人两项
#C240219E. 铁人两项网址(Website) P4630 [APIO2018] 铁人两项 题解(Solution)思路:一、看起来非常的复杂,并没有什么思路,于是开始看部分分。 其中有一个树的情况。对于一棵树,我们可以先确定一个固
2024-02-19
#C240219D. 边双连通分量 #C240219D. 边双连通分量
#C240219D. 边双连通分量网址(Website) P8436 【模板】边双连通分量 题解(Solution)定义:边双连通:一张没有割边的无向图。 边双连通分量:一张无向图中,满足边双连通的子图,且使这个图尽量大,称其为边双连通分
2024-02-19
#C240219C. 点双连通分量 #C240219C. 点双连通分量
#C240219C. 点双连通分量网址(Website) P8435 【模板】点双连通分量 题解(Solution)定义: 点双连通:对于一张无向图,若不存在割点,则该图是点联通的; 点双连通分量:一张无向图中,满足点双连通的子图,
2024-02-19
#C240219B. 割点和桥 #C240219B. 割点和桥
#C240219B. 割点和桥网址(Website) P3388 【模板】割点(割顶) 代码(Code)#include<algorithm> #include<cstring> #include<ios
2024-02-19
#C240219A. 强连通分量 #C240219A. 强连通分量
#C240219A. 强连通分量网址(Website)USACO06JAN The Cow Prom S 代码(Code)#include<bits/stdc++.h> #include<vector> #incl
2024-02-19
#C240218E. 区间加和 #C240218E. 区间加和
#C240218E. 区间加和网址(Website) 题目详情 - 区间加和 - Super 题解 - 区间加和 - Super 题解(Solution)的 很好拿,只需要直接树状数组维护前缀和就好了。 对于后面的 :由于此时的
2024-02-18
#C240218C. 塔 #C240218C. 塔
#C240218C. 塔前言(Front talk)由于题目中 给的是 ,所以根本没有往 的时间复杂度去想,结果…… 数据太水,正解就是 。(*  ̄︿ ̄) 网址(Website) 题目详情 - 塔 - Super 题解 - 塔 -
2024-02-18
#C240215A. 线段树3 #C240215A. 线段树3
#C240215A. 线段树3前言(Front talk)时隔数月,终于打出来了! 网址(Website)P6242 【模板】线段树 3(区间最值操作、区间历史最值) 题目(Problem)题目背景吉司机线段树。 题目描述给出一个长度为
2024-02-15
#C240130B. 刷野II #C240130B. 刷野II
#C240130B. 刷野II网址(Website)题目详情 - 刷野II - Super 题解 - 刷野II - Super 题解(Solution)策略:每次找目前还没有打过的且生命值最大的怪去打。 如果当前不去打生命值最大的怪,
2024-01-30
#C240130A. 刷野I #C240130A. 刷野I
#C240130B. 刷野I前言(Front talk)非常好题目,使我时间花费。 网址(Website) 题目详情 - 刷野I - Super 题解 - 刷野I - Super 题解(Solution) 很明显,先将怪物的血量排序
2024-01-30
#C240129A. The Phantom Menace #C240129A. The Phantom Menace
#C240129A. The Phantom Menace前言(Front talk)To be honest, I was totallyn beaten by this problem. 网址(Website) Problem - J
2024-01-29
#C240129E. Not Another Path Query Problem #C240129E. Not Another Path Query Problem
#C240129E. Not Another Path Query Problem前言(Front talk)数位运算经典题目。 网址(Website) Problem - J - Codeforces 题解(Solution)转化为2
2024-01-29
#C240128D. 最短循环节(string) #C240128D. 最短循环节(string)
#C240128D. 最短循环节(string)前言(Front talk)可能是对哈希不太熟悉的缘故,虽然知道这道题可能用哈希,但是根本不敢往那方面去想。 网址(Website) #C240128D. 最短循环节(string) - 洛谷
2024-01-28
#C240128B. 挖煤(coal) #C240128B. 挖煤(coal)
#C240128B. 挖煤(coal)前言(Front talk)这道题的逆向思维非常的聪明,思维触发点在于前面的对后面的有影响,而后面的对前面的没有影响。 网址(Website) #C240128B. 挖煤(coal) - 洛谷 题解(
2024-01-28
#C240120C. 删数字(number) #C240120C. 删数字(number)
#C240120C. 删数字(number)前言(Front talk)重在“转化”。 网址(Website) 题目详情 - 删数字(number) - Super 题解 - 删数字(number) - Super 题目(Proble
2024-01-20
#D10052.「NOI2007」社交网络 #D10052.「NOI2007」社交网络
#D10052. 「NOI2007」社交网络前言(Front talk)这是Floyd的进阶,我觉得非常的妙。 网址(Website)题目详情 - 「NOI2007」社交网络 - Super P2047 [NOI2007] 社交网络 -
2023-12-29
#C231116D. 最长不下降子序列(lis) #C231116D. 最长不下降子序列(lis)
#C231116D. 最长不下降子序列(lis)前言(Front talk)最长不下降序列的转换真的很妙!( •̀ ω •́ )✧ 网址(Website) 题目详情 - 最长不下降子序列(lis) - Super 题解 - 最长不下降子
2023-11-16
#C231116C. 简单图(graph) #C231116C. 简单图(graph)
#C231116C. 简单图(graph)前言(Front talk) 对每种情况进行枚举,分析,正解并不意味着就一定是所有情况的通解,也有可能是每种情况的解的总和。 网址(Website) 题目详情 - 简单图(graph) - Supe
2023-11-16
#C231116B. 排列(perm) #C231116B. 排列(perm)
#C231116B. 排列(perm)前言(Front talk) 这道题自己推了大部分,但是后面因为方向错了,以及不注重细节的缘故,导致想出了正解但是自身没有意识到,还以为时间超了。 网址(Website) 题目详情 - 排列(perm)
2023-11-16
#C231116A. 玩具序列(sequence) #C231116A. 玩具序列(sequence)
#C231116A. 玩具序列(sequence)前言(Front talk)哈哈哈,结果只需要跑一遍就好了,我还傻傻的跑了两遍。。。 网址(Website) 题目详情 - 玩具序列(sequence) - Super 题解 - 玩具序
2023-11-16
#C231114B. 奇迹(miracle) #C231114B. 奇迹(miracle)
#C231114B. 奇迹(miracle)前言(Front talk)没什么,其实就是转化成括号树就好了,但是之前类似的这种题我还没改出来。。。 网址(Website) 题目详情 - 奇迹(miracle) - Super 题解 -
2023-11-14
#C231114A. 平凡(ordinary) #C231114A. 平凡(ordinary)
#C231114A. 平凡(ordinary)前言(Front talk) 总结一下这道题: 认真读题!!! 网址(Website) 题目详情 - 平凡(ordinary) - Super 题解 - 平凡(ordinary) - Su
2023-11-14
#C231113B. 计树(tree) #C231113B. 计树(tree)
#C231113B. 计树(tree)前言(Front talk)动态规划的题,需要仔细地研究。 其实一般遇到动态规划的题,我都没有往动态规划这方面想,一直在思考怎么“模拟”这个过程,自然也(一定也)想不出来,之后应该多想想对于 等式子的
2023-11-13
#C231113A. 项链(necklace) #C231113A. 项链(necklace)
#C231113A. 项链(necklace)前言(Front talk)怎么老是二分答案?最近都做了好多了。 网址(Website) 题目详情 - 项链(necklace) - Super 题解 - 项链(necklace) - Su
2023-11-13
#C231111A. 种树(plant) #C231111A. 种树(plant)
#C231111A. 种树(plant)前言(Front talk)洛谷月赛的题,感觉还是出的挺好的。 网址(Website)洛谷: 种树 SPOJ:种树 - 题目 题解: 种树 - 题解 题解(Solution)有一个性质:一个数的
2023-11-11
USACO22OPEN-Platinum D USACO22OPEN-Platinum D
USACO22OPEN-Platinum D前言(Front talk)这道题想出了正解!!!ヾ(≧▽≦*)o 但是我不会打 (*╯^╰) 网址(Website)洛谷: USACO22OPEN Hoof and Brain P SPOJ:
2023-11-10
USACO22OPEN-Silver C USACO22OPEN-Silver C
USACO22OPEN-Silver C前言(Front talk)比较简单。(甚至想把这个题的前言删掉) 网址(Website)洛谷: USACO22OPEN COW Operations S SPOJ: 题目详情 - COW Oper
2023-11-10
USACO22OPEN-Silver B USACO22OPEN-Silver B
USACO22OPEN-Silver B前言(Front talk)有趣的题,竟然可以用最小生成树来做,拓扑排序判环也可以。 网址(Website)洛谷: USACO22OPEN Visits S SPOJ: 题目详情 - Visits
2023-11-10
USACO22OPEN-Bronze A USACO22OPEN-Bronze A
USACO22OPEN-Bronze A前言(Front talk)USACO好像很喜欢靠二分答案呢~ 网址(Website)洛谷: USACO22OPEN Alchemy B SPOJ: 题目详情 - Alchemy - Super
2023-11-10
#A1240. 中国剩余定理 #A1240. 中国剩余定理
#A1240. 中国剩余定理前言(Front talk)数学?使劲凹凹就能过了,还不加油? 网址(Website) 题目详情 - 【NOIP模板】中国剩余定理 - 曹冲养猪 - Super 题解 - 【NOIP模板】中国剩余定理 - 曹
2023-11-09
#P10253. 万能遥控器 #P10253. 万能遥控器
#P10253. 万能遥控器前言(Front talk)这是一道大美女(bushi) 好像是首次打这种类似的模拟题,还是挺激动的。( •̀ ω •́ )✧ 网址(Website)题目详情 - 万能遥控器 - Super 题解 - 万能
2023-11-09
#P10252. k-斐波那契 #P10252. k-斐波那契
#P10252. k-斐波那契前言(Front talk)数学一定要好好学,虽然学的时候比较难懂,但是想出来方法就会非常简单 网址(Website) 题目详情 - k-斐波那契 - Super 题解 - k-斐波那契 - Super
2023-11-09
#C231108B. 子序列(sub) #C231108B. 子序列(sub)
#C231108B. 子序列(sub)前言(Front talk)动态规划的题都需要特殊理解,那彻底理解后,这道题对我的提升可不小,明天准备去凹 道难题,再次提升代码能力,今天的 就很好。ヾ(•ω•`)o 网址(Website) 题目详
2023-11-08
#C231108A. 最大公约数(gcd) #C231108A. 最大公约数(gcd)
#C231108A. 最大公约数(gcd)前言(Front talk)我也不知道为什么这样打会是最优解,当时做题的时候我甚至还在思考 到底能不能过,结果这玩意儿 就跑完了,我还搁哪想了半天更优解。( ̄_ ̄|||) 网址(Website)
2023-11-08
#C231107C. 最短路(path) #C231107C. 最短路(path)
#C231107C. 最短路(path)前言(Front talk)没学过的算法呢~开心ヾ(≧▽≦*)o 网址(Website) 题目详情 - 最短路(path) - Super 题解 - 最短路(path) - Super 题目(P
2023-11-07
#C231107B. 残片(garbage) #C231107B. 残片(garbage)
#C231107B. 残片(garbage)前言(Front talk)这道题也是绝笔,我打了半天,结果发现自己的实现非常的复杂,反正今天的题总是因为想出来但是实现的太慢导致没有做对。(→_→) 做题前先想好思路,然后想好用什么打,写好提纲
2023-11-07
#C231107A. 剪发(haircut) #C231107A. 剪发(haircut)
#C231107A. 剪发(haircut)前言(Front talk)此题打了好久,我觉得做题前应该首先想好思路,然后想好实现方式,不能抓着半截就开打,否则只会花费更多的时间,总结下来就是: What - 什么:想好思路; Why -
2023-11-07
#C231106B. 塔(tower) #C231106B. 塔(tower)
#C231106B. 塔(tower)前言(Front talk)做这道题的时候不知道该往哪个方向思考,导致最终没有做出来(也许就算想出来了实现也不会)。 网址(Website) 题目详情 - 塔(tower) - Super 题解 -
2023-11-06
#C231106A. 点分治(tree) #C231106A. 点分治(tree)
#C231106A. 点分治(tree)前言这道题和点分治毛线关系都没有。 网址 题目详情 - 点分治(tree) - Super 题解 - 点分治(tree) - Super 题解观察可得: 性质1:将题目给的图转换成二进制,容易
2023-11-06
#WD231105B. 异或树(xortree)--自编题题解 #WD231105B. 异或树(xortree)--自编题题解
网址 题目详情 - 【NOIP模板】树链剖分 - LOJ模板 - Super 题解 - 【NOIP模板】树链剖分 - LOJ模板 - Super 数据 题解给你一棵有点权的树,开始时根为 1 号点,请你实现以下操作: 换根 一条
2023-11-05
#WD231105B. 异或树(xortree)--自编题 #WD231105B. 异或树(xortree)--自编题
#WD231105B. 异或树(xortree)题目描述给定一棵 个节点的树,初始时该树的根为 号节点,每个节点有一个给定的权值。下面依次进行 个操作,操作分为如下五种类型: 换根:将一个指定的节点设置为树的新根。 修改路径权值:给
2023-11-05
#WD231105A. 自福串(string)--自编题题解 #WD231105A. 自福串(string)--自编题题解
网址 题目详情 - 字胡串(string) - Super 题解 - 字胡串(string) - Super 数据 骗分代码考虑找到每个区间最大值的位置,设区间 表示该最大值 的位置向左向右找到的首个大于最大值 的位置,设区
2023-11-05
#WD231105A. 自福串(string)--自编题 #WD231105A. 自福串(string)--自编题
#WD231105A. 自福串(string)题目背景(啊哦!题目背景不见了,去其他地方找找看吧~) 题目描述前提:是它,不是他/她 一个 自福串 由 数字 构成, 表示该自福串的第 位。 一个 自福串 的子串 表示由 依次拼接
2023-11-05
#C231104A. 构造题(squ) #C231104A. 构造题(squ)
#C231104A. 构造题(squ)前言这个人一次考试四道题怎么才改一道啊? 题目 题目详情 - 构造题(squ) - Super 题解 - 构造题(squ) - Super 代码我的代码#include<bits/stdc+
2023-11-04
USACO23FEB-Silver C USACO23FEB-Silver C
USACO23FEB-Silver C题目来源(From)洛谷:USACO23FEB Moo Route II S(C) - 题目 SPOJ:USACO23FEB Moo Route II S(C) - 题目 题解:USACO23FEB
2023-11-03
USACO23FEB-Silver B USACO23FEB-Silver B
USACO23FEB-Silver B题目来源(From)洛谷: USACO23FEB-Silver Cow Libi(B) SPOJ:USACO23FEB-Silver Cow Libi(B) - 题面 题解: USACO23FEB-S
2023-11-03
USACO23FEB-Silver A USACO23FEB-Silver A
USACO23FEB-Silver A题目来源洛谷: USACO23FEB-Silver Milk Sum(A) SPOJ:USACO23FEB-Silver Milk Sum(A) - 题面 题解: USACO23FEB-Silver
2023-11-03
USACO23OPEN-Silver C USACO23OPEN-Silver C
USACO23OPEN-Silver C题目来源洛谷: USACO23OPEN-Pareidolia(C) SPOJ:USACO23OPEN-Pareidolia(C) 题解: USACO23OPEN-Pareidolia(C) 题目
2023-11-02
USACO23OPEN-Silver B USACO23OPEN-Silver B
USACO23OPEN-Silver B题目来源洛谷: USACO23OPEN-Field Day (B) SPOJ:USACO23OPEN-Field Day (B) 题解: USACO23OPEN-Field Day (B) 题目
2023-11-02
USACO23OPEN-Silver A USACO23OPEN-Silver A
USACO23OPEN-Silver A题目来源洛谷:USACO23OPEN-Silver Milk Sum(A) SPOJ:USACO23OPEN-Silver Milk Sum(A) 题解: USACO23OPEN-Silver Mil
2023-11-02
#C231101A. 茵蒂克丝(index) #C231101A. 茵蒂克丝(index)
#C231101A. 茵蒂克丝(index)网址 题目详情 - 茵蒂克丝(index) - Super 题解 - 茵蒂克丝(index) - Super 分析就是维护单调栈,保证栈内严格单调递减(相等的直接合并),后面暴力拆解输出就好
2023-11-01
#C231028B. 排列(per) #C231028B. 排列(per)
#C231028B. 排列(per)前言(Front talk)开始补之前的 题。 网址(Website) 题目详情 - 排列(per) - Super 题解 - 排列(per) - Super 题目(Problem)给定一个长度为
2023-10-28
#C231025B. 图论(graph) #C231025B. 图论(graph)
#C231025B. 图论(graph)网址 题目详情 - 图论(graph) - Super 题解 - 图论(graph) - Super 题目描述小 有一张 个点 条边的有向无环图,每个点有一个点权,初始均为 。 你需要帮他
2023-10-25