洛谷杂记

碘城杂记

我不太确定，我现在是否已经适应了这个环境，我不太确定，我现在是否又活在了舒适圈里，我不太确定，我现在都否又活成了以前的老样子。来开阳这个小县城已经一个多月了，从十月二十二号入职至今，我的心境已经发生了很大的转变。总的来说，刚来的时候，对于一个全新的环境，我总是报着极大的热情去面对生活，总是以积极的状态去对待工作。但也是在开始的时候，在刚来的时候，我才会去思考做这份工作的得失，去考虑自己是否需要换工
28f7f0e3b318·2024-01-16 03:57

我用手臂撕开黑夜

这是的第一篇杂记，用它激励着我坚持写作好了。有幸看到文章的你们，我希望我们一辈子都不要见面，愿你们永远都在希望和爱中沉溺。
_苏荷·2024-01-16 01:27

单调栈和单调队列的模板题

单调栈题目【模板】单调栈-洛谷解题单调栈的模板题单调栈就是说，栈内元素始终存在单调性。我们通过维护一个单调栈，可以很容易求出数列中一个数前/后第一个比他大/小的数。这是怎么实现的呢？
mlww-·2024-01-15 18:30

No.345 杂记

Ifyoudon'tgetwhatyouwant,yousuffer.Andevenwhenyougetexactlywhatyouwant,youstillsuffer,becauseyoucan'tholdontoitforever.——《和平战士》很喜欢上面这段话这两天集中地和Frank和香香在一起吃饭聊天，收获颇丰。Frank:Frank说他不喜欢身上带着“传统范儿的人”，所以我姑且算他是
金笛Jindi·2024-01-15 17:14

梦中受启示（果园杂记，20180917）

这些天，为了写好自家的杏花馆，我好似生活在前朝，与祖先对话着。微信尽量不看，看得也少。上祖还真出现在梦境里几回，特别是祖父母，还有爷娘，他们一个个向我走来，对着我笑嘻嘻的，嘴巴张着，就是听不到说些什么，不过醒来又觉得脑中植入好多信息，有些没有理顺的情节突然间豁然开朗了，是梦中得来的灵感吧。为了让家中残存的资料丰富，我不停地联系浙江的亲眷。和堂哥通话一两个小时也不舍得将手机放掉，凭我直觉，堂哥也是蛮
幼兰_4a64·2024-01-15 16:15

【杂记第二篇】心情随笔之打油诗

中秋节了，原创了一首打油诗，怕忘记，仅在此记录贻笑大方！苍穹挂月仅自知，嫦娥寻情觅何时。羿者擎弓力尤在，心阙已无旧时痴。一者天，二者地，举杯遥祝月满别，拂尘落足人圆节。古时月满或有缺，今朝人醒或亦眠。但求年年岁岁时，众人朝朝暮暮全。如竹节高可登顶，来时各行得状元。本想写心情，但又不能免俗，搞得不伦不类！图一笑尔！
独孤星雪·2024-01-15 15:38

模拟和高精度简单总结（依靠洛谷题单）

洛谷模拟与高精度题单已经完成，对一些知识点和用法进行记录一下。以后能用到也可以参考。
直接AC好吗·2024-01-15 11:19

最大乘积#洛谷

题目描述一个正整数一般可以分为几个互不相同的自然数的和，如3=1+23=1+23=1+2，4=1+34=1+34=1+3，5＝1+4=2+35＝1+4=2+35＝1+4=2+3，6=1+5＝2+46=1+5＝2+46=1+5＝2+4。现在你的任务是将指定的正整数nnn分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。输入格式只一个正整数nnn，（3≤n≤100003\leqn\leq10
直接AC好吗·2024-01-15 11:48

【深基9.例4】求第 k 小的数#洛谷（MLE）

题目描述输入nnn（1≤nvalue_mid:right-=1whilemapp[left]
直接AC好吗·2024-01-15 11:47

背包九讲（一）01背包

1.2经典例题洛谷P1048[NOIP2005普及组]采药2.思路2.1基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择取或不取。考虑如何将问题转化成规模更小的子问题
超哥聊信奥·2024-01-15 09:17

杂记：使用 mac 和 windows 以及编辑器的总结

