来自beacxw的1、、的介绍

QQ:1169084686,有问题的同学可以来问(顺便加深我自己的理解),觉得我有问题的同学也可以来指出我的问题(顺便加深我自己的理解) 如果看不懂我的博客可以到以下几位大佬的博客去观摩 铁血荣 我儿sxn 二儿子dasxxxzch hyh lzj...

2018-07-20 15:07:52

阅读数 107

评论数 4

NOIP2018 流泪纪

没什么想说的, 今天中午从学紫走回酒店的那一段路,也许是我18年来最难以言说的吧。 11月9号 早上最后一场模拟赛,虽然老师说不是信心赛,可是看着就像AKAKAK局(评测开O2),(虽然没有AK,莫名其妙最水的T1写挂了,) 11:40的时候ftpftpftp炸了,独独我是最后一个还没交的...

2018-11-11 16:11:53

阅读数 414

评论数 0

20181103模拟赛

题解 排队 CF1037B 20% 1≤n≤20,1≤x,hi≤201\le n\le 20, 1\le x,h_i\le 201≤n≤20,1≤x,hi​≤20 随便暴力 50% 1≤n≤2000,1≤x,hi≤1e91\le n \le 2000, 1\le x,h_i\le 1e91≤n≤2...

2018-11-03 17:02:04

阅读数 37

评论数 0

浅谈学习莫比乌斯反演

前言 如果学习莫比乌斯反演的某一个瞬间不知道自己是谁自己在干什么眼前的公式是什么, 不要慌张, 它本来,就不知道在干什么 本人查阅了一些大佬的博客, 再次鸣谢大佬 本人水平有限,无法深入浅出,各位量力而行 莫比乌斯反演内容 需知条件: ∗*∗在此为狄利克雷卷积 形式: t=g...

2018-11-01 21:52:13

阅读数 121

评论数 0

20181031(DP二分优化+最短路乱搞+点分治(?))

地球发动机(earth) 【题目描述】 “啊,地球,我的流浪地球……” ——《流浪地球》 在一条直线上,从左到右排列着n台地球发动机,每台发动机有着固定的位置坐标Ai和功率Pi,保证Ai<Ai+1。此外,由于地球发动机的特性,每台发动机还有一个参数Xi,如果一台发动机运行,则...

2018-10-31 13:14:54

阅读数 222

评论数 0

20181030晚(数学小问题+位运算小问题+乱搞DP+莫队)

T1 排序 小明班里一共

2018-10-31 12:55:18

阅读数 37

评论数 0

浅谈数位DP

浅谈数位DP 前言 李老师太巨啦!!! 带着一罐刚喝完的红牛的李老师走进教室 xaero:“红牛喝不喝" 李老师:“不喝不喝,再喝要猝死了” 于是李老师带走了两罐新的红牛的空罐子 李老师讲课的时候谈到了...

2018-10-30 08:13:48

阅读数 61

评论数 0

20181029(高精度(其实不用)+高精度(其实分解质因数推论)+大力打表+网络流)

今天的模拟赛并不想做什么总结,也不想写题解。 进制 读入p; q; r,求出最小的b(2 ⩽ b ⩽ 16) 使得在b 进制下pb qb = r(pb 为p 在b 进制下的表示,比如1016 = 1610; 216 816 = 1016)。 若不存在合法的b 输出0。 1.1 输入格式...

2018-10-29 18:58:57

阅读数 70

评论数 0

20181028(水题+二分图(?)+暴力(?))

Jingle (jingle.pas/c/cpp) 【问题描述】 在他的老师约翰·塞巴斯蒂安三世的指导下,小H 已经开始了他在音乐方面的才能并开 始尝试写一些曲子。曲子分为若干个单元,每个单元由“/”隔开,如下面这首曲子: /HH/QQQQ/XXXTXTEQH/W/HW/ 当然,其中的...

2018-10-28 14:34:14

阅读数 65

评论数 0

20181026(整除分块+概率递推+树上操作+(神秘中位数+rmq))

快速荷叶叶变换 (fht.cpp/c/pas) 【问题描述】 荷叶叶是一位伟大的数♂学家。 荷叶叶发明了一个函数,并称之为快速荷叶叶变换(Fast H10Transfrom) FHT(N, M) = 但荷叶叶比较懒,对于函数的计算,荷叶叶把这个任务交给了你。 由于答案可能会很大,请输...

2018-10-27 15:58:06

阅读数 77

评论数 0

20181025模拟赛(小贪心+小模拟+大暴力+神奇建边)

