E - Nearest Black Vertex 题目链接 题意 给你一个$n$点$m$边的无向图，每个点需要染成黑色或白色，有$k$个限制$(p_i, d_i)$为距离$p_i$点最近的黑点距离为$d_i$，求是否存在这样的图，若有多种方案输出任意一种即可。 数据范围：$2\le n\le 2000,\ n - 1\le m\le \min\lbrace \frac{n\times (n−1)}{2},2000\rbrace, 0\le k\le n$ 思路 注释都写在代码上了，这里想写的原因是，如果边权为1的话…
这波史无前例abc做出六个题，G没有突破成功...是一个容斥...也可以是一个组合数学，我用组合数学做的，上大分！ 而且dirt率超级低： 比赛链接：ABC266 A.Middle Letter 输出奇数长度的中间字符串的字母 cout<<s[s.size()/2];即可 B.Modulo Number 给你一个$-10^{18}\leq x\leq 10^{18}$的数字，请对$998244353$取模，输出正数。 这个题考点就是负数，比如-5 % 2的结果是-1而不是1，所以我们先取模然后再加上mo…
越来越菜了，想当年我第一把abc是在去年的暑假，那时候就是一千名...F是个DP，稍后补一下。 比赛链接：Tasks - freee Programming Contest 2022（AtCoder Beginner Contest 264） A - "atcoder".substr() （签到） 题意： 给你字符串atcoder以及两个数L,R，求第[L,R]的字符串 思路：for循环输出即可，记得先-1或者在前面加上一个空格 代码： inline void Case_Test() { s = " atcoder…
题目链接：ABC262D 题意： 给出$n$个正整数，选出若干个数字，求这若干个数字的平均值是正整数的方案数，答案对998244353取模。 思路： 一开始想着的是dp[i][j][k]表示前i个数选择j个数其中和为k的方案数。 k会很大，所以需要考虑取模，存储和对j取模。 不选a[i]的转移方程有dp[i][j][k] = dp[i-1][j][k]，但是如果选a[i]的时候有些难办，现在sum=k那上一个状态如何得来？(sum-a[i])%(j-1)=?这个不好办。所以这个$O(n^3)$方法不太行。 定义dp…
总结 虽然前几次也在打，但是这次重新开始做总结，这场赛中只做出两个题，有点不舒服加上开摆E就没做了，最后补出E和G（F有点难），G有一个bitset优化技巧 比赛链接：Tasks - AtCoder Beginner Contest 258 A.When? 简单不表 这里有一个输出时间的技巧：（例如输出22:03) h = 22, m = 3; cout<<hh<<":"<<m/10<<m%10<<endl; 这样就不用if判断或者fill什么操作了 B.…
比赛链接：AtCoder Beginner Contest 243 - AtCoder 写在前面 又是一直鸽了总结，好久没写，以后争取当天打完就写，最近是被这疫情搞心态了。 这回ABCD还是挺简单的，D题我甚至是用py去玩了玩，但是果不其然T了，E有点操作，后面慢慢想确实是这么回事 A - Shampoo（签到） 题意 给定一个数 $V$，将按照 $-A,-B,-C,-A,-B,-C...$ 的方式递减。问哪一个数先不够减？ 思路 可以取模看余数，也可以循环去减 其实就是对(A+B+C)进行取模，然后判断剩下的去跟…