Chrome扩展Grammarly语法检查DMIntegrationModuleidm下载扩展JSONFormatterjson格式化查看uBlockOriginAdblock油猴任意网站都可以使用的脚本管理工具Mac快捷键整理截图到剪贴板shift+command+control+4(不按shift存储为文件)切换输入法：control+空格切换到上一个输入法应用之间切换：command+tab
yuluo_YX·2024-01-15 07:57

杂记（二）

周六晚上，认认真真看了一遍《肖申克的救赎》，其中都没有太多的感想，但在最后两位主角在沙滩上再次相见的时候，忍不住想哭。希望能够支撑着我们活下去，熬过苦难，重获自由。敬佩安迪意志的坚定，对自由的渴求。无论打击有多大，都能够继续活下去，可见希望是多么强大的东西。在监狱中度过大半辈子，那种惯化的确让人对新的生活产生恐惧，无法逃离过去。海上钢琴师的一辈子就在轮船中度过，所以他已经成为轮船的一部门，无法离去
童言AND无忌·2024-01-15 06:57

Codeforces Round 768 (Div. 1) D. Flipping Range（思维题 等价类性质 dp）

题目思路来源官方题解洛谷题解题解可操作的最短区间长度肯定是gcd，记为g，然后考虑如何dp考虑g个等价类，每个等价类i,i+g,i+2*g,...每次翻转长度为g的区间，会同时影响到g个等价类总的翻转的奇偶性
Code92007·2024-01-15 06:52

变成什么样才算真的长大成人了呢

关注|懿贝杂记开始为自己活，站长人生的时间轴上，
蒜头小妹·2024-01-15 04:07

随手杂记29

6月4号，进入2021年六月份的第四天，让我有时间在月初展望一下六月，总结一下五月。五月已经悄悄的过去了，工作上的事情有了起色，但离预计的进度还是有一定的差距。这是六月份更加努力的地方，也是更加要注意的地方。五月的二建考试，平时的听课时间还是不够，没有做到每天定时定量的去听课和复习，这次很大几率不会通过，准备今年的一级市政考试，利用好时间，分配好各个学科的学习时间，争取今年一次通过。展望六月，继续
王锟007·2024-01-15 03:54

洛谷 P1439 【模板】最长公共子序列【线性dp+dp模型转换】

原题链接：https://www.luogu.com.cn/problem/P1439题目描述给出1,2,…,n的两个排列P1和P2，求它们的最长公共子序列。输入格式第一行是一个数n。接下来两行，每行为n个数，为自然数1,2,…,n的一个排列。输出格式一个数，即最长公共子序列的长度。输入输出样例输入#153214512345输出#13说明/提示对于50%的数据，n≤1e3；对于100%的数据，n≤
lianxuhanshu_·2024-01-15 02:08

晨悟杂记（7月24日）

原创图文：减输九八又是周末开始，新的一天。来到这家单位上，忙着自己的工作，充实着自己，把自己的计划制定好，学习工作身体就是全部，无论在什么地方，无论在做什么东西，都别忘了学习和锻炼身体。计划还没开始，落下很多工作，今天我想会是充实的一天，还要学习两个小时来弥补自己管理上的缺陷，充实自己，提高自己。把日更写完，就要开始工作啦，加油，美好的一天，从日更开始。最近有个大佬天天给我点赞，而且是点两篇文章，
玉米红了·2024-01-15 02:12

百花园｜秋 思（老姜）

主要作品有《安阳名村西曲沟》、《西曲沟轶事杂记》、《十堰的白马尿》、《我家的煤油罩子灯》等，是《散文诗歌分享画》发起人之一。
散文诗歌分享画·2024-01-15 01:13

【洛谷】P1443马的遍历——BFS例题

题目链接马的遍历马的遍历题目描述有一个n×mn\timesmn×m的棋盘，在某个点(x,y)(x,y)(x,y)上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数，分别为n,m,x,yn,m,x,yn,m,x,y。输出格式一个n×mn\timesmn×m的矩阵，代表马到达某个点最少要走几步（不能到达则输出−1-1−1）。样例#1样例输入#13311样例输出#1
lcx_defender·2024-01-15 00:42

洛谷 P1442 铁球落地【线性dp+线段树预处理+离散化】

