04 2022 档案

P3784-[SDOI2017]遗忘的集合【多项式ln,MTT,莫比乌斯反演】
发表于 2022-04-28 19:07阅读：34评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P3784 题目大意 你若干个在[1,n]的不同数字组成序列a。 记录f(x)表示将x无序拆分成a中数字的和的方案数（一个数字可以使用多次）。 现在给出所有的$f(x)%p\ (x\in[1,n]) 阅读全文 »
posted @ 2022-04-28 19:07 QuantAsk 阅读(34) 评论(0) 推荐(0) 编辑
CF1672E-notepad.exe【交互,二分】
发表于 2022-04-26 18:46阅读：48评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1672E 题目大意 有一个你不知道的长度为n的序列l，你每次可以询问一个长度w。交互库会返回一个h表示最少能将l分成多少连续段使得每一段$[l,r]都满足\sum_{i=l}^rl_i 阅读全文 »
posted @ 2022-04-26 18:46 QuantAsk 阅读(48) 评论(0) 推荐(0) 编辑
GDOI2022游记
发表于 2022-04-26 11:48阅读：92评论：0推荐：1
摘要：@ Day -1 考前好像写题状态不太好（可能是纯粹的懒）。 开始写板子，很多算法都很久没碰了，有的调了很久才过。树剖都调了一个多小时，身败名裂。不过想想省选应该不怎么考算法就没有重写了。 顺便记了一些可能会用到的数学式子，毕竟数论这个玩意感觉考场再推容易浪费时间。 好像完全意识不到这一场比赛的重要 阅读全文 »
posted @ 2022-04-26 11:48 QuantAsk 阅读(92) 评论(0) 推荐(1) 编辑
P8292-[省选联考 2022]卡牌【状压,容斥】
发表于 2022-04-25 19:53阅读：112评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P8292 题目大意 有n张卡牌，第i张上的数字是si。m次询问给出ci个质数，要求选择一些卡使得这些卡的乘积是这些质数的倍数，求方案数。 \(1\leq n\leq 10^6,1\leq s_ 阅读全文 »
posted @ 2022-04-25 19:53 QuantAsk 阅读(112) 评论(0) 推荐(0) 编辑
P5366-[SNOI2017]遗失的答案【状压dp,FWT】
发表于 2022-04-25 19:15阅读：43评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P5366 题目大意 给出一个n,G,L。 q次询问在1∼n中选择若干个数字并且数字x必选，要求这些数的gcd为G且lcm为L的方案数。 \(1\leq n,G,L,x\leq 阅读全文 »
posted @ 2022-04-25 19:15 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑
pjudge#21614-[PR #1]守卫【Kruskal生成树,费用流】
发表于 2022-04-24 16:34阅读：34评论：0推荐：0
摘要：正题 题目链接:http://pjudge.ac/problem/21614 题目大意 给出一张n个点m条边的一张图，有k个守卫，每个守卫都有一个点集S表示这个守卫可以被派遣到这个点集中的某个点，然后你可以选择一些边删除，要求使得每个点都恰好和一个守卫联通，要求留下的边的权值和最小。 阅读全文 »
posted @ 2022-04-24 16:34 QuantAsk 阅读(34) 评论(0) 推荐(0) 编辑
P7520-[省选联考 2021 A 卷]支配
发表于 2022-04-13 08:30阅读：32评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7520 题目大意 给出n个点m条边的一张有向图，一号点为起始点，q次独立的询问加入一条边后有多少个点的支配集发生了变化。 \(1\leq n\leq 3000,1\leq m\leq 2\times n 阅读全文 »
posted @ 2022-04-13 08:30 QuantAsk 阅读(32) 评论(0) 推荐(0) 编辑
P5044-[IOI2018] meetings 会议【dp,笛卡尔树,线段树二分】
发表于 2022-04-08 19:26阅读：50评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P5044 题目大意 给出一个长度为n的序列h，定义dis(x,y)=maxhi(x≤i≤y)。 q次询问给出一个区间[L,R]，找到一个$x\in[L,R]，最小化\ 阅读全文 »
posted @ 2022-04-08 19:26 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑
AGC056E-Cheese【dp】
发表于 2022-04-01 16:43阅读：33评论：0推荐：0
摘要：前言 奶酪可能会长腿，但绝对不会变质 _ _，_ _ _ _ _ _ _ 正题 题目链接:https://atcoder.jp/contests/agc056/tasks/agc056_e 题目大意 有一个长度为n的环，第i+0.5(0≤i<n)位置上各有一只老鼠。 然后进行以下操作 阅读全文 »
posted @ 2022-04-01 16:43 QuantAsk 阅读(33) 评论(0) 推荐(0) 编辑
THOJ-树有向邻域子邻域个数【长链剖分】
发表于 2022-04-01 08:51阅读：3评论：0推荐：0
该文被密码保护。
posted @ 2022-04-01 08:51 QuantAsk 阅读(3) 评论(0) 推荐(0) 编辑
THOJ-Eileen的序列【NTT】
发表于 2022-04-01 08:40阅读：2评论：0推荐：0
该文被密码保护。
posted @ 2022-04-01 08:40 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示