洛谷杂记第21页

【CF】CF-1878E真题Iva&Pav线段树+二分题解

题目传送门：Iva&Pav-洛谷题目大意给定数组a和其长度n，有q次询问，每次给出,求最小的r使得（无解输出-1）(注：本文出现的所有符号全部代表位与运算！)

起床气233·2024-01-13 20:59

【BFS模板】B3625 迷宫寻路

题目传送门：迷宫寻路-洛谷大意给定一个n×m的矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于(1,1)(1,1)的位置，问能否走到(n,m)位置。

起床气233·2024-01-13 19:15

2019杂记（31）我想打人

“我想打人！”我在心里大吼！早早醒来，嗓子疼得想针扎。从英国回来一个月了，嗓子怎么都不见好，还越来越厉害。本想发个朋友圈，发泄一下自己的负面情绪，然后博取别人的关注，左找右找，却找不到一张合适的图片。算了，有这个劲头发朋友圈，还不如起床给自己弄点早餐，然后去看医生。本来我的父母和老师没有教过我打人骂人，自学也没有学会。小时候是个不让父母操心的乖乖女，长大后也是一个不让领导操心的乖乖下属。其实，不是

宁超群·2024-01-13 16:41

2018年12月读书笔记

看书看公众号的杂记。1.

飞行的奋进号·2024-01-13 13:49

「碎语杂记」一些眼镜蛇效应的事儿

看了篇文章，学到了一个效应，眼镜蛇效应。讲的是眼镜蛇效应，却是从老鼠开始讲起。文章先抛出了一个问题。说假设打死一只老鼠奖励1000元，老鼠多久会灭绝？然后自问自答地说，那样老鼠很可能不仅不会灭绝，反而会越来越多，可能有人会为了1000元的高额奖励，饲养老鼠来谋利。这事儿听起来有些不可思议，历史上在有些地方确实发生过。据说1900年前后，统治越南的法国殖民者就做过奖励捉老鼠的事儿。当时的越南总督叫保

简叔老魏·2024-01-13 11:20

ET服务器框架学习笔记-杂记（ETTask,async,await）

ET服务器框架学习笔记-杂记（ETTask,async,await）这篇文章主要解释ET服务器框架中的ETTak相关，异步相关，async与await相关文章目录ET服务器框架学习笔记-杂记（ETTask

kylinok·2024-01-13 06:43

换根DP求树的重心/求最小距离和

]表示树中所有点到结点i的距离和 dp[son]=dp[pos]+(Size[1]-Size[son])-Size[son];//状态转移方程预处理预处理出所有Sizedfs预处理出dp[1]dfs洛谷

louisdlee.·2024-01-13 02:56

2019杂记（117）先做作业好？还是先耍好？

和家长沟通，我总是会强调吃饭，睡觉和运动。感觉这三点怎么强调都不过分。吃饭，我能看到孩子中午的状态。早餐，晚餐只能靠家长。孩子的用餐习惯和用餐礼仪，也需要家长全力配合才有效果。曾经有个长得胖胖的孩子，吃饭总是狼吞虎咽，和他沟通多次没有效果。家访中发现，孩子在家里吃东西也是狼吞虎咽，没有节制。和家长沟通后，家长才意识到，原来吃东西也需要引导。科学吃饭，养成专注吃饭、细嚼慢咽的习惯更有利于身体健康；关

宁超群·2024-01-12 20:27

毕业杂记——一生甘为臭老九

在接到领取毕业证通知的那一刻，我脑海里就冒出来一个想法，我该写一篇什么样的文章。但是为什么要写，我一时说不清楚，借用朋友的一句话——装个逼还要讲优雅。关于给文章拟题目的问题我想了很多，诸如“今天我们毕业啦！”（听起来像SB）、“愿我出走半生归来还是少年”（我可不想五十年后接到通知让我回校补考）和一些从鸡汤文里面选出来的杂句，看上去捉摸不了具体的中心思想。在昨天拿到毕业证以后，我心里隐约出现了一个标

大了一岁丶·2024-01-12 14:25

杂记

图片发自App看村上的短篇总是撩人情思。一年前来到了这个陌生的几乎想要逃离的城市，现在竟会变得如此熟悉，一切都这么不可思议。在这儿遇见了很多人，有喜欢的也有异常讨厌的，尤其是遇见了那个令我心动的女孩。我当时死乞白咧地邀请她和我出去玩，她终于同意了。我问她就答，我说她也听；我不问，她就不答；我不说，她也不问。总之对我没有好奇心。我明白了。爱情呐，总是盲目的。你所爱的人爱别人不是很正常吗？《四月是你的

