摘要：
Links 友链 托神无敌 尹队 王总 楼神无敌 蛤劈yzhx 马老师 CJ歌王 me Luogu Cnblogs Loj vjudge CF_1 CF_2 newcoder NFLSOJ Atcoder Geogebra Acwing HDU 1 HDU 2 imgtu DarkBZOJ POJ 阅读全文
摘要：
想说的话 最近有点题荒，找了场简单一点好落实的ARC做了一下。 就是这一场了。 ARC092 C 题意 给两类点，第一类点为$(a_i,b_i)\(，第二类点为\)(c_i,d_i)\(，若存在点对\)(i,j)(i,j\in [1,n])$使得$a_i<c_j$且$b_i<d_j$，则$(i,j) 阅读全文
摘要：
题目 ABC221G 大意是你初始在$(0,0)\(，给你一个目标点\)(X,Y)$和一个序列$D_i$，第$i$次你可以选择上下左右四个方向中的一个前进$D_i$个单位，问是否可以到达$(X,Y)$。 Sol 直接做显然不好做。 考虑转化：把坐标系顺时针旋转$45$度，目标点坐标变为$(\dfra 阅读全文
摘要：
题目 CF741D Luogu Sol $dsu \ on \ tree$的好题。 注意到字符集只有$a$到$v$，这提示我们用状压来做。 设$w[u]$为根节点到$u$节点路径上的字符的奇偶情况，$f[S]$从$u$节点出发往下走，使得路径状态为$S$的最大深度。 先把$u$所有儿子的答案都计算好 阅读全文
摘要：
想说的话 打了将近一个月的$Atcoder$，包含$VP$在内应该有10场左右，一直没有时间总结，今天就把坑填了吧。 ABC223 A 询问一个整数是否是100的正整数倍。 B 问一个字符串的所有循环移位中字典序最大的和最小的。 循环一遍取出所有的字符串，排序即可。 C 有$n$个保险丝，第$i$根 阅读全文
摘要：
题目 Luogu darkbzoj Sol 提供一个不用高级计算几何技巧的写法。 感觉和\(Atcoder\ ABC220G\)比较相似。 把全部的直线求出来。 考虑两条直线满足什么条件才会构成一个矩形的对边： 两条直线的中垂线完全相同 原本的两条直线不重合 两条直线长度相同 那就好办了：把所有的$ 阅读全文
摘要：
题目 ABC207F Sol 这道题非常的好。 题目大意：给你一棵$n$个点的树，在一个点设立守卫能够覆盖到所有与这个点相连的点，问所有的$2^n$种设立守卫的方案中，覆盖到$k$个点的方案有多少个。 对于所有$k\in[1,n]$，求出答案。 Step1设状态 设$f[0][i][j]$为在$i 阅读全文