10 2021 档案

题解[CF741D ...tree and ...paths]
摘要：题目 CF741D Luogu Sol $dsu \ on \ tree$的好题。 注意到字符集只有$a$到$v$，这提示我们用状压来做。 设$w[u]$为根节点到$u$节点路径上的字符的奇偶情况，$f[S]$从$u$节点出发往下走，使得路径状态为$S$的最大深度。 先把$u$所有儿子的答案都计算好 阅读全文
posted @ 2021-10-30 10:55 xxbbkk 阅读(77) 评论(0) 推荐(0)
ABC223比赛记录
摘要：想说的话 打了将近一个月的$Atcoder$，包含$VP$在内应该有10场左右，一直没有时间总结，今天就把坑填了吧。 ABC223 A 询问一个整数是否是100的正整数倍。 B 问一个字符串的所有循环移位中字典序最大的和最小的。 循环一遍取出所有的字符串，排序即可。 C 有$n$个保险丝，第$i$根 阅读全文
posted @ 2021-10-19 19:32 xxbbkk 阅读(178) 评论(0) 推荐(0)
题解[ [HNOI2011]数矩形 ]
摘要：题目 Luogu darkbzoj Sol 提供一个不用高级计算几何技巧的写法。 感觉和\(Atcoder\ ABC220G\)比较相似。 把全部的直线求出来。 考虑两条直线满足什么条件才会构成一个矩形的对边： 两条直线的中垂线完全相同 原本的两条直线不重合 两条直线长度相同 那就好办了：把所有的$ 阅读全文
posted @ 2021-10-19 16:22 xxbbkk 阅读(168) 评论(0) 推荐(0)
2021.10.13.test考试总结
该文被密码保护。
posted @ 2021-10-14 11:36 xxbbkk 阅读(4) 评论(0) 推荐(0)
题解[ABC207F Tree Patrolling]
摘要：题目 ABC207F Sol 这道题非常的好。 题目大意：给你一棵$n$个点的树，在一个点设立守卫能够覆盖到所有与这个点相连的点，问所有的$2^n$种设立守卫的方案中，覆盖到$k$个点的方案有多少个。 对于所有$k\in[1,n]$，求出答案。 Step1设状态 设$f[0][i][j]$​为在$i 阅读全文
posted @ 2021-10-07 19:56 xxbbkk 阅读(96) 评论(0) 推荐(1)
Atcoder做题记录
该文被密码保护。
posted @ 2021-10-05 16:35 xxbbkk 阅读(0) 评论(0) 推荐(0)
题解[CF1228E Another Filling the Grid]
摘要：题目 Luogu CF 给定一个$n\cdot n$的矩阵，用$1$到$k$填充，要求每行每列至少有$1$个$1$​，求方案数。 Sol 感觉和一道三色填充的题有一些共同之处。CF997C 但是这道题可以$O(n^3)$（应该吧）。 所以仔细转化一下题意就可以有容斥的思路。 枚举$i,j$，表示钦定 阅读全文
posted @ 2021-10-02 14:48 xxbbkk 阅读(112) 评论(0) 推荐(1)