原题链接：https://www.luogu.com.cn/problem/P1442题目描述在二维坐标系内有n个平台（定义平台是一条两端点纵坐标相同的开线段，开线段指线段两个端点不算做线段本身）和一个铁球，铁球如果下面没有物体，则每秒会下落一个单位长度。球每次落到某个平台上后，游戏者可以选择水平向左或水平向右滚，球滚动速度是每秒1个单位长度。由于铁球的质量不太好，每次落下的高度不能超过h。设计一
lianxuhanshu_·2024-01-14 23:38

洛谷 P1433 吃奶酪【状态压缩dp】

原题链接：https://www.luogu.com.cn/problem/P1433题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入格式第一行有一个整数，表示奶酪的数量n。第2到第(n+1)行，每行两个实数，第(i+1)行的实数分别表示第i块奶酪的横纵坐标xi,yi。输出格式输出一行一个实数，表示要跑的最少距离，保留2位小数。输入输出样例
lianxuhanshu_·2024-01-14 23:07

洛谷 P1489 猫狗大战【背包+bool类型dp】

原题链接：https://www.luogu.com.cn/problem/P1489题目描述新一年度的猫狗大战通过SC（星际争霸）这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran（人族）并且只能造机枪兵。比赛开始了，很快，野猫已经攒足几队机枪兵，试探性的发动进攻；然而，飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在飞狗的家门口相
lianxuhanshu_·2024-01-14 23:07

洛谷 P1417 烹调方案 【背包+推公式】

原题链接https://www.luogu.com.cn/problem/P1417题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~。gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助
lianxuhanshu_·2024-01-14 23:37

信息学奥赛 基础算法 第4次课 课堂练习与课后作业

1、NOIP2015复赛普及组第1题金币OpenJudge-45:金币2、1242：网线主管信息学奥赛一本通（C++版）在线评测系统3、P2440木材加工木材加工-洛谷4、1.2编程基础之变量定义、赋值及转换
dllglvzhenfeng·2024-01-14 23:25

南理杂记：第四十一篇

今天是第一天考试，传媒学院的一些套路也是知道了。明天要考的是网络舆情，难度大一些，重点就归纳一下在这里：舆情：在字典中解释为公众的意见和态度；指众人的意见和态度；指群体中每个人的意见和态度有害信息的危害：有害信息是指互联网上一切可能对现在法律秩序和其他公序良俗造成破坏或者威胁的数据、新闻和知识等事实。网络舆情：是网民以互联网为载体对公共事务所持有的情绪、态度和意见交错的总和。其他的就明天考场上见分
沐刀·2024-01-14 22:11

c++模板集合

模板目录小技巧数据结构区间操作树上操作可并堆平衡树图论相关可持久化图论树论二分图最短路最小生成树网络流其他DP字符串字符串匹配其他数学数论技巧进制其他洛谷原版\rule{120pt}{30pt}\kern
stripe-python·2024-01-14 19:22

【OI】c++算法模板

洛谷原版\rule{120pt}{30pt}\kern{-85pt}\color{white}\raisebox{12pt}{\sf洛谷原版}洛谷原版卡常必备：快读快写线段树树状数组树链剖分ST表并查集
stripe-python·2024-01-14 19:21

基础括号匹配学习笔记

本文也发表于洛谷：https://www.luogu.com.cn/blog/stripe-python/ji-chu-kuo-hao-pi-pei-xue-xi-bi-jiExample1P1944题意给定一个字符串
stripe-python·2024-01-14 19:43

洛谷P1498南蛮图腾

当看完这题的题目时，整个人都是蒙的，这题的题目是什么意思，到底要做什么，图形是怎么来的，完全一脸懵逼，然后跑去看题解，看别人怎么理解的题目，看完后明白了，原来是把第n-1个图腾分别向右和向上复制一下，得到的第n个图腾，明白了原理就简单多了思路：我的思路是暴力破解，用函数循环n-1遍得到第n个图腾（比不用那个杨辉三角取模做出来的大佬），我们观察图腾，不难发现图腾的宽：高=2:1；而第n个图腾与第n-
一念错误终身·2024-01-14 18:47

秋日杂记

