自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(111)
  • 收藏
  • 关注

原创 单元最短路入门及相应例题

dijkstra算法及相应介绍

2024-07-20 20:19:15 985

原创 前缀和、差分简析

简要介绍前缀和和差分,通俗易懂,欢迎查看

2024-07-09 13:54:47 904 2

原创 并查集入门

简要的介绍并查集

2024-05-05 15:01:05 783 1

原创 【动态规划、dp】P1541 [NOIP2010 提高组] 乌龟棋 题解

简要简述dp解决noip题目

2024-08-21 10:03:45 851

原创 【动态规划、dp】P1833 樱花 题解

dp 好题

2024-08-20 10:35:29 968

原创 【动态规划、完全背包】P1616 疯狂的采药 题解

动态规划、完全背包例题

2024-08-20 10:21:38 250

原创 【动态规划、dp】P1103书本整理题解

解决动态规划基础问题

2024-08-19 11:06:09 540

原创 【动态规划、dp】[CSP-J 2022] 上升点列 题解

动态规划好题,解决CSP-J题目

2024-08-18 12:10:55 724

原创 【动态规划、dp】P1091 [NOIP2004 提高组] 合唱队形 题解

动态规划解决NOIP题目

2024-08-17 12:07:24 731

原创 【动态规划、dp】P2858 [USACO06FEB] Treats for the Cows G/S 题解

算法解决USACO典型动态规划

2024-08-17 11:46:16 1020

原创 【数学、动态规划】[NOI2000] 青蛙过河

数学推理好题

2024-08-16 13:55:48 998

原创 【前缀和】P1115最大子段和

简析前缀和好题

2024-08-16 12:10:36 979

原创 【动态规划,dp】P1044[NOIP2003 普及组] 栈 题解

栈的题解,dp好题

2024-08-16 11:51:33 750

原创 [NOIP2007 普及组] 守望者的逃离 题解

动态规划好题

2024-08-14 12:14:45 1077

原创 【并查集、树的直径】P2195 HXY造公园 题解

树的直径好题

2024-08-13 13:25:18 804

原创 青甘环线游记|day(9~10)|祁连山大草原、黄河

海拔高度在4000米以上的地方,称为雪线,祁连山的雪线之上,常常会出现逆反的生物奇观。在浅雪的山层之中,有名为雪山草甸植物的蘑菇状蚕缀,还有珍贵的药材——高山雪莲,以及一种生长在风蚀的岩石下的雪山草。青海的小溪和湖泊都是冰凉的。不似甘肃“大漠孤烟直”的荒凉沧桑,青海(“中华水塔”)少了几分大漠的豪迈,却多了几分水的柔情。低矮的灌木丛在海拔的压力下坚韧的向上生长着,也许也有水的缘故。从甘肃返程青海,沿途因为要前往祁连山大草原的人很多,加之车道来往一共就只有两条,有些车去另一个车道插队,堵在路上了。

2024-08-12 22:28:09 407

原创 【构造、思维题】 CF743C Vladik and fractions 题解

思维题

2024-08-12 13:36:56 819

原创 【exgcd 扩展欧几里得算法】[ABC340F] S = 1 题解

exgcd 和一次函数解析式的巧妙运用

2024-08-11 18:42:52 962

原创 【exgcd】CF7C Line 题解

exgcd 的妙用

2024-08-11 18:07:42 396

原创 【exgcd】P1516 青蛙的约会 题解

用exgcd解决经典问题

2024-08-11 17:55:18 900

原创 青甘环线游记|day(8)|七彩丹霞、平山湖大峡谷

到达二三号线分界点,有坐小卖部落座于其中,店主应该是夫妇二人,吃的和喝的还挺多,门口飘着“烤肠~雪糕~泡面~~”的声音。果断选择3号线,爬旋转台阶。大自然的力量是巨大的,更是美妙的,远望还有几个U型的土堆,是被自然风化的,如同半个断头台(好奇怪的比喻,但我第一反应就是路易十六)。大地的条纹是波浪形的,一条一条如同五彩的丝带,一直蔓延到天际。想鼎力支持的一个景区,喜欢徒步的和喜欢避开人流的一定要去,虽然比较冷门(因为正常的青甘环线不包括这里,旅游团也很少来这),不过也就是这样恰好造就了平山湖大峡谷的美妙。

