ICode9

精准搜索请尝试: 精确搜索
  • 220529 总结2022-05-29 14:31:08

    220529 总结 预计:\(100+100+40\) 自测:\(50+40+30\) 一个小时写完了前两题,剩的两小时里面用半小时写了个深搜,剩下的时间一直在调T3( 怎么全是极端数据 挂大分 T1 小麦亩产一千八 斐波那契数列题 每个格子的小麦数序列为 \(\{1,x,x+1,2x+1,3x+2,\dots\}\) 预处理出斐波那契数列前 \(

  • 树中节点和2022-05-29 14:03:34

    树中节点和 给定一棵 $n$ 个节点组成的树。 树中节点编号为 $1 \sim n$。 $1$ 号节点为树的根节点。 树中的每个节点 $v$ 都具有一个非负整数权值 $a_{v}$。 我们用 $s_{v}$ 来表示从节点 $v$ 到根节点的路径上经过的所有节点(包括两端节点)的权值之和;用 $h_{v}$ 来表示从节点 $v$

  • UR #42022-05-27 22:35:27

    代码见 UOJ/UR#4 · yinjinrun/code-public-2 - 码云 - 开源中国 (gitee.com)。 UOJ51 【UR #4】元旦三侠的游戏 给出三个整数 \(a, b, n\),保证 \(a \geq 2\),\(b \geq 1\),\(a^b \leq n\)。两人轮流进行操作,每人每次可以选择将 \(a\) 的值加上 \(1\),或者将 \(b\) 的值加上 \(1\)。

  • Codeforces Round #719 (Div. 3)2022-05-25 23:31:47

    比赛链接 Codeforces Round #719 (Div. 3) G. To Go Or Not To Go? 给定一个 \(n \times m\) 的网格,每个格子 \((i, j)\) 都有一个整数参数 \(a_{i j}\left(-1 \leq a_{i j} \leq 10^{9}\right)\) , \(a_{i j}=-1\) 表示这个格子不能通过;否则,这个格子可以通过,若 \(a_{i j}>0\) 则表

  • 字符串哈希笔记2022-05-25 22:02:08

    字符串哈希 基础知识 字符串哈希 - OI Wiki (oi-wiki.org) 哈希碰撞 大白话解释hash碰撞是什么以及如何解决 【模板】字符串哈希 题目描述 如题,给定 N 个字符串(第 i 个字符串长度为 Mi,字符串内包含数字、大小写字母,大小写敏感),请求出 N 个字符串中共有多少个不同的字符串。 友情

  • 动态规划笔记2022-05-25 09:04:16

    基础 换根DP 先考虑以 1 为根做一次 dfs,自底向下,儿子节点信息更新父亲 v -> u 再以 1 为根做一次dfs,在递归前通过父节点信息更新儿子节点信息 u -> v 考虑换根过程,根从 1 换到其他点特殊考虑,其他点互相换根时,设儿子为 x ,根为 y 当要换根到 x 时,先减去 x 在 y 中的贡献,然后重新计

  • CF1677E Tokitsukaze and Beautiful Subsegments2022-05-24 22:31:07

    \[\texttt{Foreword} \]感谢 \(\mathcal{AutumnKite}\) 神犇提供的思路! \[\texttt{Description} \]CF1677E Tokitsukaze and Beautiful Subsegments \[\texttt{Solution} \]一个区间 \(l \sim r\) 是美丽的,当且仅当存在两个数 \(i, j\) 满足 \(l \leq i < j \leq r\) 且 \(a_i

  • P8340-[AHOI2022]山河重整【dp,倍增】2022-05-24 12:03:49

    正题 题目链接:https://www.luogu.com.cn/problem/P8340 题目大意 给出一个\(n\)和模数\(P\)。求有多少个在\(1\sim n\)中选择若干个数的集合\(S\),满足\(1\sim n\)中的每个数都可以表示成\(S\)的某个子集的和。 \(1\leq n\leq 5\times 10^5,2\leq P\leq 1.1\times 10^9\) 解题思

  • 【题解】ABC252G - Pre-Order2022-05-23 19:02:24

    题意 给定一个 \(1\) 到 \(N\) 的排列 \(P\),求 dfs 序为 \(P\) 且以 \(1\) 为根的有根树的数量(答案模 \(998244353\)) 注意对于有多个子结点的结点,按编号从小到大遍历子结点。 \(2 \leq N \leq 500\) 思路 区间 dp。 考虑设 \(dp[l][r]\) 为以 \(P_l\) 到 \(P_r\) 组成,dfs 序为 \([

  • PKUSC2022 游记2022-05-22 22:32:52

    先给个题意。 D1T1:九条可怜有俩 CF 号,每次挑一个小的打比赛。Rating 变化在 \([-m,m]\) 内,出现概率分别是 \(w_{-m},w_{-m+1},\cdots ,w_{m}\)。Rating 每次变化和 \(0\) 取最大值。问期望多少次比赛后九条可怜有一个号的 rating 不小于 \(n\),向 \(998244353\) 取模。\(m \leq 50,

  • CF938D题解2022-05-20 20:01:40

    题面 Description: 给定一个 \(n(1\leq n\leq2\times10^5)\) 个点的无向图 \(G\) 和数组 \(a\),对于每个 \(i(1\leq i\leq n)\),求出 \(\min_{j=1}^n(2\times\operatorname{dis}(i,j)+a_j)\)。 因为题目把所有路径长度乘了个 \(2\),所以下文的讲述中默认将边权 \(\times2\)。 如果我

  • CF257C题解2022-05-20 16:00:24

    题面 Description: 平面上有 \(n(1\leq n\leq 10^5)\) 个点。你要从原点引出两条射线,将平面分成两个部分,保证其中一个部分覆盖了所有的点。问这个部分与原点所夹的角的最小度数。 正难则反。我们可以把问题转化为求一个部分不包含所有的点,问这个部分在原点的角度最大值。 用贪心

  • 近年 APIO 选做2022-05-20 14:01:09

    带有极强目的性的做题( 「APIO2019」 数据结构年,但阻碍不了我降智的脚步( 「APIO2019」奇怪装置 给定一些区间,对于数 \(t\) 有 \(x=((t+\lfloor\dfrac{t}{B}\rfloor)\bmod A), y=(t\bmod B)\),求本质不同二元组 \((x,y)\) 个数。 \(\texttt{Difficulty 4}\)。 这种近乎数学方面的小

  • P5904 [POI2014]HOT-Hotels 题解2022-05-20 12:33:19

    题面 原题 \(n\leq 5000\),加强版 \(n\leq 10^5\),实际上能做 \(n\leq 10^6\)。 长链剖分。做这种很多点满足限制的题,套路差不多。设 \(f_{u,i}\) 表示 \(u\) 子树内到 \(u\) 距离为 \(i\) 的点数,\(g_{u,i}\) 表示 \(u\) 子树内的点对 \((x,y)\) 数量,满足再加一个到 \(u\) 距离为 \(

  • 机器学习中的优化 Optimization Chapter 3 Projected Gradient Descent(2)2022-05-19 20:00:56

    1. Smooth and strongly convex functions: \(O(\log(1/\epsilon))\) steps \(\large\textbf{Theorem 3.5}\): $f:dom(f) \rightarrow \mathbb{R} $ convex and differentiable. \(f\) is smooth with parameter \(L\) and strongly convex with parameter \(

  • NC235250 牛可乐的翻转游戏2022-05-17 11:32:27

    NC235250 牛可乐的翻转游戏 题目 题目描述 牛可乐发明了一种新型的翻转游戏! 在一个有 \(n\) 行 \(m\) 列的棋盘上,每个格子摆放有一枚棋子,每一枚棋子的颜色要么是黑色,要么是白色。每次操作牛可乐可以选择一枚棋子,将它的颜色翻转(黑变白,白变黑),同时将这枚棋子上下左右相邻的四枚棋子的

  • 手机2022-05-14 21:32:44

    DD 想买一个新手机,这个手机的长为 \(x\) ,宽为 \(y\) ,大小等于 \(n(x*y=n)\) ,她喜欢用正方形的袋子装手机,所以她希望最小化这个手机长边的长度\((\max(x,y))\),请问在长边最小的情况下这个手机的长宽分别是多少? 输入格式 一个整数表示 \(n\) 输出格式 输出这个手机的长\((\max(x,y))

  • DD摆磁铁2022-05-14 16:03:32

    现在萨摩耶给了 DDDD 一棵树,树上有 2*m2∗m 个节点上有磁铁, DDDD 要把他们配对成 mm 对,为了让一对中两个磁铁的吸引减少,我们要使 \sum_{i=1}^{m}dis_{pair}∑ i=1 m ​ dis pair ​ 最大化 DDDD 想知道距离和最大为多少 输入格式 第一行两个整数分别表示 n,mn,m 第二行 2*m2∗m

  • 空调(差分)2022-05-12 19:01:13

    题意 给定一个长度为\(n\)的序列\(t\),每次操作可以将连续一段全部加上\(1\)或者减去\(1\)。给定另外一个长度为\(n\)的序列\(p\),问最少操作多少次,可以将序列\(t\)变为序列\(p\)。 数据范围 \(1 \leq n \leq 10^5\) 思路 将两个序列逐元素作差,问题就转化为了进行若干次操作,将该序列

  • NOI 2001 炮兵阵地2022-05-11 22:02:38

    原题链接: loj #10173 思路 注意到 \(1 \leq n \leq 100, 1 \leq m \leq 10\) ,并且对于每个格子都有放和不放两种选择, 所以断言是状压dp. 而状压dp需要一点位运算知识, 详见 状压dp常用位运算 状态 首先显然第一维是行数( \(n\) 很小, 所以不需要滚动数组). 再根据这一行被上两

  • Codeforces Round #756 (Div. 3)2022-05-11 13:03:57

    比赛链接 Codeforces Round #756 (Div. 3) E2. Escape The Maze (hard version) Vlad built a maze out of \(n\) rooms and \(n-1\) bidirectional corridors. From any room \(u\) any other room \(v\) can be reached through a sequence of corridors. Thus, the roo

  • CF Round 789 Div2 题解2022-05-10 20:04:40

    比赛链接 A题 Tokitsukaze and All Zero Sequence(思维) 给定一个长度为 \(n\) 的数列 \(\{a_n\}\)。 我们可以进行若干次操作,每次操作都选定两个位置 \(i.j\),随后: 若 \(a_i=a_j\),可以选择将 \(a_i\) 或 \(a_j\) 变为 0 若 \(a_i\not=a_j\),可以选择将 \(a_i,a_j\) 都变为 \(\min(a

  • Codeforces Round #760 (Div. 3)2022-05-09 20:34:32

    比赛链接 Codeforces Round #760 (Div. 3) \(n\) towns are arranged in a circle sequentially. The towns are numbered from 1 to \(n\) in clockwise order. In the \(i\)-th town, there lives a singer with a repertoire of \(a_{i}\) minutes for each \(i \in[

  • #865. 喵~喵~喵~2022-05-09 19:00:44

    题目链接 #865. 喵喵喵~ 小 \(C\) 养了 \(n\) 只猫,编号从 \(1-n\) 。小 \(C\) 不喜欢一次只给一头猫喂猫粮,因此他选择一下喂很多只编号连续的猫,并且每次喂的猫粮都是不同种类的。现在有 \(m\) 次操作,每 次操作给定 \(o p, l, r\) 。 若 \(o p=1\) ,代表小 \(C\) 会给编号为 \([l,

  • P2486 [SDOI2011]染色2022-05-09 16:32:47

    题目链接 P2486 [SDOI2011]染色 给定一棵 \(n\) 个节点的无根树,共有 \(m\) 个操作,操作分为两种: 将节点 \(a\) 到节点 \(b\) 的路径上的所有点 (包括 \(a\) 和 \(b\) ) 都染成颜色 \(c\) 。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 颜色段的定义是极长的连续相同颜

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

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

ICode9版权所有