Phecda

2019年9月7日

摘要： "UVA1328 Period" 对于每一个前缀$i$,$i next_i$即为最小循环节.证明在上一篇里. 这里要判断整除,否则就不行. (代码可能有点不同,因为这题双倍经验,两道题输入不尽相同) $Code:$ cpp include include include include includ 阅读全文

posted @ 2019-09-07 15:11 Phecda 阅读(165) 评论(0) 推荐(0) 编辑

LuoGu P4391 [BOI2009]Radio Transmission 无线传输

摘要： "P4391 [BOI2009]Radio Transmission 无线传输" 这算是一点$next$数组的妙用吧...题目要求最小循环节(不要求恰好重复完成).先说结论,答案是$n next_n$,为什么呢? 根据$next$数组的定义,我们可以知道对于$i$,$1$到$next_i$和$nex 阅读全文

posted @ 2019-09-07 15:08 Phecda 阅读(111) 评论(0) 推荐(0) 编辑

2019年9月6日

关于此博客园及其美化

摘要：我的美化是从 "西窗夜雨" $dalao$那里拿来二次开发的. 而这位$dalao$是这份美化的源头: "自为风月马前卒" . 我拿来之后修改了页首的部分参数,更换了所有的图片与链接/按钮. 同时去掉了一些本人认为意义不大的美化,所以我的博客看起来要相对简约一些. 我对自己的美化给出的$label$ 阅读全文

posted @ 2019-09-06 21:35 Phecda 阅读(274) 评论(0) 推荐(0) 编辑

CodeForces679A

摘要： "CodeForces679A" 也是交互题,这个要稍微难一些. 考虑的过程大概是: $1$肯定没有问的价值,如果问过$2$,那么除了$4$之外的偶数都不用问了. 要问$4$的原因是,如果这个数字是$4$,那就会被误判为$prime$. 然后,质数是要问的,最后判断问出来的数字中约数是否大于等于$2 阅读全文

posted @ 2019-09-06 08:52 Phecda 阅读(203) 评论(0) 推荐(0) 编辑

CodeForces727C

摘要： "CodeForces727C" 人生第一道交互,相信大多数人第一眼都是解方程吧...其实这么做就行了. 不过不能对所有的$n$个方程直接求解,这样高消就没了. 我们发现,只需要问出前三个数字的方程,后面每个数字都询问和前三个数字中某一个的和再相减就行了. 前三个数字需要三次询问,后面每个数字都需要阅读全文

posted @ 2019-09-06 08:45 Phecda 阅读(137) 评论(0) 推荐(0) 编辑

2019年9月5日

CodeForces1214D

摘要： "CodeForces1214D" 这个题据我所知有两种比较优秀的做法. 第一种是$DP$统计每个点的路径数,然后找出必经点,再从必经点开始$bfs$堵路. 第二种比较简单,你先$bfs$一遍,如果不连通,直接输出$0$,否则,找到任意一条路径(可以发现,一定是最短路)堵死. 然后重复这个过程,进行阅读全文

posted @ 2019-09-05 19:26 Phecda 阅读(228) 评论(0) 推荐(0) 编辑

CodeForces1214C

摘要： "CodeForces1214C" 是个不是很难的题目. 首先考虑如果左右括号数量不匹配那么肯定无论如何都不能通过移动一个括号完成匹配. 否则,我们考虑,将所有匹配的括号都去掉,剩下的括号只要大于$2$个,就不可能,否则就可以. 需要注意的是,剩下的左右括号都要算. $Code:$ 阅读全文

posted @ 2019-09-05 19:22 Phecda 阅读(209) 评论(0) 推荐(0) 编辑

CodeForces1214B

摘要： "CodeForces1214B" 注意一下男生女生的人数都是有上下界的就行了,水题. cpp include include include include include include include include include include include include define 阅读全文

posted @ 2019-09-05 19:17 Phecda 阅读(181) 评论(0) 推荐(0) 编辑

CodeForces1214A

摘要： "CodeForces1214A" 说起来你们可能不信,这题硬生生卡了我$1h$,我想了背包,扩欧,二分....等等一坨办法.结果最后还是用了$bfs$过的. 呃,代码一目了然,不用说吧... $Code:$ 阅读全文

posted @ 2019-09-05 19:13 Phecda 阅读(204) 评论(0) 推荐(0) 编辑

2019年9月4日

LuoGuP4551最长异或路径

摘要： "LuoGuP4551最长异或路径" $01Trie$裸题,懒得写$solution$了,直接贴代码吧,好懒啊yyy. $Code:$ cpp include include include include include include include include include includ 阅读全文

posted @ 2019-09-04 16:28 Phecda 阅读(107) 评论(0) 推荐(0) 编辑

Years may wrinkle the skin but to give up enthusiasm wrinkles the soul.

公告

Contact with me