- 2023-09-25《AT_abc310_h Negative Cost》 解题报告
神仙题看到没人交题解,我来交一发。\(Part\0:\)我瞎扯扯我做这题时想着先把耗费魔法值为负的做掉,然后最后再做一段魔法值为正的,但是不好做,做不了。这个东西也贪心不了,因为你魔法值和伤害这两个东西拆不开,然后就什么都做不了了。本篇题解中没有什么心路历程,又不能分析出什么动
- 2023-08-06[ABC310] D~F 题解
[ABC310]D~F题解D-PeacefulTeams暴力搜索,搜索每个人在的队伍,为了去重,在一个人第一次加入新的队伍之后跳出。bitset<N>st;voiddfs(intu){for(inti=1;i<=m;i++)if(pos[a[i]]&&pos[b[i]]&&pos[a[i]]==pos[b[i]])return;if(u>n)
- 2023-07-16ABC310
A题意给你\(n,p,q\)给你一个\(n\)长度的数组\(D\),返回\(\min(D_i+q,p)\)#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefpriority_queue<int>pq;typedefpair<int,int>PII;typedefpair<ll,ll>PLL;intn,p
- 2023-07-16近期 AtCoder Beginner Contest 题目选做
AtCoderBeginnerContest310Ehttps://atcoder.jp/contests/abc310/tasks/abc310_e我们要求所有区间的NAND之和,发现NAND最后只可能是\(0\)或\(1\),所以我们只需要计数区间NAND为\(1\)的即可。考虑dp,设\(f_{i,0/1}\)表示以\(i\)结尾的区间最后NAND和为\(0/