杂文
文章平均质量分 81
olahiuj
我的女朋友不抽烟不喝酒不傲娇不化妆不存在
展开
-
第五周周测(线上)总结
BG出于种种原因,我们的周测不得不在家中进行,而且要父母监考,而且要拍照上传,而且要直播讲解,活久见班里来了一个高一小兄弟,去年的情形又要上演,要被吊打了555时间的安排和高考是一致的,不过多了30min拍照提交。都是碎碎念和虾球总结,没啥价值的东西,误入可以↗语文这次语文感觉中规中矩(哪次不是中规中矩(lll¬ω¬)),选择题错得有点多,但是回头看感觉都是不得不错的那种。一个诗...原创 2020-03-17 16:15:43 · 512 阅读 · 3 评论 -
CSP2019养老记
之前发错到别人博客上了qaqDay-INF由于是老年选手就没有停课辣,考完期中然后是成人礼,接着又是noip CSP,于是荣获连着两周双休+不用考语文的特权,十分快乐。其实初赛也挺多变化,但是忘得差不多了就不写了吧Day -1提前两天到竞赛室打准考证,已经变成黑网吧了刚好而且又是运动会前一天,晚上都在排练开幕式的东西。表演不长40s,打球打了有1h。然后又是限定词的唱歌小游戏,总之...原创 2019-12-15 14:23:58 · 324 阅读 · 0 评论 -
自适应辛普森积分学习小记
BG今天没题做,来康点好康的正题我们要求∫abf(x)dx\int_{a}^{b}{f(x)dx}∫abf(x)dx方法一:∫abf(x)dx=limn→+∞∑i=1nf(a+in)⋅1n\int_{a}^{b}{f(x)dx}=\lim\limits_{n\to +\infty}^{}\sum_{i=1}^{n}f(a+\frac{i}{n})\cdot \frac{1}{n}...原创 2019-03-06 09:01:39 · 346 阅读 · 0 评论 -
Burnside引理与polya定理学习小记
置换置换可以看成是一个集合到另一个集合的映射,比如:1,2,3,4,5,62,1,5,3,4,6就是一个[1,6]到[1,6]的映射。根据一些小常识,我们知道一个置换可以写成若干不相交的环根据一些小定义,我们记经过置换G后保持不变的元素为置换G的不动点又根据一些小套路,一个等价关系通常为一个置换的集合F。那么两个元素A和B等价当且仅当A能通过F中的某个置换变成B,满足等价关系的元...原创 2019-03-25 17:31:02 · 360 阅读 · 0 评论 -
JOISC2019 D1
A这个A有点简单啊。。我们把A、B、A+B分别看作三维,那么就是裸的三维偏序问题了一开始wa了一发因为没有管坐标相同的时候询问要在人的后面~Code#include <stdio.h>#include <string.h>#include <algorithm>#define rep(i,st,ed) for (int i=st;i<=e...原创 2019-04-04 15:12:18 · 231 阅读 · 0 评论 -
HNOI2019 vp游记
BG作为GD的菜鸡选手来了一场vp,题目都好神仙啊Day1顺序开题T1计算几何看起来不可做,想了一会儿写一个n6的暴力就扔了然后看T2,根据一些套路可以知道这样等价于在建一个树形结构,30分貌似就是暴力kmp,50分大概离线一下?T3以为又是计算几何,撕烤之后并不会拿最低部分分,心态崩了然后开始淦T2,求稳先是搞了一个30分,然后改一改写了一个假的50分。为什么说是假的因为跳2操...原创 2019-04-10 16:06:16 · 392 阅读 · 0 评论 -
Codeforces Global Round 2 部分题解
BG周六的时候不太敢打,现在来看前几题还是很温暖的。。An个数字,找到两个位置i和j使得a[i]!=a[j]且i-j最大sb题,随便做。我写了动态开点线段树来维护前缀后缀minCode#include <stdio.h>#include <string.h>#include <algorithm>#include <map>...原创 2019-04-08 09:55:11 · 156 阅读 · 0 评论 -
Codeforces Round #551 (Div. 2) 题解
BG周六超多比赛,为了上分还是只打了cf。。本来想上橙的。。甚至第一次赛前打好了各种模板。。。被hack到心态崩了A很显然我们记r[x]表示时刻x的任意一个bus,跑一个2e5*n的暴力就可以了挂了是因为只跑了1e5,怀疑人生Code#include <stdio.h>#include <string.h>#include <math.h>...原创 2019-04-14 20:09:03 · 378 阅读 · 0 评论 -
AtCoder Regular Contest 097 题解
C K-th Substringk才5,随便做都行。当然也可以SAM求第k大#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>#include <string>#define rep(i,st,ed) for (int ...原创 2019-04-22 15:06:16 · 251 阅读 · 0 评论 -
AtCoder Regular Contest 098 题解
C - Attentionsb题,我们前缀后缀和一下直接O(N)算贡献就可以了#include <stdio.h>#include <string.h>#include <algorithm>#define rep(i,st,ed) for (int i=st;i<=ed;++i)const int INF=0x3f3f3f3f;con...原创 2019-04-22 21:58:08 · 784 阅读 · 0 评论 -
GDSOI2019 退役记
小小的总结一下由于这大概是除了noip2020之外最后一场正式赛了,因此总结放在前面吧搁鸽了很久都没什么想写的欲望,但是总觉得还是得对我漫长但并不出彩的oi生涯有个交代嘛,于是还是写了这样一篇漫长同样不精彩的流水账,权当是练习语文作文凑字数了非要总结的话,大概就是没打出自己的水平吧。看了一下排名貌似很多人都挂了,再加上只有两天于是很多大爷级别的人物都没有进队。。不过对于我没进队这一事实我还...原创 2019-05-13 22:16:29 · 906 阅读 · 3 评论 -
整数划分
BG没啥好说的,现在才搞的确有点晚了。。问题又叫做拆分数给定正整数n,求将n拆分成若干正整数的和的方案数,其中又分为可相同和不可相同两个问题整数划分1考虑每个数字不能相等要怎么做一个经典的dp是设f[i,j]表示拆分成i个数字,它们的和为j的方案数。我们钦定所有数字降序排列,那么每次可以新增一个数字,或者全部加一,因此f[i,j]=f[i−1,j−i]+f[i,j−i]f[i...原创 2019-02-27 16:53:05 · 1756 阅读 · 0 评论 -
玩summer pockets有感
好严肃的题目(摊手严重涉及剧透。。(真诚脸sp玩家都是我的好朋友!(破音第一次真切接触key社的游戏,不知是走流程还是改直接吹爆(雾第一次写这样真诚的文字,都有点不好意思了(挠头放一张图吧,第一次打开界面的时候我是被惊艳到的summary大概是几个月前通的gal了,能想到啥写一点是啥吧。。首先pairi的人设就比较巧妙,竞技失意导致家庭破裂的游闲男子,身上又加持着gal男主特有的...原创 2019-02-09 21:14:00 · 938 阅读 · 0 评论 -
一些教训
RT我果然还是太弱了,感觉最近总是不在状态,sb错误又总是犯。开个坑记一下自己容易错的地方不至于考前心慌慌(rap语气splay记得pushup的顺序,splay操作前的pushdown可持久化、动态开点的数据结构注意空间变量不用全开LL,必要的时候加(LL)想到正解和写出分数是两码事,这个真的很重要各个版本的正解和暴力都可以保留,拍的时候注意文件夹整洁有巨佬曰过,oi无非原创 2018-01-31 16:15:23 · 361 阅读 · 0 评论 -
关于我
现在是2018-02-25,下午就要开学了。闲来无事写点东西憋本蒟蒻oi水平极低,比赛只会神游(雾,文化课常年没有动力,最开心的事情大概就是停课准备比赛了 大概是在小学就接触了竞赛,只记得小学的老师讲了很多但是并没有听进去(lll¬ω¬),小升初rp爆发一波就来了ssl划水,日常被学长同级dalao吊打x。初一初二都十分naive就不提了。到了应该是初二暑假才真正理解了oi是个啥(太弱了。然...原创 2018-02-25 12:20:52 · 621 阅读 · 1 评论 -
NOIP2016提高
Day0学校的校运会,吃过午饭就在门口集合了。一群人讨kai论hei算fu法bai,略激动 去广州大概俩小时车程,吐槽一下老旧的校车途中感受得到摇~摆~。酒店在二中附近,对面是万达广场。两个基佬去吃牛扒双人房间很大,电视里翻出来龙与虎。整夜充斥着“上路崩了!”“要死要死!”“sb桐人”之类的话(雾)。没有见到纪中的大巴和队伍,收获?得到了同在家一般的放松和满足感(误)Day1...原创 2016-11-20 21:56:40 · 497 阅读 · 2 评论 -
GDOI2018凉凉记
连做几日模拟赛感觉今年的我比去年强多辣,起码能水块高中银牌来玩玩吧(flagDay 0整个早上都很颓废处在神游状态,翻了翻板子就开始围观其他人爽快战斗 中午就从学校出发了,走前一直在纠结带几天的衣服(人菜还事多 学校竟然只派一辆面包车,没有抢到舒服的作为只好蜷缩着享受呕吐感。醒了就到中山了 领了T恤感觉不太亏,又领了没什么ruan用的资料才想起来没带笔 下午beginend约人...原创 2018-05-02 15:41:46 · 294 阅读 · 0 评论 -
记一下ubuntu18.04下的个人配置
重回linux的怀抱自然还是选择最熟悉最友好的ubuntu,虽然现在换下了unity用gnome让我不是特别爽快 开一篇blog只是为了记一下各种配置第一个当然是最最最强大的zsh辣zsh+oh_my_zsh 然后就是非常非常有用的albert神器,这个可以考虑开机启动albert 怎么能没有sublime?sublime_text 主题不美观都没有心情码码码 arc_theme 输...原创 2018-05-04 16:51:41 · 9227 阅读 · 0 评论 -
apio2018划水记
现在是2018年5月13日,我正坐在八十中的礼堂等待颁奖典礼开始。前面走过一排小姐姐,心情还算是不错 姑且算是想到什么就写点什么,反正是写给自己看的Day0由于之前并没有参赛的经验,因此非常naive地选择了10号早上的飞机,并且由于各种原因飞机晚点了三个小时(Rp– 本来以我惨淡的noip成绩并不能获得参加apio的资格,但是ccf今年为了圈钱似乎放低标准把我这样的辣鸡选手也...原创 2018-05-13 18:58:05 · 781 阅读 · 0 评论 -
noip2018 凉凉记
可能是最紧脏的一次NOIp了,可能以后都不会这么紧脏了感觉只是考到了大众分。。如果没有什么意外大概就挂了吧ggDay 0早上太快乐不讲了下午没去试机晚上看看模板战斗了一会儿就洗洗睡了Day 1吃早餐的时候排了很久的队,腿都麻了。。坐在桌旁就开始互膜,rp++喝了一大杯黑加仑,冰凉酸爽很醒脑(flag在去的路上轮流奶题,戏言要直到键盘冒奶才停到了门口才发现今年居然八点半开考...原创 2018-11-11 19:24:49 · 335 阅读 · 1 评论 -
pkuwc2019游记
签到失败,胸牌滚粗,over原创 2019-01-23 21:04:25 · 230 阅读 · 0 评论 -
二次剩余学习小记
BG学学学!太具体的证明就不放了我们要解决的是这样一类问题,求x2≡n(modp)x^2\equiv n\pmod {p}x2≡n(modp)其中n为常数,x是未知数,对于这样的方程nnn有p−12\frac{p-1}{2}2p−1种取值使得方程有解。证明:设存在不同整数u和v它们的平方相等,那么有(u+v)(u−v)∣p\left(u+v\right)\left(u-v\right...原创 2019-01-24 20:45:40 · 218 阅读 · 0 评论 -
多项式全家桶
施工现场多项式在数学中,由若干个单项式相加组成的代数式叫做多项式(若有减法:减一个数等于加上它的相反数)。多项式中的每个单项式叫做多项式的项,这些单项式中的最高项次数,就是这个多项式的次数。其中多项式中不含字母的项叫做常数项。为了方便接下来瞎逼逼,我们定义n次多项式A(x)=∑i=1nai⋅xiA(x)=\sum\limits_{i=1}^n a_i\cdot x^iA(x)=i=1∑n...原创 2019-01-15 22:07:07 · 616 阅读 · 0 评论 -
gdkoi2018颓废记
这大概是迄今为止打过最不甘心的一场比赛了。现在我刚从jz回到家,终于有时间想一想写一写Day -INF和几个人一起商量翘掉了期末考。感觉上高中以来总是觉得时间不够用了,这次终于能有专心学习的机会。连续几天的冬令营模拟赛都毫无想法,如此之弱就滚去做a组了。中间接触了很多省选姿势,恶补各种数据结构(flag)。偶尔打打比赛,跟着巨佬刷题,突然觉得初中的时间都荒废了真可惜Day 0...原创 2018-02-08 22:38:58 · 325 阅读 · 0 评论