仰望星空的蚂蚁

摘要： 在家学习总忍不住颓废 妙题。首先如果小地图存在欧拉回路，那么大地图上的 u → v u\to v u→v和 v → u v\to u v→u都走一遍就能恰好遍历完小地图上的所有边。 否则一定存在欧拉路。 如果经过这条边 1 1 1次，设欧拉路起点为 a a a, b b b，那么相当于在原图上多走一 阅读全文

摘要： 一.概述 堆一般有两个重要的操作，put(往堆中加入一个元素)和get(从堆中取出并删除一个元素)。put一般用来建堆和维护堆，get则是得到最小值。 堆在NOIP竞赛中应用广泛，常用与快速查询最大(最小值)，优化各种算法(如:最短路算法、DP算法)，是一种效率高，应用广泛的数据结构。 显然，堆只能 阅读全文

摘要： 我是真不会数学啊 首先可以考虑固定最后剩下的那个颜色。 设 f n f_n fn​表示这个颜色的球还剩 n n n个，最后所有球都变成这个颜色期望步数。 我们可以观察到，一次操作是好的，当且仅当选择了两个颜色不同的球，并且向左和向右的概率是相等的。 记 s = ∑ a i s=\sum a_i s= 阅读全文

摘要： 又又又暴零了 max 原题是 AGC056B Range Argmax 这题现场也没几个人过吧。。。 考虑对于一个合法的序列 x x x，找到唯一的排列 p p p与之对应。 那么我们从 n n n开始填数，可以放置的位置是，对于所有包含这个位置的区间，其对应的 x i x_i xi​都是这个位置。 阅读全文

摘要： 没办法数学太菜了太菜了太菜了 应该可以看出来是做了 n n n次异或前缀和。那么 a i a_i ai​对 b j b_j bj​的贡献相当于从 ( 1 , i ) (1,i) (1,i)走到 ( j , n ) (j,n) (j,n)的路径方案数 ( j + n − i − 1 j − 1 ) \ 阅读全文

摘要： 过路费 原题 CodeForces gym 101630 J 。 经典的错算例子。 如果我们只支付 ≥ m i d \ge mid ≥mid边的费用，那么 < m i d <mid <mid的边边权是 0 0 0，可以随便经过。 因此我们枚举边权，把 w w w改为 max ⁡ ( 0 , w − 阅读全文

摘要： 我是fw确信 这种结论题拿头想？？？ 没错我是fw 记 R i R_i Ri​表示第 i i i行元素异或和， L i L_i Li​表示第 i i i列元素异或和。那么矩阵全为零时显然 L i , R i L_i,R_i Li​,Ri​全为零。 如果 n n n, m m m都是偶数，那么每次操作 阅读全文

摘要： 学这东西主要是 这道题 要用 233 定义：给定两个凸包 A A A, B B B，定义 C = { a + b ∣ a ∈ A , b ∈ B } C=\{a+b|a\in A,b\in B\} C={a+b∣a∈A,b∈B} ，其中 a a a, b b b均为坐标。 不好意思图是嫖的 首先我们 阅读全文

摘要： AGC028 Removing Blocks High Elements 好仙啊。 我会转化！！问题转化为在原序列剩下的数中取 I S IS IS序列 a a a, b b b，满足 c x + ∣ a ∣ = c y + ∣ b ∣ cx+|a|=cy+|b| cx+∣a∣=cy+∣b∣ 。对于没 阅读全文

摘要： AGC018 Tree and Hamilton Path 理论上界是 ∑ ( u , v ) 2 min ⁡ ( s v , n − s v ) w i \sum_{(u,v)}2\min(s_v,n-s_v)w_i ∑(u,v)​2min(sv​,n−sv​)wi​，这对于哈密顿回路是可以取到的 阅读全文