FLY_lai - 博客园

2024年3月23日

摘要：当 \(n\ge 0\)，\((x+y)^n=\displaystyle\sum_{k=0}^n(^n_k)x^ky^{n-k}\)。当 \(n<0\)，\((x+y)^n=\displaystyle\sum_{k=0}^{+\infty}(^n_k)x^ky^{n-k}\)。这两个式子只差在枚阅读全文

posted @ 2024-03-23 09:15 FLY_lai 阅读(205) 评论(0) 推荐(0)

OGF 学习笔记

摘要：生成函数（generating function，简称 GF），一般只应用两种：OGF 和 EGF。 OGF 和 EGF 都是定义在一个数列上的。【一些前置知识】二项式卷积：\(c_n=\sum_{i=0}(^n_i)a_ib_{n-i}\)。 \(\exp(A(x))=\sum_{i\ge 0 阅读全文

posted @ 2024-03-23 08:59 FLY_lai 阅读(252) 评论(0) 推荐(1)

2024年3月22日

模拟费用流

摘要：模拟费用流，顾名思义，就是直接跑费用流会超时，于是尝试用数据结构模拟费用流的过程。在某些题里，模拟费用流就是 "反悔贪心"。标一下 command_block 的博客 LOJ574：黄金矿工 LOJ6405：征服世界 UOJ455：雪灾与外卖 P6122：Mole Tunnels 【普通模型】阅读全文

posted @ 2024-03-22 20:30 FLY_lai 阅读(124) 评论(0) 推荐(0)

2024年3月20日

李超线段树

摘要：模板题动态添加线段，求某个 \(x\) 对应的 \(y\) 最大是多少，且对应哪条直线。因为 \(x\) 比较小，考虑在 \(x\) 轴上建立线段树。把每个线段写成 \(y=kx+b\) 的解析式形式并求出它的定义域 \([l,r]\)，每条线段就可以看作是一个应用在 \([l,r]\) 上的区阅读全文

posted @ 2024-03-20 21:41 FLY_lai 阅读(55) 评论(1) 推荐(0)

2024年3月19日

CF1139E Maximize Mex

摘要：传送门题意：在一所学校里有 \(n\) 名学生和 \(m\) 个社团，社团被编号为 \(1\)~\(m\) 。第 \(i\) 个学生有一个能力值 \(p_i\) ，且属于社团 \(c_i\)（每个学生恰好属于一个社团）。学校将要举行一个为期 \(d\) 天的活动，每天学校要举行一场程序设计比赛阅读全文

posted @ 2024-03-19 20:37 FLY_lai 阅读(21) 评论(0) 推荐(0)

2024年3月18日

CF1944

摘要： A 题意：给定完全图，可以删掉 \(k\) 条边。问 \(1\) 号点所在连通块的大小最小是多少。显然要么 \(1\) 要么 \(n\)。 B 题意：给定长为 \(2n\) 的数组，从 \(a_1\sim a_n\) 中和 \(a_{n+1}\sim a_{2n}\) 中分别选 \(2k\) 个数阅读全文

posted @ 2024-03-18 22:25 FLY_lai 阅读(19) 评论(0) 推荐(0)

SGU171 Sarov zones 题解

摘要：题意：有 \(K\) 个城市，第 \(i\) 城市至多有 \(N[i]\) 个人，每个城市有一个属性 \(Q[i]\)。对于 \(N=\sum N[i]\) 个人，每个人有一个属性 \(P[i]\) 和价值 \(W[i]\)，把第 \(i\) 个人放进第 \(j\) 个城市中，当且仅当 \(P[i 阅读全文

posted @ 2024-03-18 21:12 FLY_lai 阅读(30) 评论(0) 推荐(0)

Gym 101981-I Magic Potion 题解

摘要：传送门题意：有 \(n\) 个勇者和 \(m\) 个怪物，第 \(i\) 个勇者有一个可杀怪物集合 \(M_i\)，每个勇者只能杀各自 \(M_i\) 中的一个怪物。但是你有 \(k\) 瓶魔药，每一瓶都可以让一个勇者多杀一个 \(M_i\) 中的怪物。但是每个勇者只能吃一瓶药。问最多能杀多少个阅读全文

posted @ 2024-03-18 18:48 FLY_lai 阅读(16) 评论(0) 推荐(0)

POJ3057 Evacuation 题解

摘要：传送门题意：给定一张字符地图，# 代表墙，. 代表空地，D 代表门。初始每个空地都有一个人。每个人可以在一秒内向上下左右移动一格。一个空地可以站任意多人。一个人走到门视作逃生成功。但是门很窄，一个时刻内只能有一个人进门。问所有人逃生的最短时间。\(n\le 12\)。注意到门一个时刻只能进一阅读全文

posted @ 2024-03-18 18:33 FLY_lai 阅读(20) 评论(0) 推荐(0)

2024年3月17日

CF1948

摘要： A 题意：定义一个字符是特殊的，当且仅当它左右两边恰有一个字符与之相同。要求构造一个字符串，使得恰好有 \(n\) 个特殊字符，或判断无解。考虑一个连续的字符段，如果长度 \(1\)，不贡献特殊字符；否则必然贡献 \(2\) 个。所以无解条件就是 \(2\not\mid n\)。否则可以用 AA 阅读全文

posted @ 2024-03-17 20:14 FLY_lai 阅读(17) 评论(0) 推荐(0)

FLYlai

公告