suxxsfe

一言(ヒトコト)

上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页
摘要: https://loj.ac/p/6033 考虑把棋盘黑板染色,然后给这个二分图跑最大匹配 某位置开始后手必胜,当且仅当存在一个最大匹配使得这个点不是匹配点 证明:若存在,则先手每次只需要走到上个点对应的匹配点,最终一定是后手无路可走;若不存在,则起始点旁边必定都是匹配点,先手走上去转化成存在的情况 阅读全文
posted @ 2021-10-16 17:53 suxxsfe 阅读(79) 评论(0) 推荐(0)
摘要: https://loj.ac/p/6065 考虑 \(6\) 个线段组成正方形,必有 \(2\) 或 \(3\) 条边是只由一根线段组成 由于独立所以可以分别处理这两种情况 对于 \(3\) 条只由一根线段组成比较简单,为了防止那一条由三根线段组成的边计数重复,可以排序以后从小到大枚举 \(i\) 阅读全文
posted @ 2021-10-16 11:29 suxxsfe 阅读(50) 评论(0) 推荐(0)
摘要: https://loj.ac/p/6062 考虑给 \(b\) 和 \(a\) 要匹配的子串分别排序,则肯定是最大最小、次大次小来匹配 具体的,设 \(c_i\) 表示 \(a_i\) 能和 \(b\) 中多少数匹配成功,则给 \(c_i\) 排序后应满足 \(c_i\ge i\) 但这个条件不好维 阅读全文
posted @ 2021-10-16 07:18 suxxsfe 阅读(64) 评论(0) 推荐(0)
摘要: https://loj.ac/p/6059 倍增 dp 考虑看到 \(m,p\) 很小,dp 的话转移 \(n\) 遍但是 \(n\) 很大,于是想矩阵快速幂但发现并不太行 具体的,设 \(f(i,u,k)\) 表示考虑到第 \(i\) 位,当前数字 \(\mod p=u\),当前数位和为 \(m\ 阅读全文
posted @ 2021-10-15 16:28 suxxsfe 阅读(68) 评论(0) 推荐(0)
摘要: https://loj.ac/p/6102 把 \(\operatorname{lcm}\) 转化成 \(\gcd\),就是对每个因子应用一下 min-max 容斥: \(\operatorname{lcm}(S)=\prod_{T\subseteq S,S\neq \varnothing}\gcd 阅读全文
posted @ 2021-10-15 07:59 suxxsfe 阅读(24) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-10-14 19:04 suxxsfe 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-10-13 15:29 suxxsfe 阅读(0) 评论(0) 推荐(0)
摘要: https://loj.ac/p/6498 考虑什么时候节点 \(u\) 是可以拿到肥料的 他往根走,走到过程中如果是作为一个右儿子走上 \(fa\),则有一个要求 \(w_u>w_{fa}\),若作为一个左儿子走上,则有一个要求 \(w_u<w_{fa}\) 于是树剖+线段树,维护作为右儿子网上走 阅读全文
posted @ 2021-10-12 17:15 suxxsfe 阅读(67) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-10-12 14:51 suxxsfe 阅读(1) 评论(0) 推荐(0)
摘要: https://loj.ac/p/6502 考虑和 \(w\) 的顺序无关,那么可以把 \(w\) 排成一个更好 dp 的顺序 若将 \(w\) 降序排列,那么对于每个 \(i\) 能使得 \(w_i+w_j\ge m\) 的 \(j\) 是一个前缀,这看起来不错,但 dp 的话需要记录每个这样的前 阅读全文
posted @ 2021-10-11 21:35 suxxsfe 阅读(129) 评论(0) 推荐(0)
摘要: https://loj.ac/p/6501 考虑一个 \(n-1\) 维基础图形,在第 \(n\) 维度上移动适当距离,轨迹即变成 \(n\) 维基础图形 设 \(n\) 维基础图形中的 \(m\) 维基础图形数量为 \(f_{n,m}\) \(n-1\) 维基础图形中的某一 \(m\) 维基础图形 阅读全文
posted @ 2021-10-11 19:36 suxxsfe 阅读(35) 评论(0) 推荐(0)
摘要: CF1427E Xum 离谱 设原数是 \(x\),把原数不断左移,最低位与最高位对齐,记为 \(y\) 由于 \(k=y\oplus x=x\cdot 2^t-2^t+x\),所以 \(k\) 与 \(x\) 互质 考虑 exgcd 搞出 \(ak+bx=1\),并设 \(a'\ge |a|,b' 阅读全文
posted @ 2021-10-11 12:17 suxxsfe 阅读(119) 评论(0) 推荐(1)
摘要: https://loj.ac/p/6507 考虑线段树维护区间或 \(o\) 和区间与 \(a\),对于区间和 \(k\) 与的操作: 若 \(o \operatorname{and} k=o\),则说明每个此区间有 \(1\) 的位 \(k\) 也都是 \(1\),操作在此区间没用 若 \(o \ 阅读全文
posted @ 2021-10-10 12:10 suxxsfe 阅读(194) 评论(0) 推荐(1)
摘要: https://loj.ac/p/6497 考虑暴力,设 \(f(i,k,x,y)\) 表示考虑到第 \(i\) 个点,目前有 偶数/奇数 条路径,已经有 \(x\) 个定为黑色的点有奇数条路径结尾,有 \(y\) 个定为白色的点有奇数条路径结尾,的答案 那么转移的话,枚举当前点颜色,以白色为例 若 阅读全文
posted @ 2021-10-08 20:24 suxxsfe 阅读(40) 评论(0) 推荐(1)
摘要: https://www.luogu.com.cn/problem/CF103E 有一个大小为 \(n\) 的全集,每个元素是一个数,有 \(n\) 个子集。题目保证任意 \(k\) 个子集的并的大小 \(\ge k\)。 每个子集有一个可正可负的权值,你需要选出一些子集使得这些子集并的大小等于子集个 阅读全文
posted @ 2021-10-05 13:28 suxxsfe 阅读(43) 评论(0) 推荐(0)
摘要: 图的绝对中心在某节点或边上,使得所有节点到此点的距离最大值最小。 如果绝对中心在点上,那么直接对于每个 \(u\) 处理出 \(dis_{u,x}\) 最大的 \(x\) 即可。 考虑在边上的情况,若在边 \((u,v,w)\) 上距离 \(u\) 长度为 \(x\),则节点 \(i\) 到此点距离 阅读全文
posted @ 2021-09-10 21:35 suxxsfe 阅读(167) 评论(0) 推荐(0)
摘要: https://www.luogu.com.cn/problem/CF842E 考虑树的直径有性质:当存在多条直径,若长度为偶数,则它们交于一点,且为直径中点;若长度为奇数,则交于中间那条边。 于是记录下直径的中点(或中间那条边),同时对每个点维护到中点的距离 那么查询的时候,答案就是这个距离的最大 阅读全文
posted @ 2021-09-08 19:46 suxxsfe 阅读(41) 评论(0) 推荐(0)
摘要: day-2 带救生衣去考试就离谱 day-1 上午摸,下午笔试 开幕式都没有呢就笔试? 都是开考前摸着键盘打过来的,怎么只有我不知道有开考前不让碰外设这个规定/px 反正挂成了 98 day0 开幕式没了? 组织大家看奥运会开幕式? 绝! 下了一天雨,在宿舍呆了一天,看了会模版,当然主要还是颓雀和 阅读全文
posted @ 2021-07-30 22:12 suxxsfe 阅读(456) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-07-16 20:20 suxxsfe 阅读(3) 评论(0) 推荐(0)
摘要: http://codeforces.com/problemset/problem/883/B 给有向图,某些点点权已知,确定其他未知点权,使得: 所有点权在 \([1,k]\) 之间 对于边 \(x\rightarrow y\),\(x\) 的点权大于 \(y\) 的 对于所有的 \(i\in [1 阅读全文
posted @ 2021-07-11 08:27 suxxsfe 阅读(81) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页