• bzoj 5000: OI树

    时间:2022-04-06 02:34:29

    Description几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时,lydsy人却发现他们的超空间传送装置的能量早在小跳蚤通过石板来到lydsy星球时就已经消耗光了。这时,小跳蚤了解到自己很有可能回不到跳蚤国了,于是掉下了伤心的眼泪……lydsy人见状决定无论如何也要送小跳蚤回地球,于是...

  • OI内的排列与组合(简单版)

    时间:2022-01-17 07:00:08

    §1基本原理△让我们来看下面问题:从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中,火车有4班,汽车有2班,轮船有3班。那么,一天中乘坐这些交通工具从甲地到乙地共有多少种不同走法?△分析:因为从甲地到乙地,乘火车有4种选择(方法),乘汽车有2种选择(方法),乘轮船有3种选择(方法)。因此...

  • 【OI】C++STL 不定长数组 vector

    时间:2022-01-14 07:55:43

    Vector本来是向量的意思,只不过在用法上类似于一个不限长度的数组。定义语法:vector<数据类型>名称;一、头文件:<vector>(bits/stdc++请忽略)二、常用方法:a.size();//读取大小a.resize()://改变大小a.push_back();...

  • 正睿OI DAY3 杂题选讲

    时间:2022-01-12 21:29:30

    正睿OIDAY3杂题选讲CodeChefMSTONESn个点,可以构造7条直线使得每个点都在直线上,找到一条直线使得上面的点最多随机化算法,check到答案的概率为\(1/49\)\(n\leqk^2\)暴力\(n\geqk^2\),找点x,求直线l经过x,且点数最多,点数\(\geqk+1\),递...

  • 牛客OI测试赛 F 子序列 组合数学 欧拉降幂公式模板

    时间:2021-11-23 16:05:22

    链接:https://www.nowcoder.com/acm/contest/181/F来源:牛客网题目描述给出一个长度为n的序列,你需要计算出所有长度为k的子序列中,除最大最小数之外所有数的乘积相乘的结果输入描述:第一行一个整数T,表示数据组数。对于每组数据,第一行两个整数N,k,含义如题所示接...

  • [NOIP2018]OI之旅的中转站

    时间:2021-10-23 02:57:04

    咳咳(清嗓子)好了,现在NOIP2018结束了作为初三的一名没考到一等的选手,非常抱歉,我不能继续参加了那么……我接下来的目标就是中考了(虽然现实很残酷)能不能继续自己的OI路,就要看自己了当然自学还是不能断的,否则考到高中之后就听不懂大家的课了所以博客依然在使用中!所以最近OI的压力也减轻了很多,...

  • Goodbye OI

    时间:2021-10-18 03:39:05

    退役快乐~其实CSP考完那一天就退役辣。但似乎总觉得要bb些什么才能完事:)HelloWorld!小学接触过Pascal,然鹅只会打个循环什么的,最早交题的那个网站已经忘了叫什么,只记得白绿相间的,还有之前一直以为那个网站叫(oj),后来才知道所有的在线评测网站都是(oj)(/ω\)2016的年末进...

  • 9.拆箱实例 inti=3; objectoi=i; intj=(int)oi; print(j); 10. inti

    时间:2021-07-23 06:09:19

    1.静态成员直接访谒。2.静态不需要实例化即可访谒。3.静态函数仅能访谒静态成员。4.静态结构函数无参数,无访谒修饰符。4.静态类相当于sealed/5.静态类只能界说静态成员或者常量。6.静态类用于扩展。就像本身的要领一样。7.扩展要领第一个参数this+类名。8.装箱和拆箱装箱隐转。9.拆箱实例...

  • OI知识点|NOIP考点|省选考点|教程与学习笔记合集

    时间:2021-07-20 06:42:00

    点亮技能树行动——本篇blog按照分类将网上写的OI知识点归纳了一下,然后会附上蒟蒻我的学习笔记或者是我认为写的不错的专题博客qwqwqwq(好吧,其实已经咕咕咕了。。。)基础算法贪心枚举分治倍增构造高精模拟图论图最短路,次短路k短路差分约束最小生成树拓扑排序欧拉图二分图染色,二分图匹配最大团,最大...