2024-08-10 14:05:18 791

原创 青甘环线游记|day(7)|嘉峪关、悬壁长城、天下第一墩

面馆面是一人十八块,小菜另外点。小菜有十五碗,各有各的特色。第一次六个人各一碗面,米黄色。加小菜是依次加过去。面吃完了,服务员会接着上第二种面(好像是紫薯面),在吃最后一碗面时才配上汤。小米糕又暖又糯,金黄色的很有嚼劲。下图即为十五种配菜。陕北面馆,风俗却是别样的独特。

2024-08-09 15:20:27 336

原创 青甘环线游记|day(6)|敦煌书局、莫高窟、鸣沙山月牙泉

莫高窟现有洞窟735个,保存壁画4.5万多平方米,彩塑2400余尊,唐宋木构窟檐5座,是中国石窟艺术发展演变的一个缩影,在石窟艺术中享有崇高的历史地位。后被一个道士发现内部藏有许多稀世珍宝(有两种说法,一种是为了避难而遗留在这,一种是这里是作为仓库使用的),将其卖给外国人,并修缮了上图的保护措施。莫高窟在旺季分为正常票(配两个电影和导游,8个窟,每天6000张,推荐提前预定)和应急票(只有4个窟,每天12000张,还供不应求)。四周都摆放着有关敦煌的书,前往楼上,还看见些许办公的地方。

2024-08-08 11:59:08 900

原创 青甘环线游记|day(5)|翡翠湖、阳关、又见敦煌、敦煌夜市

到终点站时情况略有改善,左边为蓝色池子,右边为绿色,较为美观和便利。敦煌夜市,也称为沙州夜市 ,位于阳关东路,是敦煌最大的夜市,这里是丝路美食和和丝路工艺品的聚集地 ,因为具有鲜明的地方特色和浓郁的民俗风情,被誉为敦煌“夜景图”和“风情画”。从阳关景区进入,经过几个仿古代的城楼,就来到了观光车站旁,还有骑骡子等服务,但又贵又慢,还很热,简直就是花钱买罪受。敦煌夜市在我们到的时候(10:00)刚好是晚上最繁华的时候,但最火爆的还是蜜雪冰城(不知道是不是便宜的缘故),和表弟、爸爸点了3杯饮料,16rmb。

2024-08-07 10:14:02 852

原创 青甘环线游记|day(4)|315国道,水上雅丹,东台吉乃尔湖

之前这里曾经有卖咖啡的,它们占着好的位置,要求游客买一杯30元的咖啡才能提供合适的位置,以一天300个游客购买算,每日赚的钱好几千(扣掉成本费)。因为一次拉着总共价值两千万的火车从坡顶开下来(后半段很难刹住车),为了躲避拍照的游客只能选择翻车,保险又没买全,经过多方协调后,这里禁止下车拍照。四周都是戈壁荒漠,草都少见,更别提牛羊了。U型公路又称为网红公路,位于青海省海西蒙古族藏族自治州格尔木市G315国道,因路面随起伏的地势飞舞,仿佛直指苍穹的天路,被称为“中国版66号公路”,是青海网红打卡地。

2024-08-06 12:28:05 1046

原创 青甘环线游记|day(3)|茶卡盐湖、大柴旦

上午9点左右到达茶卡盐湖。因为人多,门口听师傅说有上万个车位,分为天空一号和天空之镜。原本几年前只有天空之境,后因一些原因原本建设天空之镜的老板又建设了天空一号。两者主要区别在于天空之境有小火车,因此天空之境去的人远多于去天空一号的,淡季天空一号更是几乎没有人。通常来讲茶卡盐湖指天空之镜。

2024-08-05 07:49:34 375

原创 青甘环线游记|day(2)|西宁、青海湖

西宁市地处中国西北地区、青海省东部、湟水中游河谷盆地,是青藏高原的东方门户,古“丝绸之路”南路和“唐蕃古道”的必经之地,自古就是西北交通要道和军事重地,素有“西海锁钥”、海藏咽喉之称,是世界高海拔城市之一,青海省的政治、经济、科教、文化、交通和通讯中心,也是国务院确定的内陆开放城市,中央军委西宁联勤保障中心驻地。听师傅讲,青海湖原先有2500万只,因为人为过度捕捞,10年前就只剩下原先的1/5,现如今,随着它被列为国家二级保护动物,这几年它数量越来越多了。说来神奇,西宁机场不在西宁,而是在海东市。

