suxxsfe

一言（ヒトコト）

上一页 1 2 3 4 5 6 7 8 9 ··· 15 下一页
2021年10月16日
LOJ6033「雅礼集训 2017 Day2」棋盘游戏（二分图最大匹配必经点）
摘要： https://loj.ac/p/6033 考虑把棋盘黑板染色，然后给这个二分图跑最大匹配 某位置开始后手必胜，当且仅当存在一个最大匹配使得这个点不是匹配点 证明：若存在，则先手每次只需要走到上个点对应的匹配点，最终一定是后手无路可走；若不存在，则起始点旁边必定都是匹配点，先手走上去转化成存在的情况 阅读全文
posted @ 2021-10-16 17:53 suxxsfe 阅读(79) 评论(0) 推荐(0)
LOJ6065「2017 山东一轮集训 Day3」第一题
摘要： https://loj.ac/p/6065 考虑 \(6\) 个线段组成正方形，必有 \(2\) 或 \(3\) 条边是只由一根线段组成 由于独立所以可以分别处理这两种情况 对于 \(3\) 条只由一根线段组成比较简单，为了防止那一条由三根线段组成的边计数重复，可以排序以后从小到大枚举 \(i\) 阅读全文
posted @ 2021-10-16 11:29 suxxsfe 阅读(50) 评论(0) 推荐(0)
LOJ6062「2017 山东一轮集训 Day2」Pair
摘要： 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)
2021年10月15日
LOJ6059「2017 山东一轮集训 Day1」Sum
摘要： 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)
LOJ6102「2017 山东二轮集训 Day1」第三题
摘要： 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)
2021年10月14日
2021ZR noip集训day3
该文被密码保护。 阅读全文
posted @ 2021-10-14 19:04 suxxsfe 阅读(1) 评论(0) 推荐(0)
2021年10月13日
2021ZR noip集训day2
该文被密码保护。 阅读全文
posted @ 2021-10-13 15:29 suxxsfe 阅读(0) 评论(0) 推荐(0)
2021年10月12日
LOJ6498「雅礼集训 2018 Day2」农民
摘要： 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)
2021ZR noip集训day1
该文被密码保护。 阅读全文
posted @ 2021-10-12 14:51 suxxsfe 阅读(1) 评论(0) 推荐(0)
2021年10月11日
LOJ6502「雅礼集训 2018 Day4」Divide
摘要： 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)
LOJ6501「雅礼集训 2018 Day4」Cube
摘要： 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)
2021-10-11 杂题选听
摘要： 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)
2021年10月10日
LOJ6507 「雅礼集训 2018 Day7」A
摘要： 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)
2021年10月8日
LOJ6497「雅礼集训 2018 Day1」图
摘要： https://loj.ac/p/6497 考虑暴力，设 \(f(i,k,x,y)\) 表示考虑到第 \(i\) 个点，目前有 偶数/奇数 条路径，已经有 \(x\) 个定为黑色的点有奇数条路径结尾，有 \(y\) 个定为白色的点有奇数条路径结尾，的答案 那么转移的话，枚举当前点颜色，以白色为例 若 阅读全文
posted @ 2021-10-08 20:24 suxxsfe 阅读(40) 评论(0) 推荐(1)
2021年10月5日
CF103E Buying Sets
摘要： https://www.luogu.com.cn/problem/CF103E 有一个大小为 \(n\) 的全集，每个元素是一个数，有 \(n\) 个子集。题目保证任意 \(k\) 个子集的并的大小 \(\ge k\)。 每个子集有一个可正可负的权值，你需要选出一些子集使得这些子集并的大小等于子集个 阅读全文
posted @ 2021-10-05 13:28 suxxsfe 阅读(43) 评论(0) 推荐(0)
2021年9月10日
CF266D BerDonalds（图的绝对中心）
摘要： 图的绝对中心在某节点或边上，使得所有节点到此点的距离最大值最小。 如果绝对中心在点上，那么直接对于每个 \(u\) 处理出 \(dis_{u,x}\) 最大的 \(x\) 即可。 考虑在边上的情况，若在边 \((u,v,w)\) 上距离 \(u\) 长度为 \(x\)，则节点 \(i\) 到此点距离 阅读全文
posted @ 2021-09-10 21:35 suxxsfe 阅读(167) 评论(0) 推荐(0)
2021年9月8日
CF842E Nikita and game
摘要： https://www.luogu.com.cn/problem/CF842E 考虑树的直径有性质：当存在多条直径，若长度为偶数，则它们交于一点，且为直径中点；若长度为奇数，则交于中间那条边。 于是记录下直径的中点（或中间那条边），同时对每个点维护到中点的距离 那么查询的时候，答案就是这个距离的最大 阅读全文
posted @ 2021-09-08 19:46 suxxsfe 阅读(41) 评论(0) 推荐(0)
2021年7月30日
NOI2021 D类游记
摘要： day-2 带救生衣去考试就离谱 day-1 上午摸，下午笔试 开幕式都没有呢就笔试？ 都是开考前摸着键盘打过来的，怎么只有我不知道有开考前不让碰外设这个规定/px 反正挂成了 98 day0 开幕式没了？ 组织大家看奥运会开幕式？ 绝！ 下了一天雨，在宿舍呆了一天，看了会模版，当然主要还是颓雀和 阅读全文
posted @ 2021-07-30 22:12 suxxsfe 阅读(456) 评论(0) 推荐(0)
2021年7月16日
三轮省集
该文被密码保护。 阅读全文
posted @ 2021-07-16 20:20 suxxsfe 阅读(3) 评论(0) 推荐(0)
2021年7月11日
CF883B Berland Army
摘要： 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 下一页