比赛
文章平均质量分 52
dongzheren2008
这个作者很懒,什么都没留下…
展开
-
NOI2023联合省选游记
这次比赛去了广大附中,也是我初中最后一场比赛了吧Day 2心态不行,前一天晚上没睡好。外加最近有些事情影响心态,所以会造成T1的惨状。原创 2023-04-22 11:49:34 · 432 阅读 · 1 评论 -
GDKOI2023游记
day1状态不是很好,最近训练量比较少,但day1有人随机化过了,属实没想到GDOI组委会那么善良,跑那么多次。ljh发挥正常170pts,laf同我一起挂了,只是他挂到60。Day2比得比较好,主要是把T1过了最后拿到了120pts的好成绩。两天总共190分,压线Silver,运气比较好。ljh第二天打挂了,只有10分,laf发挥正常100分。最后发现,DY的都没有拿到银,但由于我太久没大量训练了,只能说这次运气比较好吧!原创 2023-03-25 15:16:59 · 285 阅读 · 2 评论 -
NOI Online 2022入门组 数学游戏
推导令d=gcd(x,y),x=pd,y=qd,z=pqd3d=\gcd(x,y),x=pd,y=qd,z=pqd^3d=gcd(x,y),x=pd,y=qd,z=pqd3∵gcd(p,q)=1\because \gcd(p,q)=1∵gcd(p,q)=1∴gcd(p2,q)=1\therefore \gcd(p^2,q)=1∴gcd(p2,q)=1∴d2=gcd(p2d2,qd2)=gcd(x2,zx)\therefore d^2=\gcd(p^2d^2,qd^2)=gcd(x^2,\fr原创 2022-04-01 17:25:58 · 3277 阅读 · 0 评论 -
NOI Online 2022提高组 丹钓战
题目大意有一个栈设当前元素为iii,栈顶元素为jjj,弹出栈顶元素直到栈为空,或ai≠aja_i\neq a_jai=aj且bi<bjb_i<b_jbi<bj。将l,rl,rl,r区间里的元素一次入栈,有多少个元素能把栈弹空。题解一个性质我们可以发现如果前面的数加入栈后并不影响后面的操作,如果一个元素把询问栈弹空了,那么他弹完栈后栈顶部的元素的编号一定小于询问中的lll。我们便可以模拟一遍弹栈,记录iii号元素弹完后的栈顶编号为sis_isi。这样我们的问题便转化为原创 2022-03-28 21:24:20 · 776 阅读 · 3 评论 -
NOI Online2022总结
前言前一晚宿舍的空调坏了,导致我们十点半才睡觉。第二天早上起来还要上文化课,英语课上听写结果还被骂了……感觉要没了。上完一节文化课发现上不了第二节了,才匆匆赶到chicken roomchicken\ roomchicken room(机房)。打开某谷发现运势是大吉,心里得到了一丝安慰。提高组8:308:308:30提高组开始了,看了一眼T1T1T1找出了一个性质,想用什么数据结构来维护。于是想到了两周前学的分块,每一个块维护小于xxx的个数可以在n\sqrt nn的时间内求出原创 2022-03-28 17:22:06 · 2944 阅读 · 1 评论 -
2020.09.12【NOIP提高组&普及组】模拟赛C组2
题目来源:https://gmoj.net/junior/#contest/home/1797T1.匹配这题考试时用个括号栈就能解决的问题,主要是在考试时没看到,输入包括多组测试数据,100分就飞了。时间复杂度:O(n)T2.生日蛋糕这题也是比较水的了只要用一个二维的前缀和就能解决。二维前缀和再枚举两条分割线,并算出四个部分中巧克力的个数。时间复杂度:O(n2n^2n2)T3.游戏这其实是一道规律题(如果一个位置0则从该点出发后手必胜)(如果一个位置1则从该点出发先手必胜)1原创 2020-09-14 19:51:02 · 219 阅读 · 0 评论 -
D. 抗疫斗争
题目描述新冠疫情爆发以来,病毒不断地扩散传播,而人类也在不断采取各种措施遏制病毒传播。于是我们可以为这场抗疫斗争建立一个数学模型,将病毒的不断传播和人类的不断采取措施抽象为一场双方轮流行动的博弈。我们认为人类与病毒的每轮行动都可以选择一个正整数作为行动值来评估。然而,出于各方面限制,双方的所有行动值总和必须等于一个数m,且每次的行动值不能超过对方上轮的行动值。对人类来说,要遏制疫情,就应成为最...原创 2020-04-07 19:55:58 · 263 阅读 · 0 评论 -
2020.04.01【NOIP普及组】模拟赛C组22
2407. Bucket Brigade农场上起火了,奶牛们正在紧急赶去灭火!农场可以用一个像这样的10×10的字符方阵来描述:字符'B'表示正着火的牛棚。字符'L'表示一个湖,而字符'R'表示农场上的一块巨大岩石。奶牛们想要沿着一条湖到牛棚之间的路径组成一条“水桶传递队列”,这样她们就可以沿着这条路径传递水桶来帮助灭火。当两头奶牛在东南西北四个方向上相邻时水桶可以在她们之间传递。...原创 2020-04-03 20:12:10 · 654 阅读 · 0 评论