ICode9

精准搜索请尝试: 精确搜索
  • P7476 「C.E.L.U-02」苦涩2022-08-08 09:31:22

    「C.E.L.U-02」苦涩 题目背景 回想起自己的过往的人生,YQH 觉得心中充满了苦涩。如果人生能再来一次,我一定会少做一些傻事,少真香几次,然后大胆地去追寻自己的爱。可惜没有这样一个机会了。 题目描述 在 YQH 的梦中,他看到自己过去的记忆正在不断浮现在自己脑中。这些记忆带给他的

  • CF1710B Rain 差分+数学分析2022-08-08 05:30:08

    题意简述 给出若干个雨中心 \(x_i\) 与降雨强度 \(p_i\)。 对于每场雨 \(x,p\),对位置 \(i\) 积水的贡献为 \(\max \{0, |x-i|+p \}\) 任意一个位置积水大于 \(m\) 就会发洪水,问抹去一场降雨,是否不会发洪水。 问题分析 首先,发洪水的地方一定是某个降雨中心。 本质上,每个位置的积水

  • UOJ NOI Round #62022-08-07 23:31:46

    暴露真实水平了,我该怎么办??? Day2 A 记 \(F(S)=\sum_{i\in S} a_i\)。 假如能找到两个集合 \(S,T\subseteq [n]\) 使得 \(S\neq T\land F(S)=F(T)\),那么令 \(S\backslash (S\cap T)\) 中的元素为 \(1\),\(T\backslash (S\cap T)\) 中的元素为 \(-1\),其余元素为 \(0\),这样就构造出了一

  • UOJ #750. -【UNR #6】小火车(meet-in-the-middle+抽屉原理)2022-08-07 22:30:38

    考虑性质 \(2^n>p\)。显然根据抽屉原理必然存在两个子集和 \(\bmod p\) 相等。找出这两个子集然后相减就是答案。 朴素的做总共需要 check \(3^n\) 或者 \(4^n\) 对子集,取决于实现方法,就算 mim 也只能开个根号,无法通过。因此我们肯定不能从这个角度来思考。瞎随机可以拿到 60 分。

  • P2390 地标访问2022-08-07 13:33:21

    https://www.luogu.com.cn/problem/P2390搜索,贪心,二分黄色题   思路: 其实我觉得吧,这题不用像大家说的,枚举左点,二分右点 题目问的是最多可以访问多少地标。稍稍分析可知,多访问一个路标,时间必定不会减少,显然这具有单调性质。于是很自然的可以想到去二分路标的个数呀QwQQwQ 先将

  • 借教室2022-08-07 12:03:30

    https://www.luogu.com.cn/problem/P1083 二分加差分加前缀和,对差分数组求前缀和就是当前点的数据 因为如果第x个人可以,那么第x人前面的必定可以,如果x个人不可以,那么第x个人之后的必定不可以,故可以二分 对差分数组,每个区间左区间加这个人要借的,右区间减这个人要借的,求前缀和就是

  • 二分算法2022-08-06 20:05:54

    二分的本质不是单调性。 (有单调性一定可以二分,但是二分可以做的题,不一定需要满足单调性。) 二分的本质是二段性 就是有一个分界点,分界点左边都是状态x,分界点右边都是状态y。 通过二分就可以找到红色区域的右边界值或者绿色区域的左边界值 当想找不满足性质的边界值(红色区域的右边

  • CF464E The Classic Problem2022-08-06 19:32:45

    下面的讨论默认 \(n,m,x_i\) 同阶。 这个问题与常规 \(\tt dij\),仅仅差在高精度。而 \(\tt dij\) 所需的高精度如下: \(dis_u+w(u,v)\) 中的加法,应该有 \(m\) 次。 \(dis_u+w(u,v)\) 与 \(dis_v\) 的比较,应该有 \(m\log\) 次。 考虑数据结构维护 \(dis\) 的二进制分解。直接维护

  • hall 定理 & loj#6062. 「2017 山东一轮集训 Day2」Pair2022-08-05 16:03:03

    hall 定理:对于任意二分图的一部的子集 \(S\),这些点在另一部所连的点集并为 \(S'\),若有 \(|S|\le |S'|\),那么该二分图有完美匹配。 证明的话考虑归纳喽,对于一个新点,给它分配一个,那么剩下的就是 \(n-1\) 的情况了。 图论的知识要补了。。。。 https://loj.ac/p/6062 回到这题。 考虑

  • Solution for CEOI20222022-08-05 00:31:58

    \(\cal T_1\) Abracadabra Description 给定长度为 \(N\)(保证为偶数)的排列,每次操作将排列对半分,然后做归并。\(Q\) 次询问,求 \(t\) 次操作后的第 \(i\) 张牌。 \(N\leqslant 2\cdot 10^5,Q\leqslant 10^6,0\leqslant t\leqslant 10^9\). Solution 一些闲话:黑心糖赛高! 可以发现归

  • P6406 [COCI2014-2015#2] Norma & ZLOJ 练习58 D2022-08-04 08:01:12

    written on 2022-08-03 也是一道套路题,但是之前遇到得不多,所以这次总结一下。 这类题目要求统计所有区间的分数值之和。显然暴力的思路,即枚举所有的区间是不可行的。 先看一下玄学的暴力优化,这种大步跳的方法可以有效地降低时间,但是很玄学,比赛的时候可以用这种方式骗分,因为性价比

  • 决策单调性优化dp2022-08-03 21:36:36

    决策单调性优化 \(dp\) 对于转移 \[dp_j=\min_{i<j}(f_i+w(i,j)) \]令 \(t(i,j)\) 表示从 \(i\) 转移到 \(j\) 后 \(j\) 的 \(dp\) 值 若有对于任意 \(i<j\),存在 \(k\) 使得对于 \(任意d\in[0,k]t(i,d)\le t(j,d)任意d\in[k+1,n]t(i,d)\gt t(j,d)\) 我们就说这个转移具有决策单调

  • "蔚来杯"2022牛客暑期多校训练营5补题 B, C, F, G, H, K2022-08-03 15:32:41

    G KFC Crazy Thursday 马拉车算法 题意: 给定一个字符串,问有多少个以K或者F或者C结尾的回文子串。 思路: 马拉车算法,求出len。 利用区间加法获得总和即可。 也就是(直接看代码更容易理解)对于新串在i处“+1”,在i+len[i]+1处“-1”。因为这个区间内的字符都有某个以他为结尾的回文串。

  • 【2022 杭电多校】第五场 1012 Buy Figurines 【模拟】2022-08-03 10:32:31

    链接 https://acm.hdu.edu.cn/showproblem.php?pid=7196 思路 读题后发现,由于每个人的到达时间不同,且可以唯一确定加入的队伍,所以每个人选择加入的队伍是确定的 那么只需要(按事件发生的时间顺序)模拟即可,使用优先队列 定义三元组<time,type,id> 把所有入队、出队操作看成操作序

  • [复习] 暑期打板2022-08-03 09:03:03

    高考完了,耍了快一个月,开始边耍边学习

  • 八一特别行动2022-08-03 08:35:46

    题目背景:(为啥放图片你可以猜猜) A. 南 设\(g_i\)表示有\(i\)种武器,要拿到\(n\)种的期望花费 根据拿到与已有武器种类是否相同的概率,显然有 \(g_i = \frac{i}{n}g_i + \frac{n - i}{n}g_{i + 1} + cost\) \(cost\)为该次购买对总期望的贡献,每次购买会令后面所有购买花费\(+1\),那么

  • Java二分查找:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -12022-08-02 23:02:54

    给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 利用二分查找思想 class Solutio

  • leetcode.81. 搜索旋转排序数组 II2022-08-02 20:35:21

    已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,4

  • 洛谷P3919 【模板】可持久化线段树 1(可持久化数组)2022-08-02 09:34:27

      模板~昨天打组队被ds和计算几何卡了 今天是学习它们的day1(该不会每一天都是day1吧 存个模板.jpg tips.主席树空间大概开30比较稳,然后爆了的话试试25左右 #include<bits/stdc++.h> using namespace std; const int N=int(1e6)+6; int rt[N*30],a[N]; struct persis_seg_tree{

  • 逆序对解法2022-08-02 09:06:40

    例题 原题链接:https://www.acwing.com/problem/content/790/ 给定一个长度为 n 的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i<j 且 a[i]>a[j],则其为一个逆序对;否则不是。 暴力解法 不推荐,两重循环遍历,O(n^2)的复杂度,容易T

  • 力扣53.最大子数和2022-08-01 12:32:01

    三种情况:   1.左半部分(leftsum)最大(与右边不连续,不一定包括mid)   2.右半部分(rightsum)最大(与左边不连续,不一定包括mid+1)   3.左右部分联合最大(左右两边连续,包括mid)   1和2是前面返回的(与另一边不连续 !!!,左半部分不一定是包含mid 以mid结尾的,右半部分也不一定包含mid+1,从mid+1

  • [游记]2022年多校冲刺NOIP联训测试8-2022.7.302022-08-01 07:31:07

    这次好像也不错qwq A. 序列 B. 任意模数快速插值 C. 快递 D. 任意模数多项式乘法逆 A. 序列 一眼题面:这不是在模拟更相减损么 然后发现的确是,所以飞快地过了   #include<cstdio> #include<cstring> #include<string> #define int long long #define WR WinterRain using namesp

  • SYZOJ 20220219 A 位置2022-07-31 17:33:12

    written on 2022-02-21 因为第一次写字符Hash,所以贴一个类模板,当做入门 #include<bits/stdc++.h> typedef unsigned long long ull; using namespace std; const int base=131; int n; char a[100005]; ull f[100005],p[100005]; ull Hash(int l,int r){return f[r]-f[l-1]*p[r-l+

  • 数论2022-07-31 17:32:35

    前言 本蒟蒻在写初赛题后听讲评时,听得一脸懵,发现对数论无所了解,于是疯狂地补,此博客在有生之年不会完结(吧),希望 \(hzx\) 不会又说我。 符号 整除符号:\(x \mid y\) 取模符号:\(x \bmod y\) 互质符号:\(x \perp y\) 最大公约数:\(\gcd(x,y)\) 最小公倍数:\(\operatorname{lcm}(x,y)\) 求和

  • 题解 [SCOI2007]压缩2022-07-31 17:31:09

    好题。 显然区间 dp,令 \(f_{l, r}\) 为 \([l, r]\) 之间的最短的长度。如果我们要压缩,那么就要考虑 M 与 R 的位置。由于我们大体是从左往右来转移的,所以显然我们只需要记录一下 M,R 是可以枚举的。令 \(f_{l, r, 0/1}\) 代表 \([l, r]\) 之间有没有 M 的最短长度。 我们默认 \((l

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有