问题描述: CZYZ校园内有一家打印店,收费有着奇葩的规则,对于打印的量不同的情况会收取不同的费用。例如打印少于100张的时候,收取20分每张,但是打印不少于100张,收取10分每张,显然打印99张时候应该打印100张,而不是打印99张。现在告诉你打印店的收费策略,给出一些询问,求出打印若干张时候...

2018-10-26 16:09:34

阅读数 76

评论数 0

浅谈乘法逆元

浅谈乘法逆元 前言 乘法逆元……难以言表,一直觉得没有什么用,但是面对现实又不得…… 正题 定义 若a∗x≡1( mod b)a*x\equiv1 (\bmod {b})a∗x≡1(modb),...

2018-10-24 18:50:59

阅读数 38

评论数 0

20181024(字符串模拟+three pointer+树形DP)

求导 (equation.cpp/c/pas) 【问题描述】 “看上去像⼏几何问题,实际上是函数问题。” ⽯石神是⼀一位天才数学家。为了能够将⾃自⼰己的研究进⾏行下去,选择了在⼀一所⾼高中教书。在⼀一次数学测 验中,⽯石神给学⽣生出了⼀一道简单的求导题。题中保证不出现指数相同的项,同时要求不改变求...

2018-10-24 18:11:35

阅读数 65

评论数 0

20181023(模拟+矩阵快速幂及推公式+最短路+不知道什么DP)

NOIP欢乐%你赛 1. 小澳的方阵 (matrix.cpp/c/pas) 【题目描述】 小澳最近迷上了考古,他发现秦始皇的兵马俑布局十分有特点,热爱钻研的小澳打算在电脑上还原这个伟大的布局。 他努力钻研,发现秦始皇布置兵马俑是有一定规律的。兵马俑阵总共有n行m列,秦始皇在布置的时候每次...

2018-10-23 15:05:35

阅读数 39

评论数 0

浅谈扩展gcd

浅谈扩展gcd 前言 有一段时间觉得扩展gcd很简单,然后不知道为什么有一段时间又觉得迷惑不清,于是现在我来重新梳理一下。 扩展gcd是什么 ax+by=gcd(a,b)ax+by=gcd(a,b)ax+by=gcd(a,b),a,ba,ba,b不完全为0,且都为非负整数。求解。 注:[...

2018-10-21 18:53:17

阅读数 82

评论数 0

20181021模拟赛(暴力+暴力+优先队列二分)

NOIP2016 提高组模拟赛 IzumiKonata 题目名Tetrix Tree Copier 输入文件名tetrix.in tree.in copier.in 输出文件名tetrix.out tree.out copier.out 时间限制1s 1s 1s 内存限制256M 25...

2018-10-21 16:48:51

阅读数 85

评论数 0

20181020模拟赛 (1.贪心+2.树dfs序+3.DP单调队列优化+4.模拟)

Problem 1 嚎叫响彻在贪婪的厂房 程序名:factory.c/cpp/pas 时间限制:1s 空间限制:256M RX:把机器人Hobo,带往改造工厂。 来到了改造工厂,Hobo 感到阵阵迷茫,不知道自己将会何去何从。 “当我从这里离开的时候,我还会是Eddie 的朋友吗?” RX:珍娜女...

2018-10-20 15:54:05

阅读数 73

评论数 0

浅谈整除分块

浅谈整除分块 前言 我们在学习整除分块之前,首先你得整除分块就是是个什么,它跟分块(区间操作)相似但是不同(我学的时候有点小懵一直以为是分块然后额)。 我是在学习莫比乌斯反演的时候看到要先学前置知识整除分块,于是去学习。(整除分块比狄利克雷卷积简单多了,虽然我到现在还是不会狄利克雷卷积和莫比...

2018-10-18 11:23:46

阅读数 105

评论数 0

NOIP2018初赛(流泪)(我进复赛了,回来还愿)

先总结一下这个很惨的初赛吧…… 2018初赛报告 好像有点不太好…… 主要是单选出了问题…… 求时间递推式那道题不知道发什么疯裸用master定理求验算的时候还求错了…… 卡特兰数那道题一眼看过去就知道A是错的……但是题目看成选一个对的了 线段的数学期望不太会…… 红蓝球想哭,主...

2018-10-14 18:26:27

阅读数 209

评论数 2

浅谈概率与数学期望

由于鄙人水平有限,故只能给出一些基本的概率入门知识,以及做一些解释,并对一些基础题目诸如三门问题及醉鬼问题的推理。 浅谈概率 先由一道十分经典之题目承题: 三门问题 即有三扇门,有一扇门后由一辆车,另外两扇门分别有一只羊,此时你打开哪扇门,门里的东西就是你的(当然车的价值比羊大且你并不知道每扇门的...

2018-10-12 15:12:55

阅读数 138

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