05 2021 档案

AT1983-[AGC001E]BBQ Hard【dp,组合数学】
发表于 2021-05-30 16:59阅读：50评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/AT1983 题目大意 给出n个数对(ai,bi) 求 ∑i=1n∑j=i+1n(ai+bi+aj+bjai+aj) \(1\leq n\le 阅读全文 »
posted @ 2021-05-30 16:59 QuantAsk 阅读(50) 评论(0) 推荐(0) 编辑
P7324-[WC2021]表达式求值【dp】
发表于 2021-05-30 16:22阅读：69评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7324 题目大意 给一个只包含m个值的表达式，<\(表前后取最小值，\)>\(表前后取最大，\)?可以是小于也可以是大于。 然后n次给出这m个值，所有方案下表达式取值的和。输出这n次答案的和。 阅读全文 »
posted @ 2021-05-30 16:22 QuantAsk 阅读(69) 评论(0) 推荐(0) 编辑
P7600-[APIO2021]封闭道路【堆,dp】
发表于 2021-05-27 19:27阅读：95评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7600 题目大意 给出n个点的一棵树，边有边权，对于每个k求去掉最小边权和的点使得每个点的度数都不超过k。 1≤n≤105 题目大意 APIO遇到的原题，和CF1119F一样， 阅读全文 »
posted @ 2021-05-27 19:27 QuantAsk 阅读(95) 评论(0) 推荐(0) 编辑
P3343-[ZJOI2015]地震后的幻想乡【dp,数学期望】
发表于 2021-05-21 20:38阅读：55评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P3343 题目大意 给出n个点的一张无向图，每条边被修复的时间是[0,1]的一个随机实数，求这张图联通期望时间。 1≤n≤10,m≤n(n−1)2 解题思路 阅读全文 »
posted @ 2021-05-21 20:38 QuantAsk 阅读(55) 评论(0) 推荐(0) 编辑
bzoj3729-Gty的游戏【Splay,博弈论】
发表于 2021-05-21 19:03阅读：79评论：0推荐：0
摘要：正题 题目链接:https://darkbzoj.tk/problem/3729 题目大意 给出n个点的一棵树，第i个节点上有ai个石子，然后每次可以选择不超过L个石子移动到父节点处。要求支持操作 以一个节点的子树进行博弈是否有先手必胜 修改一个节点的石子个数 插入一个新的叶子 \ 阅读全文 »
posted @ 2021-05-21 19:03 QuantAsk 阅读(79) 评论(0) 推荐(0) 编辑
pkusc2021游记
发表于 2021-05-16 19:25阅读：143评论：0推荐：0
摘要：@ 前言 到时候APIO的大概也会写在这篇里吧。 Day 0 车，公交，飞机，公交，车 坐了半天的交通终于到了，整个人都坐的晕乎乎的，然后看了下学校位置吃了饭就没事回酒店了。 Day 1 早上是报道，九点才开始，起的很晚。 酒店附近有个地方大早上放宝宝巴士 报道挺快的，排队的时候发现好多大佬背着NO 阅读全文 »
posted @ 2021-05-16 19:25 QuantAsk 阅读(143) 评论(0) 推荐(0) 编辑
P7581-「RdOI R2」路径权值【长链剖分,dp】
发表于 2021-05-04 21:52阅读：66评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P7581 题目大意 给出n个点的有边权有根树，m次询问一个节点x的所有k级儿子两两之间路径长度。 1≤n,m≤106 解题思路 有根长剖，无根点分治。所以这题应该是长剖（？， 阅读全文 »
posted @ 2021-05-04 21:52 QuantAsk 阅读(66) 评论(0) 推荐(0) 编辑
P4922-[MtOI2018]崩坏3？非酋之战！【dp】
发表于 2021-05-04 09:31阅读：76评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4922 题目大意 题目好长直接放了 在崩坏 3 中有一个叫做天命基地的地方，女武神们将在基地中开派对与敌人们厮杀。 女武神们的攻击力为 atk，她们将进行资源保卫战！ 天命基地中有 1个 boss，bo 阅读全文 »
posted @ 2021-05-04 09:31 QuantAsk 阅读(76) 评论(0) 推荐(0) 编辑
P5782-[POI2001]和平委员会【2-SAT】
发表于 2021-05-03 21:57阅读：43评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P5782 题目大意 n对人，每对之间恰好有一个人出席。m对仇恨关系表示两个人不能同时出席。 求是否有解并输出。 1≤n≤8000,1≤m≤20000 解题思路 裸的$\ 阅读全文 »
posted @ 2021-05-03 21:57 QuantAsk 阅读(43) 评论(0) 推荐(0) 编辑
CF1511G-Chips on a Board【倍增】
发表于 2021-05-03 21:13阅读：47评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/CF1511G 题目大意 给出n∗m的棋盘上每一行有一个棋子，双方轮流操作可以把一个棋子向左移动若干步（不能不动），无法操作者输。 q次询问只留下期盼的l∼r列时的胜负情况。 解题思路 右边界就是一 阅读全文 »
posted @ 2021-05-03 21:13 QuantAsk 阅读(47) 评论(0) 推荐(0) 编辑
P4323-[JSOI2016]独特的树叶【换根dp,树哈希】
发表于 2021-05-03 20:43阅读：89评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4323 题目大意 给出n个点的树和加上一个点之后的树（编号打乱）。 求多出来的是哪个点（如果有多少个就输出编号最小的）。 1≤n≤105 解题思路 定义一下hash值P(i) 阅读全文 »
posted @ 2021-05-03 20:43 QuantAsk 阅读(89) 评论(0) 推荐(0) 编辑

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