搜索结果
查询Tags标签： leq，共有 162条记录-
D K匹配 kmp 区间匹配计算贡献
链接：https://ac.nowcoder.com/acm/problem/213329来源：牛客网 题目描述牛牛是赫赫有名的字符串高手，现在牛牛发现了一种新的匹配方式。给定一个字符串SSS和一个字符串TTT，如果SSS存在一个长度为kkk的子串Sl1,l1+k−1S_{l_1, l_1 + k - 1}Sl1,l1+k−1和TTT的某个…
2022/9/12 23:23:15 人评论 次浏览 -
Red and Blue Graph（图论，组合计数）
题意 给定一个\(N\)个点\(M\)条边的无向图。 有\(2^N\)种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数：恰好有\(K\)个点染成了红色 有偶数条边的端点染成了不同颜色题目链接：https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 \(2 \leq N \l…
2022/9/10 6:24:33 人评论 次浏览 -
abc265
\(\textbf{F.}\) 设 \(f(i, x, y)\) 表示考虑前 \(i\) 维, 当前和 \(P\) 的曼哈顿距离为 \(x\), 和 \(Q\) 的曼哈顿距离为 \(y\) 的方案数. 则 \(f(i, x, y) = \sum _ {s = -2000} ^ {2000} f(i - 1, x - |s - p _ i|, y - |s - q _ i|)\). 按照 \(s < \min(p _ i, q _…
2022/9/8 23:56:09 人评论 次浏览 -
【Coel.学习笔记】【半途跑路】CDQ 分治
最近在刷状压 DP，结果发现太难不会做，跑来学点别的。 反正 CSP-S2 之前刷完就行了，吧？ 放在数据结构里面是因为 CDQ 分治和数套树能解决的问题差不多，所以放了进去（绝不是因为懒得开一个“离线算法”的 Tag！） 引入 CDQ 分治是一种通过把动态询问/点对问题等离线处…
2022/9/8 23:56:09 人评论 次浏览 -
AtCoder做题记录
AtCoder大乱炖 AtCoder乱做 AtCoder 随便草 ARC147 ARC147C 发现这个式子当所有 \(x_i\) 趋近于某一个值时答案比较优，于是可以发现这是一个近似单谷函数，用二分 + 随机化/特判过掉就行。 令 \(\max_{i = 1}^n L_i = M\)，\(\min_{i = 1}^n R_i = m\)。\(M \leq m\) 显然…
2022/9/6 23:24:13 人评论 次浏览 -
2022.09.02
Codeforces Round #818 (Div. 2) 赛时：476+904+1176+930+0+0 补题：476+904+1176+930+600+0A. Madoka and Strange Thoughts求满足 \(a,b\leq n\) 且 \(\frac{lcm(a,b)}{gcd(a,b)}\leq 3\) 的个数。 \(n\leq 10^8,t\leq 10^4\) 。赛时打表 \(1\) 分钟看出规律，设差分序列…
2022/9/3 23:25:11 人评论 次浏览 -
道长的算法笔记：数论基础汇总
质数判定与筛选给定一个正整数 \(N\)，如果存在一个数 \(T\)，T 满足\((2\leq T \leq N -1)\) 则称 \(N\) 是一个合数，如果不存在这样这样的因数 \(T\)，则称\(N\) 质数。简单来说，一个数\(N\) 如何仅能被 \(1\) 与 \(N\) 本身整除，则称这个数字是质数，或称素数(Prime…
2022/9/3 14:25:25 人评论 次浏览 -
P2680 [NOIP2015 提高组] 运输计划 【二分+LCA+树上差分】
题目描述 公元 \(2044\) 年，人类进入了宇宙纪元。 L 国有 \(n\) 个星球，还有 \(n-1\) 条双向航道，每条航道建立在两个星球之间，这 \(n-1\) 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 \…
2022/8/27 6:24:35 人评论 次浏览 -
P2058 [NOIP2016 普及组] 海港
# [NOIP2016 普及组] 海港 ## 题目背景 NOIP2016 普及组 T3 ## 题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 $i$…
2022/8/24 23:23:23 人评论 次浏览 -
1042 布局 Layout 最大值差分约束 判断负环
链接：https://ac.nowcoder.com/acm/contest/26077/1042来源：牛客网 题目描述FJ有N头奶牛(2≤N≤1000)(2 \leq N \leq1000)(2≤N≤1000)，编号为1…N1 \ldots N1…N。奶牛们将按照编号顺序排成一列队伍（可能有多头奶牛在同一位置上）。换句话说，假设i号奶牛位于P …
2022/8/24 6:53:02 人评论 次浏览 -
欧拉路径学习笔记
\(\bigstar\) 欧拉路径 若 \(G=(V,\ E)\) 中的一条路径包含了 \(E\) 中的所有边且不重复，则称其为 欧拉路径（\(\textbf{Eulerian Path}\)）。 若该路径的起点与终点相同，则称其为 欧拉回路（\(\textbf{Eulerian Circuit}\)）。 欧拉路径的存在条件：此图连通；对于无向…
2022/8/15 6:26:39 人评论 次浏览 -
XX Open Cup, Grand Prix of Tokyo D,L
D 二分max值为L，判定能否使用\(\leq L\)的数构造出答案。 暂时不管L的限制。此时如果我们有一组解，表示为\(c_{0},c_{1},...,c_{60}\)，其中\(c_{i}\)是有多少个数在第\(i\)位为\(1\)。那么我们可以将\(c_{i}\)减\(2\)，\(c_{i-1}\)加\(4\)；或者\(c_{i}\)减\(4\)，\(c_…
2022/8/15 6:25:24 人评论 次浏览 -
SP2420 题解
SP2420 solution给定一颗 \(n\) 个节点的树，在树上找一条长为 \(l\) 的链，使得树上每个节点到链的距离之和最短，求这个最短距离。题解 首先我们思考多个点到一个点距离和怎么计算。可以考虑使用树形 DP，将这个点作为跟，记录 \(siz_u\) 为 \(u\) 点子树的大小，\(sum_…
2022/8/13 23:28:53 人评论 次浏览 -
IOI 2022 题解 & 锐评
IOI 2022 D1T1 Fish 题目大意： 有一个 \(N\times N\) 的网格，其中的 \(M\) 个位置有垒球，第 \(i\) 个垒球的位置为 \((x_i,y_i)\)，重量为 \(w_i\)。 你可以为每一列 \(c\) 选择一个前缀的行 \(1,2,\ldots,\ldots,r_c\) 修建长堤，这样 \((1,c),(2,c),\ldots,(r_c,c)\)…
2022/8/13 23:24:51 人评论 次浏览 -
能量石
能量石 岩石怪物杜达生活在魔法森林中，他在午餐时收集了 $N$ 块能量石准备开吃。 由于他的嘴很小，所以一次只能吃一块能量石。 能量石很硬，吃完需要花不少时间。 吃完第 $i$ 块能量石需要花费的时间为 $S_i$ 秒。 杜达靠吃能量石来获取能量。 不同的能量石包含的能量可…
2022/8/9 23:23:01 人评论 次浏览
