摘要: 2022年5月5日模拟赛题解与总结(ABC237) 初一第一,竞赛班第二 还可以,为了照顾提高班来的四个同学放了四个水题,可惜他们做的不是很理想,希望他们下次可以获得满意的成绩 这次做的其实是 AtCoder ABC237 阅读全文
posted @ 2022-08-15 10:21 DengDuck 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 2022年8月12日模拟赛题解与总结 今天抽出一点时间写总结,最近真的超级忙.....下午要补昨天咕咕的补题 大概是我暑假唯一的博客吧.... 最近实力漂浮不定,感觉自己应该再成熟一点,不要受太多外界因素干扰 阅读全文
posted @ 2022-08-12 18:18 DengDuck 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 游戏发生在一个被称作“提瓦特”的幻想世界,在这里,被神选中的人将被授予“神之眼”,导引元素之力。玩家将扮演一位名为“旅行者”的神秘角色,在自由的旅行中邂逅性格各异、能力独特的同伴们,和他们一起击败强敌,找回失散的亲人——同时,逐步发掘“原神”的真相 。 阅读全文
posted @ 2022-06-15 17:38 DengDuck 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 浅谈倍增法求解LCA 让深度大的一点不断向上跳,直到两点深度相等 如果两点深度相同但是并不相等,可以两点一起跳 在随机数据下表现优异,因为树会比较平衡,所以近似$O(\log n)$ 通常会被卡成单次$O(n)$,其实不难构造,可以构造一个深度大的树(比如链) 阅读全文
posted @ 2022-06-09 21:05 DengDuck 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 浅谈BSGS和EXBSGS 我们考虑找到一个 $k$ 和 一个 $r$ 使得上述式子成立,这个并不难 首先枚举 $r$ ,显然有 $r(1\leq r\leq m)$ 注意这里和广大打法不同 因为广大打法是枚举余数,这里枚举的是相反的 然后把右边式子的值哈希存下,枚举左边的 $k(1\leq k \leq m)$ 对于左边枚举求出的值看看哈希数组是否存在对应的右边的值,如果有,那么就是一个解 搞出一个最小的解好像也不是很难吧..... 阅读全文
posted @ 2022-05-28 12:40 DengDuck 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 中山市迪茵公学第一届“图灵杯”信息学编程大赛初试题解 我是本次比赛 T2 的出题人 本次比赛没有出现高深的算法,主要在于思维上的比拼 个人认为这次比赛题目质量不错,组题组的也很妙 感谢何教练带来一场优质的比赛 建议开题顺序 T3 -> T1 ->T2 ->T4 周末看能不能搞一个视频题解 阅读全文
posted @ 2022-05-12 18:28 DengDuck 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 推荐三个好用的TamperMonkey洛谷插件 在我们学习的过程中,往往想要更多功能,这时候可以使用 TamperMonkey 插件进行美化 Tampermonkey 是一款免费的浏览器扩展和最为流行的用户脚本管理器, 它适用于 Chrome , Microsoft Edge , Safari , Opera Next , 和 Firefox 大家用的浏览器都可以安装! 阅读全文
posted @ 2022-05-07 18:28 DengDuck 阅读(2217) 评论(3) 推荐(1) 编辑
摘要: 【总结】2022GDOI普及组 没得游记 首先现在暂时不知道那里有问题,我怀疑是不是T3最后五分钟交的,交错了 我应该端正对于信息学的态度,我还不够努力,信息学的成绩有一定随机性,但努力就能减少失误的概率 我要花更多的时间,花更多的精力,晚上睡不着不要单单为未来担忧,可以思考信息学问题 NOI ONLINE和GDOI都考炸了,我需要好好反思 阅读全文
posted @ 2022-04-19 17:30 DengDuck 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 【总结】2022GDOI普及组试题与题解(缺两天的T4) 我们设有$x$个物品,那么最后会指到$n\;mod\;x$ 根据题意,我们不能让$n\equiv0,1,2(mod\;x)$ 根据同余的可减性,我们得到 $$ n\equiv0(mod\; x)\\ n-1\equiv0(mod\; x)\\ n-2\equiv0(mod\; x)\\ $$ 阅读全文
posted @ 2022-04-16 16:42 DengDuck 阅读(211) 评论(2) 推荐(0) 编辑
摘要: 【题解】分特产 JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法? 当然,JYY 不希望任何一个同学因为没有拿到特产而感到失落,所以每个同学都必须至少分得一个特产。 例如,JYY 带来了2 袋麻花和1 袋包子,分给A 和B 两位同学,那么共有4 种不同的 阅读全文
posted @ 2022-04-14 21:56 DengDuck 阅读(42) 评论(0) 推荐(0) 编辑