搜索结果
查询Tags标签： leq，共有 162条记录-
AT2366-[AGC012F]Prefix Median【dp】
正题 题目链接:https://www.luogu.com.cn/problem/AT2366题目大意 有一个长度为\(2n-1\)的序列\(a\)，你可以将其重新排列，定义\(b_i\)为\(a_{1\sim 2i-1}\)的中位数。 询问有多少种不同的可能的\(b\)序列。 \(1\leq n\leq 50\)解题思路 先假设\(a\)中所有数字都不同，我…
2022/8/4 23:27:23 人评论 次浏览 -
8.1
ABC262E 题意： 给定\(n\)个点\(m\)条边，选\(k\)个点染红，其他点染蓝，问有多少种方法，让偶数条边两端颜色不同？对\(998244353\)取模 \(1\leq n,m\leq 2*10^5,0\leq k\leq n\) 题解： 假设有\(a\)染红色点的度数和，\(b\)条边两端都是红色的，\(c\)为两端颜色不同的边…
2022/8/2 6:23:57 人评论 次浏览 -
CF1710E Two Arrays
*2400？*24000！题意 用两个数组 \(a_1,a_2,\ldots,a_n\)、\(b_1,b_2,\ldots,b_m\) 描述一个 \(n\times m\) 的网格图，\((i,j)\) 的权值为 \(a_i+b_j\)。 一开始有个车位于 \((1,1)\)，Alice 和 Bob 轮流操作，一次操作可以选择：横向移动车至与其同一行的任意一个格子；…
2022/8/1 23:26:00 人评论 次浏览 -
字符串算法
哈希 hash:将某个数字变成另一个数字（通常用取模运算变化）。可以理解为将明文加密成密文 如果哈希后得到的值相同，可以用链表存储，将相同的值放在一起。 字符串hash 可以将字符串视为一个k进制，然后像转十进制一样“按权展开” 将a看为1，b看为2，c看为3（不要有0，因…
2022/7/29 14:24:20 人评论 次浏览 -
2022.7.27学习笔记
主要内容： 1.可持久化线段树2.树状数组3.倍增求LCA4.树上差分5.树链剖分：重链剖分、长链剖分6.dfs和bfs基本应用7.搜索的最优性、可行性、记忆化剪枝8.迭代加深搜索9.二进制搜索10.折半搜索 （今天先介绍两种，因为其他八种本蒟蒻上课没听懂） 可持久化线段树 定义：可持…
2022/7/27 23:25:35 人评论 次浏览 -
洛谷 P3384 【模板】轻重链剖分/树链剖分
【模板】轻重链剖分/树链剖分 题目描述 如题，已知一棵包含 \(N\) 个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：1 x y z，表示将树从 \(x\) 到 \(y\) 结点最短路径上所有节点的值都加上 \(z\)。2 x y，表示求树从 \(x\) 到 \(y\) 结点最短路径上…
2022/7/23 6:25:22 人评论 次浏览 -
P5369 [PKUSC2018]最大前缀和
[PKUSC2018]最大前缀和 Luogu P5369 题目描述 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人，他知…
2022/7/13 23:22:47 人评论 次浏览 -
NC15975 小C的记事本
NC15975 小C的记事本 题目 题目描述 小C最近学会了java小程序的开发，他很开心，于是想做一个简单的记事本程序练练手。 他希望他的记事本包含以下功能： 1、append(str)，向记事本插入字符串 str（英文字符） 2、delete(k)，删除记事本最后k个字符（保证不为空串） 3、pr…
2022/7/2 6:20:17 人评论 次浏览 -
T244769 电车
题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行…
2022/6/24 23:24:57 人评论 次浏览 -
Codeforces Round #697 (Div. 3)
比赛链接 Codeforces Round #697 (Div. 3) G. Strange Beauty 题目大意: 有 \(n\) 个数，从中挑选一个最大的子集，使得集合中任意两个不同的数 \(x, y\) ，有 \(x \mid y\) 或 \(y \mid x\) 输入格式 The first line contains one integer \(t(1 \leq t \leq 10)\) - the…
2022/6/24 23:19:27 人评论 次浏览 -
P8347-「Wdoi-6」另一侧的月【博弈论,结论】
正题 题目链接:https://www.luogu.com.cn/problem/P8347题目大意 给出一棵树，两个人轮流操作。 操作者可以选择一个点删除，然后选择一个剩下的连通块，删除其他连通块。 操作完成后只剩下一个点的人失败，求是否先手必败。 \(1\leq T\leq 5,1\leq n\leq 10^5\)解题思路 …
2022/6/14 23:22:00 人评论 次浏览 -
模拟赛t3 太阳神(ra) 题解
太阳神 求满足如下条件的数对$(a,b)$对数:$a,b$均为正整数且$a,b \leq n$而$lcm(a,b)>n$。 答案对$10^9+7$取模 $n\leq 10^{10}$. 原题题解写的看不懂 题意即为求 $\sum _{a=1} ^{N} \sum _{b=1} ^{N} [lcm(a,b)>N]$. 转化为 $N^2-\sum _{a=1} ^{N} \sum _{b=1} ^{N…
2022/6/6 23:21:48 人评论 次浏览 -
字符串哈希笔记
字符串哈希 基础知识 字符串哈希 - OI Wiki (oi-wiki.org) 哈希碰撞大白话解释hash碰撞是什么以及如何解决【模板】字符串哈希 题目描述 如题，给定 N 个字符串（第 i 个字符串长度为 Mi，字符串内包含数字、大小写字母，大小写敏感），请求出 N 个字符串中共有多少个不同…
2022/5/25 23:22:39 人评论 次浏览 -
CF1677E Tokitsukaze and Beautiful Subsegments
\[\texttt{Foreword} \]感谢 \(\mathcal{AutumnKite}\) 神犇提供的思路！ \[\texttt{Description} \]CF1677E Tokitsukaze and Beautiful Subsegments \[\texttt{Solution} \]一个区间 \(l \sim r\) 是美丽的，当且仅当存在两个数 \(i, j\) 满足 \(l \leq i < j \leq r…
2022/5/24 23:21:06 人评论 次浏览 -
PKUSC2022 游记
先给个题意。 D1T1：九条可怜有俩 CF 号，每次挑一个小的打比赛。Rating 变化在 \([-m,m]\) 内，出现概率分别是 \(w_{-m},w_{-m+1},\cdots ,w_{m}\)。Rating 每次变化和 \(0\) 取最大值。问期望多少次比赛后九条可怜有一个号的 rating 不小于 \(n\)，向 \(998244353\) 取…
2022/5/22 23:03:02 人评论 次浏览
