ICode9

精准搜索请尝试: 精确搜索
  • LGP8292口胡2022-04-17 14:31:13

    场外选手口胡 如果对质因子这方面熟悉的可以看出来,相当于是我有一车集合,每次给定一个集合,问你有多少种方法选择若干集合使得或起来为给定集合。 首先传统艺能压状态数,将 \(n=\prod p^k\) 全部变为 \(n=\prod p\),很明显不影响。我们将相同的数丢到一个桶里面。然后将这个数的权值变

  • Luogu6630 [ZJOI2020] 传统艺能2022-02-04 16:33:06

    有一棵广义线段树,每个节点有一个 \(m\) 值。一开始 tag 数组均为 \(0\),Bob 会执行 \(k\) 次操作,每次操作等概率随机选择区间 \([l, r]\) 并执行 MODIFY(root,1,n,l,r);。 最后所有 Node 中满足 tag[Node]=1 的期望数量。 \(n \le 2\times 10^5\)   看着题解想锤人的题。。。

  • NOIP 模拟 $83\; \rm 传统艺能$2021-10-26 21:04:07

    题解 \(by\;zj\varphi\) 这种题的一个套路 \(dp\),\(dp_{i}=\sum_{x}^{x\in 字符集}dp_x+1\),\(i\) 为当前的字符。 发现可以矩乘优化,三种不同的字符对应三种不同的转移矩阵,用一个单点修改,区间查询线段树上维护即可。 最后再乘上一个初始矩阵,不要忘了空串也要算一个字符,但是不能算答

  • 【ZJOI2020】 传统艺能【矩阵快速幂】【DP】2021-06-14 20:33:28

    洛谷传送门 Description 给定一棵 \([1,n]\) 范围内的广义线段树,\(k\) 次等概率随机选择一个区间 \([l,r]\) 执行区间覆盖操作,问最终 \(tag=1\) 的节点数量的期望。 \(n\le 200000,k\le 10^9\)。 Solution 根据期望的线性性,可以先求出每个节点最终 \(tag=1\) 的概率,加起来即为答

  • 【洛谷6630】[ZJOI2020] 传统艺能(动态规划+矩乘)2020-12-18 20:33:40

    点此看题面 给定一棵定义在长度为\(n\)的序列上的广义线段树(即每次分割区间不一定取中点)。 有\(k\)次操作,每次随机选取一个区间进行一次\(Modify\)(详见原题)。 求最终有标记的节点数期望。 \(n\le2\times10^5,k\le10^9\) 毕竟是半年前考场上切掉的题目啊。。。 由于没有考场代码

  • [ZJOI2020]传统艺能2020-07-09 16:05:00

    https://www.luogu.com.cn/blog/Thinking/solution-p6630 #include<bits/stdc++.h> using namespace std; #define fp(i,l,r) for(register int (i)=(l);i<=(r);++(i)) #define fd(i,l,r) for(register int (i)=(l);i>=(r);--(i)) #define fe(i,u) for(register i

  • ZJOI2020 传统艺能2020-06-20 18:04:59

    考场上最后1h才会,成功没写完。 先考虑个暴力,\(f_{i,j}\) 表示 \(i\) 次操作后 \(tag_j=1\) 的方案数,\(g_{i,j}\) 表示 \(i\) 次操作后 \(j\) 号点到根的路径上的点 tag都是0 的方案数。 定义终点,途径点,终点子树(不含终点),途径点儿子(不含途径点),途径点儿子子树(不含途径点,途径点儿子)为

  • 关于基础科学的一点思考2020-03-30 09:58:23

    关于基础科学的一点思考 前两天看到一个同学转发的视频,讲的是反对中小学教授英语课程,我在评论中提到一个观点——当前我们学习的基础科学大多都是借鉴西方的,而且西方在这些领域仍旧保持着领先地位,如果没有英语这个工具,就无法在短时间内弥补空白,并获得实质性的进步。 由此我想到了

  • 欧拉函数2020-01-23 21:51:08

    尝试凭记忆写一下…… 如无特殊说明,本文 \(p\) 均为质数。 传统艺能之基本计算式: \[\varphi(n)=n\prod_{p\mid n}(1-\frac{1}{p})\] 并且是一个喜闻乐见的积性函数。 根据定义可知 \(\varphi(p)=p-1\)。 于是有如下推论:

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

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

ICode9版权所有