tmp
文章平均质量分 81
FSYo
我不去想是否能够成功,
既然选择了远方,
便只顾风雨兼程
展开
-
NOIP 2020 游记
Day -4上午开题发现一道都不会,跑路了,下午啥都没干,题目一道都改不来,感觉要完蛋了Day -2上午开题发现一道都不会,跑路了,下午啥都没干,题目一道都改不来,感觉要完蛋了Day -1做了一道 NOIP 2018 填数游戏又写了个 NOIP 2018 保卫国王,叕叒双又挂分了晚上在空间开了个 ldx buff /seDay 1看压缩包发现有字符串,之前更同学们说不考字符串感觉很愧疚,谢罪谢罪开题发现 A 是拓扑排序题,用 ullullull 写了一发然后看 B 发现大概是个 kmp原创 2020-12-05 20:15:28 · 785 阅读 · 0 评论 -
About Me
谢谢大家光临敝人博客本人准高二蒟蒻一枚来自 SC cdss一直被学长 ldxyyds 教育一直仰慕又强又帅的 dzyo 学长初二考普及组,因为歪打正着多拿了几分所以就有了一等奖,于是就认识了 Mr.Z,来到了 cdss初三考了一个压线一等奖,去省选打了个酱油,被各种初三大神打爆了高一考 csp 挂了好多好多分,最后还是去了 pkuwcpkuwcpkuwc连续两天被安排在了 $E /se 的旁边,感觉十分自闭停了 4 个月的课去参加 SCOI,侥幸进队WC 的时候一道题都没有签到成功,感觉原创 2020-08-26 13:06:35 · 808 阅读 · 0 评论 -
NOI 2020 游记
Day -15:40 起床,天色还是绝望般的黑暗,不时有刺眼的闪电闪过,不出意外,航班取消了改成做高铁,七个多小时才到长沙签到的时候拿了两件衣服还有个书包,稳赚不赔Day 0第一次来到 NOI,非常 exciting,早上六点过就醒了开幕式可以听 dzd 讲励志故事,还有才艺表演可以看,感觉赚到了还见到了好多好多知名选手 然后一直在 被鄙视 背笔试,结果还是被扣了 1 分试机题是 NOI 2019 的 D1 T2, D1 T3,D2 T3,发现一道题都不会就聊天去了,cxr 交我做 NO原创 2020-08-20 23:50:49 · 2067 阅读 · 1 评论 -
SCOI2020 游记
有点小难受Day 0日常陪 ldxldxldx 打篮球,写了个后缀平衡树就水过了一天中途跟电脑下国际象棋,佛系应考临走前教练说 “ 谋事在人,成事在天”,给我打了定心针,心态还行Day 1由于疫情两天压缩成一天,所以压力有亿点大,浑浑噩噩一早上就过去了下午 1 点开考,感觉精神还行,发现考场配的全是笔记本人都傻了,之前教练让我们从台式机改成用笔记本然后由让用台式机结果最后还是笔记本,不知道出了什么问题光标滑来滑去的很烦找扩展名找了半天找不到最后请监考老师来还是找不到,换了几个才调出来有一点原创 2020-06-27 23:28:35 · 845 阅读 · 6 评论 -
NOI Online #2 超级简要题解
本着超级简要题解的传统,还是写一篇,不过不是很清楚题目顺序A: 考虑 gcd(a,b)=1gcd(a,b)=1gcd(a,b)=1 的情况,存在 p,qp,qp,q 使得 pa=qb+1pa=qb+1pa=qb+1,那么 bbb 包涵 aaa 的最大个数就是 (b−2)/a+1(b-2)/a+1(b−2)/a+1,注意 a=b=1a=b=1a=b=1 的 corner caseco...原创 2020-04-26 20:22:28 · 316 阅读 · 0 评论 -
【证明】欧拉公式(泰勒展开)
小时候一直听父亲装逼eiπ+1=0e^{i\pi}+1=0eiπ+1=0心想总有一天我会弄懂,现在可算可以争一口气了其实这个公式的原型是 eiθ=cosθ+i∗sinθe^{i\theta}=cos\theta+i*sin\thetaeiθ=cosθ+i∗sinθ前置知识:泰勒展开(用一个多项式去拟合一个复杂函数)f(x)=∑i=0∞f(i)(x0)(x−x0)ii!f(x)=\sum_...原创 2020-01-26 23:31:58 · 9550 阅读 · 0 评论 -
记杨老师的开学第一课(欧拉公式)
初一的第一堂数学课,杨老师给出这么一个题:Q:正多面体一共有多少种?为什么?A:首先有欧拉公式V+F=E+2V+F=E+2V+F=E+2即点+面=棱+2点 +面 = 棱 + 2点+面=棱+2证明:将一个多面体在平面上拍扁引理1:多面体的某一个 nnn 边形拍扁后还是一个 nnn 边形引理2:拍扁后 F,V,EF,V,EF,V,E 均不变考虑利用内角和恒等关系证明假设 FF...原创 2020-01-26 23:03:10 · 695 阅读 · 0 评论 -
对过去的一次反思 ---- PKUWC 2020 游记
有幸前往 PKUWC,却受到了信心的摧残第一天只会三道题最低档的暴力,打完后无力地靠在椅背上,瞄到旁边的大神已经 241 分了第二天倒霉的我又碰上了那个大神,它两个小时做完走人,而那时我还在写 T2因为自己还是 A 了 T1 签到成功,心态还是稳住了,第二天最后拿了 184 自认为还不错,直到出了考场“cyk 你做了多少分”,"啊?我凉了啊,只有 240 "“那 ldx 呢?”,“他 2......原创 2019-12-24 11:59:37 · 790 阅读 · 2 评论 -
二项式反演的另一种证明方式
收集一个巧妙证法有 f(i)=∑j=in(ji)g(j)f(i)=\sum_{j=i}^n\binom{j}{i}g(j)f(i)=∑j=in(ij)g(j)证 g(i)=∑j=in(−1)j−i(ji)f(i)g(i)=\sum_{j=i}^n(-1)^{j-i}\binom{j}{i}f(i)g(i)=∑j=in(−1)j−i(ij)f(i)考虑 f,gf,gf,g 的生成函数...原创 2019-11-26 10:56:12 · 208 阅读 · 1 评论 -
考前注意事项
请用 sizeofsizeofsizeof 或者用眼睛检查你的空间请直接输出或者用眼睛检查你的 freopenfreopenfreopen,检查两个,文件名和 .in,.out.in,.out.in,.out请手造大数据或用眼睛检查你会不会爆 longlonglong longlonglong请把每一道题的暴力拿来对拍,为了避免都挂的情况,请用眼睛检查 333 遍请用眼睛再读一遍题不然天...原创 2019-11-13 20:47:10 · 179 阅读 · 0 评论 -
坐标旋转与曼哈顿距离与切比雪夫距离之间的转换
前置知识sin(α)=−sin(−α)sin(\alpha)=-sin(-\alpha)sin(α)=−sin(−α)cos(α)=cos(−α)cos(\alpha)=cos(-\alpha)cos(α)=cos(−α)sin2(α)+cos2(α)=1sin^2(\alpha)+cos^2(\alpha)=1sin2(α)+cos2(α)=1sin(α)=cos(π2−α)sin(\a...原创 2019-11-10 10:39:24 · 371 阅读 · 0 评论 -
未学知识点清单 [ 19 05 11 ]
~已学待刷题分治边分治~ 链分治 动态点分治~DP四边形不等式优化~图论割点割边 生成树计数 最小树形图 支配树 圆方树~ 仙人掌数据结构 树上莫队 树分块字符串 后缀自动机~数学Miller-Rabin~ Pollard-Rho~二次剩余 n次剩余 容斥原理 生成函数~Matrix-Tree FWT\FMT 拉格朗日插...原创 2019-05-11 23:50:53 · 179 阅读 · 0 评论 -
一些感悟 [19 05 11]
2019 , 05, 11, 距离2019, 06, 13 还有 32 天, 5, 20 政治历史会考还有9天突然发现还有好多任务, 还需要两头兼顾, 总结两年来的竞赛生活, 就是逐渐在文化课和竞赛中找到一个平衡点32天, 希望自己不辜负自己的中考, 不辜负身为班级一员的责任32天, 也希望对自己今后的竞赛生涯做好铺垫, 向着目标奋勇向前今天也是个特殊的日子, 去年的我是一个比现在...原创 2019-05-11 23:51:38 · 253 阅读 · 0 评论 -
阶段性总结 [19 07 03]
不知不觉过了半个月了, 中考考完6.17开始上课, 如今都7.03了这16天还是过得充实又快乐, 边调代码边唱歌, 与机房伙伴谈论头发和女朋友...可能的确是这样, 追求梦想的人生才是充实且快乐的, 比颓废享乐好多了收获 :fhq-Treap (Splay 白学了), 写了几道先前觉得恶心的平衡树 (推荐 JSOI2008 火星人)莫队: 待修莫队, 树上莫队主席树, 刷...原创 2019-07-03 23:31:16 · 195 阅读 · 1 评论 -
喜闻乐见的毒瘤测试 19/09/12
T1T1T1 排序,T2T2T2 读优顺便膜T3T3T3 ,题意:一般图最大独立集,n<=100,m<=3000n<=100, m<=3000n<=100,m<=3000解:一直没有思路,结果最后翻 std 发现是 dfs 气得要死但也不是毫无收获,询问 zxy 哥哥后发现有一种值得学习的乱搞法每次 randomshuff...原创 2019-09-12 19:21:35 · 147 阅读 · 0 评论