QuantAsk

2021年1月21日

摘要：正题题目链接:https://www.luogu.com.cn/problem/P4198 题目大意 $n$条线，开始时第$i$条是$(i,0)$的一个点。每次有操作把第$x$条线变成$(x,0)$到$(x,y)$。然后求从$(0,0)$能看到几条线。解题思路把线变成斜率的话就是对于阅读全文

posted @ 2021-01-21 19:36 QuantAsk 阅读(55) 评论(0) 推荐(0)

XJOI-神算子【二次剩余】

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

posted @ 2021-01-21 16:43 QuantAsk 阅读(4) 评论(0) 推荐(0)

P6222-「P6156 简单题」加强版【莫比乌斯反演】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6222 题目大意给出$k$，$T$组询问给出$n$求 $\sum_{i=1}^n\sum_{j=1}^n(i+j)^k\times gcd(i,j)\times \mu(gcd(i,j))^2$ 解题思路开阅读全文

posted @ 2021-01-21 16:28 QuantAsk 阅读(87) 评论(0) 推荐(0)

2021年1月20日

Loj#116-[模板]有源汇有上下界最大流

摘要：正题题目链接:https://loj.ac/p/116 题目大意 $n$个点$m$条边的一张图，每条边有流量上下限制，求源点到汇点的最大流。解题思路先别急着求上面那个，考虑一下怎么求无源点汇点的上下界可行流。可以考虑先把下限流满，这样就会出现有的点流量不均衡的问题，考虑每个点除了下限以外还有阅读全文

posted @ 2021-01-20 20:18 QuantAsk 阅读(51) 评论(0) 推荐(0)

P4450-双亲数,P5221-Product,P6055-[RC-02]GCD【莫比乌斯反演,杜教筛】

摘要：除了最后一题都比较简单就写一起了 P4450-双亲数题目链接:https://www.luogu.com.cn/problem/P4450 题目大意给出$A,B,d$求有多少对$(a,b)$满足$gcd(a,b)=d$且$a\in[1,A],b\in[1,B]$ 解题思路很显然的容斥，枚举$d 阅读全文

posted @ 2021-01-20 18:36 QuantAsk 阅读(189) 评论(0) 推荐(0)

P6097-[模板]子集卷积

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6097 题目大意长度为$2^n$的序列$a,b$求一个$c$满足 $c_k=\sum_{i|j=k,i\&j=\varnothing}a_i\times b_j$ 解题思路从炫酷反演魔术过来的，顺便写掉这题阅读全文

posted @ 2021-01-20 15:59 QuantAsk 阅读(100) 评论(0) 推荐(0)

P6624-[省选联考2020A卷]作业题【矩阵树定理,欧拉反演】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6624 题目大意 $n$个点的一张图，每条边有权值，一棵生成树的权值是所有边权和乘上边权的$gcd$，即 \(val(T)=\left(\sum\limits_{i=1}^{n-1} w_{e_i}\right) 阅读全文

posted @ 2021-01-20 13:34 QuantAsk 阅读(114) 评论(0) 推荐(0)

P6329-[模板]点分树 | 震波

摘要：正题题目链接:https://www.luogu.com.cn/problem/P6329 解题思路给出$n$个点的一棵树，每个点有权值，有$m$次操作修改一个点$x$的权值为$y$ 询问距离点$x$不超过$k$的所有点点权和解题思路点分树的模板题，先点分治构造出点分树，然后在上面维护信息阅读全文

posted @ 2021-01-20 10:58 QuantAsk 阅读(89) 评论(0) 推荐(0)

P1712-[NOI2016]区间【线段树,尺取法】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P1712 题目大意 $n$个区间，求出其中$m$个区间使得它们有覆盖同一个点且最长区间长度减去最短长度最小。解题思路因为是最接近的$m$个，考虑一种叫尺取法的做法。先把区间按照长度排序，每次加入一个区间直到满足阅读全文

posted @ 2021-01-20 09:14 QuantAsk 阅读(43) 评论(0) 推荐(0)

2021年1月19日

P5363-[SDOI2019]移动金币【阶梯博弈,dp,组合数学】

摘要：正题题目链接:https://www.luogu.com.cn/problem/P5363 题目大意 $1\times n$的网格上有$m$个硬币，两个人轮流向前移动一个硬币但是不能超过前一个硬币，无法移动者输。求有多少种情况先手必胜。解题思路竟然有我会的题，我感动位置做差分再减去$1$之阅读全文

posted @ 2021-01-19 19:37 QuantAsk 阅读(99) 评论(0) 推荐(0)

我很菜

公告