A. 工业题 / a 带取模的运算,除以一个数一定要乘逆元!!!!!!!!!!!!!!!!!! 不同位置的值对最终答案的贡献是互不影响的,分开考虑每个值的贡献 考虑对于位于\((x,y)\)的值对\((n,m)\)的贡献,无论从哪个路径走过去,一定是原数\(*a^{m-x}*b^{n-y}\),而对答案贡献多少次即为\((x,y)->(n,m)\)不同的路径数,这个
NOIP小凯的疑惑 题目描述: 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品
由于上午考试出了其他大佬打过的原题,所以晚上加试 A. 中国象棋 一看题面,状压DP!一看数据范围\(N,M<=100\)。。。 实际可以发现,每行每列最多放两个炮,统计方案数的话具体在哪里是无所谓的 定义f[i][j][k]表示前i行有j个位置放了1个棋子,k个位置一个棋子都没放的方案数 初始状态f[0][0]
A. 斐波那契 周围大佬都说初中打过n遍,我一个菜鸡瑟瑟发抖。 把斐波那契数列写出来找了半天性质,用了半个多小时推出来 x兔子的父亲,就是x减去是在斐波那契数列中最大的小于x的数 举个栗子 13号兔子,应减去8,得到他的祖先5 10号兔子,应减去8,得到他的祖先2 预处理出斐波那契数列,然后让ab
A. 匹配 kmp板子,用A的前缀匹配B的后缀,就是用AB求next数组,答案就是\(next[min(la,lb+1)]\) 注意坑点,kmp匹配是除了本身以外的最大前缀和后缀,需要特判B恰好是A前缀的情况,本题数据诡异,特判有90pts #include<cstdio> #include<cstring> using namespace std; const int maxn=1000005;
题目 题目链接 题目简要描述: Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 现在,要求你计算
题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第i (1 <= i <= n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。 在
上接 Goodbye, 2020. Hello, 2021. 金樽清酒斗十千,玉盘珍羞直万钱。 停杯投箸不能食,拔剑四顾心茫然。 欲渡黄河冰塞川,将登太行雪满山。 闲来垂钓碧溪上,忽复乘舟梦日边。 行路难,行路难,多歧路,今安在? 长风破浪会有时,直挂云帆济沧海。 ——《行路难》李白 今天是2021.12.31,2021年的
目录前言NOIP/CSP竞赛方面指针研究小东西制作 前言 今年是我进入博客园的第一年,在这里也写了很多东西,希望大家多多指教! NOIP/CSP竞赛方面 第一次参加CSP-J的竞赛,成绩对我来说比较满意(第一年参加,我个人认为考出了我的水平) https://www.cnblogs.com/jisuanjizhishizatan/p/15449262.
1890:【15NOIP提高组】跳石头 时间限制: 1000 ms 内存限制: 131072 KB 提交数: 1037 通过数: 561 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N块岩石(不含起
前言 心情非常糟糕,根本不想写游记的。 现在距离NOIP2021考试结束已经过去两周了,记不清楚当天的状况,只能简略写一下过程。 T1 普通筛法,没什么问题。 发现 1 0 7
图论数论计几,刘汝佳珂朵莉。 红橙黄绿蓝紫,CFATC。 七十行自动机,线段树 3KB。 三年搜索 dp,考场只剩暴力。 贪心对着样例,乱搞卡线省一。 省队失之交臂,何时能进国集? 生非神如 jiangly,假不过 djq。 勤学习,勇刷题,OI 只争朝夕。 上一次来 NOIp
CSP 后多校十四 拉格朗日 CSP 后多校十一 多项式、原根 CSP 后多校六 虚树、仙人掌、NIM CSP 后多校四 斯特林数 CSP 后多校三 斯特林数 noip模拟82 矩形 noip模拟79 拉格朗日 noip模拟78 dp,扫描线 noip模拟77 三元环 noip模拟76 差分约束,导数 noip模拟75 可持久化,拉格朗日 noip模
输光了属于是。 就在本市考,痛失去合肥旅游机会,早上起床比平时去学校还早。 在门口领了胸牌,合影之后就进去了,在开考前调好了自己忘了的 sublime 配置,然后写了个快读(然后后来并没有用到)。 开题,然后 T1、T2 在 0.5h 之内解决,难度跨度估计很大。 然后想 T3,发现本质上要求 \(n\sum a_i^
严格意义上来说这并不是一篇游记,更像是一个早已AFO的选手的思维碎片,写此文也只为博君一笑。 把之前写过的其他游记也都隐藏了,因为我之前写的东西毫无意义,有空会把经历过的OI比赛好好总结一下吧。 前记 NOI2021结束后,我的四年OI生涯算是彻底画上了句号。 不论我满意也好,难过也罢,结
很久没写博客了,没想到一写就是退役感言。 随着ICPC的结束,大学生涯的信竞也临近落幕。对于这次的比赛,我没什么太大的感想,刚刚结束体测几乎是爬进ICPC考场的我们来说,能A三道题也算是不错的成绩了。 回顾大学的竞赛生涯,期间参加了蓝桥杯等诸多比赛,但是成绩一般,蓝桥杯第一年还拿到了国
DAY -25 csp 2021考炸了,20分惨痛离场。从现在开始,向着NOIP冲。 DAY -24 已经没了,机房倒数。全省376,重开了。 DAY -22 学校开运动会,zgs大发慈悲让我们去看了开幕式,小姐姐跳舞真不错~~下午又开始卷。 DAY -16 大型卷题现场~~~ DAY -11 隔了一周多一点,开始有点感觉了。 DAY -9 有感
最后一战——回顾 NOIP 2021 文章目录 最后一战——回顾 NOIP 202111.7~11.1011.11~11.1311.14~11.1811.1911.208:25~8:308:30~9:309:30~10:3010:30~11:3011:30~12:3012:30~13:00考场外 11.21四年 OI 生涯2016(计算机入门)2017(C ++ 入门)2018(OI 生涯正式开始)201920202021 11
DAY-13 ~ -11: DL因为疫情停课在家了,感觉到没什么,刷了一天往届NOIP题。 DAY -10: 今天感觉都在讨论NOIP能不能考的问题,莫名地开始焦虑。 颓了一天。 DAY -9 ~ -4: 模拟赛+往届NOIP+复习 DAY-3: 做完2004~2020的NOIP,才反应过来快要NOIP了。 写的往届NOIP总结写到2013年就发现写不
DAY-13 ~ -11: DL因为疫情停课在家了,感觉到没什么,刷了一天往届NOIP题。 DAY -10: 今天感觉都在讨论NOIP能不能考的问题,莫名地开始焦虑。 颓了一天。 DAY -9 ~ -4: 模拟赛+往届NOIP+复习 DAY-3: 做完2004~2020的NOIP,才反应过来快要NOIP了。 写的往届NOIP总结写到2013年就发现写不完了,索
谁能想到我CSP居然过了。。。然后参加了这玩意。。。 考前一周 刚刚参加完期中考试,第二天就来三区集训了,真不明白为什么非要期中考试,说实话学到了挺多东西的(结果NOIP出的题不当人) 每天就是考试啊,学长轮流给我们出题,我很弱,所以分总是不高。 而且排名也很靠后 总之时刻考试让我反而
好久没写过游记了,既然退役了,就写个总结吧。 csp之后有点颓吧,主要是心态爆炸了,平时也不怎么做题了,但模拟赛还打打,不过考试前一周还是传统艺能没打模拟赛,最后三天打了打模板,当然没有用到。 开考之后半小时看完题,t1感觉是一道不太难的题,t2感觉暴力随便打(伏笔),t3一看就知道肯定不会做,t4
\[\huge\color{cornflowerblue}{\texttt{>> NΘIb 2077 Touring Note <<}} \] Markdown还有这种语法?() \(\huge\texttt{Day -2}\) 基本 可以 说是 有点 颓 毕竟 今天 上的 是 常规 晚自习被班主任劝(xie)告(po)换了位置 虽然说再见就是死去一点点,正如雷蒙德·钱德勒所言.
一年一度的 NOIP 到了,这次我不在原来的曹杨二中考试,而是在张江集团考。这个考点不像曹杨二中一样要在外面等,而是到了就可以进去了。但是题目和考场体验截然不同。 T1 这次第一题我就不会做。我首先想到了暴力解法,找出所有的含有 7
【全程NOIP计划】数学推导选讲 常见不等式 柯西不等式 对于数列a和b,有以下恒成立 \[\sum_{i=1}^na_i^2 \sum_{i=1}^n b_i^2 \ge (\sum_{i=1}^na_ib_i)^2 \]令 \(A=\sum a_i^2,B=\sum a_ib_i,C=\sum b_i^2\) 构造以下式子 \[f(x)=Ax^2+2Bx+c=\sum(a_ix+b_i)^2 \ge 0 \\ a_i^2x^2+2