2019年5月20日

HDOJ 4858 项目管理 （ 只是有点 莫队的分块思想在里面而已啦 ）

摘要： 题目： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4858 题意： #include<bits/stdc++.h> #define LL long long #define ULL unsigned long long #define rep(i,j, 阅读全文

posted @ 2019-05-20 22:03 Willems 阅读(202) 评论(0) 推荐(0) 编辑

luogu P1494 [国家集训队]小Z的袜子 （ 普 通 ）

摘要： 题目： 链接：https://www.luogu.org/problemnew/show/P1494 题意：一些袜子排成一排，每个袜子有固定的颜色。 每次询问在[l,r]的袜子中等概率选两只，求有多大的概率抽到两只一样颜色的。 思路： 其实 就是 求 莫队维护 一波 cnt[ i ] * cnt[ 阅读全文

posted @ 2019-05-20 20:00 Willems 阅读(221) 评论(0) 推荐(0) 编辑

57* （ 大树 相加 ） （ 求 连分数的 分子 分母）

该文被密码保护。 阅读全文

posted @ 2019-05-20 18:15 Willems 阅读(6) 评论(0) 推荐(0) 编辑

Chef and Problems（from Code-Chef FNCS） ( 回 滚 )

摘要： 题目： 题意：给定序列，求[l,r]区间内数字相同的数的最远距离。 链接：https://www.codechef.com/problems/QCHEF #include<bits/stdc++.h> #define LL long long #define ULL unsigned long lo 阅读全文

posted @ 2019-05-20 14:06 Willems 阅读(426) 评论(0) 推荐(0) 编辑

loj#6285 数列分块入门 9 （ 回 滚 ）

摘要： 题目 ： 链接 ：https://loj.ac/problem/6285 题意：给出一个长为 n的数列，以及 n个操作，操作涉及询问区间的最小众数。 思路：虽然这不是一道 回滚莫队题，就是 暴力分块 的题， 但是 还是 可以用回滚莫队 写滴，好像大部分题解都是 暴力分块。 #include<bits 阅读全文

posted @ 2019-05-20 00:04 Willems 阅读(260) 评论(0) 推荐(0) 编辑

导航