南南去·2024-01-12 10:21

439 - Knight Moves （UVA）

题目链接如下：OnlineJudgeUVA439骑士的移动-锦依卫议事堂-洛谷博客这里有好几个特别厉害的解法...先存着慢慢看。

天天AZ·2024-01-12 09:51

结构体的一些小技巧

有一天在写洛谷的一道题的时候，我想出来大概思路，但是有几步我想破头也无法实现。后来看了题解，发现原来结构体可以这样使用。

louisdlee.·2024-01-12 08:56

假设法做线段树

P3373【模板】线段树2-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3373ps：（sum、add、len、mul，分别表示当前区间的区间和

louisdlee.·2024-01-12 08:56

《洛谷深入浅出进阶篇》简单数据结构

本篇文章内容如下，请耐心观看，将持续更新。简单数组简单栈简单队列简单链表简单二叉树简单集合图的基本概念二叉堆线段树树状数组与字典树线段树进阶简单数组：STL可变数组vector"我们首先要知道这个容器有什么特性，然后它是咋创建的、然后要知道这个东西最常见的功能，访问，查找，删除，修改，添加……是如何实现的。再接着，我们尽可能了解一些这个容器的常见函数的使用，还要知道它的时间复杂度。那么这个容器，你

louisdlee.·2024-01-12 08:25

资料 | （南宋）时姓人名——[南宋]周密《武林旧事》

作者按照“词贵乎纪实”的精神﹐根据目睹耳闻和故书杂记﹐详述朝廷典礼﹑山川风俗﹑市肆经纪﹑四时节物﹑教坊乐部等情况﹐为了解南宋城市经济文化和市民生活﹐以及都城面貌﹑宫廷礼仪﹐提供较丰富的史料。

叶冷随记·2024-01-12 08:32

冬日杂记（三）

冬日的夜里万般寂静，月光似银一样的色彩，洒落在盛满雪的枝头，坐在电脑桌前，耳机里放着你喜欢的歌，迟迟不肯关掉电脑睡觉，因为耳机中不仅仅只有你喜欢的歌，还有我喜欢的你的声音呀！你在我不经意间的哼调时，马上就会说出这个歌名，就像我在川流不息的人群中一眼就可以确定你的背影。对着电脑傻笑，想象着你躺在床上抱着手机的可爱模样，你就像是我生命里的那只美丽蝴蝶。

陌路谦歌·2024-01-12 07:35

日常小事杂记之断舍离

今天，100多G的手机显示内存不足10％，让我讶异和蒙圈。以前十几G的用两年才会爆内存，没想到现在这个还不到两年就爆内存了，但是数据储存量却是之前的几倍有之。于是，打开手机管家，一看才知道，竟然储存着那么多的垃圾信息，难怪手机空间存储量不够了。花了半个多小时的清理，发现效果并不明显，看来，做什么事情都需要有计划的进行，包括断舍离也一样。

ycl20201026·2024-01-12 06:12

复试 || 就业day13(2024.01.09)算法篇

文章目录前言统计一致字符串的数目盒子中小球的最大数量唯一元素的和最长的美好子字符串***仅执行一次字符串交换能否使两个字符串相等前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注

辰chen·2024-01-12 04:30

病中杂记

我希望抗过这次病毒性感冒，却没有。看来有些事自己是无法把握的，其实我不是娇气的人，发烧39度以下基本上没感觉，照样做事。而今天难得的冬日暖阳，我却觉得自己身体不停地抖嗦，几乎要缩成一团，人无力地像一根面条。然后自己去看中医。量了一下体温，40度。我身体不停地抖，全身疼，骨头酸软，没有一点点力气，幸好意识清醒，我跟张医生开玩笑说，高烧不会烧坏脑子吧？我本来就笨，他回答，你还能这样说话说明脑子还好。李

卧山看云·2024-01-12 02:50

Codeforces Round 918 (Div. 4)F题归并逆序对

Problem-F-Codeforces————可以先练道逆序对的题：P1908逆序对-洛谷|计算机科学教育新生态(luogu.com.cn)原理概括：（abcd当做一组降序的4个数，现在进行归并）//

