wzcwzc2023的博客

原创 【新版·赛前必看】2020版信息学奥赛训练--错误集锦

注意abs()函数的使用，其支持的类型有限，不要使用labs(long int)，;看清楚编译命令，看是否开O2，是否开C++11，如果不开，不要使用C++11特性；以防变量名与系统函数名冲突，可以变量名去掉元音字母；却使用abs()及lower_bound()函数;函数在C库中被取消定义，不能使用;读入long long，输出却是。），或写错头文件(如。

原创 STL库总结

特殊情况下用到。引自OI wiki） 这样就能实现从大到小排序了~

原创 集合划分问题

集合{{1，2}，{3，4}}，{{1，3}，{2， 4}}，{{1，4}，{2，3}}，{{1，2，3}，{4}}，{{1，2，4}，{3}}，{{1，3，4}，{2}}，{{2， 3，4}，{1}} 由2 个子集组成；集合{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{{1，4}， {2}，{3}}，{{2，3}，{1}，{4}}，{{2，4}，{1}，{3}}，{{3，4}，{1}，{2}} 由3 个子集组成；集合{{1}，{2}，{3}，{4}} 由4 个子集组成。

原创 数的划分

【题解】数的划分。

原创 常用模版（征集中）4

树上启发式合并 dsu on tree。

原创 常用模版（征集中）3

【代码】常用模版（征集中）3。

原创 常用模版（征集中）2

无源汇有上下界可行流（输出方案）后缀数组(O(nlogn))有向无环图最小路径覆盖。有源汇有上下界最大流。

原创 常用模版（征集中）1

使用模板类实现的，可以兼容int/long long。这是fread版本，更快，但不建议初学者使用。

原创 【新手请注意】Dev-Cpp 5.8.3 TDM-GCC 4.8.1 Setup 下载与安装注意事项

【第6步】：找到菜单栏“Tools“,选择"Tool"菜单栏下的"Environment Options",将“language“，选择为”简体中文/Chinese”。【温馨提示】：注意下框中选项的内容一定是与你的计算机系统的位数相匹配，例如你的计算机是64位操作系统，那么就需要选择“64-bit“中的其中一个。【第8步】：在”运行”菜单下，选择”编译运行”，完成程序的保存与运行。【第2步】：点击“ok“进入下一步，并选择”I Agree”.【第7步】：在“新建“菜单栏下，新建源代码，并输入相应代码。

原创 《信息学奥赛一本通》提高版题单

10075 「一本通 3.2 练习 1」农场派对 #10076 「一本通 3.2 练习 2」Roadblocks #10077 「一本通 3.2 练习 3」最短路计数 #10078 「一本通 3.2 练习 4」新年好 #10079 「一本通 3.2 练习 5」最优贸易 #10080 「一本通 3.2 练习 6」汽车加油行驶 #10081 「一本通 3.2 练习 7」道路和航线 第 3 章　SPFA 算法的优化。如果题目有问题（题意不清/有错字/数据范围不对/…第一部分　基础算法 第 1 章　贪心算法。

原创 【新版·赛前必看】2020版信息学奥赛训练--错误集锦

【代码】【新版·赛前必看】2020版信息学奥赛训练--错误集锦。

原创 信息学奥赛提高组--专题讲解（视频）

1. 提取码: TYWZ2. 提取码: TYWZ3. 提取码: TYWZ4. 提取码: NOIP5. 提取码: NOIP6. 提取码: CTSC7. 提取码: APIO8. 提取码: CSPS9. 提取码: WCET10. 提取码: NOTT11. 提取码: FTTT12. 提取码: NTTT13. 提取码: CTTO14. 提取码: GOGO。

原创 哥德巴赫猜想2

将小于等于n的偶数拆分为2个质数之和，列出所有方案！任一个大于等于4的偶数都可以拆分为两个素数之和。一个整数n( 4 <= n <= 200 ）10=3+7 与10=7+3算一种方案。

原创 哥德巴赫猜想

伟大的哥德巴赫猜想是：任何一个大于4的偶数总可以分解成为两个素数之和，现在请你编程验证哥德巴赫猜想，即输入一个大于4的偶数n，将其分解为两个素数之和输出。如果有多种分解方案，请输出字典序最小的那个一个。一行一个表达式，表示字典序最小的一种分解方法，具体格式参见样例。一行一个整数n，4<=n<=100。

原创 「太原五中算法与程序挑战赛普及组」愿此行终抵群星（star）

原创 「太原五中算法与程序挑战赛普及组」树和数（tree）

原创 「太原五中算法与程序挑战赛普及组」为美好的世界献上爆炎（explosion）

原创 「太原五中算法与程序挑战赛普及组」超电磁炮（railgun）

2 1 3 2。

原创 「太原五中算法与程序挑战赛入门组」奖金

该公司由N人组成，编号为1到N，小开同学的工号为1。任务是无限多的（直到公司倒闭），因此整个过程（分配新任务，执行任务，发放奖励和执行任务人员的退出）重复进行，最后小开同学独自留在公司并完成他的第一个（也是他的最后一个）任务。真正完成任务的人将获得1个单位的奖励，这个人的直接上司将获得2个单位的奖励，这个人的直接上司的直接上司获得3个单位的奖励，依此类推，一直到小开同学。然后，该直接下属也将任务委托给他编号最小的下属，这个过程会重复进行，直到任务被发送给没有下属的人，然后此人必须亲自完成任务。

原创 「太原五中算法与程序挑战赛入门组」语言

2.若单词长度大于2，单词中不存在长度为3的子序列为高-低-高声调。(子序列定义：某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置而形成的新序列。输出一个长度为n的01串，0代表该位置为低音调，1代表该位置为高音调。声调的学习可难倒了小Y，她想要求助于你，请你为一个长度为n声调为m型的单词标出高低音调。输入文件的第一行包含两个正整数n、m，以空格隔开，表示该单词的长度以及声调类型。对于100%的数据，2 <= n <= 100000,1 <= m <= n。对于20%的数据，n=2。

原创 「太原五中算法与程序挑战赛入门组」判断相邻

做操的时间到了，小开在教室还在思考刚刚老师讲的一道题目，当他想通这个题时，同学们都已经在操场上排好队了，他赶快跑到操场上找到自己的班级队伍，希望尽快找到以前排队的位置，准备做操，小开记得应该排在第x学号同学的后面。你能不能来帮帮小明呢？第一行3个整数：n x y（现在队伍的长度、第x同学的学号、小开的学号）对于 100% 的数据，1 ≤n,x,y ≤ 1000。n+1个学号（小明加入队伍后队伍中的每个数据）输出到文件adjoin.out中。第二行n个整数：n个同学的学号。

原创 「太原五中算法与程序挑战赛入门组」上课啦

周一上游泳，周三上编程，周五上阅读，周六上趣味数学；假设暑假第一天是周一的话，请从键盘读入今天是暑假的第几天，输出小开今天应该上什么课。请注意：游泳课请输出“swim”，编程课请输出“program”，阅读课请输出“read”，趣味数学课请输出“math”，没课的时候请输出“rest”。比如，输入3代表今天是周三，那么应该输出“program”。一个整数n，代表今天是星期几（n是1~100之间的整数）。对于 100% 的数据，1 ≤ n ≤ 100。输入8，是在周一，那么应该输出“swim”。

原创 「太原五中算法与程序挑战赛入门组」计算面积

在数学课上，小开的数学老师孟老师教会了大家梯形面积的计算公式： 梯形面积=(上底+下底)×高/2。孟老师布置了多个关于梯形面积的计算题，作为当天的家庭作业。小开在完成了题目以后，决定编写一个程序计算梯形面积，检验自己计算的结果。给定梯形的上底 a、下底b、高h 的值（单位：厘米），请计算输出梯形的面积s（面积：平方厘米）。面积为(3+6)*5/2=22，结果取商的整数部分，没有小数。对于 100% 的数据，1

原创 903 古代密码

所以，很多重要信息先使用替换方法加密，再将加密的结果用排列的方法加密。替换方法是将所有出现的字符替换成其它的字符。例如：替换规则可以是将'A' 到 'Y'替换成它的下一个字符，将'Z'替换成 'A'，如果原词是 "VICTORIOUS" 则它变成 "WJDUPSJPVT"。为了保险起见，在省与省之间传递的重要文件中的大写字母是加密的。如果第二行经过某种加密方法后可以产生第一行的信息，输出 "YES"，否则输出"NO"。第二行是被解读出来的加密前的文字，第二行也是由大写英文字母构成的。第一行是石台上的文字。

原创 邹忌讽齐王纳谏

AC代码：return 0;i>s>>w;ans=a[s];anss=s;