08 2024 档案

牛客挑战赛 76
摘要：https://ac.nowcoder.com/acm/contest/88848#question https://ac.nowcoder.com/discuss/1367191?type=101&order=0&pos=2&page=0&channel=-1&source_id=1 mgj 上次 阅读全文
posted @ 2024-08-31 17:00 ft61 阅读(36) 评论(0) 推荐(0) 编辑
2024 牛客多校 6
摘要：https://ac.nowcoder.com/acm/contest/81601#question B - Cake 2 考虑平面图欧拉定理：V−E+F=2 每条线段相交的数量可以由小的那一侧顶点数推出，k≠n2 时有 \(V=2\min(k-1,n-k-1) 阅读全文
posted @ 2024-08-29 22:09 ft61 阅读(27) 评论(1) 推荐(0) 编辑
花（20240824 闲话）
该文被密码保护。
posted @ 2024-08-24 22:55 ft61 阅读(0) 评论(0) 推荐(0) 编辑
【模板】数据结构
摘要：数据结构 树 权值 BIT 上二分 struct { int n,t[N]; void add(int i,int x) { for(;i<=n;i+=i&-i)t[i]+=x; } int sum(int l,int r) { int res=0; for(--l;r>l;r-=r&-r)res+ 阅读全文
posted @ 2024-08-17 22:49 ft61 阅读(25) 评论(1) 推荐(0) 编辑
AT Educational DP Contest
摘要：https://atcoder.jp/contests/dp J - Sushi 设 f[i,j,k] 表示有 1/2/3 个寿司的盘子有 i/j/k 个 考虑随机到哪种盘子列出方程即可解出 f[i,j,k] 的递推式（k,j,i 递减） 或者注意到期望 \( 阅读全文
posted @ 2024-08-16 22:46 ft61 阅读(29) 评论(0) 推荐(1) 编辑
ABC304Ex Constrained Topological Sort 题解
摘要：https://atcoder.jp/contests/abc304/tasks/abc304_h [CSP-S 2023] 种树后半部分的加强版 对于边 (u,v)，不妨令 r[u] 对 r[v]+1 取 min 从前到后依次考虑拓扑序，第 i 个点满足入度为 阅读全文
posted @ 2024-08-09 22:50 ft61 阅读(13) 评论(0) 推荐(0) 编辑
loj6669 Nauuo and Binary Tree 题解
摘要：https://loj.ac/p/6669 赛时做法 先 n−1 次问出深度 逐层考虑。slv(vector<int> a,vector<int> b) 表示在点集 a 中寻找 b 中点的父亲，询问 a[0] 和 b 中所有点的距离分治下去 复杂度不会算，印象 阅读全文
posted @ 2024-08-07 22:30 ft61 阅读(21) 评论(0) 推荐(0) 编辑
CF Pinely Round 4
摘要：https://codeforces.com/contest/1991 −122=2019 D 1,3,4,6 构成团，所以答案下界为 4 按模 4 染色。同色的二进制后两位相同，异或和有约数 4 E 判二分图写了 bool dfs(int u,int x) 阅读全文
posted @ 2024-08-01 11:37 ft61 阅读(7) 评论(0) 推荐(0) 编辑

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