DBWG·2024-01-12 00:35

杂记

这个暑假，我报了舞蹈班，学了航海模型，并参加了比赛，虽然说没拿到奖，其实本来我是可以拿奖的，但后来一个女生的船坏了，要拿我的船跑一下，我想着也没大问题就同意了，结果被裁判发现，我们俩都没分了!我那天下午哭了一下午，那个女生为了哄我给我买了一根随便，但还是好伤心⊙﹏⊙本来我还报了一个车模，但是因为还要去北京看病，无奈也去不了了，我最想去的还是车模比赛，航海比赛去不去都无所谓了，但是我就是特别想去车模

严寒君·2024-01-12 00:38

CUDA 学习 1

CUDA学习1GPU简介CPU与GPU适用方向CPU与GPU线程的区别CUDA杂记API的级别分类CUDA的应用组成编译器程序步骤限定符共享内存动态共享内存静态共享内存同步kernel核函数限制性能优化

易日·2024-01-11 22:15

今日杂记

今天早上起来，周同学好像就没无精打采的。问他哪里不舒服？他又说不出来，就是觉得没精神，不想动。我立刻紧张起来，不会是生病了吧？天气不稳定，最近半个月，气温像是坐过山车，一会儿冲上三十度，热得像夏天；一会跌倒十来度，冷得穿毛衣外套。这不，天气预报说今天降温。难道着凉了？我摸了摸他的额头，应该没发烧。还好，多喝水，观察吧。十点多，去上了一个大号。最近做美食太多，吃太饱了？他说今天只吃一点瘦肉就好了，其

随遇而安SZ·2024-01-11 21:29

清明杂记

时至清明，又回到了枫桥。每年的这个节假日，老妈会给我打电话让我回家过清明。我都会回到爸妈身边，跟着老爸老妈，带着儿子和侄子去上坟，给爷爷奶奶烧一柱香。这几年，哥的婚姻稳定了，就由他们提前几个礼拜去上坟。还有每到双休儿子回家我会忙着做他想吃的，再一个儿子回来只在家待一天，也实在没时间回枫桥。老妈也就不再打电话给我让我回家上坟。可每到了清明，我就会回家，带着孩子去野外剪马兰头、拔笋、摘艾叶、摘茶叶、摘

卿若安·2024-01-11 20:02

基础数论之素数筛【C++算法竞赛】

由于下周要去做天梯赛的培训……浅浅回忆一下数论是个什么东西，当备课了直接从备战快进到备课TAT打开了已经打入冷宫多月的洛谷……让我想想讲课思路本文主讲整除理论中的素数筛整除理论素数筛素数的定义：质数又称素数

永远在Debug的小殿下·2024-01-11 19:46

家庭杂记 2021.11.17

1今天继续复习姜老师的笔记，看到答疑里有个家长提问：”大娃对读书没有主动的兴趣，该怎么办？“姜老师的答复真是霸气，“对大娃来说，读书是必须要做的，花式鼓励可以有，但他不是小孩子了，妈妈不能太软。学习没得商量，要求必须坚持，这是必由之路，所有该坚持的都做起来。妈妈不要有内疚感。”哈哈，女神就是女神呐，我觉得我就是没做到该硬的时候硬起来，总是一边做，一边心里还带点内疚感。今晚没有服软，但也没有太强硬，

怡然自得的花花·2024-01-11 13:08

「碎语杂记」大学那些事儿14——那些闻名一时的教会大学们

image.png民国时期，中国的大学大致有三种类型。一类是以国立大学为代表的政府办大学，比如中央大学、国立山东大学、国立浙江大学等。解放后，这部分大学都被人民政府接管，1952年高等教育院系调整虽然进行了拆分调整，但大都保留了下来，现在历史悠久的大学，大都由此发展而来。还有部分省立、市立大学，数量不多，影响也不大。第二类就是教会大学。由基督新教教会和天主教教会在中国开办的大学，“南齐北燕”、医学

简叔老魏·2024-01-11 13:08

随心随笔-杂记

今天第五次核酸检测，外面的空气特好，清列，冷静，人行路上路上还有雪，但是大路上已经很干净了。今天路上的车好像比每天多一些，忽然想到，这时候倒是很适合在路上练车。今天买菜，买了很多，现在家里的菜可以吃一周了，省心今天心脏不舒服，隐隐的疼，因为昨天没有睡好，还被儿子吓了一大跳，哎，我的小心脏实在不适合大动作，又得吃药啦今天需要完成的几项作业都请了假，也没有读经，心里因为有未完成事件而不舒服，但一转念，

