11 2019 档案

2019.11.16考试分析
摘要：$$最后的校内考试都完成了，退役还远吗？$$ $$By:acioi$$ $$sto\ Soroak \ orz$$ 阅读全文
posted @ 2019-11-13 16:08 acioi 阅读(286) 评论(0) 推荐(2)
洛谷 U96762 小R与三角形 题解
摘要：U96762 小R与三角形 "原题链接" 题目描述 小 R 所在的小镇有 n 个村落，这 n 个村落分布在一个圆周上，这些村落之间两两有直达的小路，小路可能相交，但不存在三条路交于一点。现在小 R 正好放暑假了，每天都在村落间游荡。一天，他发现可以从一个非村落的点出发，在不经过村落的情况下经过三条小 阅读全文
posted @ 2019-11-13 15:20 acioi 阅读(495) 评论(0) 推荐(0)
洛谷 P5057 [CQOI2006]简单题 题解
摘要：P5057 [CQOI2006]简单题 题目描述 有一个 n 个元素的数组，每个元素初始均为 0。有 m 条指令，要么让其中一段连续序列数字反转——0 变 1，1 变 0（操作 1），要么询问某个元素的值（操作 2）。 例如当 n = 20 时，10 条指令如下： 输入格式 第一行包含两个整数 n, 阅读全文
posted @ 2019-11-12 21:55 acioi 阅读(318) 评论(0) 推荐(0)
洛谷 P3368 【模板】树状数组 2 题解
摘要：P3368 【模板】树状数组 2 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M 阅读全文
posted @ 2019-11-12 21:25 acioi 阅读(702) 评论(0) 推荐(0)
洛谷 P3374 【模板】树状数组 1 题解
摘要：P3374 【模板】树状数组 1 题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行 阅读全文
posted @ 2019-11-12 20:26 acioi 阅读(246) 评论(0) 推荐(0)
洛谷 P2023 [AHOI2009]维护序列 题解
摘要：P2023 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案 阅读全文
posted @ 2019-11-12 17:08 acioi 阅读(240) 评论(0) 推荐(0)
洛谷 P2253 好一个一中腰鼓！ 题解
摘要：P2253 好一个一中腰鼓！ 题目背景 话说我大一中的运动会就要来了，据本班同学剧透（其实早就知道了），我萌萌的初二年将要表演腰鼓[喷]，这个无厘头的题目便由此而来。 Ivan乱入：“忽一人大呼：‘好一个安塞腰鼓！’满座寂然，无敢哗者，遂与外人间隔。” 题目描述 设想一下，腰鼓有两面，一面是红色的， 阅读全文
posted @ 2019-11-11 21:57 acioi 阅读(223) 评论(0) 推荐(0)
求最长不下降/上升/下降/不上升子序列
摘要：求最长不下降/上升/下降/不上升子序列 阅读全文
posted @ 2019-11-11 20:10 acioi 阅读(1035) 评论(2) 推荐(2)
洛谷 P3373 【模板】线段树 2 题解
摘要：P3373 【模板】线段树 2 题目描述 如题，已知一个数列，你需要进行下面三种操作： 1.将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和 输入格式 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i 阅读全文
posted @ 2019-11-11 15:54 acioi 阅读(245) 评论(0) 推荐(0)
洛谷 P1816 忠诚 题解
摘要：P1816 忠诚 题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号 阅读全文
posted @ 2019-11-08 21:48 acioi 阅读(343) 评论(0) 推荐(0)
洛谷 P1991 无线通讯网 题解
摘要：P1991 无线通讯网 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之 阅读全文
posted @ 2019-11-08 20:36 acioi 阅读(247) 评论(0) 推荐(0)
洛谷 P1462 通往奥格瑞玛的道路 题解
摘要：P1462 通往奥格瑞玛的道路 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路 阅读全文
posted @ 2019-11-08 19:40 acioi 阅读(253) 评论(0) 推荐(0)
CF732D Exams 题解
摘要：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 $ 阅读全文
posted @ 2019-11-08 16:38 acioi 阅读(220) 评论(0) 推荐(0)
洛谷 P1144 最短路计数 题解
摘要：P1144 最短路计数 题目描述 给出一个$N$个顶点$M$条边的无向无权图，顶点编号为$1 N$。问从顶点$1$开始，到其他每个点的最短路有几条。 输入格式 第一行包含$2$个正整数$N,M$，为图的顶点数与边数。 接下来$M$行，每行$2$个正整数$x,y$，表示有一条顶点$x$连向顶点$y$的 阅读全文
posted @ 2019-11-07 16:25 acioi 阅读(540) 评论(0) 推荐(1)
洛谷 P2815 IPv6地址压缩 题解
摘要：P2815 IPv6地址压缩 题目背景 （友情提示：IPv6基础知识曾多次出现在NOIP初赛中）Internet Protocol，互联网协议，即为我们常说的IP。我们目前常说的IP主要指它的第四版，即IPv4，它由IETF于1981年发布。它的地址长度是32个二进制位，因此也就有2^32个IP地址 阅读全文
posted @ 2019-11-06 20:05 acioi 阅读(2395) 评论(0) 推荐(0)
洛谷 P5269 欧稳欧再次学车 题解
摘要：P5269 欧稳欧再次学车 题目背景 请自行脑补一张欧稳欧学车的图 题目描述 欧稳欧学车时经常用一辆橡树车练习。这辆橡树车共有 $N$ 个挡位，欧稳欧每秒可以把挡位增加或减少 $1$，初始时（$0$ 时刻）挡位为 $ 1$。 这辆车的转速范围是 $[L,R]$，初始时转速为 $ L$。每次升挡时，转 阅读全文
posted @ 2019-11-06 17:21 acioi 阅读(278) 评论(0) 推荐(0)
关于概率期望
摘要：[toc] 概率期望 感谢gzy学长 先说几个基础概念 （本人是这样理解的） 随机现象 ： 有概率出现的现象，比如明天会下雨 必然现象 ： 一定会出现的现象，比如 ~~acioi天下第一帅~~ 太阳会从东边升起 样本空间 ：是一个集合，一般用S表示，包括全部能够出现的现象 元素 ：一般用e来表示，某 阅读全文
posted @ 2019-11-06 10:03 acioi 阅读(681) 评论(3) 推荐(2)
洛谷 P1786 帮贡排序 题解
摘要：P1786 帮贡排序 题目背景 在absi2011的帮派里，死号偏多。现在absi2011和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。 题目描述 目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。 现在ab 阅读全文
posted @ 2019-11-04 11:07 acioi 阅读(523) 评论(0) 推荐(0)