该文被密码保护。 阅读全文
posted @ 2021-09-06 17:21 zhu_chen 阅读(0) 评论(0) 推荐(0) 编辑
摘要: #写在前面 老规矩: 出于对他人名誉权和知识产权的尊重,本人在此郑重声明: 本文中提到的所有 \(\operatorname{NOIP}\) 都为 「国家独立野餐奥林匹克竞赛(National Olympaid of Independent Picnic)」 的缩写,与独立社团法人 \(\opera 阅读全文
posted @ 2020-12-02 18:27 zhu_chen 阅读(636) 评论(0) 推荐(2) 编辑
摘要: 写在前面 支持一下蒟蒻的洛谷博客 这题在洛谷上的翻译有问题 提供一下自己的翻译 给你两个字符串$s,t$,判断是否满足对于每一个$s_i$,都存在$s$的子序列$x$,使$s_i \in x$且$x=t$ Translated by littlejuruo Solution 对于每个位置,我们记录$ 阅读全文
posted @ 2020-11-24 11:18 zhu_chen 阅读(137) 评论(0) 推荐(0) 编辑
摘要: #声明 出于对他人名誉权和知识产权的尊重,本人在此郑重声明 本文中提到的所有$CSP-J/S$都为查理强大披萨(Charlie Strong Pizza)认证-就这么大(Just that big)级/特别大(Super big)级的缩写,与独立社团法人中国计算机学会(\(CCF^\circledR 阅读全文
posted @ 2020-11-05 22:08 zhu_chen 阅读(284) 评论(0) 推荐(1) 编辑
摘要: string数组不能直接memcpy,否则会本地AC提交RE kmp时初始化后k一定要清零 不要再犯int n=read() 结果n作为全局变量用这类错误了怎么好像去年的注意事项也有这个 有取模的题不要忘了驱魔取模 cin读大量字符串贼慢,而且不能关流同步字符数组的唯一用处出现了 $10^9$ 不爆 阅读全文
posted @ 2020-11-04 20:53 zhu_chen 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 几亿年没更的博客终于想起来了。。。。 其实不是我不想更,而是太水了发上去不好意思。。。。 但是觉得不能辜负zzk巨佬的贴心教导,所以还是写一写吧,毕竟好久没认真学一个新算法了 题目链接 首先80分的部分不难想 对于每一个分母,除去2和5对答案都没有影响,当把所有2、5都除去之后统计即可,复杂度$O( 阅读全文
posted @ 2020-06-06 20:35 zhu_chen 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 其实这题吧。。。有一种玄学解法 这题的要求的就是一个最小化的顺序 那么,我们就不进想到了一种~~显然的~~写法 就是 什么?这不是乱搞的非正解吗 然而,正如一句话说的好 一个算法,如果你无法将他卡到错误,那么他就是对的 所以,就产生了下面的~~科学~~随机写法 随机化顺序,模拟过程,取ans最小值 阅读全文
posted @ 2019-11-08 20:55 zhu_chen 阅读(162) 评论(3) 推荐(0) 编辑
摘要: NULL 阅读全文
posted @ 2019-10-22 21:52 zhu_chen 阅读(6) 评论(0) 推荐(0) 编辑
摘要: flag "题目链接" 思路 不想写了。。一个二分答案+二分图染色的~~水题~~蓝题竟然写了我四十分钟 注意易错点: 1.因为我在染色时用的的是dfs,所以有冲突时不能简单的return而要用一个全局变量记录是否有过冲突 2.二分害人啊。。。多测几组数据吧 Code cpp include usin 阅读全文
posted @ 2019-09-30 08:58 zhu_chen 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 开始写复赛题了 先放张图纪念我惨烈的卡常之路 不说了,简直悲伤 "题目链接" 思路么。。不想写了 Code cpp //不要在意四十行超级加速,卡常用的 include pragma GCC optimize(3) pragma GCC target("avx") pragma GCC optimi 阅读全文
posted @ 2019-09-29 17:14 zhu_chen 阅读(119) 评论(0) 推荐(0) 编辑