自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

myjs999的博客

保持创作热情

原创 文章

明月,是今晚夜空中唯一的风景。

2020-08-02 18:41:22

原创 谷歌翻译20次《漫天要价,就地还钱!》

在中国的时候,我申请了781所学校。最后,我进入了七年级。我说我要离开上海合作组织。但是我很高兴。在THUSC之前,他说我的旅程已经结束。但这不是。我是个白痴,整个测试还没有完成。但是最后我做到了。今天参加是一件“好事”。一个字给你。他比你更好空军基地耶稣基督在城里!...

2020-07-31 18:03:20 33

原创 漫天要价,就地还钱!

该文以某未面世的语言书写,将于一段时间后翻译为现行通用语言。li Evakademus, grom dai gos dea pie Nociw 81. Finalo gos piar Nociw.tro SCOI grom dai gos dea oose. dewoa gos goshar fe.tro THUSC grom dai la zai de Jee uc ne Lod. hus Lod simpre it segun.ti Al 3 Mo dai gos Niiko Grvn. pia

2020-07-28 01:03:58 53

原创 自然科学之井

自然科学研究至今并无收束的趋势,反而越发地发散了。想必最后并不会有大统一理论,而是像严谨的集合论以及非欧几何之于欧式几何一般,连最基本的框架都复杂、难以理解且充满疑问。况且还受实验条件的制约。科学的发展速度从远古至今可谓指数式加快,这是引起社会注意的事物的普遍前期特征。其发展速度会迎来一个峰值,然后将下降。我们很难达到现在多数人认为可以达到的自然科学的彼岸。然而,相对于无限的自然科学,社会科学却是有限的。我们可以研究出所有人都无法反驳、诚心认同的人生哲理,让大家心服口服。于是人生的意义得以实现。有限的人类

2020-07-04 20:22:21 69

原创 My improvements

I’m always dreaming of a ideal world. I forced to keep it unchanged, but in vain. Great goals run through my fingers as sand. If the same melody can’t have the previous influence, that wouldn’t be disappointing. Keeping is the sin actually. The reason is s

2020-05-25 00:24:42 64

原创 The Oracle

Know that the name is publicly viewed and remains as its origin, someone in need is able to find this passage…The story has been so long and it’s been really hard to understand. I would call it an epic, for it’s contained the deepest emotion humans could

2020-05-24 18:07:30 64

原创 语文阅读训练

假设有一件事称为甲。称与甲的发生相关的事件为陪甲。若甲和乙不可能同时发生,则称乙和甲互为对方的对事件。则以下说法正确的是:A. 之所以晴天时不会出现雨天,是因为晴天是雨天的对事件。B. 陪事件可以在被陪事件发生时必然发生。C. 对事件不一定是陪事件。D. 若甲和乙可能同时发生,则称乙和甲不是对事件。关于论述思路正确的是:A. 作者用条件-结果句准确地解释了相関概念。B. 作者将相关...

2020-04-12 00:38:20 74

原创 疫情下的学习日志

Day -95什么也没有学。

2020-03-04 22:36:52 262 1

原创 图像分析

如图是导函数。可见后段黄色曲线是抛物线,红色和蓝色曲线接近直线。

2020-02-02 22:27:19 72 1

原创 电脑屏幕被戳了一个点

烦死了

2019-11-02 21:05:34 125

原创 看歌词猜歌 线段树

