2017年8月14日
JZOJ.5274【NOIP2017模拟8.14】数组
摘要： Description Description Input Output Input Input Output Output Sample Input 输入样例1： 3 2 7 5 4 2 输入样例2： 5 3 1 5 4 3 5 5 Sample Output 输出样例1： 999999732 输 阅读全文
posted @ 2017-08-14 21:49 ~Lanly~ 阅读(194) 评论(0) 推荐(0) 编辑
JZOJ.5275【NOIP2017模拟8.14】水管
摘要： Description Description Input Output Input Input Output Output Sample Input 1 5 7 1 2 2 1 4 1 2 4 2 4 3 2 2 3 1 4 5 1 1 5 2 Sample Output 5 No Sample 阅读全文
posted @ 2017-08-14 21:35 ~Lanly~ 阅读(198) 评论(0) 推荐(0) 编辑
JZOJ.5273【NOIP2017模拟8.14】亲戚
摘要： 逆元 阅读全文
posted @ 2017-08-14 19:07 ~Lanly~ 阅读(157) 评论(0) 推荐(0) 编辑
2017年8月13日
莫比乌斯反演
摘要： 这里有个博客讲的很好：http://www.cnblogs.com/chenyang920/p/4811995.html 这里简要解释解释记录记录下笔记。 首先明确什么是莫比乌斯反演： 这里有一个函数$F\left( x\right)$，并有另一个函数$G\left( x\right)$，满足$G\ 阅读全文
posted @ 2017-08-13 11:40 ~Lanly~ 阅读(266) 评论(0) 推荐(0) 编辑
2017年8月12日
JZOJ.5264【NOIP2017模拟8.12】化学
摘要： Description Description Input Output Input Input Output Output Sample Input 3 10 1 2 10 Sample Output 5 Sample Input 3 10 1 2 10 Sample Input 3 10 1 2 阅读全文
posted @ 2017-08-12 15:52 ~Lanly~ 阅读(268) 评论(0) 推荐(0) 编辑
JZOJ.5258【NOIP2017模拟8.11】友好数对
摘要： HASH 阅读全文
posted @ 2017-08-12 07:55 ~Lanly~ 阅读(374) 评论(2) 推荐(0) 编辑
JZOJ.5257【NOIP2017模拟8.11】小X的佛光
摘要： Description Description Input Output Input Input Output Output Sample Input 3 3 1 1 2 2 3 1 2 3 1 1 3 3 1 3 Sample Output 1 1 3 Sample Input 3 3 1 1 2 阅读全文
posted @ 2017-08-12 07:29 ~Lanly~ 阅读(246) 评论(0) 推荐(0) 编辑
2017年8月9日
模板——权值线段树（逆序对）
摘要： Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 62455 Accepted: 23259 Description In this problem, you have to analyze a pa 阅读全文
posted @ 2017-08-09 21:38 ~Lanly~ 阅读(308) 评论(0) 推荐(0) 编辑
LCA模板
摘要： Tarjan属于离线做法，即将问题全部储存起来后一起处理一起回答，相比于即问即答的在线做法，tarjan能仅通过一次DFS就能解决所有的LCA问题。 具体很简单，运用了时间戳和并查集。 用visit数组记录某节点是否访问过，用f记录它的father是谁。 先上伪代码 从根节点不断往下遍历，回溯的时候 阅读全文
posted @ 2017-08-09 14:24 ~Lanly~ 阅读(437) 评论(0) 推荐(1) 编辑
笛卡尔树——神奇的“二叉搜索堆”
摘要： 笛卡尔树是一种同时满足二叉搜索树（点关系）和堆（点大小）的性质的数据结构。它的中序遍历为原数组，且点的权值比它的孩子大（或小）。 其实可以想象一下笛卡尔树与区间的关系。最顶上的点A就是整个区间的最大值的点，它的左孩子都在它的左边（区间上），右孩子在它区间的右边，然后左子树中，又是最大值的点是根，它的 阅读全文
posted @ 2017-08-09 12:14 ~Lanly~ 阅读(1799) 评论(0) 推荐(1) 编辑