笔记
文章平均质量分 64
dongzheren2008
这个作者很懒,什么都没留下…
展开
-
二次剩余(模意义开方)
二次剩余,就是求解方程x2≡nmodp此时p为一个奇素数,就是常规的二次剩余问题。原创 2023-08-18 20:33:32 · 196 阅读 · 0 评论 -
NOI2023联合省选游记
这次比赛去了广大附中,也是我初中最后一场比赛了吧Day 2心态不行,前一天晚上没睡好。外加最近有些事情影响心态,所以会造成T1的惨状。原创 2023-04-22 11:49:34 · 419 阅读 · 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 · 270 阅读 · 2 评论 -
NOI Online2022总结
前言前一晚宿舍的空调坏了,导致我们十点半才睡觉。第二天早上起来还要上文化课,英语课上听写结果还被骂了……感觉要没了。上完一节文化课发现上不了第二节了,才匆匆赶到chicken roomchicken\ roomchicken room(机房)。打开某谷发现运势是大吉,心里得到了一丝安慰。提高组8:308:308:30提高组开始了,看了一眼T1T1T1找出了一个性质,想用什么数据结构来维护。于是想到了两周前学的分块,每一个块维护小于xxx的个数可以在n\sqrt nn的时间内求出原创 2022-03-28 17:22:06 · 2937 阅读 · 1 评论 -
三角学常见公式定理证明
前置知识(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 · 2234 阅读 · 0 评论 -
【2018年宁波市小学组】文明社会(culture)
【2018年宁波市小学组】文明社会(culture)题目描述党的十八大提出,倡导富强、民主、文明、和谐,倡导自由、平等、公正、法治,倡导爱国、敬业、诚信、友善,积极培育和践行社会主义核心价值观。富强、民主、文明、和谐是国家层面的价值目标,自由、平等、公正、法治是社会层面的价值取向,爱国、敬业、诚信、友善是公民个人层面的价值准则,这 24 个字是社会主义核心价值观的基本内容。但是在互联网上,...原创 2020-04-03 20:15:14 · 689 阅读 · 0 评论 -
2020.04.01【NOIP普及组】模拟赛C组22
2407. Bucket Brigade农场上起火了,奶牛们正在紧急赶去灭火!农场可以用一个像这样的10×10的字符方阵来描述:字符'B'表示正着火的牛棚。字符'L'表示一个湖,而字符'R'表示农场上的一块巨大岩石。奶牛们想要沿着一条湖到牛棚之间的路径组成一条“水桶传递队列”,这样她们就可以沿着这条路径传递水桶来帮助灭火。当两头奶牛在东南西北四个方向上相邻时水桶可以在她们之间传递。...原创 2020-04-03 20:12:10 · 603 阅读 · 0 评论 -
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 · 546 阅读 · 0 评论 -
简单计算
题目描述计算机的基本功能是计算,作为一个计算机爱好者,Ivy当然知道如何编写一个计算机程序,让计算机能进行简单的计算。之所以简单,因为Ivy的程序只需根据输入的两个正整数,根据要求计算这两个数的和或者差即可(所有输入数据确保x>=y)。输入输入共有三行。第一行包含一个正整数x,第二行包含一个正整数y,第三行包含一个算术运算符(加号或者减号)。输出只有一行,表示将输入的两个正整...原创 2020-03-25 20:54:11 · 625 阅读 · 0 评论 -
做游戏
题目描述m个小学生在一起做游戏。这些同学分别来自n个不同的学校。现在要进行这样一个非常好玩的游戏,首先要把同学们分成若干组,每组两个同学,并且每个组中的同学来自不同的学校,剩下的同学不能加入游戏。现在,我们要使剩下不能参加游戏的同学最少。请你帮忙求出最多能组成多少组学生玩游戏。输入两行 第一行:n m n个不同的学校,m个小学生第二行:a1 a2 a3 …an 输出一个整数,表...原创 2020-03-22 15:40:42 · 409 阅读 · 0 评论 -
乘车费用
题目描述有一狭长的海岛,岛上交通线路只有一条公路,且公路上每隔一千米就有一个车站,每个车站都有同样的乘车费用价目表(1~10 千米),且每一位乘客在任何一辆车上乘车不能超过 10 千米,但他途中可以换同方向的车多次。现有一乘客想乘车 n 千米,为使总费用最少,请你帮他求出最少的乘车费用 s。注意:10 千米的费用比 1 千米少的情况是允许的。输入第一行共有 10 个不超过 200 的正整...原创 2020-03-23 21:15:29 · 565 阅读 · 0 评论 -
拴奶牛
拴奶牛题目描述有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 · 892 阅读 · 0 评论