2024-08-04 16:17:26 871

原创 青甘环线游记|day(1)|兰州

航班经停万州,再到兰州。下图为飞机上拍的照片,不知道为什么窗户上有结晶的东西(?在飞机上拍的航线图,但是有点模糊。下午6点左右到达兰州,转城际高铁,到达兰州西。在飞机上好像还看到长江(或者是它的支流)

2024-08-03 09:12:29 384

原创 P1340 兽径管理 题解|最小生成树

文章主要讲述了利用克鲁斯卡尔算法及优先队列巧妙降低时间复杂度的题目,欢迎浏览,感谢各位点赞收藏,你们的鼓励是我创作的动力

2024-08-01 16:08:11 508

原创 P10477 Subway tree systems 题解,c++ 树相关题目

字符串好题,树的搜索,递归,枚举,欢迎浏览!!!

2024-07-31 16:43:52 790

原创 P9648 [SNCPC2019] Unrooted Trie 题解

树上遍历思维题,欢迎浏览!

2024-07-30 16:24:19 549

原创 有用网址合集,欢迎收藏

有用的一些链接,可以收藏

2024-07-26 10:24:08 166 2

原创 P9304 「DTOI-5」3-1题解,c++树的遍历例题

树的遍历典型例题,欢迎浏览!

2024-07-26 10:21:18 1145

原创 P1608 路径统计 题解

解决洛谷绿题

2024-07-25 11:33:08 1049

原创 简析Memcached

简析memcashed

2024-07-13 17:11:46 669

原创 CF1208A 题解

本文简要阐述了相应题目做法

2024-07-13 16:11:51 728

原创 Zoom 视频会议软件使用

zoom介绍

2024-07-12 16:53:20 602

原创 一份简单的数学作业 2(Math 2)题解

导数的简易计算

2024-07-12 14:01:50 720 1

原创 sklearn基础教程简述

sklearn 简析,帮你迅速了解

2024-07-11 12:28:19 877

原创 简析开源项目有哪些机遇与挑战

开源项目作为软件开发和创新的主要推动力,尽管其有着显著的优势和积极的发展趋势,但也面临着一些独特的挑战

2024-07-11 10:09:58 912

P9648 的小数据,d

Recall the definition of a trie: A trie of size � n is a rooted tree with � n vertices and ( � − 1 ) (n−1) edges, where each edge is marked with a character; Each vertex in a trie represents a string. Let � ( � ) s(x) be the string vertex � x represents; The root of the trie represents an empty string. Let vertex � u be the parent of vertex � v, and let � c be the character marked on the edge connecting vertex � u and � v, we have � ( � ) s(v) = � ( � ) + � s(u)+c. Here + + indicat

2024-07-30

https://www.luogu.com.cn/problem/solution/P8595

https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem/P8595 https://www.luogu.com.cn/problem

2024-07-09

SP27683 题解 sp

Every tourist visiting our city must visit the May 4 avenue. There are N houses, numbered from 1 to N. There are P _{i} i ​ people living at house i. The statistic institute is procedding with the survey this year. They will make many queries about the avenue's population. For each query, two numbers A and B, with A <= B, are given. You must determine the total number of people living in all houses from house A to house B, inclusive. Hope this files can help you in many ways.like

2024-07-09

c++ abc159f AC 代码

c++ abc159f AC 代码,适合经常写atcoder的人进行访问。同时,这也有助于你学习c++,你也可以拿此数据进行调试、对拍,找出你的错误。 Given are a sequence of N integers A 1 ​ , A 2 ​ , …, A N ​ and a positive integer S. For a pair of integers (L,R) such that 1≤L≤R≤N, let us define f(L,R) as follows: f(L,R) is the number of sequences of integers (x 1 ​ ,x 2 ​ ,…,x k ​ ) such that L≤x 1 ​ <x 2 ​ <⋯<x k ​ ≤R and A x 1 ​ ​ +A x 2 ​ ​ +⋯+A x k ​ ​ =S. Find the sum of f(L,R) over all pairs of integers (L,R) such that 1≤L≤R

2024-07-09

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除