12 2021 档案

51nod-动物与游戏【树链剖分,线段树】
发表于 2021-12-27 10:59阅读：46评论：0推荐：0
摘要：正题 题目链接:http://www.51nod.com/Contest/Problem.html#contestProblemId=3957 题目大意 n个点的一棵树，第i个节点上的动物有ai100的概率加入，每个加入的动物都会每秒向父节点移动。 对于第i只动物 阅读全文 »
posted @ 2021-12-27 10:59 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑
ARC132D-Between Two Binary Strings【贪心】
发表于 2021-12-27 10:49阅读：137评论：0推荐：0
摘要：正题 题目链接:https://atcoder.jp/contests/arc132/tasks/arc132_d 题目大意 给出两个恰好有n个1和m个0的字符串s,t，定义两个字符串距离为通过交换两个相邻的字符把一个变成另一个的最小步数。 对于字符串k如果$dis(s,k) 阅读全文 »
posted @ 2021-12-27 10:49 QuantAsk 阅读(137) 评论(0) 推荐(0) 编辑
P4688-[Ynoi2016]掉进兔子洞【莫队,bitset】
发表于 2021-12-25 10:13阅读：32评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4688 题目大意 给出一个长度为n的序列a。 然后m次询问给出三个区间，求这三个区间构成的可重集删去交集后剩下的数字个数和。 \(1\leq n,m\leq 10^5,1\leq a_i\leq 10^ 阅读全文 »
posted @ 2021-12-25 10:13 QuantAsk 阅读(32) 评论(0) 推荐(0) 编辑
P7990-[USACO21DEC]Closest Cow Wins S【堆,贪心】
发表于 2021-12-24 19:54阅读：123评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7990 题目大意 数轴上有k个点是草地，每个草地有不同收益，m个点是地方的点，现在你要放置n个我方的点，不能和敌方的点重合。 如果一个草地离最近的我方的点距离严格小于最近的敌方点距离，那么这个草地被占领 阅读全文 »
posted @ 2021-12-24 19:54 QuantAsk 阅读(123) 评论(0) 推荐(0) 编辑
P7293-[USACO21JAN]Sum of Distances P【统计,bfs】
发表于 2021-12-24 19:17阅读：26评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7293 题目大意 有k张联通无向图，有k个人从每张图的点1出发，定义所有人的位置合为一个状态，求初始状态到达所有能到达状态的最短时间的和。 输出答案对 109+7 取模。 \(\sum n\l 阅读全文 »
posted @ 2021-12-24 19:17 QuantAsk 阅读(26) 评论(0) 推荐(0) 编辑
Loj#6039-「雅礼集训 2017 Day5」珠宝【四边形不等式,dp】
发表于 2021-12-22 14:43阅读：110评论：0推荐：0
摘要：正题 题目链接:https://loj.ac/p/6039 题目大意 有n个物品，第i个费用为wi，价值为vi，对于k∈[1,m]求费用为m时能获得的最大价值。 \(1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i 阅读全文 »
posted @ 2021-12-22 14:43 QuantAsk 阅读(110) 评论(0) 推荐(0) 编辑
P6478-[NOI Online #2 提高组]游戏【dp,二项式反演】
发表于 2021-12-20 16:47阅读：38评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P6478 题目大意 给出2m个点的一棵树，有m个白点m个黑点。 每个白点匹配一个黑点。 对于每个k∈[0,m]求恰好有k个匹配存在祖孙关系的方案。 答案对998244353取模。 \(1\ 阅读全文 »
posted @ 2021-12-20 16:47 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑
AT3913-XOR Tree【状压dp】
发表于 2021-12-18 13:54阅读：38评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT3913 题目大意 给出一棵有边权的树，你每次可以选择一条链让所有的边异或上同一个值，求最少的操作次数使得所有边的权值都为0。 2≤n≤105,0≤w<16 解题思路 一条边的 阅读全文 »
posted @ 2021-12-18 13:54 QuantAsk 阅读(38) 评论(0) 推荐(0) 编辑
P6242-[模板]线段树3【吉司机线段树】
发表于 2021-12-18 10:31阅读：121评论：1推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P6242 题目大意 给出一个长度为n的序列a，m次要求支持操作 区间加上一个值k 区间所有ai变为minai,k 区间求和 区间求最大值 区间求历史最大值 \(1\leq n,q\le 阅读全文 »
posted @ 2021-12-18 10:31 QuantAsk 阅读(121) 评论(1) 推荐(0) 编辑
CF750E-New Year and Old Subsequence【动态dp】
发表于 2021-12-17 20:18阅读：30评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF750E 题目大意 给出一个长度为n的数字字符串，q次询问给出其的一个子串t，询问至少要删除多少个数字才能使得其中包含2017这个子序列却不包含2016这个子序列。 \(1\leq n,q\le 阅读全文 »
posted @ 2021-12-17 20:18 QuantAsk 阅读(30) 评论(0) 推荐(0) 编辑
CF446D-DZY Loves Games【高斯消元,矩阵乘法】
发表于 2021-12-13 16:14阅读：46评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF446D 题目大意 给出n个点m条边的一张无向图，一些点有陷阱，走到时会损失一条生命，总共有k条生命，求从1出发随机游走到n没有死亡且到终点时仅剩一条命的概率。 \(1\leq n\leq 50 阅读全文 »
posted @ 2021-12-13 16:14 QuantAsk 阅读(46) 评论(0) 推荐(0) 编辑
P5643-[PKUWC2018]随机游走【min-max容斥,dp】
发表于 2021-12-11 10:10阅读：36评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P5643 题目大意 给出n个点的一棵树，一个人从点x开始随机游走，然后Q次询问给出一个点集S，求期望多少步这个人会经过这个点集中的所有点。 \(1\leq n\leq 18,1\leq Q\leq 5 阅读全文 »
posted @ 2021-12-11 10:10 QuantAsk 阅读(36) 评论(0) 推荐(0) 编辑
UOJ#351-新年的叶子【树的直径,数学期望】
发表于 2021-12-01 11:57阅读：50评论：0推荐：0
摘要：正题 题目链接:https://uoj.ac/problem/351 题目大意 给出n个点的一棵树，开始所有点都是白色，每次随机点黑一个叶子（可以重复点），求期望多少次能使得白色点构成的图直径发生变化。 答案对998244353取模 1≤n≤5×105 阅读全文 »
posted @ 2021-12-01 11:57 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑
计数学习小记
发表于 2021-12-01 07:38阅读：87评论：0推荐：0
摘要：前言 闲的无聊懒得做题不如来水点博客。 虽然一直作为一个感性做题的选手，但是理性层面上确实是分析题目初步做法的一个十分重要的方法。 额不会涉及具体的知识点，只是总结点自己做题的时候遇到的比较巧妙的方法。 混沌排版请见谅 还有我也很菜有错误或者不完善的地方见谅/kk （Polya以后再更新） 正题 基 阅读全文 »
posted @ 2021-12-01 07:38 QuantAsk 阅读(87) 评论(0) 推荐(0) 编辑

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