随笔分类 -  noip提高

kmp例题
摘要：​ 原题：2406 -- Power Strings 题解：找最短循环节，定义：nxt[i] 为 1-i的最长相同前后缀长度，循环节长度为n-nxt[n] //#include<bits/stdc++.h> #include<cstdio> #include<cstring> #define reg 阅读全文
posted @ 2018-11-30 21:14 Exception2017 阅读(158) 评论(0) 推荐(0)
noip2018 货币系统
摘要：题目：https://www.luogu.org/problemnew/show/P50202 4 3 9 10 6 5 11 29 13 19 17 题解：观察 样例 显然 3可以把6代替，这样就转换成如果这个数可以被比他小的数凑出来这个数的就会被替代。我们考虑排序... 阅读全文
posted @ 2018-11-24 20:13 Exception2017 阅读(144) 评论(0) 推荐(0)
noip2018 day1T1 铺设道路
摘要：题目：https://www.luogu.org/problemnew/show/P5019今年noip考了一道原题:在考场上我想了暴力的方法:这题暴力可以过 #include#include#include#includeusing namespace std;co... 阅读全文
posted @ 2018-11-24 20:02 Exception2017 阅读(126) 评论(0) 推荐(0)
Hankson 的趣味题（数论）
摘要：题目描述【问题描述】Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Ha... 阅读全文
posted @ 2018-11-10 21:59 Exception2017 阅读(131) 评论(0) 推荐(0)
换教室（期望dp）
摘要：题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n2n2n 节课程安排在 nnn 个时间段上。在第 iii（1≤i≤n1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点... 阅读全文
posted @ 2018-11-10 21:42 Exception2017 阅读(193) 评论(0) 推荐(0)
noip2015 运输计划（二分+LCA+树上差分）
摘要：公元 2044 年，人类进入了宇宙纪元。L 国有 n个星球，还有 n-1条双向航道，每条航道建立在两个星球之间，这 n-1 条 航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物 流飞船需要从 ui 号星球沿最快... 阅读全文
posted @ 2018-11-09 19:23 Exception2017 阅读(144) 评论(0) 推荐(0)
noip2013货车运输（重构树+LCA）
摘要：题目描述【问题描述】 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。【输入文件】 第一行有两个用一个空格隔开的... 阅读全文
posted @ 2018-10-06 21:03 Exception2017 阅读(163) 评论(0) 推荐(0)