- 博客(125)
- 收藏
- 关注
RSS订阅原创 VMware Tools 的安装（共享文件夹手动挂载指令）
发现没有挂载，/mnt/hgfs/ 里也没有自己的共享文件夹。df -h 最下面看到VMware了。看到自己的共享文件夹就是ok了。输这个进行手动挂载就ok。
2024-09-15 16:50:28
84
1
原创 cf1200构造2x15题
分类构造 #取模有一个长度为n的数列，可以执行若干次操作，每次操作选择一个>=2的数x，用各个元素模x得到的结果替换自身。判断是否存在一种操作序列，按照该序列执行操作后得到一个所有元素相等的数列。对能想到的方案进行前提条件分析，之后就知道是否覆盖了题目的所有范围，根据这个来继续分类或结束。对一个序列里的数取模，是否能让所有数相等，一个数可以通过模1或本身来得到0.，则需要知道是否可以模1，或本身。题目已经给出模数只要>=2,就要讨论数列里0和1元素的情况和其他可以模本身的情况了。
2023-06-02 02:15:10
774
1
原创 cf1200构造15道
最近做构造，想对比下先做后看答案归纳，留下思路之后直接看答案归纳，然后再统一检测，还有直接看答案，归纳，检测三种方法哪种效率高些，于是先做个十五题试试第一个方法，花3天写了15道构造，等到归纳的时候已经有点忘了，要看答案来回忆一下，感觉是不如留思路之后对照答案。如果这里修改的一边是数字，一边是。，得到n +1 时，由于+1已经最小，所以只能另外构造，化成n+2-1的情况，比n+2多一步，要i+1步。有n+1个村庄，2n-1条有向边，有n-1条是从1连接到n的，其余n条是连接前n个村庄n+1村庄的。
2023-05-26 20:17:59
1335
原创 （bfs无边权最短路）Catch That Cow
当时想的是dp，dfs（深度优先做不了，求解要把所有可能性都遍历完，复杂度不合适）啥的，完全没想到是bfs的最短路。1e5的复杂度，不合适。就算一维dp也是需要两重循环的。把其中一种点全部推入循环，然后dis设置为0.n个起点。都是需要找一个边权为1的图力点之间的最短距离。每次行动耗费1时间，问到达某点的最短时间。那就是边权为1的最短路问题了。#bfs无边权最短路。
2023-05-03 16:05:18
1062
4
原创 1262（构造）（bfs无边权最短路）（E - Nearest Black Vertex
bfs是处理无权边最短路的最优解。spfa，dijkstra用来处理有权边有边权最短路 --> dijkstra，spfa无边权最短路 --> bfs#bfs无边权最短路。
2023-05-03 16:04:12
940
原创 （构造）（两个相邻特殊点之间的不定长度段维护） Dango
以一个特殊点为开头，或一个特殊点为结尾的段的信息同时需要维护时，可以通过构造来在字符串，时间轴上加上一个边界，来维护以一个特殊点为开头的情况，然后操作时要加一个判断来处理这个边界的情况。至于外卖店优先级，由于题目里一个段内还要维护多个id的信息，所以要用一个数组来储存两个特殊点信息。一个dango字符串需要满足头和尾字符是有一个是-，一个是o，寻找包含最多o的dango字符串。要求o的长度，所以-就是特殊点，用一个变量记录上一次遇到的-，循环时遇到了-就。构造后，变为求两端是-的子串的最大o长度，
2023-04-29 18:49:57
1175
原创 外卖店优先级（两个相邻特殊点之间的不定长度段
再次感受到了错题重写三次的强大。写过的题目不用复习，以后遇到同类题立即就能想起来，然后拿出来对比分析这道一个月前做的题，就被我拉出来和atcoder上的同类题对比分析了。条件和限制啥的都还记得挺清楚。
2023-04-29 18:49:46
1158
原创 (1，0，-1)构造cf1754C2 Make Nonzero Sum (hard version)
成功且还有操作次数则i i+1\n，然后应该直接i++，然后这轮循环结束i++，否则，直接输出i i\n，没有考虑要处理多少次的问题与解决措施。还有数组总和到操作次数的考量欠妥，没有考虑要/2才能转换转换。
2023-04-23 23:29:25
520
原创 cf1362C二进制数位构造
他把两个数字之间的差异定义为比特位置的数量，其中一个数字是0，另一个是1（我们假设数字的前导零填充到相同长度）。他把两个数字之间的差异定义为比特位置的数量，其中一个数字是0，另一个是1（我们假设数字的前导零填充到相同长度）。对于数位，可以发现数位上的规律，每2的n次方，第n-1位就会+1，就可以算出n的每一个数位上加了多少次1。你已经注意到，你有一个连续的整数序列，从0。对于每个测试案例，你应该输出一个整数的单行–如果评级序列等于0，则比赛的不公平性。二进制的特殊性就在于0，1，和数位是2的n次方上，
2023-04-23 23:27:16
503
原创 cf1348B phoenix and beauty(双指针滑动窗口的构造）
输出标准输出凤凰网喜欢美丽的数组。如果一个数组中所有长度为k的子数组的子数都有相同的总和，那么这个数组就是美丽的。一个数组的子数组是任何连续元素的序列。凤凰网目前有一个数组a的长度为n. 他想在他的数组中插入一些整数，可能是零，这样它··就会变得很漂亮。插入的整数必须是在1和n包括在内。整数可以插入任何地方（甚至在第一个或最后一个元素之前或之后），而且他并不是要尽量减少插入的整数的数量。输入输入由多个测试案例组成。第一行包含一个整数t(1≤t≤50。
2023-04-23 13:59:16
437
原创 cf1653c题目条件作为特殊点构造C. Differential Sorting
1635/c给你一个数组a的n个元素的数组。你可以执行以下操作，但不超过n次： 选择三个指数x,y,z并将ax替换为 ay-az. 操作后，|ax|需要小于1018你的目标是使得到的数组不递减。如果有多种解决方案，你可以输出任何一种。如果不可能实现，你也应该报告。输入每个测试包含多个测试案例。第一行将包含一个单一的整数t每个测试用例的第一行包含一个单一的整数n每个测试用例的第二行包含n整数a1,a2,…,an的元素，a。
2023-04-23 13:52:47
228
原创 刷了三天kuangbin最短路的笔记
那么我们就记录每个点被收紧的次数，有任何点超过n次，就可以判定存在负环了，如果SPFA成功运行完了，就证明不存在负环。1.因为要取min，所以起点dist 设为 正无穷0x3f3f3f3f，保证第一次的min(d[t],w[i]) 会得到w[i]的值。1.因为要取max，所以起点dist 设为 -0x3f3f3f3f，保证第一次的max(d[t],w[i]) 会得到w[i]的值。朴素做法，求出图上点到n的最短路，然后再求n到图上点的最短路，后一步需要n次dijkstra，复杂度很高。
2023-04-19 20:48:55
495
原创 线段树与树状数组总结分析（可能是最终版）
总算是把线段树和树状数组的例题给干完了，晚上思考下该继续做练习还是干别的专题，目前想法是干别的专题，只要每天重新做几道例题，反复做到滚瓜烂熟，遇到时能举一反一就好了。是要区间修改，区间查询，且修改操作修改的值是相同的，比如批量+1，批量-1.有一种特例是批量替换，一般是要对一个数组执行k次操作，每次改变其中一个区间内所有元素的值，然后询问一个区间内所有元素的最值或总和，注意懒标记中储存区间修改的值与长度的乘积，大概率开long long自己写的acwing式代码注意：线段树的初始化在buil
2023-04-13 20:19:13
602
原创 线段树总结分析第三版
是要区间修改，区间查询，且修改操作修改的值是相同的，比如批量+1，批量-1.有一种特例是批量替换，一般是要对一个数组执行k次操作，每次改变其中一个区间内所有元素的值，然后询问一个区间内所有元素的最值或总和，注意懒标记中储存区间修改的值与长度的乘积，大概率开long long自己写的acwing式代码注意：线段树的初始化在build里完成，多组数据集时不需要再额外初始化。区别似乎可以用储存的是什么，还有操作是什么来区分经过模仿得到的acwing代码例题3最大连续区间的维护，给连续区间长
2023-04-12 23:27:55
556
原创 刷题的目的与注意
对解题套路不是特别理解，不要连续刷题，刷一道对一道，修正思路，对着想错的地方重新写一下，连续刷题可能会造成连续重复错误。5分钟没思路的话就直接看答案，与其死憋，不如早点看答案修正思路，修正的越多，越快进步。对知识点没什么记忆和理解的话不要刷题，先去把例题搞懂。刷完一道题目可以回看课本加深理解，错题重做几遍。刷题不能让人变强，只有补上漏洞才能进步，实事求是要冷静平和地看待自己。越及时修正，写题效果越好，题目，熟练度才能上升。
2023-04-09 00:56:13
170
原创 （模拟队列）（bfs版flood fill算法）全球变暖
具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没依照科学家的预测，照片中有多少岛屿会被完全淹没。一个模拟队列（不必要），用一个PII数组模拟PII队列，用两个指针表示队列的front和backfront < back则size为0。函数维护两个值，在bfs外定义这两个值，然后通过引用传入函数中，实现在函数内改变函数外非堆变量的值的效果。题解思路妙在将题目给出的会被淹没的区块和不会被淹没的区块在图中的性质做对比，归结出两种区块的判断条件。
2023-03-31 21:04:14
104
原创 （区间dp最长上升子序列，最长下降子序列）
/ 然后就可以拆分成以中间值为结尾的最长上升子序列和以中间值为开头的最长下降子序列，分别求后再加在一起即可。需要注意的是，求得的和需要减一，因为中间值被重复加了两次，长度多了1。求以i结尾最长上升子序列时，写法变为。求以i开头最长上升子序列时，写法变为。求以i结尾最长下降子序列时，写法变为。求以i开头最长下降子序列时，写法变为。注意到以i结尾时，写法变为从1到n。以i结尾的最长连续上升子序列。以i开头的最长连续上升子序列。以i结尾的最长连续下降子序列。以i开头的最长连续下降子序列。
2023-03-31 21:03:39
322
原创 （二维vector）（绝对值求和等式的处理）B. Playing in a Casino
/ 列出表达式 s = |3-1| + |7-1| + |7-3|,绝对值的式子的处理，只要能把元素交换成大减小就可以忽略绝对值了。// 不是让数组保持原状竖着排序，顺时针转90度，n，m交换，然后再一行一行排序。// 把加的和减的拿出来看，加的个数从小到大是0,1,2,减的是2,1,0;自己没做过的做法，很难写对，正确性都没有成功验证，还得积累解题套路。把竖式排序，然后变成差分数组，用第一项来表示全部项；好处在于，n，m在vector中可以为变量。还有通过push_back()实现动态扩容。
2023-03-31 21:00:06
301
原创 （模拟）（笔记）1241. 外卖店优先级
卡壳点：n m弄反了，结构体没有正确排序导致卡壳。之前一直强调解题不要跳步，要按照必要流程走一遍，结果还是一直出错，突然意识到这就像在错题本错误原因上写粗心大意一样，解决不了问题，还得要再系统总结一次并放在一起记忆，做题时按照记忆的步骤走一遍。
2023-03-29 10:34:27
94
原创 （双指针滑动窗口）AcWing 1238. 日志统计
代码i < n;j < n;j ++) {// 加的是j指针的帖子，所以j要从0开始 int id = tiezi [ j ] . id;i ++;i < N;
2023-03-28 20:26:05
89
原创 （卡壳笔记）1240. 完全二叉树的权值
/ 没注意题目描述里输入能有负数，找最值的流程错误。找最值设置maxn，前设置成负数而不是0。没有按流程来写代码，大量跳步导致错误。双指针写循环前就得看好指针范围，// 双指针j的范围没有规定好。
2023-03-28 16:24:30
105
原创 （数学）（必要解题步骤）2021icpc上海D. Strange Fractions
sqrt判完全平方数 if(sqrt(s）*sqrt(s）b/a没法移项分离变量，而互为倒数的形式正好方便换元。卡壳：最后一步检查范围没有做好，武断不会爆int。大范围+两个变量的移项换元里的换元。没有把运算式与范围一起看，
2023-03-23 09:58:50
99
原创 （排列，选择类dp）（数论同余定理，同余运算）（以背包为母题）1214. 波动数列
/ 卡壳，漏了题目关键流程要取模，由于是例题就没有按流程debug导致// 错误：i的范围应该是1到n-1，因为数组的第一项是任意的，且已经分离出去了，这里只有第二项开始往后的数// 卡壳，j的范围没有确定好，模n余数应该是0到n-1// 错误取模的数错误，这里数组保存的是题目结果，应该模 100000007，n是对于下标才要模的数。
2023-03-23 01:38:59
152
原创 枚举时对数组操——三刷AcWing 95. 费解的开关
这次三刷主要是试了下枚举情况操作数组时，操作复制了原数组的新数组，而不是备份原数组，操作原数组，还原原数组，第一次使用略有卡壳。// 如果是对备份后的原数组操作，只要在操作前备份原数组，然后在一轮枚举的末尾还原原数组就可以了。/ 卡壳点：枚举时对数组操作，如果是对复制出来的数组操作，一定要在开始枚举但还没开始操作的时候来复制数组。
2023-03-21 21:21:06
245
原创 遍历寻找第一个满足条件的情况（7-10 电话聊天狂人
/ 如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。// 给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。// 在一行中给出聊天狂人的手机号码及其通话次数，附加要求1 map。// 卡壳5分钟，因为没有break，导致满足条件的情况全部被输出。关键词：有多个XX时，选择序列最小的（或最大的）没有明确套路的概念与细节。
2023-03-20 17:03:41
79
原创 （数据量大时通过map维护元素的信息来降低枚举复杂度AtCoder - abc233_d 与AtCoder - abc166_e
f[i] + f[j] == j - i可以换成f[i] + i == j - f[j]，可以用map来维护任意一边，然后枚举另外一边。且看上去非常贴合朴素枚举的特征，但数据范围不允许朴素枚举（2e5往上）求数组中符合某种性质的情况个数，情况包含数组里的两个元素。卡壳原因是没总结过这种map维护信息的优化，踩陷阱了。这类题的特征是性质可以变换成只包含一个元素的形式。
2023-03-18 22:00:47
120
原创 7-27 兔子繁衍问题（15 分）
/ 此时可以发现，新出生的兔子数量就是”出生第二个月“到“出生第三个月后”的兔子数量总和，也就是这两种兔子没有区别，可以直接合并，// 用c1表示”出生第一个月“的兔子数量，c2表示”出生第二个月“到“出生第三个月后”的兔子数量总和，代码如下。// ”出生第二个月“到“出生第三个月后”的兔子数量总和 要多加原来”出生第一个月“的兔子数量。// “出生第一个月”的兔子数量 = ”出生第二个月“到“出生第三个月后”的兔子数量总和，// 第五个月 一开始的兔子生1，一开始的兔子的子一代生1。
2023-03-17 21:13:04
509
acwing蓝桥杯版思维导图
2023-03-12
c程序设计语言答案（第二版）
2022-08-28
求两个时间的时差程序意外报错
2022-09-03
c程序设计语言练习1-11
2022-08-23
计数程序的问题：不管怎么输入数据，统计到的三个结果都是三个一样的数
2022-08-18
打印华氏温度-摄氏温度比照表时，输出结果中第一个数据"0"没有出现
2022-08-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人