范小小的小小生活·2024-01-11 12:18

杂记思绪整理反思自省

1.生命中出现的难相处的人，也许是上天提醒你，透过他们的乖张讨厌，提醒你看见他们怜悯他们。即使什么也做不了，也可以为他们祈祷。可怜的人通常也披着可厌的外衣，就像有人说可怜之人必有可恨之处，可是谁又不需要怜悯呢？或轻或重。只是有人看起来程度更深一些而已。2.停止内耗、自己消耗自己，通过无休止的忧虑、愁苦、自责、后悔、漫无目的、虚荣、恐惧、怀疑、嫉妒……耗尽自己，使自己电量不足；停止和别人耗；专注在有

味淡·2024-01-11 12:34

MIPS指令集及汇编

MIPS指令集及汇编一、MIPS简介：二、MIPS体系结构1.寄存器特点：2.整数乘法单元和寄存器3.寻址方式4.存储器和寄存器中的数据类型三、MIPS指令与汇编1.指令格式2.寻址方式3.指令系统四、杂记

「已注销」·2024-01-11 08:17

2019杂记（26）那迷人的声音

走进教室的时候，孩子们正和音乐老师轻轻唱着一首曲子，眼神专注，神情自然，都陶醉在歌声里。他们的歌声就像磁铁，深深地吸引了我。以前怎么就没有发现他们的声音这么好听？一个男孩的声音突然大了一些，显得刺耳，极不和谐。老师用轻轻柔柔的声音说：“来，跟着老师，轻轻唱，不着急，和大家的声音一样大就可以啦！”很快，歌声又让人陶醉。我听着歌声，心里不由自主地想要和他们一起唱。让这样活泼的一帮孩子安静地、投入地歌唱

宁超群·2024-01-11 07:56

杂记

图片发自App我知道站得再高，记忆也装不下全世界。即使登上最高的峰，一切依旧。当我位于海拔1600米时，挡住我眼的是高楼。不知道是人类太过自信，还是自然从来如此高傲。我们能解释雨的产生却无法阻止它的降落。（丁酉年六月初七公元2017-6-30）图片发自App

历久弥新·2024-01-11 07:45

CF1305C

洛谷题目链接Codeforces题目链接分析一道奇奇怪怪的题……我们知道一个数对mmm取余的余数最小为000，最大为m−1m-1m−1，所以根据鸽巢原理，如果n>mn>mn>m，则必会有两个数对mmm取余相等

欧耶2023·2024-01-11 05:49

CF1165E

洛谷题目链接Codeforces题目链接分析如果只算区间111到nnn的话那么将aaa升序bbb降序排序即可。

欧耶2023·2024-01-11 05:49

CF1270C

洛谷题目链接Codeforces题目链接分析首先你要知道：a⊕a=0a⊕0=aa\oplusa=0\\a\oplus0=aa⊕a=0a⊕0=a记a1+a2+⋯ana_1+a_2+\cdotsa_na1+

欧耶2023·2024-01-11 05:46

C++ 并查集算法

优化并查集1、路径压缩2、按秩合并带权并查集扩展域并查集并查集例题推荐洛谷：

允彦·2024-01-11 05:10

2022-11-24 杂记

今天儿子在北京的封控又后延了五天，于是接着又给他多订了五晚的酒店房间。上午儿子也电话咨询了考试中心，答复说申请借考的时效已经过了，不能改考场了。钱是身外之物，花费这些都是小事，希望能顺利参加考试上午和老黄微信聊了一会儿，说到了儿子滞留在北京酒店的事，他建议尽量换个靠谱的地方住，保证考试几天不被封控，能顺利进考场。既然儿子爸爸不关心，我第一个想法是联系他在京的好同学。先联系了印象中神通广大且之前超级

南下飞鸿踏雪泥·2024-01-11 04:59

资源分享栏目一直会更新

