- 博客(24)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 国庆快乐！
今天是国庆的第三天，而两天前是祖国72周年华诞，在此祝福祖国生日快乐（并且水一篇文章）！中秋那一周，我成功被骗进了我校研习社，然后去面试了技术岗，我们社21届的社长dk（北大学长，顶礼膜拜Orz）亲自面试，虽然过了，但就是挺尬的（要求我们开摄像头QAQ），然后走流程（自我介绍+提问环节），我虽然不是第一个面试的，但面试到我的时候感觉整个人都紧张的一匹，还好没有问什么奇奇怪怪的问题（竞选数学负责人的一个问了关于数形结合的看法，另一个问了关于数学的认识，其中有一个还问了对于未来科技的构想），我的是：985毕业
2021-10-03 09:51:17
144
原创 高中开学心得
突然想起自己还有个CSDN账号，已经几年没有上过线，现在发发感想罢。作为一个初二就退出了信竞大坑的AFO选手，我感觉自己走得很及时，因为这给我初三留出了很好的时间给我去发挥，并且和其他同学一起去学而思卷了高中数学（y1s1我觉得还是很不错了，线上的陈铖老师讲得很好，加上线下的熊熊给我们加量不加价地多辅导两小时，这一年真的收获很大，而且很庆幸卷了这一年的数学刚好gd中考就用上了，23题高中三角恒等变换直接速切，保住了我上纪中的分数，还是很感谢的wa）。接着中考时有机会考了一中的自招，考上了但没去，主要因为
2021-09-19 21:59:10
685
原创 2019CSP-J T4 【加工零件】
DescriptionSolutions考虑使用 SPFA 来解题。先整理出题意中包含的条件：1有 n 个点， m 条边（输入输出里面写了），q 个询问。2每一次询问中，会给 a_i 号点一个值 L 。3i 号点如果有一个值 L 且 L > 0，那么与它有边连接的点就都会有一个值 L-1 ，当 L=0 时，这个点就会被标记。4若 1 号点会被...
2019-12-21 16:32:41
677
3
原创 LGOJ P5461 【赦免战俘】
Description一个 2n×2n2^n \times2^n2n×2n 的矩阵，每个位置站着一个作弊者，每次将正方形矩阵 分割 成4个更小的正方形矩阵，每个矩阵的边长是原矩阵的 一半 。其中 左上角 那一个矩阵的所有作弊者都将得到 赦免 ，剩下的三个矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后以 同样的方式 分割矩阵，以同样的方式 赦免 ，直到矩阵不能再分割为止，剩下的作弊者将会被惩罚...
2019-12-21 15:31:53
195
原创 GMOJ P3517 【空间航行】
Description给你起点和终点的三维坐标 (sx,sy,sz)(s_x,s_y,s_z)(sx,sy,sz) 和 (ex,ey,ez)(e_x,e_y,e_z)(ex,ey,ez) ，以及 nnn 个球的球心的三维坐标 (xi,yi,zi)(x_i,y_i,z_i)(xi,yi,zi) 和星域的半径 rir_iri 。现在要从起点到终点，在一个球内穿梭不需要时间，你的速...
2019-12-21 15:31:29
102
原创 GMOJ P3504 【运算符】
Description定义新运算 “!!!” ，运算规则如下：a!b=a!(b−1)×(a−1)!b(a>0,b>0)a!b = a!(b-1) \times (a-1)!b ( a > 0,b > 0 )a!b=a!(b−1)×(a−1)!b(a>0,b>0)a!b=1(a=0)a!b = 1 ( a = 0 )a!b=1(a=0)a!b=a(b=0)...
2019-12-21 15:28:10
107
原创 GMOJ P3403 【数列变换】
Description开始有一初始数列 a=[a1,a2,a3,⋅⋅⋅,an]a=[a_{1},a_{2},a_{3},···,a_{n}]a=[a1,a2,a3,⋅⋅⋅,an] ,定义 f(a,k)=[a2,a3,⋅⋅⋅,ak,a1,ak+2,ak+3,⋅⋅⋅,a2k,ak+1⋅⋅⋅]f(a,k)=[a_{2},a_{3},···,a_{k},a_{1},a_{k+2},a_{k+3}...
2019-12-21 15:20:15
358
原创 GMOJ P3035 【铁轨】
Description给你一个正整数 nnn ，然后给你 nnn 个正整数 a1a_1a1 ~ ana_nan ，问你是否有可能存在入栈顺序为 1,2,3,...,n1,2,3,...,n1,2,3,...,n ，出栈顺序为 a1a_1a1 ~ ana_nan 的情况，共有 TTT 组数据。1≤n≤1000,1≤T≤101 \leq n \leq 1000,1 \leq T \leq ...
2019-12-21 15:19:32
142
原创 GMOJ P2642 【游戏】
Description给你一个正整数 nnn 和一个 n×nn \times nn×n 的矩阵 aaa，有两个人轮流对这个矩阵进行操作，每次可以删掉最后一行或最后一列，但必须要保证所删的行或列的和是偶数。当一个人无法操作时这个人就输了。现在请你求出在双方都使用最优策略的情况下，先手是否有必胜策略，有则输出 WWW ，否则输出 LLL 。1≤n≤1000,1≤T≤51 \leq n \leq ...
2019-12-21 15:17:45
120
原创 GMOJ P1432【输油管道】
Description在一个 n \times m 的图上，有一条从M到Z的管道，管道分类如下：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-q7BZVwYq-1576912588060)(https://i.loli.net/2019/08/07/m23vY5fLZtUWehb.jpg)]‘+’型管道比较特殊，可以垂直和水平传输。如下图所示：[外链图片转存...
2019-12-21 15:16:42
153
原创 GMOJ P1420 【佳肴】
Description有两个长度为 nnn 的数组 s[]s[]s[] 和 b[]b[]b[] 。现在有一个长度为 nnn 的并且只含有 0 和 1 并且至少有一个 111 的数组 k[]k[]k[] ，使得 ∣∏i=1nsiki−∑i=1nbiki∣|\prod_{i=1}^{n}s_ik_i-\sum_{i=1}^{n}b_ik_i|∣∏i=1nsiki−∑i=1nbiki∣ ...
2019-12-21 15:15:02
101
原创 GMOJ P1241【PermRLE】
Description给你一个长度为 nnn 的字符串，和一个正整数 mmm ，其中 mmm 能整除 nnn ，现有一算法就是把整个字符串分成 nm\dfrac{n}{m}mn 段，然后每一段按照一个相同的 111 ~ mmm 的排列方式进行重新排列，然后把这 nm\dfrac{n}{m}mn 段合并，算法把字符串中连续相同的字符合并成一个字符，得到一个新字符串。请你求出新的字符串可能的最...
2019-12-07 09:31:58
89
原创 2019CSP-J T3 纪念品
DescriptionSolutions考虑使用 完全背包DP 来解题。由于每天可以无限次交易，那么我们每一天都可以先把之前买进的全部卖出，再按最优方案购进。我们可以通过下面这个例子来理解这种做法：编号\天数12341号102030101号第一天买入，第三天卖出明显是最优方案，利润为 20x（x表示个数）20x（x表示个数）20x（x表示个数）...
2019-11-30 16:17:57
931
原创 2019CSP-J T2 交通换乘
DescriptionSolutions这道题考虑用 模拟 来解题。这道题纯属模拟，把每个记录依次读入。如果是乘地铁的记录，就把它丢进一个栈里面，并将此票的价钱加入总花费中；如果是乘公交的记录，开始处理它：如果有票可以用，就用掉符合条件的票，然后把这张票的记录从栈里删去（可以用一个bool数组来存该票的状态），如果无票符合条件，直接把要花的钱加入总花费中。最后输出即可。这道题就做...
2019-11-30 14:39:44
403
原创 GMOJ P4811 【排队】
Description1≤n,t≤1051 \leq n,t \leq10^51≤n,t≤105Solution我们可以先用深搜求出每一个点的 优先级 和 深度 。优先级指的是来的人进入树的节点的顺序，值越小表示越早进入。然后用一个堆来维护这个优先级。这样子每次做 111 操作的时候就可以直接在堆里取了。然后我们用一个数组 bj[]bj[]bj[] 来表示一个点是否有人。当 b...
2019-08-13 16:42:27
319
原创 LGOJ P5461 【赦免战俘】
Description一个 2n×2n2^n \times2^n2n×2n 的矩阵，每个位置站着一个作弊者，每次将正方形矩阵 分割 成4个更小的正方形矩阵，每个矩阵的边长是原矩阵的 一半 。其中 左上角 那一个矩阵的所有作弊者都将得到 赦免 ，剩下的三个矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后以 同样的方式 分割矩阵，以同样的方式 赦免 ，直到矩阵不能再分割为止，剩下的作弊者将会被惩罚...
2019-08-13 07:32:37
145
原创 LGOJ P5462 【X龙珠】
Descriptionn(2∣n)n(2|n)n(2∣n) 个编号互不相同龙珠按照给定的顺序排成一个队列，龙珠的编号为 111 ~ nnn 的排列。每次选择并取出龙珠队列中 相邻 的两个龙珠，放到目标队列的末尾（目标队列最开始是空的，且这两个龙珠的前后顺序不变），然后去除原龙珠队列的空隙。反复多次，直到原龙珠队列为空。现在请你求出所有方案中目标队列字典序最大的的排列。1≤n≤1051 \leq...
2019-08-13 07:29:01
172
原创 LGOJ P5463 【小鱼比可爱】
Description这是 小鱼比可爱 的 加强版 。给你一个正整数 nnn 和一个序列 a1a_1a1 ~ ana_nan 。定义 f(i,j)f(i,j)f(i,j) 表示序列 aaa 在 [l,r][l,r][l,r] 内的逆序对对数。 现在请你求出：∑i=1n∑j=i+1nf(i,j)\sum_{i=1}^n\sum_{j=i+1}^{n}f(i,j)∑i=1n∑j=i+1n...
2019-08-13 07:27:04
245
原创 GMOJ P1241【PermRLE】
Description给你一个长度为 nnn 的字符串，和一个正整数 mmm ，其中 mmm 能整除 nnn ，现有一算法就是把整个字符串分成 nm\dfrac{n}{m}mn 段，然后每一段按照一个相同的 111 ~ mmm 的排列方式进行重新排列，然后把这 nm\dfrac{n}{m}mn 段合并，算法把字符串中连续相同的字符合并成一个字符，得到一个新字符串。请你求出新的字符串可能的最...
2019-08-12 20:40:01
218
原创 【教程】博弈论学习笔记
博弈论又被称为对策论（Game Theory）既是现代数学的一个新分支，也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。博弈论已经成为经济学的标准分析工具之一。在金融学、证券学、生物学、经济学、国际关系、计...
2019-08-12 20:28:02
559
1
原创 【教程】BFS学习笔记
今天讲的是搜矩阵图常用的方法之一——bfs例子(已被授予主人公的名字使用权)ZZJ 进入了一个 n×mn\times mn×m 的迷宫，可执着的他表示要穿过迷宫。ZZJ 在地图的左上角，而迷宫出口在右下角，设进入每个房间都需要 1 的时间，他在入口的地面上捡到一张迷宫地图，于是他决定计算出自己到终点最少需要时间（请思考后再往下看）。思路：首先，我们需要一个二维数组...
2019-07-06 08:00:31
438
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人