在OI中与杨辉三角有关的一些组合数学
杨辉三角(国外称帕斯卡三角)大概就是这样一个三角形: 还有每一行的第1个数其实是第0个数. 这个三角形满足一个通项公式: 若j=0或j=i,则f[i][j]=1. 否则f[i][j]=f[i-1][j-1]+f[i-1][j]. 这个三角形的生成可以这样: for (int i=0;i<=n...
[洛谷0925]NOIP模拟赛 个人公开赛 OI
P3395 路障题目背景此题约为NOIP提高组Day1T1难度。题目描述B君站在一个n*n的棋盘上。最开始,B君站在(1,1)这个点,他要走到(n,n)这个点。B君每秒可以向上下左右的某个方向移动一格,但是很不妙,C君打算阻止B君的计划。 每秒结束的时刻,C君会在(x,y)上摆一个路障。B君不能走...
[luogu5002]专心OI - 找祖先
【传送门】我们还是先将一下算法的步骤,待会再解释起来方便一点。算法步骤首先我们算出每个子树的\(size\)。我们就设当前访问的节点然后我们就得到了当前这个节点的答案是这个树整个的\(size\)的两倍\(-1\),再加上两两子树的\(size\)的积。也就是$ans=size[u] \times ...
https://oi-wiki.org/
OI网站https://oi-wiki.org/
[业界良心系列] OI资料分享
正式退役辣....混吃等死了这么久以后....终于也是必然的结果吧....分享一些资料:链接:http://pan.baidu.com/s/1c1SRFmo 密码:bcfc有一些资料有版权, 如果有人看到的话联系我, 我及时删除.希望能给找不到资料的OIer一点帮助.另外, 我的BZOJ帐号还有一年
Goodbye OI
退役快乐~ 其实CSP考完那一天就退役辣。但似乎总觉得要bb些什么才能完事:) Hello World! 小学接触过Pascal,然鹅只会打个循环什么的,最早交题的那个网站已经忘了叫什么,只记得白绿相间的,还有之前一直以为那个网站叫(oj),后来才知道所有的在线评测网站都是(oj) (/ω\) 2...
牛客OI月赛12-提高组题解
牛客OI月赛12-提高组当天晚上被\(loli\)要求去打了某高端oj部分原创的模拟赛,第二天看了牛客的题觉得非常清真,于是就去写了不难发现现场写出\(260\text{pts}\)并不需要动脑子,而且\(260\text{pts}\)甚至还有\(rk2\),感觉没打非常吃亏A.小w的进制转换大概理...
牛客OI周赛8-普及组
https://ac.nowcoder.com/acm/contest/543#question A. 代码: #include <bits/stdc++.h>using namespace std;int N;vector<int> v;int main() ...
【细小碎的oi小知识点总结贴】不定时更新(显然也没人看qwq)
1.memcpy: 从a数组中复制k个元素到b数组: memcpy(b,a,sizeof(int)*k); #include<cstring>#include<iostream>#include<cstdio>using namespace std;int a...
P2418 yyy loves OI IV
题目背景某校2015届有两位OI神牛,yyy和c01。题目描述全校除他们以外的N名学生,每人都会膜拜他们中的某一个人。现在老师要给他们分宿舍了。但是,问题来了:同一间宿舍里的人要么膜拜同一位大牛,要么膜拜yyy和c01的人数的差的绝对值不超过M。否则他们就会打起来。为了方便,老师让N名学生站成一排,...
ACM&OI 基础数学算法专题
【前言】本人学习了一定时间的算法,主要精力都花在数学类的算法上面而数学类的算法中,本人的大部分精力也花费在了数论算法上此类算法相对抽象,证明过程比较复杂网络上的博客有写得非常好的,但也有写得不明所以的因此,本人特此开一个新的专题,专门负责讲解一些比较基础的数学类算法但本人知识面也有限,部分算法也还未...
ACM&OI 基础数论算法专题
ACM&OI 基础数学算法专题一、数论基础质数及其判法 (已完结)质数的两种筛法 (已完结)算数基本定理与质因数分解 (已完结)约数与整除 (已完结)整除分块 (已完结)最大公约数、最小公倍数的两种求法 (已完结)同余与剩余类 (已完结)互质与欧拉函数 (已完结)快速幂 (已完结)费马小定理...
牛客OI测试赛 F 子序列 组合数学 欧拉降幂公式模板
链接:https://www.nowcoder.com/acm/contest/181/F来源:牛客网题目描述给出一个长度为n的序列,你需要计算出所有长度为k的子序列中,除最大最小数之外所有数的乘积相乘的结果输入描述:第一行一个整数T,表示数据组数。对于每组数据,第一行两个整数N,k,含义如题所示接...
【BZOJ 5000 OI树】
Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 107 Solved: 64[Submit][Status][Discuss]Description几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时,lydsy人却发现他们的超空间传送装置的能量...
9.拆箱实例 inti=3; objectoi=i; intj=(int)oi; print(j); 10. inti
1.静态成员直接访谒。2.静态不需要实例化即可访谒。3.静态函数仅能访谒静态成员。4.静态结构函数无参数,无访谒修饰符。4.静态类相当于sealed/5.静态类只能界说静态成员或者常量。6.静态类用于扩展。就像本身的要领一样。7.扩展要领第一个参数 this+ 类名。8.装箱和拆箱 装箱隐转。9.拆...
OI知识点|NOIP考点|省选考点|教程与学习笔记合集
点亮技能树行动——本篇blog按照分类将网上写的OI知识点归纳了一下,然后会附上蒟蒻我的学习笔记或者是我认为写的不错的专题博客qwqwqwq(好吧,其实已经咕咕咕了。。。)基础算法贪心枚举分治倍增构造高精模拟图论图最短路,次短路k短路差分约束最小生成树拓扑排序欧拉图二分图染色,二分图匹配最大团,最大...
那些令人敬佩的刚学OI的大佬
我是萌新刚学OI,请问LCT怎么写常树最小啊我是女生刚学OI,请问树链剖分哪里写挂了?萌新求教,这棵SBT哪里有问题啊啊啊……刚学OI,请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式...
AFO && OI回忆录
技不如人,甘拜下风今天是2019.4.6,联考第一天,菜鸡attack原题爆炸(其实是都不会)心灰意冷(其实并没有很难过)写下了这篇文章T1 2h写个跟\(k\)无关的假算法写到最后发现是三个log,出考场才发现K很小可以直接枚举T2 神仙题没时间写。T3 神仙题没猜出后面的题目意思。Day2就算是...
OI养老专题01:约瑟夫问题
有M个人,其编号分别为1-M。这M个人按顺序排成一个圈。现在给定一个数N,从第一个人开始依次报数,数到N的人出列,然后又从下一个人开始又从1开始依次报数,数到N的人又出列...如此循环,直到最后一个人出列为止。输入只有一行,包括2个整数M(8 <= M <= 15 ),N( 5 <...
OI黑科技:读入优化
利用getchar()函数加速读入。Q:读入优化是什么?A :更加快速地读入一些较大的数字。Q:scanf不是已经够快了吗?A:Naive,scanf还是不!够!快!Q:那怎么办呢?A:我们需要大杀器——读入优化! 读入优化非常充分地运用了getchar()函数的特性——快,把数字当成字符读入,处理...