DengDuck's Blog

摘要： 初一第一，竞赛班第二 还可以，为了照顾提高班来的四个同学放了四个水题，可惜他们做的不是很理想，希望他们下次可以获得满意的成绩 这次做的其实是 AtCoder ABC237 阅读全文

摘要： 今天抽出一点时间写总结，最近真的超级忙.....下午要补昨天咕咕的补题 大概是我暑假唯一的博客吧.... 最近实力漂浮不定，感觉自己应该再成熟一点，不要受太多外界因素干扰 阅读全文

摘要： 游戏发生在一个被称作“提瓦特”的幻想世界，在这里，被神选中的人将被授予“神之眼”，导引元素之力。玩家将扮演一位名为“旅行者”的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人——同时，逐步发掘“原神”的真相 。 阅读全文

摘要： 让深度大的一点不断向上跳，直到两点深度相等 如果两点深度相同但是并不相等，可以两点一起跳 在随机数据下表现优异，因为树会比较平衡，所以近似$O(\log n)$ 通常会被卡成单次$O(n)$,其实不难构造，可以构造一个深度大的树（比如链） 阅读全文

摘要： 我们考虑找到一个 $k$ 和 一个 $r$ 使得上述式子成立，这个并不难 首先枚举 $r$ ，显然有 $r(1\leq r\leq m)$ 注意这里和广大打法不同 因为广大打法是枚举余数，这里枚举的是相反的 然后把右边式子的值哈希存下，枚举左边的 $k(1\leq k \leq m)$ 对于左边枚举求出的值看看哈希数组是否存在对应的右边的值，如果有，那么就是一个解 搞出一个最小的解好像也不是很难吧..... 阅读全文

摘要： 我是本次比赛 T2 的出题人 本次比赛没有出现高深的算法，主要在于思维上的比拼 个人认为这次比赛题目质量不错，组题组的也很妙 感谢何教练带来一场优质的比赛 建议开题顺序 T3 -> T1 ->T2 ->T4 周末看能不能搞一个视频题解 阅读全文

摘要： 在我们学习的过程中，往往想要更多功能，这时候可以使用 TamperMonkey 插件进行美化 Tampermonkey 是一款免费的浏览器扩展和最为流行的用户脚本管理器， 它适用于 Chrome , Microsoft Edge , Safari , Opera Next , 和 Firefox 大家用的浏览器都可以安装！ 阅读全文

摘要： 首先现在暂时不知道那里有问题，我怀疑是不是T3最后五分钟交的，交错了 我应该端正对于信息学的态度，我还不够努力，信息学的成绩有一定随机性，但努力就能减少失误的概率 我要花更多的时间，花更多的精力，晚上睡不着不要单单为未来担忧，可以思考信息学问题 NOI ONLINE和GDOI都考炸了，我需要好好反思 阅读全文

摘要： 我们设有$x$个物品，那么最后会指到$n\;mod\;x$ 根据题意，我们不能让$n\equiv0,1,2(mod\;x)$ 根据同余的可减性，我们得到 $$ n\equiv0(mod\; x)\\ n-1\equiv0(mod\; x)\\ n-2\equiv0(mod\; x)\\ $$ 阅读全文

摘要： JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？ 当然，JYY 不希望任何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。 例如，JYY 带来了2 袋麻花和1 袋包子，分给A 和B 两位同学，那么共有4 种不同的 阅读全文