2301_81692739的博客

原创 9.12-13 codeforces Div 2

这两天Div 2,都只补了2题。昨天又有一种不知道怎么打比赛，怎么做题，无从下手

原创 9.11 codeforces Div 2

比如（15，9），可以变成（15，18），此时他们的差值为3而不是6。这样太武断了，且没有说服力很强的论证，看起来就不像答案。此时为（14-6=8），这样并不是最优的，（11-4=7才是）。​ 我的整体思路没错，计算一个C,数组对C取模，将结果围成一个圈，两种转圈方法，取最小的。整数 a 、 b 和 c ，使得 gcd(a,b)=gcd(b,c)=gcd(a,c)=1。审题不清，刚开始以为下标在某范围内，进行±，但平常也用不上算法，后来开始写。，进行+1或-1.每操作后，输出最大值。

原创 P1045 麦森数

输入n,求出2p−1位数和500个尾数。

原创 背包习题

原创 Stack(习题)

原创 萌新联赛 2024第（六）场：郑州大学 8.21

原创 约瑟夫环问题（模板题，递推，树状数组，双端队列）

约瑟夫问题，接下来分两类问题讲解：求**最后活下的人，出局顺序**。其中皆有**数学递推公式做法**。 对于出局顺序还加了 **双端队列，树状数组**做法，时间复杂度更低。最后还有编号从1开始，与从0开始的不同之处。

原创 图片合集

文章目录线段树 8.23线段树 8.23

原创 Codeforces Round 967 (Div. 2) 8.20

这次题目看似复杂，混淆罢了。

原创 并查集（模板+例题）

将物品价值从大到小排序，先给他安排时间，安排好，将。

原创 8.14 萌新：第五场 信息工程大学 树状数组，ST表

链接：https://ac.nowcoder.com/acm/contest/88527/D来源：牛客网Alice 有 n 个数，她可以对这 n 个数执行以下两种操作：​ 1. 将区间 [L,R] 上的所有数加上 d。

原创 背包九讲（灵魂版）

多重背包单调队列优化、有依赖的背包问题不明白？dp思想模模糊糊？快进来学习吧

原创 Codeforces Round 965 (Div. 2) 8.10

看题得认真，不能迷糊，不然太费时间。

原创 雨

寒雨连江夜入吴，平明送客楚山孤昨夜雨疏风骤，浓睡不消残酒七八个星天外，两三点雨山前空山新雨后，天气晚来秋风雨送春归，飞雪迎春到天街小雨润如酥，草色遥看近却无无奈荷花不应人，背立涕红雨青箬笠，绿蓑衣，斜风细雨不须归谁怕，一蓑烟雨任平生春风桃李花开日，秋雨梧桐叶落时殷勤昨夜三更雨，又得浮生一日凉夜阑卧听风吹雨，铁马冰河入梦来好雨知时节，当春乃发生夜来风雨声，花落知多少君问归期未有期，巴山夜雨涨秋池何当共剪西窗烛，却话巴山夜雨时少年听雨歌楼上，红烛昏罗帐壮年听雨客舟中，江阔云地，

原创 洛谷 外星密码 正确代码

这就是一个递归分治，我不会这样写，所以记录一下。还有一个原因，前人代码好多已经过不了了，会TLE,RE。我猜测是因为19年的一个题解是这样，好多人照着敲。现在我们给你外星人发送的密码，请你对其进行解压缩。，类似于后面这种压缩之后再压缩的称为二重压缩。while外面的return，也是不能缺，用简单样例。输入一行，一个字符串，表示外星人发送的密码。输出一行，一个字符串，表示解压缩后的结果。

原创 秋

空山新雨后，天气晚来秋自古逢秋悲寂寥，我言秋日胜春朝春风桃李花开日，秋雨梧桐叶落时秋风萧瑟，洪波涌起当年不肯嫁东风，无端却被秋风误为篱下黄花开遍，秋容如拭峨眉山月半轮秋，映入平羌江水流湖光秋月两相和，潭面无风镜未磨八月秋高风怒号，卷我屋上三重茅俄顷风定云墨色，秋天漠漠向昏黑春花秋月何时了。往事知多少春有百花秋有月，夏有凉风冬有雪家家乞巧望秋月，穿进红丝几万条萧瑟秋风今有时，换了人间

原创 河南萌新联赛2024第（四）场：河南理工大学 C 岗位分配 I 马拉松