天上的云，聚了又散，人世间的事，亦复如此。每一次相聚都是开心的，开心着与每个人相逢。每一次离别都是伤感的。也微笑着与每个人別离。一觉醒来，又是凌晨二三点，有人发动态夜班，有人熟睡，不知还有几人与我一样夜不成眠，这段刻意的找点事做，想忙起来。铁打的营房流水的兵，为了生活大家分散在了世界的各个角落，再难相见。有人出国，有人去外省，有人从千里之外来到家门口。是啊，尽管一开始微信仍会密切联系，之后也会在时
冰雪19·2024-01-14 17:10

ACM入门

学习要求：1、掌握并熟练运用C语言2、有耐心、有能力修改自己的代码3、具有自主学习能力4、可以简化自己代码学习内容：oj：POJHDU蓝桥杯acwing牛客竞赛洛谷
水深00安东尼·2024-01-14 15:22

C++中“ ? : ”三目运算符的坑

文章目录背景原因解决方法背景刷洛谷的题时，我写了这行代码：dp[i][j]=dp[i][j]+obstacleGrid[i][j-1]?
此杭非彼航·2024-01-14 13:36

【洛谷千题详解】P1980 [NOIP2013 普及组] 计数问题

#includeusingnamespacestd;intmain(){intn,x,ans=0;cin>>n>>x;for(inti=1;i<=n;i++){intnumber=i;while(number){inta=number%10;number/=10;if(a==x)ans++;}}cout<<ans<<endl;return0;}
爱编程的小芒果·2024-01-14 13:22

【洛谷千题详解】P7072 [CSP-J2020] 直播获奖

输入样例：10602003004005006006000300200100输出样例：200300400400400500400400300300#includeusingnamespacestd;intmain(){intn,w,s,a[605]={0};cin>>n>>w;for(inti=1;i=0;j--){sum+=a[j];if(sum>=nw){printf("%d",j);break
爱编程的小芒果·2024-01-14 13:49

【万题详解1】洛谷P1230 智力大冲浪

题目描述题目链接——www.luogu.com.cn/problem/P1230小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴，因为这些钱还不一定都是你的。接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成。如果一个游戏没能在规定期限前完成，则要从奖励费
喷火龙廖·2024-01-14 12:34

洛谷二分题解合集

前言今天带着大家根据C++：第十讲二分查找-CSDN博客继续讲一下二分的题目。P1102A-B数对题目背景出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的A+BProblem，改用A-B了哈哈！题目描述给出一串正整数数列以及一个正整数C，要求计算出所有满足A−B=C的数对的个数（不同位置的数字一样的数对算不同的数对）。输入格式输入共两行。第一行，两个正整数N,C。第二
喷火龙廖·2024-01-14 12:04

洛谷P1196 [NOI2002] 银河英雄传说

P1196[NOI2002]银河英雄传说题目背景公元5801年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历799年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。题目描述杨威利擅长排兵布阵，巧妙运用各种战术屡次以少胜多，难免恣生骄
喷火龙廖·2024-01-14 12:03

【百题详解】洛谷P8508 做不完的作业

洛谷P8508做不完的作业链接——www.luogu.com.cn/problem/P8508题目背景高中的任务是非常艰巨的，要学习十门功课（浙江要学技术）。
喷火龙廖·2024-01-14 12:31

带修莫队 P1903 题解

Part#0.前言\text{Part\#0.前言}Part#0.前言这个蒟蒻刚学带修莫队，所以介绍带修莫队的部分比较简略，大家可以去参考一下OI-wiki或者其他大佬的博客：）本文参考了洛谷题解。
_Andy_L_·2024-01-14 11:06

旅行杂记（一）

今天带着一岁半的女儿回自己的家，本来是从我父母家到我家的直达车，却不知中途因何故需要换乘另一辆中巴车，因为临时更换车，带着较多行李的我手忙脚乱地抱着孩子换车，还好有好心的同乘售票员帮忙拿行李，我才能边拿着我们娘俩的外套、帽子、围巾一堆东西边抱着孩子匆忙换车。等我上了新换的车，才发现前面的位置都坐满了，我只能又艰难地往后面挪。远远一位看起来是中青年的男士给我让了靠过道的座位，我嘴里边不停感谢“谢谢谢
气体_81bd·2024-01-14 11:47

5.28杂记

