- 博客(23)
- 收藏
- 关注
RSS订阅原创 NOI2023联合省选游记
这次比赛去了广大附中，也是我初中最后一场比赛了吧Day 2心态不行，前一天晚上没睡好。外加最近有些事情影响心态，所以会造成T1的惨状。
2023-04-22 11:49:34
416
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
267
2
原创 AtCoder Beginner Contest 268-E题解
所以我们可以用两个队列来维护处在这两种状态下的数。，所以所有点的这两个状态都满足先进先出的原则。记得处理一开始的入队顺序便可以通过本题。，围成一个圈，有一个排列，表示在第。这个数的距离可以描述为两种状态。问不满意度之和最小为多少。由于所有数的移动速度都为。由于是绕圈着的，所以第。
2022-09-10 22:53:53
278
原创 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
3253
原创 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
760
3
原创 NOI Online2022总结
前言前一晚宿舍的空调坏了，导致我们十点半才睡觉。第二天早上起来还要上文化课，英语课上听写结果还被骂了……感觉要没了。上完一节文化课发现上不了第二节了，才匆匆赶到chicken roomchicken\ roomchicken room（机房）。打开某谷发现运势是大吉，心里得到了一丝安慰。提高组8:308:308:30提高组开始了，看了一眼T1T1T1找出了一个性质，想用什么数据结构来维护。于是想到了两周前学的分块，每一个块维护小于xxx的个数可以在n\sqrt nn的时间内求出
2022-03-28 17:22:06
2936
1
原创 正N边形题解
题目描述在一个平面坐标系中，有NNN个点，它们构成了一个正N边形，按逆时针顺序，分别为p0,p1...,pn−1p_0,p_1...,p_{n-1}p0,p1...,pn−1。保证NNN是偶数，给出x0,y0,xN2,yN2x_0,y_0,x_{\frac N2},y_{\frac N2}x0,y0,x2N,y2N输入格式第一行一个整数NNN第二行分别给出(x0,y0)(x_0,y_0)(x0,y0)， 第三行给出(xN2,yN2)(x_{\frac N2},y_{\frac N
2022-02-09 20:43:26
532
原创 三角学常见公式定理证明
前置知识（1）毕达哥拉斯定理：sin2α+cos2β=1\sin^2\alpha+\cos^2\beta=1sin2α+cos2β=1（2）诱导公式：sin(2kπ+α)=sinα,cos(2kπ+α)=cosα,(k∈Z)sin(−α)=−sinα,cos(−α)=cosαsin(π+α)=−sinα,cos(π+α)=−cosα\sin(2k\pi+\alpha)=\sin\alpha,\cos(2k\pi+\alpha)=\cos\alpha,(k\in Z)\\\si
2022-01-14 19:37:36
2132
原创 【NOIP2015提高组Day2】运输计划
题目描述数据范围算法思路这一题我们可以先二分出一个答案，即改造虫洞了之后起点到终点的最大距离的最小值。然后进行差分，最后在遍历一遍每条边，只要删掉随便一条边最大值在在答案之内，这个答案就成立。优化算法1、我们可以存一个Dfs序，这样在计算差分是就可以直接按照Dfs序从后往前计算，这样可以不用再写一个Dfs，可以加快一点时间，使你的程序顺利卡过测试点2、求Lca的时候最好用Tajan的离线...
2021-01-25 16:33:35
188
原创 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
213
原创 D. 抗疫斗争
题目描述新冠疫情爆发以来，病毒不断地扩散传播，而人类也在不断采取各种措施遏制病毒传播。于是我们可以为这场抗疫斗争建立一个数学模型，将病毒的不断传播和人类的不断采取措施抽象为一场双方轮流行动的博弈。我们认为人类与病毒的每轮行动都可以选择一个正整数作为行动值来评估。然而，出于各方面限制，双方的所有行动值总和必须等于一个数m，且每次的行动值不能超过对方上轮的行动值。对人类来说，要遏制疫情，就应成为最...
2020-04-07 19:55:58
258
原创 【2018年宁波市小学组】文明社会(culture)
【2018年宁波市小学组】文明社会(culture)题目描述党的十八大提出，倡导富强、民主、文明、和谐，倡导自由、平等、公正、法治，倡导爱国、敬业、诚信、友善，积极培育和践行社会主义核心价值观。富强、民主、文明、和谐是国家层面的价值目标，自由、平等、公正、法治是社会层面的价值取向，爱国、敬业、诚信、友善是公民个人层面的价值准则，这 24 个字是社会主义核心价值观的基本内容。但是在互联网上，...
2020-04-03 20:15:14
687
原创 2020.04.01【NOIP普及组】模拟赛C组22
2407. Bucket Brigade农场上起火了，奶牛们正在紧急赶去灭火！农场可以用一个像这样的10×10的字符方阵来描述：字符'B'表示正着火的牛棚。字符'L'表示一个湖，而字符'R'表示农场上的一块巨大岩石。奶牛们想要沿着一条湖到牛棚之间的路径组成一条“水桶传递队列”，这样她们就可以沿着这条路径传递水桶来帮助灭火。当两头奶牛在东南西北四个方向上相邻时水桶可以在她们之间传递。...
2020-04-03 20:12:10
597
原创 2020-03-28 纪中六年级A组比赛
第一题1287. 小X与队列 （queue）题目描述 小X正和同学们做列队的练习。 有n名同学排成一路纵队，编号为i的同学排在从前往后数第i个位置上，即：初始时的队列为1, 2, 3, ..., n。 接下来小X会发出若干条指令，每条指令形如“请编号为x的同学排到最前面来”。（例如：若当前时刻的队列为5, 4, 3, 2, 1，发出一条x=2的指令后，队列变成了2, 5, 4, 3...
2020-04-02 20:23:53
545
原创 简单计算
题目描述计算机的基本功能是计算，作为一个计算机爱好者，Ivy当然知道如何编写一个计算机程序，让计算机能进行简单的计算。之所以简单，因为Ivy的程序只需根据输入的两个正整数，根据要求计算这两个数的和或者差即可（所有输入数据确保x>=y）。输入输入共有三行。第一行包含一个正整数x，第二行包含一个正整数y，第三行包含一个算术运算符（加号或者减号）。输出只有一行，表示将输入的两个正整...
2020-03-25 20:54:11
622
原创 乘车费用
题目描述有一狭长的海岛，岛上交通线路只有一条公路，且公路上每隔一千米就有一个车站，每个车站都有同样的乘车费用价目表（1~10 千米），且每一位乘客在任何一辆车上乘车不能超过 10 千米，但他途中可以换同方向的车多次。现有一乘客想乘车 n 千米，为使总费用最少，请你帮他求出最少的乘车费用 s。注意：10 千米的费用比 1 千米少的情况是允许的。输入第一行共有 10 个不超过 200 的正整...
2020-03-23 21:15:29
563
原创 做游戏
题目描述m个小学生在一起做游戏。这些同学分别来自n个不同的学校。现在要进行这样一个非常好玩的游戏，首先要把同学们分成若干组，每组两个同学，并且每个组中的同学来自不同的学校，剩下的同学不能加入游戏。现在，我们要使剩下不能参加游戏的同学最少。请你帮忙求出最多能组成多少组学生玩游戏。输入两行 第一行：n m n个不同的学校，m个小学生第二行：a1 a2 a3 …an 输出一个整数，表...
2020-03-22 15:40:42
408
原创 2020.3.21中山市纪念中学六年级A组
2020.3.21中山市纪念中学六年级A组考试第一题1396. 挖掘机（d） (File IO): input:d.in output:d.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto ProblemSet题目描述挖掘机学校哪家强？中国山东找蓝翔。这几天，蓝翔技工学校在进行挖掘机比赛。比赛是这样进行的：一块场地被划分成了n*n个格子，每...
2020-03-21 17:39:07
456
原创 拴奶牛
拴奶牛题目描述有n头奶牛（2≤n≤100），有k个木桩（n≤k≤100），每个木桩有一个位置，一个木桩上只能拴一头奶牛。由于奶牛好斗，所以在拴奶牛的时候要求距离最近的奶牛的距离尽可能大。例如n=4，k=6，木桩的位置为0，3，4，7，8，9（如最下面的图）此时，有许多拴牛方案，例如0，3，4，9 此时最近距离为1（3，4之间）0，3，7，9 此时最近距离为2 ...
2020-03-19 19:53:47
865
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人