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