其实也就是数学中的组合数，赛事一直在推如何组合，最终主要思路是分配1…x 和 y之间的节点需要忽略，所以用cnt这个数组累加，两个点都能到就不考虑，在bfs中，遇到目标节点，跳过，防重。既然用隔板法，也就是，在空位上插板，板子不能插到同一个位置，总要分隔物品。m个志愿者，n个岗位，每个岗位至少a[i]个志愿者，求几种分配方式。，那么每两个板子至少有一个球。

原创 搜索 ---- 练习题（洛谷）

当数字1可以变为2，而2可以变成3，此时1也可以变成 3。因为l,r会进行**l-=a[c]**还原，所以不需要作为形参调入函数，可以直接作为全局变量。将一个数字n分解为k 个正整数，（115，511算一种方案），问一共几种方案。要求最长，所以要保证重叠部分最小，以及通过搜索比较，找到最长的接龙方式。有四行数字，每行内，两个数字可以同时进行，问这四行全完成需要多长时间。为了防止重复，所以在选择数的时候，按照非递减的顺序。接龙中，重叠部分，只出现一次。k行，每行两个数字x,y，表示可以x可以变化为y。

原创 P1010 [NOIP1998 普及组] 幂次方

10101 ,分解为2 ^4+2 ^ 2 + 2 ^ 1。我起初疑惑，到底应该多少个数相加，想办法都凑成三个？，根据1的位置下标，再递归分解，内部指数就好了。

原创 Codeforces Round 963 (Div. 2) 8.4

最快什么时候，全亮，不存在-1。从5开始判断，5%mod2k=5，当对2k取模为5（也就是最大余数时），可以全亮。在一次操作中，你可以选取任意一对索引 i，j,a[i ]和a[ j] 具有。有4n个问题，答案分别为n个ABCD,给一个字符串，问最大答对几道。偶数和最大奇数组合，生成的奇数再和其他偶数组合。，按照刚才的思路，该输出 -1。依此，3在 mod%2k=3，开灯。，当t=100时，取模=0，也可以亮。可以通过对2*k,取模，进行判断。余数分别为 2 ，3，4，5。0 ，9看似差了9，

原创 河南萌新联赛2024第（三）场：河南大学

河南萌新联赛2024第（三）场：河南大学 题解

原创 搜索---迭代加深，双向搜索 DFS

除了迭代加深，双向搜索也可以避免在深层子树上浪费时间。两重循环,用已确定的数字，遍历 i,j相加的结果，满足条件，接着dfs向后加。当搜索树规模随着层次的深入增长很快，并且我们能确定答案在一个较浅的节点时，根据题意分析，m的值不会很大，而不断深搜枚举两个数的和，结果有很多。搜索是从前往后，选择当前数，一条dfs路，不选另一条路，不用考虑太多。对于每一个，可选可不选，复杂度是O(2 ^N),太高。n个数字，任选几个相加，使和不超过M,最大和是多少。，从1开始限制深搜长度，若搜索失败，就可以采用迭代加深。

原创 搜索-剪枝（木棒）

剪枝，就是减小树规模，尽早排除搜索树中不必要的分支，也就是对搜索的优化。在上面的剪枝方法中已经简单提到了，这个题的剪枝。

原创 搜索-DFS 【小猫爬山】

当需要放时，遍历装好的车，是否能插入，不行就新开一辆，可以就递归继续判断。贪心：先装大的，小的可以插进去，更优。

原创 搜索-树与图的遍历 【可达性统计】 （拓扑，bitset)

用set存放子节点，函数返回bitset类型。运用记忆化，不断深搜所能达的点，并。，因为子节点影响父节点，所以倒着来。记忆化搜索+dfs+dp。

原创 Codeforces Round 962 (Div. 3) 7.27

这是第一次做Div3的题，几乎不涉及算法 。C题对每个字母弄个前缀和，D也应该想到暴力，二重循环。

原创 7.23 Codeforces Round 961 (Div. 2)

又轻敌了，我还以为单纯从前往后遍历一遍呢，没仔细思考，不断平方，数据得多大。，明明就差1，但还不得不平方。对于每个测试用例，第一行包含一个整数 n 数组 a的大小。题解上有个浮点数的，还有个整数的。因为前者涉及到了很多数学上的转化，比如：去对数，有很多对数的公式转化。n种花，a数组是不同花花瓣数，m个币，可以买m个花瓣。1乘10的-9次方，这里表示极小（epsilon），接近于0的极限.轻敌了，还想用栈，不断往里面存。用数组,排序，从前往后，超了，减k,加k+1;a数组放花瓣数，b数组放花的数量。

原创 计蒜客T3473(丑数) 优先队列，质因数，小题大做一下

