随笔分类 - 题解
摘要：主席树杂题积累 2016CCPC长春K SequenceII 2016CCPC长春K SequencII 题意： 给定 \(n,m\) ，一个长度为 \(n\) 的数组 \(a\) ，\(m\) 个询问。每个询问给出 \(l,r\) 要求输出第 \(\lceil{\frac{k}{2}}\rceil
阅读全文
摘要：最小不能表示正整数 1，题：little w and Exchange **题意：**给定两个整数 \(n\) 和 \(m\) ，以及一个长度为 \(n\) 的数组 \(A\) , 询问对于所有正整数 \(w\leq m\) ，是否都能用数组 \(A\) 中的数表示，即说对于所有正整数 \(w\le
阅读全文
摘要：【线段树】【积累】牛客练习赛70 F曲调 题意： 给定一个长度为 \(n\) 的序列 \(a\)， \(n\leq 100000,\,|a_i|\leq10^9\) ，有 \(m\) 个询问 。 每个询问给出 \(l,r\) ，要求区间 \([l,r]\) 绝对值最小的子段和（子段不为空）。 叨叨：
阅读全文
摘要：超级码力复赛题解 3缺1 是可行解，但大概不是最优解。 1，密钥 时间复杂度允许，就枚举两种字符，然后直接贪心。 class Solution { public: int a[1000100],n; int solve(int v1,int v2) { int res=-1;int num1=0,n
阅读全文
摘要：题解：Waterloo2019ICPC D.Deliveries （整除分块+树分块+括号序） 题目链接：cf Waterloo2019ICPC D.Deliveries 题意： 一棵 \(N\) 个顶点的带边权无根树，\(Q\) 个询问。每次询问 \(S\;F\;T\) ，表示从点 \(S\) 到
阅读全文
摘要：2020牛客多校 A National Pandemic 题意 一棵树 ，三种操作： 1，一个中心城市 x，所有城市 y 的值+=w-dist(x,y) 2，将城市x的值与0取min 3，询问单点的值。 官方题解 对于1操作，我们考虑一次修改对y来说会增加w-dis(x,y) w-dis(x,y)=
阅读全文
摘要：2020 Multi-University Training Contest 2 Count on a Tree II Striking Back 题意： 一棵含 \(n\) 个点的树，树上每个点都有颜色，m个操作，有两种： $1,x,y$ ：将节点x的颜色设置为 \(y\) $2,a,b,c,d$
阅读全文
摘要：1，ICPC Pacific Northwest Regional Contest 2019 -I 求给定的无向图，互不到达的点集的大小。\(n\le500\) 。 \(ans=n-\) 最大二分图匹配数目 \(code:\) #include<bits/stdc++.h> using namesp
阅读全文
摘要：k维滑窗:扩展到k维的单调队列 假如要求一个高维度的空间(数组,矩阵,长方体,这些固定窗口型区域)的固定区域极值时,且满足 高纬度空间是在复杂度范围内 时,可以用这个做法, 时间复杂度为 $\mathcal{O(高维空间容量\times 维度)}$。这个维度只是一个小常数,可以忽略,所以也可以说,时
阅读全文
摘要："Practice for KD Tree" 题意： 一个 $n n$ 矩阵 $A$ ，有 $m_1$ 个操作：给 $x_1\;x_2\;y_1\;y_2\;w$ ，对所有$A_{ij}$ ($i\in[x_1,x_2]$ 且 $j\in[y_1,y_2]$ )加上 $w$ ； 有 $m_2$ 个询
阅读全文
摘要："K小数查询" 题意： 给一个长度为 n 数列 A ，然后m个操作，有如下两种： · 1 l r x，表示对i$\in$[l,r]，令 $A_i=min(A_i,x)$ · 2 l r k，表示询问区间[l,r]中第 k 小的数。 输入描述: 第一行输入两个整数 $n,m(1≤n,m≤8×10^4)
阅读全文
摘要："luoguP3515" 已知一个长度为n的序列a1,a2,...,an。 对于每个1i同理。 在这种$\mathbf{决策单调性}$情况下，可以二分+dp。
阅读全文
摘要：Comet OJ - 模拟赛 #2 Day1 小猪佩奇跳格子 求解ax+by=n x,y为非负数的解的个数 ,答案对10007取模 （然后这道题x个a和y个b的顺序不同，算作不同） 然后数据范围：a,b,n<=10^9 。 当场翻了数论书，有这几个点： 1，对于二元一次不定方程ax+by=c，有整数
阅读全文
摘要：Comet OJ - 模拟赛 #2 Day2 序列 题目大意及输入描述： 给两个整数n和q 表示序列长度和询问个数 然后n个整数 表示序列里的ai 然后q行，每行三个整数op,x,y： op=1为修改操作，表示将所有下标是x的因数的数加上y； op=2为询问操作，求[x,y]区间的和。 数据范围：
阅读全文
摘要：Comet OJ - 模拟赛 #2 Day2 圣诞节 题目描述: 摆在 H 君和 R 君面前的是一棵圣诞树。圣诞节就要到了，H 君和 R 君想在圣诞树上挂礼物。 圣诞树上本来是空的，即每个节点都没有礼物。 H 君每次会给你三个值 (u,v,w) 表示他想知道 u到 v的路径上所有值是偶数的数字之和，
阅读全文
摘要：恰好在周二仔细看了中国剩余定理。。可惜还是没能在比赛的时候做出来。。。:-( codeforce 2018-2019icpc final C 题目大意是：给一个长度为200的01串，代表的是在[1,1e9]范围内连续200个数的莫比乌斯函数值，求出是否真的是存在这么样子的200个值，不存在输出-1，
阅读全文
摘要：P5653 题目大意： 一个x初值为0，每次可以给x加上值y，y∈[-k,k]，同时必须保证第i次操作后 xi≤ai。需要进行n次操作。 有一个长度为n的序列 w，wi∈[-106,106]。 设第i次操作后x的值为bi，要求最大化Σni=1biwi。输出最大值。 数据范围：n≤106, −106≤
阅读全文
摘要：Grid 这是跟平时不太一样的线段树。 这道题要用是要线段树记录区间(线段)，然后判断 当前所记录的 所有线段 总共覆盖的长度，也就是说，线段可能会重叠，重叠的区间长度不能重复计算，要计算实际得到的 所有线段的长度。 想想 怎么记录？ 跟平时一样的话，我大概就是，把线段分为单个单个点，然后把区间标记
阅读全文
摘要：G. Substring 一直超时 超内存 然后 是 答案错误 最后发现主要是哈希的问题 我在别的地方找了这个： //https://www.cnblogs.com/napoleon_liu/archive/2010/12/29/1920839.html uint32_t hash( uint32_
阅读全文
摘要：下午小细节没处理好，然后WA了。晚上静心改了改就好了。开心！ 不过.....499ms? L. Subway Lines 在网上搬了找重心的dfs代码。 得找lca，但是我已经忘了该用什么算法，因为很久之前看的找lca的题/算法，但是太久没用，忘了.... 所以...就没用什么算法模板了。 从重心G
阅读全文
浙公网安备 33010602011771号