摘要: "写在NOIP2018前" "写在NOIP2018后" 在两天前退役了,还是有点不舍 本来想挂一个Bob Dylan的Farewell的外链,可惜版权保护 Day1考崩了,Day2再也翻不回来,技不如人,甘拜下风,现在发现连Day2都写炸了,很难受 被发配到了两个零班之一,然而并不是想进的那一个.. 阅读全文
posted @ 2018-11-13 16:54 Rye_Catcher 阅读(292) 评论(1) 推荐(2) 编辑
摘要: 计数 1. $n$个节点无向完全图的不同生成树个数有$n^{n 2}$个 证明:https://blog.csdn.net/cantjie/article/details/81072276 无标号的树个数:https://blog.csdn.net/geotcbrl/article/details/ 阅读全文
posted @ 2018-09-10 18:27 Rye_Catcher 阅读(269) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-08-11 00:16 Rye_Catcher 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 输出是空格还是换行符!! 主函数内外是否有同名的变量,dev cpp这个不会报错!!!! 模板 三分法 不要少打了 不要用abs用std::abs或手写 abs不适用于long long inf值一定要设大但不要溢出 不知道因为这个WA了多少次...真的是血的教训 int $0x7fffffff$ 阅读全文
posted @ 2018-06-07 17:24 Rye_Catcher 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 本人为JKFZ的一位高二蒟蒻 于NOIP2018退役 欢迎各位大佬前来指错,探讨学习 生在弱省,人处弱校 爱好读书看番颓废,也不定期上steam:http://steamcommunity.com/profiles/76561198153319726/ 目前最爱: "奇异人生Life Is Stra 阅读全文
posted @ 2018-02-27 15:06 Rye_Catcher 阅读(247) 评论(3) 推荐(0) 编辑
摘要: PREFACE 也许是OI生涯最后一场正式比赛了,说是省选前模板,其实都是非常基础的东西,穿插了英文介绍和部分代码实现 祝各位参加JXOI2019的都加油吧 也希望今年JX能翻身,在国赛中夺金 数学知识 见 "数学知识小结" 字符串 KMP算法Knuth Morris Pratt Algorithm 阅读全文
posted @ 2019-05-10 22:46 Rye_Catcher 阅读(225) 评论(1) 推荐(0) 编辑
摘要: PREFACE 时隔数月尝试拾起以往的OI知识发现异常的艰难,于是准备慢慢的填坑,可能比较简略并且穿插不少英文(万一面试的时候问起OI还能说几句pao),但是我英语太菜了,如果您发现了错误或是需要改进的地方,欢迎联系我或是在下方评论 小结 1主要是数论部分,小结 2到时看情况在更吧 update:里 阅读全文
posted @ 2019-05-10 22:45 Rye_Catcher 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 退役学了一周文化课,感觉还行吧 在周四就有学弟跟我说用我的源代码测329,当时还是出乎意料的. 本来期望是100+50+55+100+50+44=399,结果测得是100+55+50+100+20+4=329 一开始估摸着Day1写炸了结果想不到是把握很大的Day2,今天特意检查D2T2,T3代码发 阅读全文
posted @ 2018-11-17 20:02 Rye_Catcher 阅读(295) 评论(1) 推荐(2) 编辑
摘要: 不知不觉距离NOIP2018还有两天,两个月的停课生活即将结束 此时心里总感觉装着许多话,想要将其倾诉却发现连哪怕一句也凝结不出 只觉得这两月像是场荒诞的冒险,好像我想做的什么都做了,又感觉我其实一事无成 如今它即将终结,不知今后迎接我又是否是另一段荒诞的开端 最后还是祝各位NOIP2018 rp+ 阅读全文
posted @ 2018-11-08 22:48 Rye_Catcher 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Preface 又自己开了场CF/Atcoder杂题,比昨天的稍难,题目也更有趣了 昨晚炉石检验血统果然是非洲人... 希望这是给NOIP2018续点rp吧 A.CF1068C Colored Rooks 现在还没理解题意... B. CF1070K VideoPosts 一道模拟,没什么好说的. 阅读全文
posted @ 2018-11-08 22:20 Rye_Catcher 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Preface NOIP前突然不知道做什么,感觉思维有点~~江~~僵化,就在vjudge上随便组了6道ABC D+CF Div2 C/D做,发现比赛质量还不错,知识点涉及广,难度有梯度,码量稍小,思维较多. 同时发现vjudge的比赛功能很不错 A. ABC112 D Partition 难度感觉比 阅读全文
posted @ 2018-11-08 11:11 Rye_Catcher 阅读(257) 评论(1) 推荐(0) 编辑
摘要: Preface 昨天开始补某科学的超电磁炮S 感觉今天就好了点,炮姐赛高 T1 一开始一直想欧拉定理&ex欧拉定理,结果估计70分,数组开小了GG,看了正解发现是我学傻了 T2 一看就是数据结构,之前某次模拟还做过区间位运算线段树但是不敢打,只敲了个前缀和预计50结果有个地方没膜GG T3 想了蛮久 阅读全文
posted @ 2018-11-01 20:38 Rye_Catcher 阅读(212) 评论(0) 推荐(0) 编辑
摘要: [JZOJ5281]钦点题解 瞎搞+链表 题目链接 于 暴 力 过 分析 第一眼: 模拟美滋滋?! 然后数据范围...不太对 naiive模拟30pts 然后你交换字符串指针60pts 然后发现可以用链表记录指针的上下左右又是哪个指针,操作时只用操作边界就好了 敲代码的时候一定要仔细,一开始一个SB 阅读全文
posted @ 2018-10-31 16:46 Rye_Catcher 阅读(231) 评论(0) 推荐(0) 编辑
摘要: [JZOJ5279]香港记者题解 最短路图 题目链接 过 于 暴 力 分析 有一个naiive的想法就是从1到n跑最短路,中途建图,然后在图上按字典序最小走一遍,然而·这是不行的,你这样跳不一定能跳到终点. 所以应该是在1到n的最短路图上跳,怎么求有向图短路图?你跑一遍1到n得到$dist1[]$, 阅读全文
posted @ 2018-10-31 16:05 Rye_Catcher 阅读(196) 评论(0) 推荐(0) 编辑