🤪😎😎😎🤪😎😎😎🤪其实现在这一题，我还没把代码敲完。但想赶紧把自己的思考过程给记录下来，不然一会儿，一些细节就捕捉不到了。因为才看了一个“广告”，关于抓住瞬间的灵感，虽然我这纯属是小儿科的思考，但我也坚定地马上打开csdn

原创 河南萌新联赛2024第（二）场：南阳理工学院

审题不清，盲目开敲，模拟也应该想想STL。

原创 bitset 用法函数，状态压缩，练习题

它是一种数据结构，用于存储位序列。它以紧凑的方式存储布尔值（0/1），每个布尔值对应一个位。bitset在处理大量布尔值时，可以非常高效的增删改查集合，内存利用率非常高。

原创 拓扑排序（练习题）

当然互相没有关系的杂务可以同时工作，并且，你可以假定 John 的农场有足够多的工人来同时完成任意多项任务。入度为0的开始，level为1，往后累加。这里用的out数组，开始用的vector，MLE,TLE，还有初始化问题。累加，上一个点的答案累加到下一个点。初始为1，最后每一条路都会累加到出度为零的点，再加一块。行，每行两个正整数，表示被吃的生物A和吃A的生物B。每个火车，从始到终没停的站点，可以看作已停的入度。2.弹出队首，将其邻居点入度-1，入度=0，入队。个杂务的清单，并且这份清单是有一定顺序的，

原创 河南萌新联赛2024第（一）场：河南农业大学

这7题都比较简单，略动脑子，简短的代码就可以Ac。难就难在，精准把握正确思路，代码编写。不然很容易搞复杂。很多次都是这种感觉，难道是眼高手低？学到了反悔贪心，异或自反性，二进制01周期。

原创 Codeforces Round 958 (Div. 2) 7.15

样例，还是要信服的。还有就是时间问题，在理解题目上，耗时太大，虽然英语不咋地，但还是要看翻译！！！

原创 P1714 切蛋糕(双端队列，前缀和，最大字段和）

我就先去做了这道，找找思路。我大胆猜想是不是用队列控制区间，再和这道题结合，但时间超限就是必然。关于这两个的结合，实在想不到合适的方法。看到标签有前缀和，每个区间求一遍，也肯定超。如果有更小的a[i],会将其他pop,也就是q队列所存的是最小的前缀和下标，这样a[i]-a[q.front()]也就最大了。每一个a[i]-a[q.front()}，都是从i往前的字段max,这个和因为下面这个，会把不合适的给pop。磨蹭废了好长时间，不如早点代入数据，走一遍。简单来说就是，输入n,m以及n个数。

原创 STL用法总结

unordered_set是一个集合容器，它存储唯一的元素，并且元素是无序的。与set相比，unordered_set的插入、删除和查找操作都更快。set 其中所包含的元素的值是唯一的，且是按一定顺序排列的，因为其内部是通过链表的方式来组织，所以在插入的时候比vector 快，但在查找和末尾添加上比vector 慢。●unordered_ map是不按键值排序的，插入的时间是O(logn),查询时间是0(1)●map是按键值排序的,插入的时间是O(logn),查询时间是O(logn)

原创 2024年西安交通大学校赛（E-雪中楼) 5.29日训练赛

如果算出按南北的序列，再转成从低到高的编号序列，岂不是太麻烦了，幸好，没有在这方面费长时间，而是意识到，本质就是要，所以我就按样例模拟了一下，当a[i]=0时说明编号为i的楼，是前面所有楼中最低的，这时i就该放前面，如果为j,说明它比j高，这时i就该放到j后面。答案上是用的链表，这样就可以实现，不断插入合适的位置。而我起初用的定义find和insert，查找位置，再插入，果不其然，时间超限。

原创 K-独立钻石（dfs），G-邪恶铭刻(贪心)--2023广东省大学生程序竞赛，2022ICPC亚洲区域赛

这两题，都是应该赛场上A出来的。当时一直关注点在，没关注榜单，K,也能写，也就是dfs,从数据范围可以看出，直接暴力搜索。

原创 二分例题（D.负重越野，I.路径规划）--2023山东、广东大学生程序设计竞赛

这两天的训练赛都有一道二分的题，但是都没往二分上面想，同样不知道怎么二分。

原创 P6160 [Cnoi2020] 向量

数学知识

原创 AcWing 3466. 清点代码库(STL：map,vector)

需要求有几种不同数列，每种有多少个，可以想到用map。它的键是一个数列，可以把它放在vector里。