题意:一个表达式,n + 1个数,n个操作,每个操作Oi和数Ai+1对应,给出每个操作Oi和数Ai+1消失的概率,给出最后表达式值得期望。只有| , ^,&三个位操作 思路:显然位操作只对当前位相关,那么我们可以一位一位求解,算出每一位的概率,然后算出这一位所给出的贡献的期望。 代码: ...
分类:
其他好文 时间:
2019-07-11 18:42:47
阅读次数:
84
本地收藏夹伤不起…… https://zh.wikipedia.org/wiki/Template:%E7%AE%97%E6%B3%95 http://www.csie.ntnu.edu.tw/~u91029/ https://oi-wiki.org/ https://csacademy.com/a ...
分类:
其他好文 时间:
2019-07-11 12:37:14
阅读次数:
218
题目背景 田忌又要和齐王赛马了,这一次赛的不止三匹马,田忌请学OI的你帮忙 题目描述 田忌和齐王各有n匹马(1<=n<=1000),他们的编号分别是1-n,给出田忌每条马能胜过齐王的哪些马(非赢则输,不存在平局的情况),每匹马最多出战一次,可以自由安排交战顺序,问田忌最多可以赢多少局。 输入输出格式 ...
分类:
其他好文 时间:
2019-06-14 19:48:25
阅读次数:
98
终于开坑…… 要说最早接触到OI的话大概是在初中吧,当时读了一篇浙江OIer考了省一有感写的文章,然而并没有什么触动…… 之后在暑假hz搞了一个奥赛夏令营,在老姚,老吕的感(hu)召(you)下上了hzoi这一条“贼船”,然后就再也不想下去了…… 前三个月凭良心讲其实没啥太复杂的东西,就是一些输入输 ...
分类:
其他好文 时间:
2019-06-11 12:40:17
阅读次数:
114
2018.6.4,衡水中学oier——Yu-shi,真正的走入了外网领域。 从最开始的连scanf都不打取地址,到现在懂了好多以前不敢去看的东西,心态逐渐的成长了。也许有过特别迷茫的时候,也许将来会有痛苦的时候,选择了竞赛,就是选择了,在痛苦中尝试着长大。 注册博客,是为了记录竞赛的历程,是为了整理 ...
分类:
其他好文 时间:
2019-06-04 22:24:45
阅读次数:
124
pidstat 概述 pidstat是sysstat工具的一个命令,用于监控全部或指定进程的cpu、内存、线程、设备IO等系统资源的占用情况。pidstat首次运行时显示自系统启动开始的各项统计信息,之后运行pidstat将显示自上次运行该命令以后的统计信息。用户可以通过指定统计的次数和时间来获得所 ...
分类:
系统相关 时间:
2019-05-21 14:48:02
阅读次数:
217
PREFACE 时隔数月尝试拾起以往的OI知识发现异常的艰难,于是准备慢慢的填坑,可能比较简略并且穿插不少英文(万一面试的时候问起OI还能说几句pao),但是我英语太菜了,如果您发现了错误或是需要改进的地方,欢迎联系我或是在下方评论 小结 1主要是数论部分,小结 2到时看情况在更吧 update:里 ...
分类:
其他好文 时间:
2019-05-11 00:05:48
阅读次数:
171
PREFACE 也许是OI生涯最后一场正式比赛了,说是省选前模板,其实都是非常基础的东西,穿插了英文介绍和部分代码实现 祝各位参加JXOI2019的都加油吧 也希望今年JX能翻身,在国赛中夺金 数学知识 见 "数学知识小结" 字符串 KMP算法Knuth Morris Pratt Algorithm ...
分类:
其他好文 时间:
2019-05-10 23:16:30
阅读次数:
165
有些话堵在胸口,不如说出来罢。毕竟也快退役了。 现在很淡然了。文化课不是我想丢的, OI 是自己太浪了没有收获,加上 jyb 搞新政策取消自招,算来算去我都不是 OI 的料。命中注定而已。 以前喜欢写自己的 OI 故事,后来就不写了,因为发现自己越学越无头绪,故事越往下走越变得苍白无力,便也失去了动 ...
分类:
其他好文 时间:
2019-05-06 23:19:22
阅读次数:
151
粗体 表示 概念 上的重点; 斜体 表示 行文逻辑 上的重点; 下划线表示 个人理解 ,可能含有大量的直觉,缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关!!! 生成函数 排列组合 康托展开 容斥 斐波那契,Fibonacci 卡特兰,Catalan 卢卡斯,Lucas 斯特林,St ...
分类:
其他好文 时间:
2019-05-04 14:56:38
阅读次数:
148