自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

weizexin

一个初中Oier

  • 博客(24)
  • 资源 (2)
  • 收藏
  • 关注

原创 HUSTOJ 入门题目集2 问题D:免费馅饼

HUSTOJ 入门题目库 问题D:免费馅饼 动态规划+滚动数组优化

2024-09-10 11:32:56 554

原创 动量定理小题探究

高中物理 动量定理 小题分享

2022-06-06 11:57:16 417

原创 2021.10.24首次程序员节打卡

作为一个早就AFO的选手,天天就盼望着程序员节当天能发个动态获得勋章,今年碰巧遇上了哇!程序员节快乐!

2021-10-24 08:51:25 112

原创 国庆快乐!

今天是国庆的第三天,而两天前是祖国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 684

原创 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=1n​si​ki​−∑i=1n​bi​ki​∣ ...

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 558 1

原创 【教程】BFS学习笔记

今天讲的是搜矩阵图常用的方法之一——bfs例子(已被授予主人公的名字使用权)ZZJ 进入了一个 n×mn\times mn×m 的迷宫,可执着的他表示要穿过迷宫。ZZJ 在地图的左上角,而迷宫出口在右下角,设进入每个房间都需要 1 的时间,他在入口的地面上捡到一张迷宫地图,于是他决定计算出自己到终点最少需要时间(请思考后再往下看)。思路:首先,我们需要一个二维数组...

2019-07-06 08:00:31 438 1

NOIP2015提高组信息传递·AC代码

NOIP2015提高组信息传递的AC代码,这道题要用心想想,就是一个强连通问题

2019-05-18

NOIP2015提高day1幻方的AC程序

NOIP2015提高day1幻方的AC程序,这道题目的代码很简单,这里提供给大家下载

2019-05-18

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除