void modify(node* tempnode, int templeft, int tempright) { if(templeft == tempright) { // 目标点(叶子结点) tempnode->maxnum = aimnum; return; } int middle = (templeft + tempright) / 2; if(aimp &l...

2019-10-27 16:06:21 199

原创 游戏企划消息

-

2019-10-01 01:56:52 75 2

原创 OI灵异录

某天我坐在桌前,却看见两片云混在一起。突然,右边那片云消失了。于是左边那片云变得很大,聚集了很多气团。然而由于压力过大,左边那片云坍缩了。这时我注意到,右边那片云只是有的时候显现出来,并不是真的消失了。其实大多数时候,它们相处得很平和。正如《cuu TARTER Gest》写到:“Cinvo, Provias, Fulizn, Haikli”,可见它们一刻也不分割。然而我看的时候,右边那...

2019-09-21 23:02:01 115 1

原创 学习生活中的三个误区

千万别再犯了!快让你的孩子看看。

2019-09-02 23:01:56 138 1

原创 OI灵异传

Chapter 1那是我从食堂去中央广场,刚上台阶之时。突然地,我的脑中开始有节律地“蹦、蹦”地响着。这似乎在提醒着我去注意某些事情。是什么事呢?我琢磨着,却想不出结果。突然地,我想看看时间。于是我掏出手机解锁,呈现出来的是我在机房拍的照片。上面显示我的T1全部MLE了。真是少见的华丽呢,我这么想着。就像电子神大的那棵银杏树一样。那天,同学告诉我省选名单已经出了。于是我就拿着我的手机...

2019-08-22 22:03:34 135 3

原创 超级好文

买断烟波不用钱会须一饮三百杯员峤岱舆更贔屓返老还童鬓似鸦利市平分沾四坐五子用失乎家衖成行新笋霜筠厚

2019-08-22 18:57:18 108

原创 【线段树详解】从零开始的入门到提高十分钟包会教程

线段树

2019-08-21 10:38:18 96 1

原创 线段树:从零开始的入门到提高十分钟包会教程

恭喜你找到了这篇博客!虽然这个标题看起来非常像是nc营销号的标题但是!请相信我一次这是真的!如果不行请随时取关!等等你好像还没关注我那不如现在先关注看完再取关吧哈哈首先我们先明确两件事情!1. 线段树他是个树!2. 线段树是基于一个数组生成的!好的这就已经大概勾勒出线段树美丽的轮廓了!那我们先来看一张照片。其中树的部分已经用看起来非常像树的颜色涂好了。好那么废话不多讲我们就来说这个树是...

2019-08-20 22:16:55 74

原创 线段树 从零开始的入门到提高十分钟包会教程

原材料:知道什么是树和线段的人;产物:会线段树的人

2019-08-20 00:49:52 135 2

原创 记一局CS:GO休闲模式

今早写

2019-08-17 01:20:45 158 1

原创 NOI2019红色记

在我从食堂走出来去中央广场时,我的OI生涯已经结束了。上台阶的那一刻,心灵冲击波才刚刚撞到我的神经。历时2年,几乎没有学文化课,我拿到了XXX学XX奖,XX而归。其实看起来还好。要知道学个自主招生,顶着大太阳去学校里面考试也就能拿20分。文化课随便学几个月,按卷三的标准,670~680不是问题。再学几个月,就能拿到任意分了。上什么系?我没法回答你,因为我现在是不思考问题的状态。……...

2019-08-05 18:02:02 592 2

原创 最高指示

爱耍什么就耍什么吧。每天的工作都是有意义的。还有未知的东西等我闲暇时去探索。很近的将来我将达到阶段性的成就。还有什么更好的日子吗。(译自塔特语)...

2019-08-05 16:57:34 89

原创 OI退役记 第一部分

第一篇一共13000余字,一共有八篇,请耐心。

2019-07-21 17:01:41 355

原创 保序回归求解上升问题

问题:给定vi,wi(i=1,2,⋯ ,n)v_i,w_i(i=1,2,\cdots,n)vi​,wi​(i=1,2,⋯,n),求一组xix_ixi​使∑iwi(xi−vi)\sum_iw_i(x_i-v_i)∑i​wi​(xi​−vi​)最小,且满足若干组形如xu≤xvx_u\le x_vxu​≤xv​的限制。显然每个xix_ixi​的最终取值是某个viv_ivi​...

2019-06-26 09:05:19 236

原创 到此一游

时光如梭,本博客已有1万+访问量了。当然,这个数字将来会上升。如果你愿意加速这个过程,请。

2019-06-05 19:05:09 200 2

原创 THUSC2019退役记

Hearting up cut by air! Half successor expresses fire lighters? Random machine coming with method-usable minds doesn’t suit anyone!? So kind the G.K. is while nothing could be to do with the wheel-spinning-depending Olympia…

2019-05-27 23:53:08 1635 8

原创 容斥原理

经典容斥设有一些集合为S1,S2,⋯ ,SnS_1,S_2,\cdots,S_nS1​,S2​,⋯,Sn​,则经典容斥说明∣S1∪S2∪⋯∪Sn∣=∑t=1n(−1)t−1∑T是长为t的1,2,⋯ ,n的子序列∣ST1∩ST2∩⋯∩STt∣|S_1\cup S_2\cup\cdots\cup S_n|=\sum_{t=1}^n(-1)^{t...

2019-04-27 18:18:48 131

原创 高精度四则运算

简单易懂的高精度教室·四则运算

2019-04-25 21:36:37 98

原创 多项式基础1 FFT NTT FWT

本着不在NOIP前碰多项式的原则,我现在开始学FFT。多项式的表示系数表示:f(x)=∑i=0naixif(x)=\sum_{i=0}^na_ix^if(x)=∑i=0n​ai​xi,则aaa是fff的系数表示。点值表示:一个长为n+1n+1n+1的数组,其中元素为(di,f(di))(d_i,f(d_i))(di​,f(di​)),ddd是元素互不相同的数组。可以使用DFT和IDFT在O...

2019-04-21 19:15:29 138

原创 多项式基础3 多项式多点求值 多项式快速插值 多项式取模优化线性递推数列

多项式多点求值给定nnn个值xix_ixi​,求f(xi)f(x_i)f(xi​)。设f0(x)=∑i=0n2−1f(xi)f_0(x)=\sum_{i=0}^{\frac{n}{2}-1}f(x_i)f0​(x)=∑i=02n​−1​f(xi​),P0(x)=∏i=0n2−1x−xiP_0(x)=\prod_{i=0}^{\frac{n}{2}-1}x-x_iP0​(x)=∏i=02n​−1...

2019-04-21 19:04:15 184

原创 博弈论 SG函数 SG定理

階梯博弈以0为地面,1~n为逐渐升高的台阶,每个台阶上有若干石子。每人每次将一个台阶上的若干石子移到比它低的台阶。 结论:当且仅当所有奇数台阶上的式子异或和不为0时,先手必胜。...

2019-04-21 19:02:57 1233

原创 组合基础2 第一类斯特林数 第二类斯特林数 基础部分

记xn‾=x(x+1)(x+2)⋯(x+n−1)x^{\overline{n}}=x(x+1)(x+2)\cdots(x+n-1)xn=x(x+1)(x+2)⋯(x+n−1),xn‾=x(x−1)(x−2)⋯(x−n+1)x^{\underline{n}}=x(x-1)(x-2)\cdots(x-n+1)xn​=x(x−1)(x−2)⋯(x−n+1)。第一类斯特林数定义为xn‾x^{\over...

2019-04-21 18:59:40 191

原创 组合基础1 组合数 二项式定理 卡特兰数 生成函数基础

组合数(nm)=n!m!(n−m)!\binom{n}{m}=\frac{n!}{m!(n-m)!}(mn​)=m!(n−m)!n!​可用Lucas定理和扩展Lucas计算。同时也是一个mmm次多项式,可用多项式算法计算。插板数将nnn个无区别的人分为mmm个无区别的可空组有(n+m−1n)\binom{n+m-1}{n}(nn+m−1​)种方法。二项式定理(a+b)n=∑i=0n(n...

2019-04-21 17:36:48 222

原创 数学基础4 Euler函数 二次剩余 米拉质数测试 波拉德的罗 类欧几里得算法 Stern-Brocot树

主要写于2018.9.14欧拉函数奇偶性2∣φ(n)⇔n≠22|\varphi(n)\Leftrightarrow n =\not 22∣φ(n)⇔n≠​2约数拆分φ(pq)=φ(p)φ(q)gcd⁡(p,q)φ(gcd⁡(p,q))\varphi(pq)=\frac{\varphi(p)\varphi(q)\gcd(p,q)}{\varphi(\gcd(p,q))}φ(pq)=φ(...

2019-04-21 13:05:45 119

原创 THUWC2019游记

写于2019.4Day -x在广二集训。Day 1第一题没拆前缀和,于是写了个分块,一交发现后面两个子任务都过不了,卡了一下也过不了,于是丢了。第二题推了一下好像会了,然后写到下考,得了7分。PP分65+7+0Day 2第一题想了一下会了,写了一个半小时。第二题想了一下不会,写了暴力。第三题想了一下感觉可能会,决定先写暴力,写到下考。PP分100+30+30Day 2+一...

2019-04-19 20:40:58 222

原创 SCOI2019游记

一个人的命运啊,当然要靠自我奋斗。但也要考虑历史的进程。

2019-04-18 16:34:04 232 3

原创 最短线性递推式 BM算法 Berlekamp-Massey

最短线性递推式

2019-01-13 19:44:40 1126

原创 北京八十中集训总结

Day 1T1是维护凸包。考试时想了两分钟没思路就先看下一题,最后没有时间了。思维难度省选,代码难度省选,熟练掌握凸包即可。得分0,9人AC。T2是发现模意义循环的性质,之后是双指针+set维护答案,思维难度省选,代码难度NOIP,是一道中等挖掘题。得分100,2人AC。T3是挖掘与二进制有关的性质。思维难度省选,代码难度NOIP+。得分30,2人AC。总分130,排名13。Day 2...

2018-12-26 15:51:18 202

原创 min_25筛

看一遍绝对懂的博客。在我学完这个之后。

2018-12-24 14:52:19 265

原创 多项式基础II 多项式求逆 多项式取模 多项式开方 多项式牛顿迭代 多项式ln 多项式exp

用牛顿迭代。

2018-12-05 22:14:36 307

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