ICode9

精准搜索请尝试: 精确搜索
  • 青训营第三次课2022-05-16 13:34:57

    第三次课 运行main.go之和终端输入 go tool pprof -http=:8080 "http://localhost:6060/debug/pprof/goroutine" 浏览器访问 http://127.0.0.1:6060/debug/pprof/ 运行main.go之和终端输入 go tool pprof -http=:8080 "http://localhost:6060/debug/pprof/goroutine" 浏览器访

  • CF EDU 111 D - Excellent Arrays2022-05-15 13:03:39

    D - Excellent Arrays 思维 + 组合数学 + 树形结合 \(a_i+a_j=i+j\), 看到这样的形式先移项变成 \(a_i- i=-(a_j-j)\), 令 \(k_i=a_i-i\), 即 \(k_i=-k_j\) \(k_i=a_i-i\) 即 \(y=x+k_i\), 所以若 \(a_i\) 在 \(y=x+k_i\) 这条直线上,则偏移量就是 \(k_i\) 本题要让 \(F(a)\) 尽量

  • go 常用命令2022-05-14 19:02:51

    go 常用命令 1.1 1.1.1 go help: 查看帮助文档 go help build 1.1.2 go build: 对源代码和依赖的文件进行打包,生成可执行文件 go build -o my_first_go_exe entrance_class/demo.go 1.1.3 go install: 编译并安装包或依赖,安装到$GOPATH/bin下 go install entrance_class/demo.go

  • 求逆元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)\) 左右同乘

  • CF EDU 120 D - Shuffle2022-05-12 20:31:49

    D - Shuffle 组合数学 记当前枚举的区间从第 i 个 1 到 第 i + k - 1 个 1,记 j = i + k - 1, 那这些 1 可以随意排列的区间为 \([pos[i-1]+1, pos[j+1]-1]\), 设为 \([l,r]\), 这个区间对答案的贡献为 \(\binom {r-l+1}k\) 但是和上一个区间会有重复,重复的数量为 \(\binom {pos[j

  • 二级目录和主站的伪静态设置2022-05-12 01:31:14

    主站为discuz,二级目录为zblog location / { rewrite ^([^\.]*)/topic-(.+)\.html$ $1/portal.php?mod=topic&topic=$2 last; rewrite ^([^\.]*)/article-([0-9]+)-([0-9]+)\.html$ $1/portal.php?mod=view&aid=$2&page=$3 last; rewrite ^([^\.]*)/forum-(\w+)

  • 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}\) 证明:考虑

  • NC14683 储物点距离2022-05-09 03:01:24

    NC14683 储物点距离 题目 题目描述 一个数轴,每一个储物点会有一些东西,同时它们之间存在距离。 每次给个区间 \([l,r]\) ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少? 比如储物点 \(i\) 有 \(x\) 个东西,要运到储物点 \(j\) ,代价为 \(x \cdot dist( i , j )\)

  • 「PER #2」20482022-05-08 20:02:14

    题目 点这里看题目。 Public Judge 是新出来的 OJ,所以可能认不得。 不过没关系,根据 p_b_p_b 的说法,上面的题基本上都是搬的。 分析 首先,可以忽略每次加入的“位置”,因为我们始终可以保证所有的数都排在前缀上。 其次,我们注意到,如果新来的数大于当前最靠后的那个数,则最终效果是原有

  • Codeforces Round #788 (Div. 2) C. Where is the Pizza?2022-05-08 16:03:23

    假设ci=ai,那么一定有cj=aj(aj= =bi),循环这个过程直到ck=ak(bk= =ai),这个过程中所选出的元素为一个集合(在b中也有一个相同的集合,只是顺序不同),不同集合数量为cnt,答案即为2^(cnt-m)(m为c确定的集合个数) #include<bits/stdc++.h> using namespace std; typedef long long LL; const i

  • NOI 2019 题目选做2022-05-08 11:00:46

    斗主地 题目描述 点此看题 解法 首先考虑 \(30\) 分的做法,我们可以设计 \(f[i][j]\) 表示前 \(i\) 轮第 \(j\) 个位置的期望分数,\(g[i][j]\) 表示对于现在这一轮的 \(a\),第一堆取走了 \(i\) 个,第二堆取走了 \(j\) 个的概率,转移很容易写。 结论是:一次函数洗牌之后的期望仍然是一次

  • go 常用命令2022-05-07 21:32:35

    https://gitee.com/magedu/golang7   go help: 查看帮助文档。 go help build   go build: 对源代码和依赖的文件进行打包,生成可执行文件。 go build -o my_first_go_exe entrance_class/demo.go   go install: 编译并安装包或依赖,安装到$GOPATH/bin下。 go install

  • 5.6 NOI模拟2022-05-07 21:05:29

    \(5.6\ NOI\)模拟 明天就母亲节了,给家里打了个电话(\(lj\ hsez\)断我电话的电,在宿舍打不了,只能用教练手机打了) 其实我不是很能看到自己的\(future,\)甚至看不到高三的希望,当然我不清楚我会被分到什么班(主要是停课前有几次考试考的很炸,最后一次才回到巅峰时期的一半,巅峰时

  • 多项式全家桶2022-05-06 21:35:20

    相关知识以后补,先存份代码。 #include <set> #include <map> #include <queue> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define pii pair <int , int> #define mp make

  • go 1.13 后 godoc安装2022-05-06 00:00:24

    1),进入到Go安装目录下的src目录 2),1、安装 godoc   go get -v golang.org/x/tools/cmd/godoc   3),启动小型的服务器 # 方式一 godoc -http=:6060 # 方式二 : -play可以使用playground运行Example代码 godoc -http=:6060 -play   4)、启动成功查看自己的项目文档 # mygoweb 为自己

  • Educational Codeforces Round 118 (Rated for Div. 2) D. MEX Sequences2022-05-05 18:02:20

    \(DP\)真的太难了啊!! 首先考虑到\(f(i, s)\)表示,从前\(i\)个数中选,最后一个数为\(a_i\),且\(MEX(a_1,....,a_i) = \left\{ \begin{aligned} a_{i} - 1 (s = 0) \\ a_{i} + 1(s = 1)\end{aligned} \right.\),因为有\(a_i\)的存在,那么\(MEX\)只能取这两种值。 列出方程: \[f(i, a[i] - 1

  • NOI2018题解2022-05-04 18:33:22

    D1T1 洛谷题目传送门 题目描述 给定一个n个点m条边的无向图,每条边有高度和长度,Q次询问,每次给定起点,以及限制高度,求从起点能通过高度大于限制高度的边到达的点中,到1号点最短路的最小值 强制在线 65pts 不强制在线 把边权和询问的权值都排序,用并查集维护连通块内到1号点距离最小的点

  • 椭圆曲线加密算法——求某一个点的所有倍数点(c/c++实现)2022-05-04 12:35:40

    求解某点的数乘点 最近被密码学折磨的不轻,手算椭圆曲线上的点经常算错,简直生草。 因次就有了以下下代码~~ #include <iostream> #include <cassert> #include <map> #include <cmath> using namespace std; int inverse(int x, int mod){ // 计算x模mod的逆 要求模数为素数

  • 数论——素数模的逆(c/c++实现)2022-05-04 12:32:57

    素数模的逆 又是可恶的密码学。 每天疯狂求逆,天天辗转相除法,实在是腻了。 因此有了以下代码、、 #include <iostream> #include <vector> #include <cmath> #include <map> using namespace std; int inverse(int x, int mod){ // 计算x模mod的逆 要求模数为素数 使用费马小

  • (四)Golang导入本地包2022-05-03 22:33:40

    go module是Go1.11版本之后官方推出的版本管理工具,并且从Go1.13版本开始,go module将是Go语言默认的依赖管理工具。到今天Go1.14版本推出之后Go modules 功能已经被正式推荐在生产环境下使用了。 这几天已经有很多教程讲解如何使用go module,以及如何使用go module导入gitlab私有仓

  • 多项式工业基础与全家桶2022-05-02 11:35:22

    多项式工业基础与全家桶 开坑待填,放个常数巨大的板子先 #define Maxn 200005 #define mod 998244353 inline int ksm(int x,int y=mod-2) { int ret=1; for(;y;y>>=1,x=1ll*x*x%mod) if(y&1) ret=1ll*ret*x%mod; return ret; } const int G=3,invG=ksm(3,mod-2); int tr[Maxn<<

  • 逆元2022-05-02 09:34:12

    一、线性递推求逆元 线性求一串数的逆元,公式: \(1^{-1} \equiv 1(\mod p)\) 现在要求 \(i\) 模 \(p\) 下的逆元,设 \(p = i \times k + r, k = p / i, r = p \% i\)。 则 \(i \times k + r \equiv 0(\mod p)\) 等式两边同时乘 \(i ^ {-1} \times r ^ {-1}\) 得: \(k \times r^{-1} +

  • 道路建造2022-04-30 13:32:21

    Joe是E市的道路局局长,他正在筹划E市的道路建造计划。Joe将E市视为一个包含$n¥个点的图,点之间的边(道路)需要进行建造。他认为一个可行的道路建造方案需要满足以下条件: 将道路视为无向边,整张图无重边无自环 可以通过恰好一次操作使得图中存在一条欧拉回路(从某个点出发经过所有边恰

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

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

ICode9版权所有