摘要：
YbtOJ:冲刺 NOIP2020 模拟赛 Day10 区间均值 题目 给定一个长度为n的序列a,求a中有多少个区间,满足区间和在[L,R]范围内,输出"满足条件的区间数量" 和 "区间总数量"的最简比,若比值为0或1,直接输出0或1即可 样例 样例输入 1 4 2 3 3 1 2 4 样例输出 1 阅读全文
摘要：
【模板】轻重链剖分 题目 传送门 讲解 总的来说,就是一个不难理解,码量爆炸的东西 推几篇题解,讲得不错 https://www.luogu.com.cn/blog/zengqinyi/solution-p3384 https://www.cnblogs.com/ivanovcraft/p/9019 阅读全文
摘要：
YbtOJ:NOIP2020 模拟赛B组 Day10 代码对拍程序见https://www.cnblogs.com/dream1024/p/14051523.html A. 硬币游戏 题目 思路 咋一看挺吓人的,其实并不难的一道题 方法一:DFS 不用多说,每个庄家4种情况,时间复杂度$O(4^n) 阅读全文
摘要：
洛谷11月月赛Ⅱ-div.2 写在前面 终于碰到一场好做一丢丢的月赛了，qwq 前两题还是可做的，第三题要亿点点数学思维，第四题，交互题？（我又可以少做一道题了，哈哈哈） A 双生独白 极限入门大水题 写的有点麻烦，其实直接上switch即可 #include <iostream> #include 阅读全文
摘要：
[模板]数据生成与对拍 不断完善中... 对拍 轻便装(比赛用) #include <bits/stdc++.h> using namespace std; const string file1 = ".exe"; const string file2 = ".exe"; const string 阅读全文
摘要：
P1494 [国家集训队]小Z的袜子 题目 传送门 思路 其实挺简单的一个莫队,直接把莫队模板的add(),earse()改改即可,另外用到一些组合数学,也不再赘述,详见代码 另外,还要注意最大数据可能超出int范围(分子(分母)最大值约为2.5*10^10),用unsigned int即可 代码 阅读全文
摘要：
[模板]莫队/P3901 数列找不同 题目 传送门 没有专门的模板,就把这道题作为模板啦 算法介绍 大致思想 听说这题有O(n)预处理,O(1)询问的方法,但是这不重要,还是先练练莫队吧 《算法竞赛 进阶指南》里面没有专门讲莫队,学得就有一丢丢麻烦 简单说,莫队就是 优雅的暴力 首先要注意:莫队是离 阅读全文
摘要：
P4145 上帝造题的七分钟2 / 花神游历各国 题目 传送门 思路 听说直接暴力处理每一次更改+树状数组查询+小优化就能过这道题?! emm 我是为了练分块才找到这道题的,所以自然是用分块啦 首先,要明白,1e12最多也就是进行6次开平方操作就能变成1(详见下:源自程序计算) 1000000000 阅读全文
摘要：
P4109 [HEOI2015]定价 题目 传送门 思路 直接上算法: 分块 为了尽可能平均,把[0,1e9]分成1e5个块,第i个块为[i*1e4,(i+1)*1e4),不难想到,每一个块的"荒谬度最低的价格"为左端点,即i*1e4, 然后就是分块的老套路: 令p表示l所属的块,q表示r所属的块 阅读全文
摘要：
P4168 [Violet]蒲公英 题目 传送门 思路 经典的在线求众数问题 预处理 首先,离散化时绝对跑不掉的,设a为离散化后的序列,c为原序列,b为离散化辅助数组 struct node { int dat , id; }b[nn]; bool cmp(node a , node b){retu 阅读全文