摘要：
主要是在等电脑安装系统，有点慢，于是写个博客…… 还是那句话，从今年开始NOIP应该就不让用Windows了，所以还是尽早转Linux吧，不然NOIP考场上不会编译太尴尬对吧。 在学校电脑有Linux系统，可是在家你要是整成Linux你妹妹得打死你，于是只能Windows内置Linux喽~ 虽说虚拟 阅读全文
摘要：
题目传送门 题目描述 某中学有n名男同学，m名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入格式 只有一行且为用空格隔开的两个非负整数n和m，其含义如上所述。 输出格式 输出文件outpu 阅读全文
摘要：
对于有的计数类问题，因为方案数巨大，我们不能通过爆搜来搜索答案（你愿意也可以，神威•太湖之光跑$800$年，但是你发现你活不了那么长时间），那么就需要对这类计数问题作出优化。 我现在就引入这个名词：组合数学。 组合数学所研究的内容就是对这类问题的优化。 引入 首先引入组合数学的两个基础原理：加法原理 阅读全文
摘要：
题目传送门 题目描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中 阅读全文
摘要：
题目传送门 题目描述 给定n个字符串（S1,S2,…,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,…,Sn）都是T的子串。 输入格式 第一行是一个正整数n，表示给定的字符串的个数。 以下的n行，每行有一个全由大写字母组成的字符串。每个字符串的长度不超过50。 输出格式 只有一行 阅读全文
摘要：
题目传送门 题目描述 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为病 阅读全文
摘要：
题目传送门 题目描述 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 输入格式 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N≤200，单词长度不超过106。 输出格式 输出N个整数，第i 阅读全文
摘要：
题目传送门 题目描述 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南 阅读全文
摘要：
题目传送门 题目描述 （原题英文） 操作0：输入l,r,t，线段树区间与t取min。 操作1：输入l,r，区间取最大值。 操作2：输入l,r，区间求和。 输入格式 第一行一个整数T，表示数据组数； 对于每组数据，第一行两个整数n，m； 第二行n个整数，分别表示每个点的初始值。 第三行到第m+2行，一 阅读全文
摘要：
题目传送门 题目描述 N个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的是哪种物品。 输入格式 第一行数字N，M接下来N-1行，每行两个数字a,b,表示a与b间有一条边再接下来M行，每行三个数字x,y,z 阅读全文