大江东去，浪淘尽，千古风流人物。故垒西边，人道是，三国周郎赤壁。乱石穿空，惊涛拍岸，卷起千堆雪。江山如画，一时多少豪杰。遥想公瑾当年，小乔初嫁了，雄姿英发。羽扇纶巾，谈笑间，樯橹灰飞烟灭。故国神游，多情应笑我，早生华发。人生如梦，一尊还酹江月。

05 2019 档案

题解 CF292A 【SMSC】
摘要：蒟蒻本想发一篇黑题题解，没想到黑题竟然掉紫了QwQ。 趁着题解还只有几篇，赶紧来发一篇嘿嘿嘿。 这道题其实很简单，题解其实都不需要 AC代码： 拒绝复制，从我做起！ 祝大家NOIP2019 RP++ 阅读全文
posted @ 2019-05-28 12:57 jbc666 阅读(174) 评论(0) 推荐(0)
题解 AT1877 【回文分割】
摘要：题意：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入：aab 输出：3 解释：aba 思路： 记录字符串中每个字符出现的次数si 如果si为偶数，那么这些字符i就可以和别的回文串拼在一起变成更长的回文串 如果si为奇数，那就必须从i中 阅读全文
posted @ 2019-05-28 12:56 jbc666 阅读(156) 评论(0) 推荐(0)
题解 AT2684 【K-City】
摘要：此题这么水，竟然发题解的这么少。 本蒟蒻也来发一篇QwQ。 题目中所谓“四条街包围一个街区”其实就是两条街之间夹一个街区而已； n条街有几条两两相邻呢？答案是n-1条； m条街有几条两两相邻呢？答案是m-1条； 那么n,m条街就有(n-1)(m-1)个街区； 注意： n与m可能是0与0，(n-1)( 阅读全文
posted @ 2019-05-28 12:56 jbc666 阅读(129) 评论(0) 推荐(0)
题解 CF978C 【Letters】
摘要：此题评测机出了点问题，数据全部AC，却显示UKE 下面是数据全部AC，却显示UKE的代码 思路：b[i]减去每个宿舍的房间总数，如果b[i]小于了某个宿舍的房间总数则为答案。 阅读全文
posted @ 2019-05-28 12:55 jbc666 阅读(164) 评论(0) 推荐(0)
题解 CF1140D 【Minimum Triangulation】
摘要：题意：求将一个n边形分解成(n-2)个三边形花费的最小精力，其中花费的精力是所有三角形的三顶点编号乘积的和(其中编号是按照顶点的顺时针顺序编写的) 考虑1,x,y连了一个三角形，x,y,z连了一个三角形。权值为xy+xyz。 换一种连接方法，1,x,z和1,y,z。权值为xz+yz 考虑x,y≥2时 阅读全文
posted @ 2019-05-28 12:53 jbc666 阅读(290) 评论(0) 推荐(0)
题解 CF1119A 【Ilya and a Colorful Walk】
摘要：此题就是:给你一个数组,让你找出两个不同的元素,并让它们的下标差距最大。 思路：从2到n，如果与1不同，记录距离，与原数比较，取大。 从1到n-1，如果与n不同，记录距离，与原数比较，取大。 AC代码（你们最想要的） 管理员求过 阅读全文
posted @ 2019-05-28 12:52 jbc666 阅读(148) 评论(0) 推荐(0)
《程序铭》
摘要：程不在长，能过则行。码不在多，无虫则灵。斯是信竞，惟吾爆零。线段维护快，树状跳的勤。数论剩余系，图论前向星。无数竞之推理，无物竞之劳形。大佬hyy，毒瘤xsl，神犇云：您太强了 阅读全文
posted @ 2019-05-20 13:06 jbc666 阅读(219) 评论(0) 推荐(0)
题解 AT1357 【n^p mod m】
摘要：此题就是快速幂取模 先简单讲一讲快速幂 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 假设我们要求a^b，那么其实b是可以拆成二进制的，该二进制数第i位的 阅读全文
posted @ 2019-05-20 13:03 jbc666 阅读(206) 评论(0) 推荐(0)
英语各种时态例句
摘要：一般现在时：I AK IOI 一般过去时：I AKed IOI 一般将来时：I will AK IOI/I am going to AK IOI 现在进行时：I am AKing IOI 现在完成时：I have AKed IOI one hundred times 现在完成进行时：I am a j 阅读全文
posted @ 2019-05-11 16:10 jbc666 阅读(1456) 评论(2) 推荐(1)
好书推荐
摘要：关于学好OI的一些参考书籍： 第一阶段： 《信息学奥赛一本通》 《信息学分析讲义》 第二阶段： 《教你怎么不生气》 《佛经》 《老子》 《沉默的愤怒》 第三阶段： 《颈椎病康复指南》 《腰椎间盘突出日常护理》 《心脏病的预防与防治》 《高血压降压宝典》 《强迫症的自我恢复》 《精神病症状学》 第四阶 阅读全文
posted @ 2019-05-04 08:59 jbc666 阅读(187) 评论(0) 推荐(1)
我刚学OI
摘要：我是新人，刚学OI，请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP怎么写？ 阅读全文
posted @ 2019-05-04 08:58 jbc666 阅读(247) 评论(0) 推荐(1)