摘要:
初一第一,竞赛班第二
还可以,为了照顾提高班来的四个同学放了四个水题,可惜他们做的不是很理想,希望他们下次可以获得满意的成绩
这次做的其实是 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 种不同的 阅读全文