摘要：
P3373 【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入格式 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i 阅读全文
摘要：
P1816 忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号 阅读全文
摘要：
P1991 无线通讯网 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之 阅读全文
摘要：
P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路 阅读全文
摘要：
CF732D Exams 题目描述 Vasiliy has an exam period which will continue for $n$ days. He has to pass exams on $m$ subjects. Subjects are numbered from 1 to $ 阅读全文
摘要：
P1144 最短路计数 题目描述 给出一个$N$个顶点$M$条边的无向无权图，顶点编号为$1 N$。问从顶点$1$开始，到其他每个点的最短路有几条。 输入格式 第一行包含$2$个正整数$N,M$，为图的顶点数与边数。 接下来$M$行，每行$2$个正整数$x,y$，表示有一条顶点$x$连向顶点$y$的 阅读全文
摘要：
P2815 IPv6地址压缩 题目背景 （友情提示：IPv6基础知识曾多次出现在NOIP初赛中）Internet Protocol，互联网协议，即为我们常说的IP。我们目前常说的IP主要指它的第四版，即IPv4，它由IETF于1981年发布。它的地址长度是32个二进制位，因此也就有2^32个IP地址 阅读全文
摘要：
P5269 欧稳欧再次学车 题目背景 请自行脑补一张欧稳欧学车的图 题目描述 欧稳欧学车时经常用一辆橡树车练习。这辆橡树车共有 $N$ 个挡位，欧稳欧每秒可以把挡位增加或减少 $1$，初始时（$0$ 时刻）挡位为 $ 1$。 这辆车的转速范围是 $[L,R]$，初始时转速为 $ L$。每次升挡时，转 阅读全文
摘要：
[toc] 概率期望 感谢gzy学长 先说几个基础概念 （本人是这样理解的） 随机现象 ： 有概率出现的现象，比如明天会下雨 必然现象 ： 一定会出现的现象，比如 ~~acioi天下第一帅~~ 太阳会从东边升起 样本空间 ：是一个集合，一般用S表示，包括全部能够出现的现象 元素 ：一般用e来表示，某 阅读全文
摘要：
P1786 帮贡排序 题目背景 在absi2011的帮派里，死号偏多。现在absi2011和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。 题目描述 目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。 现在ab 阅读全文