if(gcd(a,m) != 1) //a，m不互质，则不存在逆元
cout << "Not Exist" << endl;
else
{
ext_gcd(a, m, x, y);
LL ans = (x<=0) ? (x%m+m) : x; //有可能x是负数，x要先取模再加
cout << ans << endl;贪心
枚举
分治
二分答案
倍增
*构造
高精
模拟
*分数规划
图
图论入门
最短路算法
单源最短路：从一个点到其他所有点的最短路
算法：Dijkstra、spfa、
多源最短路：从所有点到另外点的最短路
算法：Floyd
差分约束
最小生成树（kruskal、prim）
并查集（扩展域）
拓扑排序
二分图染色
*二分图匹配
tarjan找scc、桥、割点，缩点
树
LCA
树的直径、树的重心
dfs序
*树链剖分
gcd、lcm
埃氏筛法
exgcd，求解同余方程、逆元
快速幂
*组合数学
矩阵
*高斯消元
链表
队列（单调队列）、栈（单调栈）
堆
st表
hash表
线段树、树状数组
字典树
*分块
*平衡树
*主席树
*莫队
背包DP
树形DP
记忆化搜索
递推
区间DP
序列DP
*概率DP
*DP优化（不涉及斜率优化、四边形不等式等等）
暴搜（dfs、bfs）
搜索的剪枝
启发式搜索（A∗）
迭代加深搜索、*IDA∗
*随机化搜索
STL的基本使用方法
脑洞的正确使用方法
*KMP
*状态压缩
*AC自动机
CCF先后在3月和4月举办了两场NOI Online能力测试，第三场测试将于5月24日举行，这给受疫情影响训练中断的学生提供比赛锻炼和交流机会，这是NOI新开创的一种形式。
CCF没有止步，紧接着，将开启NOI Online培训！
CCF首次Online培训定于5月5日推出，为学生提供学习的机会，与Online能力测试相互呼应。Online培训课程主要面向中小学生。
Online培训每周推出一期，每期邀请两位具有NOI钻石或金牌教练资质的老师讲授。培训内容将结合《CCF中学生计算机程序设计系列教材》和《CCF青少年计算机程序设计评价标准》，从零基础入门、基础、提高再到专业知识，由浅入深、循序渐进。
Online培训首期邀请到了两位教师均荣获NOI钻石教练称号，其训练的学生获得过IOI金牌，他们是湖南长沙雅礼中学朱全民老师及广东中山纪念中学宋新波老师。
关于培训讲师，CCF采取邀请和公开征集的形式。不论你是教师或学生，只要感兴趣，愿意和大家分享，欢迎加入讲师队伍，咨询邮箱noi@ccf.org.cn。
讲师介绍
朱全民
CCF会员。长沙市雅礼中学正高级教师，湖南省特级教师，长沙市信息技术工作室首席名师兼农村名师工作站站长，雅礼中学信息学奥赛奠基人，NOI钻石指导教师，曾获2016年度CCF卓越服务奖；指导学生获得国际信息学奥林匹克竞赛（IOI）6金1银，带领雅礼信息学教练团队指导学生获IOI奖项3金1银。他是《CCF 青少年计算机程序设计评级标准》课题主持人，《CCF 中学计算机程序设计》系列教材的总体构架和编审负责人。
宋新波
CCF理事。中山纪念中学信息学竞赛教练，NOI钻石指导老师，CCF杰出演讲者；指导学生获全国青少年信息学奥林匹克联赛（NOIP）一等奖近500人次，全国决赛（NOI）金牌22枚、银牌22枚、铜牌13枚，25人次入选国家集训队，3人入选国家队，获国际信息学奥林匹克竞赛（IOI）金牌2枚、国际银牌1枚。他先后获得“中山市十大杰出青年”、“中山市十杰市民”、“南粤优秀教师”、“广东省五一劳动奖章”、“全国优秀教师”等荣誉称号。
转载 https://www.ccf.org.cn/Focus/2020-05-05/700814.shtml
| 年份 | 题目名称 | 考查内容 | 难度 |
| 2000-2016年NOIP普及组复赛题目 | |||
| 2000 | 乘积最大 | 划分动态规划 | ★★★ |
| 2000 | 税收与补贴问题 | 数学或枚举 | ★★ |
| 2000 | 单词接龙 | 深搜 | ★★★★ |
| 2000 | 计算器的改良 | 字符串处理 | ★★ |
| 2001 | 装箱问题 | 0/1背包或枚举 | ★ |
| 2001 | 数的计算 | 动态规划 | ★ |
| 2001 | 求先序排列 | 树的遍历 | ☆ |
| 2001 | 最大公约数和最小公倍数 | 数学（辗转相除法） | ★ |
| 2002 | 过河卒 | 棋盘动态规划 | ★☆ |
| 2002 | 级数求和 | 循环结构（枚举） | ☆ |
| 2002 | 选数 | 深搜、素数判定 | ★★★ |
| 2002 | 产生数 | 最短路（图论）、高精度 | ★★★★ |
| 2003 | 数字游戏 | 动态规划 | ★★★★★ |
| 2003 | 麦森数 | 分治、高精度运算 | ★★★ |
| 2003 | 栈 | 数学（卡特兰数） | ★★ |
| 2003 | 乒乓球 | 字符串处理 | ★☆ |
| 2004 | FBI树 | 二叉树的遍历 | ★★ |
| 2004 | 不高兴的津津 | 枚举 | ☆ |
| 2004 | 火星人 | 数学(排列)、stl | ★★★ |
| 2004 | 花生采摘 | 贪心 | ★ |
| 2005 | 采药 | 0/1背包 | ★ |
| 2005 | 循环 | 高精度运算、数论、快速幂 | ★★★★★ |
| 2005 | 淘淘摘苹果 | 枚举 | ☆ |
| 2005 | 校门外的树 | 枚举 | ★ |
| 2006 | 开心的金明 | 0/1背包 | ★ |
| 2006 | 明明的随机数 | 桶排序、冒泡 | ★ |
| 2006 | Jam计数法 | 数学、字符串 | ★★★ |
| 2006 | 数列 | 数学（进制转换） | ★☆ |
| 2007 | 守望者的逃离 | 动态规划或枚举 | ★★★ |
| 2007 | 奖学金 | 快速排序（双关键字） | ★ |
| 2007 | Hanoi双塔问题 | 数学、高精度 | ★☆ |
| 2007 | 纪念品分组 | 贪心、排序算法 | ★☆ |
| 2008 | 传球游戏 | 动态规划 | ★★★ |
| 2008 | 排座椅 | 贪心 | ★★ |
| 2008 | ISBN号码 | 字符串处理 | ★ |
| 2008 | 立体图 | 字符输出 | ★★★ |
| 2009 | 道路游戏 | 动态规划 | ★★★★★ |
| 2009 | 分数线划定 | 快速排序（双关键字） | ★ |
| 2009 | 细胞分裂 | 数论 | ★★★★ |
| 2009 | 多项式输出 | 字符串处理 | ★ |
| 2010 | 数字统计 | 枚举 | ★ |
| 2010 | 接水问题 | 模拟 | ★★ |
| 2010 | 导弹拦截 | 排序+枚举，贪心 | ★★★★ |
| 2010 | 三国游戏 | 贪心 | ★★★ |
| 2011 | 瑞士轮 | 模拟、快拍、归并排序 | ★★★ |
| 2011 | 数字反转 | 模拟、字符串 | ★ |
| 2011 | 统计单词数 | 模拟、字符串函数 | ★ |
| 2011 | 表达式的值 | 栈、表达式计算、递推 | ★★★★★ |
| 2012 | 摆花 | 动态规划 | ★★★★ |
| 2012 | 质因数分解 | 枚举 | ★ |
| 2012 | 寻宝 | 模拟，模运算 | ★★★ |
| 2012 | 文化之旅 | 搜索、最短路(图论)、动规 | ★★★★☆ |
| 2013 | 小朋友的数字 | 动态规划、子段和 | ★★★★ |
| 2013 | 计数问题 | 枚举 | ★ |
| 2013 | 表达式求值 | 模拟或栈 | ★★ |
| 2013 | 车站分级 | 图论、拓扑排序 | ★★★★☆ |
| 2014 | 珠心算测验 | 枚举 | ★ |
| 2014 | 比例简化 | 枚举 | ★☆ |
| 2014 | 螺旋矩阵 | 数学分析 | ★★★ |
| 2014 | 子矩阵 | 搜索或dp | ★★★★☆ |
| 2015 | 金币 | 枚举 | ★ |
| 2015 | 扫雷 | 枚举 | ★☆ |
| 2015 | 推销员 | 枚举、堆 | ★★★★☆ |
| 2015 | 求和 | 数学（数列） | ★★★ |
| 2016 | 买铅笔 | 模拟 | ☆ |
| 2016 | 回文日期 | 枚举 | ★☆ |
| 2016 | 海港 | 枚举 | ★★ |
| 2016 | 魔法阵 | 数学分析、枚举 | ★★★★ |
本文转自江苏信息学竞赛
本文作者许昊然毕业于南京外国语学校，曾获NOIP 2012一等奖（590分，江苏第一名）、NOI 2012金牌（485分，全国第19名）、IOI 2013金牌（世界第三名），高一获清华保送资格，2014年被美国麻省理工学院录取。
* 首先，如果你的水平已经远超NOIP，自然是想怎么考怎么考了。
* 同理，如果你什么都不会，那么策略再好也是没用的。
* 因此，下面说的策略、技巧主要是针对水平中等，游走在分数线附近的同学们的。
赛场策略的最终目标就是一句话：多拿分。
这是考试，为了分数应当使用任何你能想到的手段。(当然作弊啥的除外……)
多拿分，具体来说就是两部分：
* 会做的subtask不丢分
* 不会做的subtask多骗分
1、先讲一下“会做的subtask不丢分”。
subtask就是每道题目里各个部分分。如果一个subtask你会做，比如遇到了水题，或者某道题你会写30分的小数据，那么请务必确保你能拿到这部分分数。
以及，不要嫌分数少而懒得写！30分也是分，10分也是分，在分数拉不开的情况下(如果你水平并不优秀，这就是你总是要面对的情况)，10分的差距就决定了你是一等还是二等。
记住，如果你因为粗心大意，一个简单的subtask没拿到分，你就不得不依靠更难的题目来把这部分分数拉回来。
举个例子，某A，第一题因打错文件名爆零，其余两题满分。某B，只会前两题，第三题写了朴素得30分。最后A得200分，B得230分。难题和水题都是100分，评奖可不管你到底写对的是难题还是水题。
请大家记住：在大多数OI比赛中，只要暴力分全部拿到，就是一等奖(或金牌)。
但问题是，大家都会写暴力，为啥一等奖只有总名额的10%呢？因为大多数人都会把暴力写错，或看暴力分少懒得写。如果你正确写出了所有暴力，不出意外你就是一等奖了。
继续阅读转载一篇网上看来的牛娃发言稿，如何制定目标，如何奋斗！
说世界很大，我想去看看的人，都会说自己总是想看看世界究竟有多大。其实，我猜他们是想证明，他们有自己的辽阔世界，他们不要别人设定的那个狭隘的空间。
我的第一个理想，叫做No.1
我在一个毫不起眼的小学上学，从那时起，就一直是班级里的千年老二。当时的我也没有进取之心，反正在这种不入流的小学拿了第一名也不算什么成就。很快就到了小升初，我怕在这个高手云集的学校落下别人太多，态度才稍微认真了些。
第一次期中考试，却神奇地取得了很优异的成绩。
那时我才萌发出一个念头：世界很大，我想去看看。
于是我更加努力起来，在完成平时的学习任务后只干一件事：刷题。功夫不负有心人，在第二次期中考试，我刷到了2道英语阅读原题。
然后我退步了7名。
接着我才知道，学习刻苦并不是指一昧地去针对自己的某个弱点去做一项填鸭式的练习，而是该明白“what why how”，即自己的弱点是什么，自己为什么会有这个弱点，要改正这个弱点应该怎么样。大量的习题只能解决“what”，但我们真正要解决的问题是“why”。比如说数学因为不认真听课而导致很多题目不会，这么一说怎么改正当然一目了然。
继续阅读1、信息学竞赛有哪些赛事呢？
第一，省级联赛（也称联赛、NOIP）。初赛在每年10月，复赛在每年11月。省级联赛分为两个级别：普及组和提高组。普及组针对初中生（有的地区也有小学生参加），提高组主要针对高中生（允许水平高的初中生参加）。提高组成绩一般是知名高中、知名大学在招生时比较看重的成绩。
省级联赛分为初赛和复赛两轮，初赛是两个小时笔试，考计算机基础知识、算法基础知识、看程序写运行结果、以及程序补充填空。一般按照初赛人数比例划定晋级复赛分数线，对于弱省而言，晋级复赛不难。但对于某些强省（如浙江省），稍有粗心就可能丧失复赛资格。提高组复赛一二三等奖就是90所高校自主招生报名条件中的省一省二省三，证书要求是中国计算机学会（CCF）盖章。
继续阅读经江苏省青少年科技中心批准，由江苏省青少年信息学奥林匹克竞赛委员会主办，定于2020年1月31日（下午报到）至2月6日（下午疏散），在南京市金陵中学河西分校举办“2020年江苏省青少年信息学冬令营”活动，请各地区、各学校积极组织学生报名参加。
江苏省青少年信息学冬令营具体事宜安排
各相关学校：
信息学活动是属于因材施教的课外活动，是学生研究性学习的方式之一。始终坚持学有余力、对学科学习、活动有兴趣的学生自愿参加的原则，是培养创新拔尖人才的有效途径。
江苏省青少年信息竞赛活动得到江苏省科协、江苏省教育厅批准，由江苏省青少年科技中心、江苏省青少年信息学奥林匹克竞赛委员会主办。其宗旨是：向在校学习的青少年普及计算机科学知识，激发他们学习科学知识的兴趣和积极性，为优秀学生提供相互交流的平台和深入学习的机会，通过相关的活动发现和培养优秀后备人才，为选拔参加全国（NOI）和国际（IOI）青少年信息学奥林匹克竞赛打下基础。
为了进一步开展好此项工作，经江苏省青少年科技中心批准，由
江苏省青少年信息学奥林匹克竞赛委员会主办，定于2020年1月31日（下午报到）至2月6日（下午疏散），在南京市金陵中学河西分校举办“2020年江苏省青少年信息学冬令营”活动，请各地区、各学校积极组织学生报名参加。具体事宜安排如下:
一、活动安排
本次冬令营主要围绕信息学奥赛的相关内容，举办专家报告、金牌选手经验分享、名师讲座、上机实践及实战考试等教学活动，根据学生基础、水平和能力，尽量开展小班化教学，全部采用C++语言教学，共分为4个层次、8个班级组织开展教学，各班级教学大纲见附件1。具体安排如下：
1、A班（集训班）：人数不超过70人，一个班教学。
2、B班（提高班）：人数不超过120人，一个班教学。
3、C班（普及班）：人数不超过300人，分为三个平行班开展教学。
4、D班（基础班）：人数不超过360人，分为三个平行班开展教学。
二、报名事项
1、本次冬令营，一个学校的报名总人数不得超过30人。
2、本次冬令营禁止小学生参加。对于隐瞒上报的行为，一经查
实，通报学校批评。
3、禁止教练员把学生送来就走。带队老师必须全程在现场，辅导管理自己的学生，营委会将采用每天签到的形式点名检查，对于表现优异的教练员颁发奖状证书，对于不负责任的教练员第一时间通报所在学校，取消未来参加省级活动的资格。
4、所有学生必须使用学籍学校名称。对于不实上报的行为，一经查实，取消未来参加省级活动的资格。
5、请各学校于2019年12月20日前以校为单位将《2020年江苏省青少年信息学冬令营活动报名表》（附件2），发送邮件至以下邮箱进行报名：jsoi@163.com。冬令营名额有限，过期不报以弃权处理，名额不再保留。
8、所有营员缴纳培训费、教材费、活动费总计：1000元/人。家庭情况特别困难的学生，可由学校带队老师向主办单位提出申请，由学校出具证明盖章，经批准后，可获得培训及活动费用减免。
9、所有人员餐费40元/人/天，住宿费50元/人/天。
10、带队老师原则上都住校内，食宿费标准同学生，其交通、食宿安排及费用自理，活动结束后回所在单位报销。
11、冬令营期间将继续聘任部分带队教师为班主任，要求有较强责任心和奉献意识，热心青少年信息学工作，具有较强组织管理能力和C++语言教学经历，有意向的带队老师请在附件2中标注。
12、本通知通过教练员qq群(群号：149974377)、信息学竞赛委员会网站http://www.jsstem.org/等方式发布，报到通知将于元月中旬另行发布，敬请关注。
活动联系人：张婧颖，E-MAIL:jsoi@163.com 联系电话：025-68155822。
2020年马上就要到来啦，第一关心的是放假日期安排吧。看下面通知：
国办发明电〔2019〕16号
各省、自治区、直辖市人民政府，国务院各部委、各直属机构：
经国务院批准，现将2020年元旦、春节、清明节、劳动节、端午节、国庆节和中秋节放假调休日期的具体安排通知如下。
一、元旦：2020年1月1日放假，共1天。
二、春节：1月24日至30日放假调休，共7天。1月19日（星期日）、2月1日（星期六）上班。
三、清明节：4月4日至6日放假调休，共3天。
四、劳动节：5月1日至5日放假调休，共5天。4月26日（星期日）、5月9日（星期六）上班。
五、端午节：6月25日至27日放假调休，共3天。6月28日（星期日）上班。
六、国庆节、中秋节：10月1日至8日放假调休，共8天。9月27日（星期日）、10月10日（星期六）上班。
节假日期间，各地区、各部门要妥善安排好值班和安全、保卫等工作，遇有重大突发事件，要按规定及时报告并妥善处置，确保人民群众祥和平安度过节日假期。
国务院办公厅
2019年11月21日