关于
联系
Oi大佬们
keyboard_arrow_down
本站已运行
载入天数...载入时分秒...
Woshiluo's Notebook
NOIP 2018 游记
2018年12月03日 / 周一 / 1 条评论

用这篇文章,记述自己误打误撞到今天的 OI 路程 Day 0 早上一起来说是有兴Dalao随便看了看去调板子了 结果板子也没调出来,看了一天的番,就当是休息了吧…. 下午去七十中看机子,感觉城里的空气竟然比郊区要好 七十中的键盘十分好用,以至于我回到机房都用不习惯自己的键盘了 晚上和15owzLy1大佬一 ...
 


单模式串匹配算法 — KMP
2018年10月02日 / 周二 / 2 条评论

KMP 看毛片KMP算法 KMP算法作为一个单模式串匹配算法,以$ O(n+m) $ 的时间复杂度俯视众生吊打各路匹配算法 但是其扩展性的艰难和通用性的低下往往很少用于项目中的实现,但对于我们Oier来说速度才最重要的 KMP的代码量并不大,思维难度也并非其他玄学算法那么高,时间也很优秀,是一种值得用于搞事情的算法 算 ...
 


繁忙过后,一切归平 — 2018 暑假总结
2018年9月02日 / 周日 / 1 条评论

0x01 写在前头 这次的暑假,从中国学生的角度来说可能更本就不是放假,下面这张表是关于我整个暑假的大概情况: 7.1-7.14 天百数学&&信竟7.14-7.19 一中竞赛机房日常培训7.20-7.22 西安电子科技大,全国中学生网络安全竞赛7.23-8.6 一中竞赛机房日常培训8.6-8.22 江苏常州信息学竞赛集训8.22-9.1 一种竞 ...
 


20180813 考试 解题报告&&题解
2018年8月13日 / 周一 / 0 条评论

T1 吃蛋糕 标准解答就是一看就知道的exgcd 然而本蒟蒻没有看出来写了个错误的小学奥数的解法… T2 01 串 首先如果你思想没有什么问题的化,30% 的分数还是很好拿上的 标准解答字符串hash 先求出Hash,然后STL强行维护匹配一下… T3 没有上司的舞会 对于另 30%数据,满足每个会员要么 ...
 


T1 Capacitor  显然,数论题目>_< 在gcd的时候顺便做做统计就可以了 不过官方评测机对long long很不好友好 T2 Track 我考场上的时候写了一个我也不知道干什么的东西… 标准解答的是一个\(O(n^3)\)的DP(实际上就是朴素扫一遍>… 看起来简单,想到不容易 T3 Test 我一看题目上 ...
 


20180811 考试 解题报告&&题解
2018年8月11日 / 周六 / 1 条评论

0x01 T1 指引 题目意思比较明确,一上来以为是个排序,结果发现自己too yong too simple  排序后O(n^2)扫一遍还是可以拿95分的…然而光顾着睡觉了… 标准做法是随便找个什么数据结构实际上就是set维护,通过二分,lower_bound来查找可能性 总而言之就是STL大法… 0x02 T2 碎片 如果你 ...
 


蒟蒻被碾压的过程 — 记江苏常州中学培训
2018年8月09日 / 周四 / 4 条评论

0x00 Day 0 从新疆到江苏,经历半个中国 众所周知,新疆作为一个在祖国最西北的地方,而新疆的省会–我们的老家–乌鲁木齐更是世界上里海洋最远的大型城市 在乌鲁木齐,只有一条高铁通往兰州,当然,有这一条就很不错了,乌鲁木齐可以直飞到国内的上海,浙江杭州以及首都北京 图为凌晨的乌鲁木齐地 ...
 


MathJax 测试页面
2018年7月06日 / 周五 / 0 条评论

最近开始学习数论了…看起来不弄个数学公式插件的什么的是真的不行了wq 那么现在总得测试一波吧… 毕竟pjax总会导致一些某明奇妙的问题wq 所以说有问题大家就在评论区你写出来吧wq Eg 1: $$f(x)=ln(x)+x^2+x$$ Eg 2: $$ 2^x/x $$ $$ {2^x \over x} = 2x$$ $$ 2x = \sqrt {x^2} $$ Eg 3: 当点P位于x轴正半轴 ...
 


Hello world!
2018年6月30日 / 周六 / 1 条评论

Welcome to WordPress. This is your first post. Edit or delete it, then start writing!
 


初学快速幂 — CodeVS 3500 快速幂入门
2018年5月19日 / 周六 / 2 条评论

快速幂 long long ans=1; for(int i=1;i<=p;i++){ ans*=a; ans%=k; } 说起求幂,大多数时候,我们用的都是上面这个简单通俗易懂是人都会的暴力循环 但是时间还是相当难受的,譬如求2^2000000%100,多来几次,你的时间就会很感动温暖人心了 所以我们需要优化 怎么优化? 2^n*2^m=2^(n+m) 这个东西大家都 ...
 


12345>