[洛谷OJ平台](https://www.luogu.com.cn/)3.[ChatGPT](chat.openai.com)4.

theRavensea·2024-01-11 02:14

2019-12-21

一样爱你的生活杂记（三）连续下了好几天的雨，阴冷的冬天最适合吃火锅了。昨天和闺蜜约好了一起带着孩子去吃了火锅。我们认识的时候，还都是刚从学校出来的青涩女孩儿，转眼间孩子已经都赶上我们高了。

一样爱你·2024-01-11 02:58

晨中漫步杂记

文/無咎据说非洲某些地方就是因为物质丰富（主要是吃的，比如水果），所以他们不种地，饿了就到树上摘果子吃，吃饱了就找女人生孩子，然后在地上挖个坑睡觉。热带和亚热带的区别不是太大，水果也一样丰富，四季都有吃的。只是现代人类数量太多，树上的果子不够吃了。我相信，被别人的老公注视的女人或被别人老婆注视的男人，都会生出奇怪的感觉。当被注视后，希望我们不要想太多。那或许只是因为自己的拉链没拉好。又或许是因为非

郜閒·2024-01-10 23:36

贵州桂林七日游杂记

离开熟悉的三寸之地，在炎热的夏季不管去到哪里，对我来说是8月最兴奋的事儿，也是面对即将开始的新学期工作最好的鼓舞，好的旅行除了带上好心情好体力，当然离不开会照顾人可爱又聒噪会解闷的小伙伴啦！那我就负责每天的记录吧，拍一拍写一写，留下这一路的记忆。day1：镇远古镇√出行：✈️温州机场7:15一贵阳龙洞堡机场9：50，机票840元。动车k948贵阳一镇远11点05分一14点53分，火车票41.5元。

lyy1221·2024-01-10 21:38

复试 || 就业day11(2024.01.07)算法篇

文章目录前言数组序号转换检查整数及其两倍数是否存在有多少小于当前数字的数字上升下降字符串找出数组中的幸运数统计最大组的数目前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注

辰chen·2024-01-10 21:19

杂记

今天一大早5:30就醒了，坚持了那么长时间，现在都成了规律的，一大早就醒过来。洗漱好之后去河滨路散步跑步一个来小时。精神气爽。吃完早餐之后打算去拔智齿。到了牙诊所，等了前面框牙齿的那个患者。等了差不多一个小时。牙医生开始询问，我说去年拔了那两个智齿，今年在拔这颗智齿，他说我这颗是，不好拔牙。因为这个也下床牙，自己是侧着长的。他说去年给我拔了那右边一颗，吓得要死。让我回去把体质养好了再来拔，他老婆又

坚强的柠檬·2024-01-10 21:25

洛谷——P1069 [NOIP2009 普及组] 细胞分裂(分解质因数，唯一分解定理)

文章目录一、题目[NOIP2009普及组]细胞分裂题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解1.基本思路：2.代码：一、题目[NOIP2009普及组]细胞分裂题目描述Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks博士手里现在有NNN种细胞，编号从1∼N1\si

JIAN LAI·2024-01-10 20:51

你是我仅有的无法动摇的喜欢

你是我仅有的无法动摇的喜欢今日杂记铺你是我的刚刚好，总是那样恰到好处.你是我伸手抓挂在树上的风筝时脚踩的那只板凳，让我刚好够到风筝又不致跌落，给我适当足够的安全感.你是从窗帘隙中洒落出的光，恰好透过窗台上摆放的棱镜在我暗灰的书页上色散出一道彩虹般的颜色

今日杂记铺·2024-01-10 17:41

洛谷 P8682 [蓝桥杯 2019 省 B] 等差数列

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中NNN个整数。现在给出这NNN个整数A1,A2,⋯ ,ANA_1,A_2,\cdots,A_NA1,A2,⋯,AN。（注意A1～ANA_1～A_NA1～AN并不一定是按等差数列中的顺序给出)，小明想知道包含这NNN个整数的最短的等差数列有几项？分析注意到因为要求最少项数所以数列两端不会再添加数，由于不按顺序给出序

欧耶2023·2024-01-10 17:07

CF1862F

洛谷题目链接Codeforces题目链接分析观察到不管怎么打打完所有怪物的总能量是不变的，统计打完所有怪兽的能量和，记为sumsumsum。

欧耶2023·2024-01-10 17:37

[ABC334E] Christmas Color Grid 1

洛谷题目链接Atcoder题目链接分析发现将每个红色连通块涂成绿色连通块后，绿色连通块个数会加一，但是如果这个连通块之前已经跟绿色连通块相邻，则连通块数量减一。