理解后感觉是一道很好的题，虽然考场上连题都没怎么看懂 先考虑 \(n=2\) 的情况，令 \(dp_{i,j}\) 表示剩 \(i\) 个1号球和 \(j\) 个2号球答案乘上的系数 则此时设两个球我们分别压得筹码为 \(k_1\) 和 \(k_2\)，则我们有 $ dp_{i,j}=min\lef ...
转载
2021-09-13 17:08:00
85阅读
2评论
NOIP2020模板测试题大全 备战NOIP2020，从写好模板做起。 本蒟蒻在2019-2020这几年间出了很多模板题。被大家誉为“只会出模板题的垃圾”。 但是还是稍稍有点含金量的。有兴趣的OIer们欢迎来喷。 也欢迎私信我讨论题目~ 话不多说，现在开始。 一、数据结构模板 RMQ-U80510
转载
2020-10-26 09:27:00
82阅读
2评论
什么是NOIP？NOIP(National Olympiad in Informatics in Provinces，全国青少年信息学奥林匹克联赛)是一项面向全国青少年的信息学竞赛和普及活动，旨在向那些在中学阶段学习的青少年普及计算机科学知识；给学校的信息技术教育课程提供动力和新的思路；给那些有才华的学生提供相互交流和学习的机会；通过竞赛和相关的活动培养和选拔优秀的计算机人才。初、高中或其他中等专
NOIP普及练习题：瑞士轮题目描述解题思路参考答案测试用例小结 时间限制: 1000 Sec 内存限制: 128 MB 题目描述背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比
#includeusing namespace std;int main(){ long t=0,i=1,k; cin>>k; while(k>0) { if (k>=i) k=k-i; else break; t=t+i*i; i++; } if (k!=0)...
转载
2017-05-11 21:04:00
58阅读
2评论
普及组C++语言试题 一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D. -84 解析：补码就是符号位不变，其他各位逐位求反再加一 转码工
转载
2021-08-11 09:37:14
1891阅读
最近把历年题刷一下吧。。。发现0几年的题不是爆搜就是高精度，恶心死了。。。直接跳过，做些有意思的。。。P1129产生数 floyed之后乘法原理统计P1810导弹拦截 贪心，按距某个点的距离排序之后从后往前扫一遍记录max和整体min即可P1850小朋友的数字 DP，细节很多。。。P1851车站分级... Read More
转载
2014-10-09 12:36:00
164阅读
2评论
下面是收集的一些，我改了一下红色加粗表示特别重要，必须掌握绿色加粗表示最好掌握，可能性
转载
2023-02-21 08:48:12
392阅读
蓝桥国三 激情整理 我比赛前一夜看的就是这篇笔记 太长了整个目录1. Itertools：排列组合无限迭代器（Infinite Iterators）组合迭代器（Combinatoric Iterators）有限迭代器（Iterators Terminating on the Shortest Input Sequence）2. enumerate 详解3.堆 heapq:用在前 K 个高频元素4
转载
2023-12-06 18:30:48
31阅读
# NOIP竞赛为什么没有Python？
NOIP（中国计算机邀请赛）是中国国家级的中学计算机竞赛，旨在通过比赛提高学生们的编程技能和算法能力。在赛题的设计与解答中，常常可以看到参与者使用C/C++等语言，而Python却鲜少被提及。这一现象可以追溯到多个方面，我们将在本文中逐一探讨。
## 1. 语言特性
Python以其简洁、易读的语法受到许多编程初学者的喜爱。然而，在计算机竞赛中，效率
dijkstra、spfa、f...
转载
2022-11-18 10:48:40
123阅读
一、取模运算 （1）定义 给定一个正整数p和一个整数n 一定存在此等式 n=k*p+r;其中k,r是整数,r大于等于0小于p 称k是n除以p的商，r为n除以p的余数 说明：同余式 正整数a,b对p取模，它们的余数相同 记作 a≡b (mod p) 整数分为p个等价类，称为模p的剩余类 n%p所得结果
转载
2017-08-24 10:02:00
355阅读
2评论
时隔一年重新做。 T1 因为之前做过的缘故 大概 15min 贪心秒了。都不能换就跳过，相同也跳过。否则诶个检查 \(s_1,s_2\) 可不可以换成功，成功了就跳过不要再多换一次了。 换的过程考虑从 \(i\) 后面开始一直走，直到遇见不能换的字符终止。期间如果有与原位置字符不一样的我们就可以交换 ...
QAQ,谢邀. 我这没学上的oier居然被邀请了呢qwq. 先做如下几点声明1. 我爪机码字啊QAQ...没格式别打我2. 我是juruo oier.....写的可能出现各种问题.如果发现了请私信/评论区指出谢谢.3. 我要没学上了QAQ.....有没有dalao带我打codeforces啊qwq....混到省一应该能混写学校降分不至于裸高考吧qwq.upd 文末更新啦QAQ...假装分割了的分割
在如今的IT与竞技编程结合的浪潮中，越来越多的编程竞赛开始引入Python作为主要的开发语言之一。然而，是否真正适合在NOIP（全国青少年信息学奥林匹克）大赛中使用Python，这个问题引起了众多人的讨论。本文将深入探讨Python在NOIP大赛中的能力与适用性，并通过结构化的内容来展示我们的分析过程。
## 背景定位
首先，我们需要理解NOIP大赛的特点和比赛需求。NOIP大赛是针对中学生的
T1：若\(x\)存在一个约数\(y\)满足\(y\)的十进制表示有\(7\)，那么\(x\)就是不好的，\(T\)次询问给出\(n\)，询问大于\(n\)的最小的好数。\(n<=10^5,T<=10^7\)。解法：类似筛法的思路。先预处理\(b7(x)=b7(x/10)||(x\mod10==7)\)，表示\(x\)的十进制中有无\(7\)。对于\(b7(x)==true\)的\(x
转载
2024-05-19 22:56:41
64阅读
分析：f(n)就是问有多少对a*b*c = n,如果是Σf(i),那就是问有多少对a*b*c <= n. 这道题和之前做过的一道数三角形的题差不多：传送门，先假设一下a <= b <= c,=和<不好同时处理，那么我们就分开处理，先处理<的情况，a <= 三次根号下n,b * b <= n / a,
原创
2021-12-31 11:05:54
97阅读
Day -4上午开题发现一道都不会，跑路了，下午啥都没干，题目一道都改不来，感觉要完蛋了Day -2上午开题发现一道都不会，跑路了
原创
2022-07-05 10:13:55
97阅读
NOIP2017总结(原地爆炸)——by 520 写在篇首的话： 首先，自己是第一次考noip，考前内心有些小激动、更多的是紧张，而且我自己有一些算法和题型不熟，很担心考自己不会的题目，所以考前几天在疯狂的看各种算法(还有数学)，总是去怀疑自己水平不够，就怕爆0。。。 游记开始： Day0：根本没来
原创
2021-06-06 23:43:08
10000+阅读
NOIP2015 嘛嘛……作为一只滚回去高考的高三退役OIer，抱着打酱油的心态回来再参加一次NOIP…… 今天刚好有心情，还是补一篇题解吧，权当弥补一下没啥时间给学弟学妹（雾）们讲题的补偿…… P.S. 由于高三了= =所以没A的题就不改了……就写写暴力思路好了 其实之前也做了几场比赛...
原创
2021-08-04 11:02:06
93阅读
