- 博客(156)
- 收藏
- 关注
RSS订阅
原创 Python语法基础
2、ord()函数是chr()函数（对于8位的ASCII字符串）的配对函数，它以一个字符串（Unicode字符）作为参数，()用一个范围在range（256）内的（就是0~255）整数作参数，2.如果需要更大的需求可以用decimal。
2024-01-14 10:13:07
493
原创 STL笔记
2、带空格的输入 getline(cin,str,delm) delm为输入截至条件，不加的话默认到回车结束。四、str.insert() str.substr()二、string str 的最后一位的访问和删除。1、不带空格的输入 直接cin>>str;三、string find（）一、string 输入字符串。
2022-11-29 21:17:23
265
原创 深度学习历程
在卷积神经网络（CNN）中，卷积块是一组组合在一起的卷积层、激活函数和其他操作（如归一化层）的集合。将多个操作组合成一个块的目的是为了实现特定的功能或特征提取模式，并且可以方便地在网络中重复使用。下采样层：减少空间信息，从而降低运算时间（maxpooling最大池化层：假设是2x2的，就是在2x2的4个单元格中去一个最大的）表示每个阶段输出的特征图的通道数分别为 192、384、768 和 1536。表示模型有 4 个阶段，每个阶段的卷积块数量分别为 3、3、27 和 3。Lab 颜色空间简介。
2025-03-10 14:46:47
862
原创 指针基础入门
if(p1==p3)表示的是p1的地址是否与p3的地址相同，虽然p1，p3中存储的都是n的地址，但是他们本身的地址是不同的（相当于p1是第一层的房子，p3是第三层的房子，虽然这两个房子里的东西是一样的，但是他们的地址不一样）而 &k 是取变量 k （前提是 k 是一个 int 类型的变量）的地址操作符。这条语句的作用是把变量 k 的地址赋值给指针变量 p ，也就是让指针 p 指向变量 k。p1中存储的是n的地址，p2中存储的是m的地址，p3中存储的也是n的地址。
2025-03-09 10:45:32
209
原创 单目运算符和三目运算符的自右向左结合
三目运算符“?: ”的结合方向是自右向左，意味着当一个表达式中存在多个三目运算符嵌套时，会从最右边的三目运算符开始计算，逐步向左。例如：int a = 1;int b = 2;int c = 3;// 按照自右向左的结合性，先计算右边的三目运算符// 即先判断b < c，条件为真，返回b的值2// 再将返回值2作为左边三目运算符的条件判断结果// 由于2为非零值，即真，所以整个表达式返回a的值1a : b < c?b : c;return 0;
2025-03-08 11:05:50
304
原创 一些c语言的小知识
1.C语言的每条可执行语句最终都将被转换成二进制的机器指令。2.结构化程序设计由3种基本结构组成，3种基本结构组成的算法可以完成任何复杂的任务。3.用C语言实现的算法可以没有输入但必须有输出操作。4.格式化输入函数scanf的返回值是输入的数据的个数。5.x=1,y=2;从右往左计算，最终打印的是x+y的值6.- scanf("a=%d,b=%d",&a,&b) 中，格式控制字符串 "a=%d,b=%d" 规定了输入的格式。正确的输入是a=25,b=25结果为256 400。
2025-03-07 16:52:34
673
原创 复试C语言
1.C语言的标识符是怎样组成的？合法的标识符必须由英文字母或下划线开头，是字母、数字河下划线的序列，不能跨行书写，自定义的标识符不能与关键字同名。2.构成c语言源程序的基本单位是（函数）3.在c程序中，main函数的位置（可以任意）4.一个c程序执行是从（main函数开始，直到main函数结束）5.c语言的源程序通常以（.c）作为其拓展名int main()int x;//没有类似的二进制输出样式//8进制//16进制return 0;
2025-03-01 10:03:15
733
原创 一些求最大公约数自己的想法（辗转相除法）
1.8%3=2（说明3一定不是8，3的最大公约数，因为不能由若干个3这个零件去构成8，且一定不存在比3大的零件，同时去构成8这个物体和3这个物体，所以去找小于3的。此时往上递归，可以说明2，3可由若干个1这个零件构成，再往上递归，可以说明8，3可由若干个1这个零件构成）可以把最大公约数看为零件，若干个零件可以组成m这个物体或n这个物体（前提是这个零件一定是最大体积可以构成m，n的）因为要是可以找到3，2的最大公约数，那么这个最大公约数就也是8的最大公约数，因为8是由两个3和一个2组成。为什么此时要3%2？
2025-02-27 18:02:40
215
原创 一些word文档技巧
8. 在弹出的“替换字体”对话框中，将字体设置为“Times New Roman”，然后点击“确定”。通过以上步骤，文档中所有的“LSTM”将被替换为Times New Roman字体的“LSTM”。2. 按下快捷键 `Ctrl + H` 以打开“查找和替换”对话框。9. 回到“查找和替换”对话框，点击“全部替换”。5. 在“替换为”框中再次输入“LSTM”。7. 点击“格式”按钮，然后选择“字体…3. 在“查找内容”框中输入“LSTM”。6. 点击“更多”按钮，以显示更多选项。4. 点击“替换”标签。
2024-05-30 21:30:03
325
原创 火柴排队（映射排序）
我的想法是：可以快速找到a中第小的数，b中第1小的数，每次可以同时操作，a中第小的数和b中第1小的数，并把它们关系表示出来。比如：下边的例子，可以直接找到a，b中第1,2,3,4小的值，并把它们映射c[2]=2,c[1]=0,c[0]=3,c[3]=1)表示a中第1小的数，在a数组中的第2个位置，b中第1小的数，在b数组中的第2个位置，表示a中第2小的数，在a数组中的第1个位置，b中第2小的数，在b数组中的第0个位置，实现上述想法，需要离散化，即用a的相对位置（a序列不变）去给b排序。
2024-04-10 20:45:51
303
1
原创 AtCoder Beginner Contest 337
每两个数都连着一条边，存入字典，依次输出，用前一个数来确定后一个数是什么。统计每一行每一列的前缀和，依次枚举长度为k的数组，且该数组里边没有x。分别给ABC赋值，有小的出现在大的后边就不符合题意。A B C必须都连着放，且必须按照ABC的顺序。建一个横纵坐标都从1开始的二维数组。
2024-01-25 20:03:26
472
原创 Codeforces Round 920 (Div. 3)
如果可以交换，那么两两交换每次可以改变两个位置，一定比操作一次，只改变一个位置好。找出所有cnt_1=1需要换成0，cnt_0=0需要换成1的个数。对于两个排序好的序列，两个序列中最大的差值一定是取双方序列的两端。排序之后，贪心的每次选a最小和b最大，或者a最大或者b最小。即a最小和b最大，或者a最大或者b。不能交换时，再进行添加和删除。
2024-01-18 13:17:23
407
原创 火柴排队.
所以我们可以存一下a，b序列的下标和数值，进行一下按值排序，就可以得到a，b的相对位置，此时可以增加一个数组c，c的下标存a数组的下标，c数组的值存b数组的下标，因为c数组下标是有序的，那么我们只要想到怎么使c数组的数值排序，使得数值也变成有序的就可以得到答案。那么，可以求 a相对于b，把a排成和b大小关系一一对应的序列，即a序列的第一小和b序列的第一小在同一位置上，这样的交换次数是最少的。分析：使得（ai-bi)^2的和最小，即a^2-2ab+b^2的和最小，那么使得2ab最大，就可以使得整体最小。
2023-10-28 11:06:23
340
原创 轻拍牛头(约数)
分析：暴力写需要n^2的时间复杂度，此时想一下预处理每个数的倍数，约数和倍数是有关系的，把每个数的倍数都加上1.题意：求ai在n个数中，ai可以整除的数有多少个，不包括ai自己。
2023-08-15 10:42:12
182
原创 欧拉函数和最大公约数
由于发现两个数都除以p之后，得到的数的最大公约数是1，那么我们可以想到欧拉函数，此时就可以先处理欧拉函数和欧拉函数的前缀和，然后枚举1~n的所有质数，每次求1~n/p（下取整）中与n/p（下取整）互质的个数，由于（1，2），（2，1）属于两个那么还需要乘以2，（1，1）（1，1）属于1个，最后还得减去1.反证法：如果得到的两个数的最大公约数不是1，那么把此时的最大公约数乘以上边的最大公约数，得到的一定比上述的最大公约数大，那么上述的最大公约数就不是最大那两个数的最大公约数，所以结论错误。
2023-08-15 10:00:38
427
原创 circuit
介绍一下Floyd的一条性质：当枚举到某一个中转点k时，D[i][j]表示从节点i到节点j的最短路径，其中该路径经过的中间节点（也就是路径上除了起点i和终点j之外的节点）的编号都严格小于或等于k。思路：当枚举到k时， 枚举一条边 (k, i)，将此时的 dis[i][k] 拼接上，由 w(k, i) + dis[i][k] 更新最小环即可。那么这样我们就可以边求Floyd，边求最小环的数量，保证不重不漏的计算到每一个环。数据范围较小，为稠密图，所以考虑Floyd。题意：给m条边，求最小环的权值和数量。
2023-07-31 15:12:13
129
原创 博弈论--sg函数
如何求sg函数值--------对于每个可能的移动，将后续状态的SG函数值进行收集，并计算它们的mex（最小排斥值）。如果是多个棋子，就每个棋子的所有sg函数值相互异或得到的值如果是0，就先手必败，否则先手必胜。求sg值时候，是用mex求的，那么如果一个点为0，那么先手走下一步时候，那个点一定是非0，那么后手就会再把局面走向0，所以先手总是从0的地方去移动棋子，所以先手必败。即先手的sg值为0，则先手必败，否则先手必胜。如果是一个棋子的话，就是该棋子所在的点的sg值，是否为0，如果为0就必败，否则必胜。
2023-07-19 11:12:31
271
原创 最短路计数
分析：模板题，但要保证求的顺序是拓扑序，如果遇到的点的距离大于当前被更新点的距离就覆盖这个点之前的数据（比如如果先通过3-->2-->4,后来发现了另一条路3-->4），因为之前的数据不是最短路，如果准备走到的点已经有的距离是当前点的距离加1(假如原本已经有了1->3->4->6,d[6]=3，现在又发现了一条路1->3->5-6, 因为d[6]=3,现在是从5号点准备走到6号点，且d[5]+1=d[6]，那么就直接更新cnt[6]=cnt[5]+cnt[6])，那么就说明这条路经也是最短路。
2023-07-14 11:25:08
94
原创 线段树模板
由于pushdown有延时性，所以每次在query或者modify时应该先pushdown操作一下。pushdown操作的定义为，给该区间的子区间，每个区间加上一些东西。区间修改，区间查询（pushdown操作）线段数的查询和修改都是logn的。
2023-07-14 10:10:19
82
原创 Row Major（思维题）
分析：如果一个数x不是n的因子，即n不能整除x，那么构造一个字串，由‘a’到'a'+x-1，然后这样的子串要n/x个，再加上n%x个字符，这些字符，从‘a'开始往后依次增加，那么长度为n的字符串构成的网格，一定不会有相邻的格子字符相同。题意：给你一个n，构造一个长度为n的字符串，字符串可以变为RxC的网格，每个网格相邻的字符都不一样。
2023-07-13 11:03:15
221
原创 迷宫探险(bfs+堆优化）
分析：用堆优化的bfs写，每次把通过出队的点去更新其他点，出队的点被标记，表示从这个点已经走过去了，以后不能再走，这样为什么是最优的，因为每次被更新的点加进去之后，出对之后一定是最小的，所以要标记出队的点，而不是每次入队的点，都要标记。题意：从1，1走到n，m，途中有.\*\#三种符号，#表示不能走过去.表示可以走过去，但需要消耗1体力，*表示弹射，从这个点走过去不消耗体力，且可以四个方向弹射x的距离。
2023-07-13 09:32:05
238
原创 道路与航线(SPFA+双端队列优化）
分析：因为有负边权存在，所以这道题应该用spfa，但是会卡掉传统的queue，可以加一个deque优化，对于每次加边，判断是加到队头还是队尾，如果当前被更新过的边小于还未出队的队头的边就加到队头，否则加到队尾。题意：给了若干条道路，道路是双向边，航线是单向边，给了一些政策，如果从a到b有一条航线，那么一定不能通过一些道路和一些航线，从b到a。还需要注意的是，那些政策的原因原本一些可以走的路，不能再走了。
2023-07-11 17:03:01
308
原创 通信线路（二分+双端队列bfs）
根据反证法：假如左边存在一个y，满足一条路径上的边大于y的条数小于等于k，那么x就不是最小值了，最小值应该是y，不符合上述题意，所以假设错误。设这条路径上的边大于x的边的个数是否小于等于k，求边的个数可以设大于x的边权为1，否则为0，最后用d[n]
2023-07-11 15:21:30
128
原创 电路维修（双端队列bfs）
因为dijstra+堆优化和这道题bfs+双端队列是一样的，双端队列每次边权为0的边加到头部，边权为1的边加到尾部，因为dijstra加对优化是正确的，那么bfs＋双端队列也是正确的，题意：从左上角走到右下角，且只能走斜线，斜线可以旋转，旋转斜线那么走过这条线，那么距离就加1，求最小的距离。分析：有一个性质，因为起点是偶数点(0,0),那么它只能走到偶数点，奇数点一定走不到。这道题为什么可以用双端队列可以做呢。
2023-07-11 10:54:28
292
原创 E2. Rudolf and Snowflakes (hard version)
根据上述条件，我们可以发现如果可以构成一个雪花，那么该雪花中点的个数是1+k+k^2+k^3+...+k^p,根据数据范围，如果我们写两重循环，第一重是k，k的范围是2~1e6，第二重是p，因为2^62大于1e18，所以p的范围是p
2023-07-10 09:59:05
338
原创 设置云服务器和配置docker
但是root的权限太大，一般做项目不会在root路径下直接操作，会创建一个子用户，一台服务器可以创建多个子用户，就像一个大房间里，建几个小房间。为了避免每次使用docker命令都需要加上sudo权限，可以将当前用户加入安装中自动创建的docker用户组(可以参考。（养成好习惯，所有工作都在tmux里进行，防止意外关闭终端后，工作进度丢失）之所以建小房间，是因为当以后想要换服务器商家（比如：阿里云换为腾讯云），迁移时候比较方便。执行完此操作后，需要退出服务器，再重新登录回来，才可以省去sudo权限。
2023-07-05 17:46:59
528
原创 Strongly Composite（分解质因数+思维）
这里有一个点：两个相同的枚举完，三个不同的枚举完，可能还剩有数（1或者2），他们可以任意加到任意一组满足条件的，从而保证数组所有数相乘等于b数组所有数相乘；题意：给定一个数组a，构造一个数组b，数组b尽可能长，且数组b里全是强合数，并且a数组所有数相乘等于b数组所有数相乘；所以就是，先枚举所有质因数的个数，优先选两个的相同的，再选三个不同的，最后答案就是两者相加。思路：分解所有质因数，两个相同的质因数，构成一个质因数，和一个合数，满足题意。因为题意是尽可能长，那么再用四个，，，n个，就不会太长。
2023-04-29 17:13:23
229
原创 Constructive Problem
题意：给出n个数字，先求出x=mex(),mex(定义为在n个数字中，没有出现的最小的数字），然后可以选定一个区间，将该区间全部变为k，只能操作一次，如果操作完之后mex==x+1，那么就输出yes，否则输出no；还有一种情况 0 1 4 4，此时也一定是成立的0 1 2 4，综上所述，当找不到x+1时，只需要判断是否这n个数是否连续且没有重复。时一定是成立的（0 1 2 2 ，mex=3，n=4，其实这句话的意思就是判断是否前n个数是否是从0开始，且没有重复的）
2023-04-20 11:54:06
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人