Uesugi1

2025年10月16日

摘要：问题：给定一个无向图，\(n\) 个点编号为 \([0,n-1]\)，\(m\) 条边。从 \(s\) 出发，走 \(k\) 条边，其中相邻的两步不能走同一条边，求最后停在终点 \(t\) 的方案数。放在 noip 模拟赛 T2 还多测卡常 (?)。考场思路，有点冗余，没有什么高妙的方法。首先阅读全文

posted @ 2025-10-16 09:26 Uesugi1 阅读(16) 评论(0) 推荐(0)

P5498 [LnOI2019] 脸滚键盘

摘要：貌似是诈骗，不过难度不对标（。期望不管，先求出 \(\sum_{i=l}^{r}\sum_{j=i}^r w(i,j)\)，其中 \(w(i,j)=\prod_{k=i}^ja_k\)。 \(ans(l,r)=\sum_{i=l}^r\sum_{j=l}^i w(j,i)\) 考虑维护 \(s_i 阅读全文

posted @ 2025-10-16 09:25 Uesugi1 阅读(8) 评论(0) 推荐(0)

2025年9月15日

CF827F Dirty Arkady's Kitchen

摘要：先把 \((u,v,l,r)\) 变成 \((u,v,l,r-1)\)。不能停留，所以每个时刻有两种选择在某一条边上用 2 个时刻走一个来回浪费时间等某一条需要的边开启。走到下一个点。第 1 种选择启发若时刻 \(t\) 能到 \(u\)，那么若存在边 \((u,v,l,r)\)，那么所有时阅读全文

posted @ 2025-09-15 19:33 Uesugi1 阅读(45) 评论(0) 推荐(0)

P12546 [UOI 2025] Convex Array

摘要： \(b_{i-1}+b_{i+1}\ge b_i\) 等价 \(b_{i+1}-b_i\ge b_i-b_{i-1}\) 即 \(b\) 数组差分数组单调不降。若出现次数为 2，则必定是最小值在排列中左右各有 1 个。（不能相同元素放一起否则差分为 0）。若存在元素出现次数大于 2 且不为最小值阅读全文

posted @ 2025-09-15 19:33 Uesugi1 阅读(23) 评论(0) 推荐(0)

P2839 [国家集训队] middle

摘要：经典的二分答案 \(mid\)，\(\ge mid\) 的数权值为 1，\(<mid\) 权值为 -1，答案合法当且仅当存在区间 \([l,r]\) 使得权值和 \(\ge 0\)，做前缀和 \(s\)，即等价于 \(s_r-s_{l-1}\ge 0\to s_r\ge s_{l-1}\)。对于询阅读全文

posted @ 2025-09-15 19:33 Uesugi1 阅读(8) 评论(0) 推荐(0)

P13495 【MX-X14-T5】魔法卷轴

摘要：感觉还是挺牛的。首先显然题目的限制相当于每行每列的 xor 均为 1。对于给定的点先将其对所在行列 xor 的贡献计入该行列 \(wx_x,wy_y\)。现在就相当于每行每列中未填的格子权值异或和等于 \(\lnot wx_x,\lnot wy_y\)。先把所有 \(xw,wy\) 取反。当阅读全文

posted @ 2025-09-15 19:31 Uesugi1 阅读(13) 评论(0) 推荐(0)

网格点对曼哈顿距离和

摘要： \(n\times n\) 网格中 \(\frac{n^2(n^2-1)}{2}\) 对点对曼哈顿距离之和。 \(O(n)\) 的计算属实是复杂了 /jk。考虑计算每个点到其左上角的点（\(x1\le x,y1\le y\)）的曼哈顿距离之和 \(f_{x,y}\)。则 \(f_{x,y}=f_ 阅读全文

posted @ 2025-09-15 19:31 Uesugi1 阅读(16) 评论(0) 推荐(0)

2024年11月1日

数论

摘要：万里长征/fendou，笔者没有接受过系统的学习，有笔误希望能指出/kk。还没填完坑。 upd 2025.11.14 改了 Latex。补了单位根的性质。 oiwiki-数学符号表泰勒展开泰勒展开用于将一些函数以多项式近似表示，可以理解为不断减小多项式与函数的误差。若想要两函数相同，只需要在阅读全文

posted @ 2024-11-01 21:39 Uesugi1 阅读(94) 评论(0) 推荐(0)

公告