ICode9

精准搜索请尝试: 精确搜索
  • CF708E Student's Camp 题解2022-05-28 11:01:47

    题目大意 一个 \((n + 2) \times m\) 的网格。 除了第一行与最后一行,每一行都有 \(p\) 的概率消失,求 \(k\) 天后,网格始终保持联通的概率。 答案对 \(10^9 + 7\) 取模。 \(\text{Data Range:} 1 \leq n,m \leq 1.5 \times 10^3, k\leq 10^5\)。 不难发现最后每一行剩下的一定都会

  • BZOJ2510 弱题2022-05-28 11:00:44

    题目大意 \(m\) 个球,每个球一开始有一个初始编号,编号为 \(i\) 的球有 \(a_i\) 个。 每次操作等概率 \(\dfrac{1}{m}\) 取出一个球,若这个球标号为 \(k(k < n)\),则将其变为 \(k + 1\),如果这个球标号为 \(n\),则将其标号为 \(1\),然后放回去。 求 \(k\) 次操作后,每个标号的球的期望个数

  • 矩阵乘积的意义2022-05-26 18:04:38

    Matrix multiplication Matrix multiplies vector Column vector \[\begin{bmatrix} 1&2&1\\ 2&1&3\\ 1&0&2 \end{bmatrix} \begin{bmatrix}1\\2\\0\end{bmatrix} = 1\begin{bmatrix}1\\2\\1\end{bmatrix}+2\begin{bmatrix}2

  • 程序守护进程shell脚本编写2022-05-25 00:04:37

    程序守护进程shell脚本编写   #! /bin/bash ################################################# # 文件名:hcicloud_monitor.sh # desc: a tool for checking service running status for every $interval seconds. Restart service when detect program shut down. # 注意 需要

  • [AcWing 899] 编辑距离2022-05-24 18:05:10

    复杂度 \(O(n \cdot m \cdot l^{2})\) 总体复杂度 $ 1000 \times 1000 \times 10^{2} = 1 \times 10^{8} $ 点击查看代码 #include<iostream> #include<cstring> using namespace std; const int N = 15, M = 1010; int n, m; char str[M][N]; int f[N][N]; int sol

  • 组合意义天地灭,代数推导保平安2022-05-20 19:02:52

    也算是开一个新坑?毕竟已经退役了,哪天兴趣来了可能也会点开一些题目看看,这里记录一下那些通过完全不带脑子的代数推导来AC的题目。 #2833. 「JOISC 2018 Day 1」帐篷 首先根据题意,不难去发现有一个 \(O(n^3)\) 的做法,即枚举有多少 \(1 \times 2\) 的,有多少 \(2 \times 1\) 的,以及

  • 《操作系统》页面淘汰——最不经常使用算法c++实现2022-05-18 00:02:20

    前言: 我只是通过了老师的用例,正确性不能保证hh(非常害怕误导大家 就算错了也许也能给大家提供思路~ 算法描述 收到一个页面,cache里面有没有? 有就不用管 没有 cache有没有满? 没满,将该页面加入cache 满了,看看cache里哪个页面使用次数最少,把它替换即可 q数组存输入的页面

  • 线性筛法 & 洛谷P4449 于神之怒加强版2022-05-17 00:35:06

    筛质数 基础的。 // v 标记是否为合数,p 存储质数 for (int i=2; i<=N; ++i) { v[i]||(p[++cnt]=i); for (int j=1,t; j<=cnt&&(t=p[j]*i)<=N; ++j) { v[t]=1; if (i%p[j]==0) break; } } 原理:每个合数 \(t\) 只被其

  • [数学基础] 7 欧拉函数2022-05-16 21:01:25

    欧拉函数 非常有用的欧拉函数!嗯……好像应该放在四大定理前讲的来着QAQ 1. 欧拉函数的定义 定义\(\varphi(N)\)为\(1\)~\(N\)中与\(N\)互质的数,假设\(N\)可以表达为\(p_1^{a_1}\times p_2^{a_2}...p_k^{a_k}\),\(\forall i\in [1,k], p_i\)为质数,\(a_i>0\) 则\(\varphi(N)=N\time

  • [数学基础] 8 常见数2022-05-16 21:00:33

    常见数 ps:俺觉得学常见数,更多的可以说是借着常见数来学习如何推公式,以及其中dp状态转移的化简,对子问题的划分xd 1.卡特兰数(Catalan Number) ps:这篇博客说的应用非常好,但是太多了,贴个链接 https://zhuanlan.zhihu.com/p/31317307 (1) 定义: 设卡特兰数的第\(n\)项为\(h(n)\),\(h(0)=

  • 求逆元2022-05-13 16:00:36

    *洛谷P3811 乘法逆元 1.费马小定理: \(x' = x^{p-2}\) 2.线性递推求逆元:设 \(x'\) 表示 \(x\) 的逆元 对于 \(i\) ,求出 $t = p / i ,k = p % i $ 。 有 \(p = t \times i + k\) 。 所以 \(t \times i + k \equiv 0 ~(mod ~~p)\) 所以 \(t \times i \equiv -k ~(mod~~p)\) 左右同乘

  • AGC 做题合集 #12022-05-13 09:35:07

    如果之后文章中并没有代码链接,可以通过 https://gitee.com/yinjinrun/code-public-2/tree/master/Atcoder/problems 查看代码。   因为使用的笔记软件略微特殊,因此导出的 markdown 可能大概只能以脚注形式展示了。   目前做题顺序:乱序。 "AGC041C Domino Quality"[1] "AGC041

  • [AcWing 878] 线性同余方程2022-05-11 20:32:49

    复杂度 $ O(log(n)) $ 总体复杂度 $ 10^{5} \times log(2 \times 10^{9}) \approx 4 \times 10^{6} $ 点击查看代码 #include<iostream> using namespace std; typedef long long LL; int exgcd(int a, int b, int & x, int & y) { if (!b) { x = 1, y =

  • 同余方程2022-05-10 22:02:21

    太惭愧了。我把扩欧给忘了,加紧补救一下。 扩欧用来解决形如 \(ax+by=mg,g=gcd(a,b)\) 的特解 \(x,y\) 的算法。首先我们知道假如我们求出了 \(x',y'\) 满足 \(ax'+by'=g\) ,那么必然有特解 \(x=mx',y=my'\) ,于是就把问题一般化了。 考虑欧几里得辗转相除法最后肯定会有 \(a=g,b=0\)

  • ZJOI2022 题解2022-05-10 21:01:54

    ZJOI2022 部分题目题解 D1T1 [ZJOI2022] 树 题意 按照如下方式生成两棵树: 第一棵树:节点 \(1\) 作为树的根,\(\forall i\in[2,n]\),从 \([1,i-1]\) 中选取一个点作为 \(i\) 的父亲。 第二棵树:节点 \(n\) 作为树的根,\(\forall i\in[1,n-1]\),从 \([i+1,n]\) 中选取一个点作为 \(i\) 的

  • [数学基础] 4 欧几里得算法&扩展欧几里得算法2022-05-10 00:00:08

    欧几里得算法 欧几里得算法基于的性质: 若\(d|a, a|b\),则\(d|(ax+by)\) \((a,b)=(b,a~mod~b)\) 第二条性质证明: \(\because a~mod~b=a-\lfloor \frac{a}{b} \rfloor\times b\),令\(c=\lfloor \frac{a}{b} \rfloor\) 则问题等价于证明\((a,b)=(b,a-c\times b)\) 这个证明方法就

  • [数学基础] 1 组合数2022-05-09 23:35:28

    组合数 1. 求组合数 根据不同的数据范围,求组合数也可以运用不同的方法。由于这是中学的内容,所以这里就不详细介绍了。 求解的总的式子: \(C_a^b=\frac{a!}{b!(a-b)!}\) 表示从\(a\)个物品中选出\(b\)个的方案数。 (1) 递推法 使用递推式\(C_a^b=C_{a-1}^b+C_{a-1}^{b-1}\) 证明:考虑

  • 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[

  • [AcWing 874] 筛法求欧拉函数2022-05-09 12:01:07

    复杂度 $ O(n) $ 总体复杂度 $ 10^{6} $ 点击查看代码 #include<iostream> using namespace std; const int N = 1e6 + 10; typedef long long LL; int primes[N], cnt; int eulers[N]; bool st[N]; void get_eulers(int n) { eulers[1] = 1; for (int i = 2; i <= n

  • 模态对话框2022-05-08 00:36:17

    <div class="modal fade" id="addModal" tabindex="-1" role="dialog" aria-labelledby="myModalLabel"> <div class="modal-dialog" role="document">

  • cocktail with hearthstone(组合数+找规律+一点点的dp思想+快速幂)2022-05-05 22:01:56

    Mr. Cocktail like a game named Hearthstone. In this game, there is a game mode "Arena" with the four rules as follows. 1.The record of each player is described as (a,b)(a,b), where aa means number of wins, and bb means number of losses. At the

  • 5.4 NOI模拟2022-05-05 08:00:07

    \(5.4\ NOI\)模拟 \(T1\) 想到分讨,但是暴力输出一下方案之后有很多特别的情况要讨论,就弃了... 假设\(a\)是原序列,\(b\)是我们得到的序列 设\(i\)是最长公共前缀,\(j\)是最长公共后缀 我们假设询问的是整个序列,若\(i+j=n-1\)那我们的方案数是\(m-1\),较为显然 否则\(i+j<=n-2\)

  • ZJOI 20222022-05-04 00:03:47

    Day 1 A. 树 考虑假设现在确定了哪个叶子集合是第一棵的,剩下是第二棵。那就是要算恰好第棵叶子集合是这个的方案数,钦定一个集合是叶子好做的,第一棵树就是每个点前面非叶子个数乘起来(第二颗树类似),所以可以选一个不能是叶子集合的容斥。 所以大概就是类似这样的形式: \[(\sum_{}(-1)^

  • FWT 学习笔记2022-05-03 22:35:30

    快速沃尔什变换(FWT)学习笔记 What 这是啥呀 \(~~~~\) 快速沃尔什变换也用于解决一些卷积问题,所不同的是它解决的卷积的下标一般由位运算代替加法,因此也可以用集合卷积来表示其所能解决的问题。 \(~~~~\) 才疏学浅,理解不深,仅能至此。 How 怎么做 \(~~~~\) 显然暴力卷积复杂度会飞天,

  • std for 近期刷的题2022-05-03 11:32:51

    CF592D Super M(2200) \(\mathcal O(n)\) 暴力建虚树,答案即为 \((n-1)\times 2-mx\)(\(n\) 为虚树总点数,\(mx\) 为虚树直径),时间复杂度 \(\mathcal O(n)\)。 CF601B Lipshitz Sequence(2100) 易证,最大值只会出现在相邻两个数之间,不会跨过数。由于要求区间子段的答案,那么肯定不能暴枚,考虑

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

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

ICode9版权所有