1、如果新来的是个小媳妇样低眉顺眼的，进门就是：“我还不懂请多多关照”，前辈们就会开心很多，像邓肯一样摸着对方的后脑勺说“未来是你的”。但如果来了个横的，开口就说“你们这帮SB，干了这么多年，不就那点玩意儿，看老子给你做做。”那堵着他门骂街的、看热闹的就会成为主流。更何况这个外来者还是个做房地产的，全民公敌，那就家仇国恨一起报吧。2、很多人说他们想要生命的深度和广度，但是当机会出现的时候他们却放弃
lzh华·2024-01-14 03:39

【洛谷】P2709 小B的询问——莫队问题

文档快速阅读题目链接题目概况小B的询问题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示个人思路参考代码C++题目链接小B的询问题目概况小B的询问题目描述小B有一个长为nnn的整数序列aaa，值域为[1,k][1,k][1,k]。他一共有mmm个询问，每个询问给定一个区间[l,r][l,r][l,r]，求：∑i=1kci2\sum\limits_{i=1}^kc_i^2i=1∑kci2其
lcx_defender·2024-01-14 03:58

【洛谷】B3614 【模板】栈 题解——通过模板讲解栈

【模板】栈栈模板题目描述请你实现一个栈（stack），支持如下操作：push(x)：向栈中加入一个数xxx。pop()：将栈顶弹出。如果此时栈为空则不进行弹出操作，输出Empty。query()：输出栈顶元素，如果此时栈为空则输出Anguei!。size()：输出此时栈内元素个数。输入格式本题单测试点内有多组数据。输入第一行是一个整数TTT，表示数据组数。对于每组数据，格式如下：每组数据第一行是一
lcx_defender·2024-01-14 03:27

文武之道 一张一驰

“文武之道，一张一驰”语出《礼记·杂记下》，孔子的学生子贡随孔子去看祭礼，孔子问子贡说：“赐（子贡的名字）也乐乎？”子贡答道：“一国之人皆若狂，赐未知其乐也。”
铠羽写写·2024-01-14 02:43

周末杂记

文｜白素心砍柴书院＆训练营无戒学堂我是一个偏内向腼腆的人，相比于热闹，我更喜欢独处。再加上工作的原因，我几乎常年家和单位两点一线。就算购物，也是网购为主，一个月都不一定能去得了一次超市。除了同事，我好像也没怎么有其他的朋友，因为我不喜欢逛街浪费时间，或者和他们婆家短娘家长的闲聊。我更喜欢读书，书中有我理想中的生活和梦想中的世界。后来有要好的朋友提醒我，不要总宅在家里，要多出去走走，多和朋友交流交流
白素心·2024-01-14 01:19

洛谷P1714 切蛋糕 单调队列做法

原题链接https://www.luogu.com.cn/problem/P1714题面题目描述今天是小Z的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了nnn个相同的小块，每小块都有对应的幸运值。小Z作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小Z最多又只能吃m(m≤n)m(m\len)m(m≤n)小块的蛋糕。请你帮他从这nnn小块中找出连续的k(1≤k≤m)k(1
bughunter-·2024-01-13 22:04

复试 || 就业day14(2024.01.10)算法篇

重新分配字符使所有字符串都相等可以输入的最大单词数检查是否所有字符出现次数相同差的绝对值为K的数对数目至少在两个数组中出现的值前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2024-01-13 21:48

【洛谷篇】编程里你一定不知道的暗语，看看你知道几个？

AC：题目通过WA：简称“洼”，意思错误的答案RE：除数不能是0，……TLE：超时了！MLE：内存似乎炸了!UKE：提交个SPOJ能出现13次UKE，未知的错误O2：去掉一些不必要的运算
爱编程的小芒果·2024-01-13 21:30

【分块模板】P2068统计和

题目传送门：统计和-洛谷题目大意给定一个长度为n，初始值都为0的序列，有w次操作，每次操作：xab表示将a的值加上b，yab表示查询a到b的数字和。思路这题其实有很多做法，包括线段树、树状数组等。
起床气233·2024-01-13 20:30

【高难思维题】Water Problem详解

「RiOI-03」waterproblem-洛谷PS：看着要考虑的情况很多，实际代码15行......题目大意给定一个正整数n，问一个正方形能否被分割为n个小正方形（不要求大小相等），输出Yes或No。
起床气233·2024-01-13 20:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他