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