10 2023 档案

2021 CCPC 哈尔滨
摘要：gym 开场 zsy 签了 J，gjk 签了 B，我读错了 E 的题意，gjk 读对后过了 zsy 读了 K 给我，我记得是模拟赛原题，跟欧拉定理有关，但很难。他俩过了 D I，我大概会了 G 但不会 DP 期望，跟 zsy 无效交流了一会凭感觉写 1A 了。C 好像也是模拟赛原题就丢给他俩了 L 阅读全文
posted @ 2023-10-30 22:54 ft61 阅读(75) 评论(0) 推荐(1) 编辑
ABC304Ex Constrained Topological Sort 题解
摘要：AT 一个直接的想法是拓扑排序时从小到大标号：每次在入度为 0 的点中找到 lu≤i 且 ru 最小的 u，令 pu=i 问题是如果 ru 很大，那么 u 被标号的优先级很低，会连累 u 的后继中 \(r\ 阅读全文
posted @ 2023-10-25 22:03 ft61 阅读(19) 评论(1) 推荐(0) 编辑
错位排列
摘要：oiwiki OEIS A000166 错位排列：满足 pi≠i 的排列 错排数：Dn 表示 n 的错位排列数 容斥 考虑算补集：n 个元素不都错排的方案数为 \[\sum_{i=1}^{n}(-1)^{i-1}{n\choose i}(n-i)!= 阅读全文
posted @ 2023-10-20 19:54 ft61 阅读(41) 评论(0) 推荐(0) 编辑
Kummer 定理
摘要：n! 中含素数 p 的幂次为 ∑i=1⌊npi⌋ Kummer 定理：(n+mn) 中含素数 p 的幂次等于 p 进制下 n+m 的进位次数 阅读全文
posted @ 2023-10-19 22:53 ft61 阅读(130) 评论(0) 推荐(0) 编辑
《观雨》
摘要：观雨 【宋】陈与义 山客龙钟不解耕，开轩危坐看阴晴。 前江后岭通云气，万壑千林送雨声。 海压竹枝低复举，风吹山角晦还明。 不嫌屋漏无乾处，正要群龙洗甲兵。 注意不是“山脚”（ 古诗文网 阅读全文
posted @ 2023-10-14 23:51 ft61 阅读(48) 评论(0) 推荐(2) 编辑
cdq 分治
摘要：LG 题单 cdq 分治是一种思想而不是具体算法，核心仍是处理跨过当前区间中点的贡献 从嵌套数据结构的观点看，cdq 分治就是树套树外层树的遍历，优点是空间少一个 log 且常数更小 依据递归顺序可以分为两种 后序遍历 与普通分治类似。注意这种分治顺序可以归并排序 高维偏序 LG3810 阅读全文
posted @ 2023-10-13 23:31 ft61 阅读(27) 评论(0) 推荐(0) 编辑
[APIO2019] 路灯 题解
摘要：LG5445 把询问 x,y 看作平面上的点 记当前时刻 t，l 是与 i 连通的最左端，r 是与 i+1 连通的最右端，可以通过 set 维护断边找到 连边 (i,i+1) 时 x∈[l,i],y∈[i+1,r] 连通了，考虑 阅读全文
posted @ 2023-10-12 22:52 ft61 阅读(11) 评论(0) 推荐(0) 编辑
《程序设计基础》
摘要：南开大学 赵宏 阅读全文
posted @ 2023-10-11 22:38 ft61 阅读(99) 评论(1) 推荐(1) 编辑
模板
摘要：ft61 试机 编译选项 extc++ cerr 测速 配置 vscode "editor.rulers": [85], vim set nu set mouse=a 缺省源 #include <bits/stdc++.h> #include <bits/extc++.h> using n 阅读全文
posted @ 2023-10-09 19:53 ft61 阅读(57) 评论(1) 推荐(1) 编辑
2023.10-12 日记
该文被密码保护。
posted @ 2023-10-06 23:11 ft61 阅读(29) 评论(2) 推荐(1) 编辑
[SHOI2009] 会场预约 题解
摘要：LG2161 显然： 任意时刻每个点最多被一条线段覆盖 暴力删每条线段的复杂度是对的 插入 [l,r] 时需要删除的线段要么被 [l,r] 包含，要么覆盖 l 或 r 性质非常强所以做法非常多 一种比较神奇的：对于两条线段 \([l_{1},r_{1}],[l_{2} 阅读全文
posted @ 2023-10-04 21:07 ft61 阅读(16) 评论(0) 推荐(1) 编辑
2023 ICPC 香港
摘要：gym 开场发现 E 是传统数据结构题很高兴，不过先跳了。F 知道相邻两段的长度差 ≤1，以为最终每段长度只有 ⌊nm+1⌋,⌈nm+1⌉ 两种，那就可以 DP 了，队友签完 H A 我上去写，呼救两 阅读全文
posted @ 2023-10-03 22:24 ft61 阅读(123) 评论(2) 推荐(3) 编辑
2021 CCPC 威海
摘要：gym 知乎 确定了我先写缺省源，gjk 正开，zsy 倒开的策略 先读了 EFGH，发现是概率、博弈、计数，只能做 H，感觉我已经到点了。队友签了 AJ zsy 说 M 是多项式快速幂并准备开冲，看榜发现逆十字 6min 过了不太对劲，跟 gjk 讨论了一下还是有了简单做法。gjk 又写了 D，W 阅读全文
posted @ 2023-10-02 18:48 ft61 阅读(25) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示