首页 > TAG信息列表 > 开小灶

2022.9.5———HZOI【CSP-S开小灶1】游寄

\(Write\ In\ Front\) \(NOI\)赛制中间转成了\(IOI\)赛制,然后就出了点\(bug\),排名之类的也就出了点问题 \(\mathfrak{T1}\ ZZH的游戏\) 朴素的思路是二分答案\(ans\),然后验证能否达成 然而会\(T\)掉 考虑去掉这个二分,初始final_ans = s+t,然后就当前局势向外尝试拓展,一直拓展到不能

9.15-CSP-S开小灶4

T1 山洞 比较简单但是我脑子抽了绕了半天弯。 朴素dp是很好写的 $ dp[i][j]= dp[i-1][j-i]+dp[i-1][j+i] ,(j-i \neq j+i)$ 考虑优化,我们可以先暴力推出前n步(当然最大可以推到10000步好像也没问题),然后我们一次走n步,这样会一共走m/n次,然后剩下m%n次仍然暴力推就行。中间一次走n

CSP-S开小灶4

A. 山洞 暴力枚举 \(nm\) 暴力 然后发现枚举的步长每 \(n\) 个一循环 搞出从\(0, 0\) 走 \(n\) 步的数组 进而发现从 \(0\) 到 \(i\) 和从 \(x\) 到 \((x + i) \% n\) 等价 于是可以\(n^2\) 转移出走 \(n + n\) 步,然后发现可以倍增了 其实这本质上是个循环矩阵 我太菜了,今天才知道

CSP-S开小灶2

A. 元素周期表 发现当同一列有多个点,他们所在行可以合并 同一行有多个点,他们所在列可以合并 一个方案可行,当且仅当能够合并成一个格子 用并查集处理,合并行列后得到的矩形,他的每一行每一列至多有一个元素 那么\(ans = n +m - 1 - cnt\) code #include<cstring> #include<cstdio> #

20220909--CSP开小灶2

是两道结论题??? T1 元素周期表 那么显然地,我们可以由 \((x_1,y_1),(x_1,y_2),(x_2,y_1)\) 推出 \((x_2,y_2)\) 根据我多年数字哈希抱零的经验,可以把它丢进图里试着处理 首先我们进行一个边的建,找找规律 \(\cdots\) 好有趣哦,看上去是一个联通块? 这个是样例3 手模一下可以发现它完全

CSP-S开小灶1

居然敢嫌弃Cat的文化课不让Cat来参加半集训!?哼这是不可能的Cat哭给你看!…… A. ZZH的游戏 WA 15:emmm想到了二分,然后判断的时候我没有想到让它贪心地走到尽量小的节点,而是让它尽量跳father,我怕它尽量往小跳反而偏离了终点结束不了游戏,跳不了了就让另一棵树后退到最小的儿子(这或许是

“开小灶”能为统一的“高端路”开小灶吗?

文|琥珀消研社 作者|霖霖 疫情的到来,给过去两年蠢蠢欲动的自热食品赛道添了一把火。据广发证券预估,自热食品行业或将在未来5-7年达到150亿元数量级的市场空间。 不论是疫情严重的2020年初,还是就地过年影响下的2021年初,民众的宅家需求都出现了大幅上涨。让过去因外卖逐渐被“

2020年最新Java架构师之路:从Java码农到资深架构师

写在开篇 不管是开发、测试、运维,每个技术人员心里都有一个成为技术大牛的梦,毕竟“梦想总是要有的,万一实现了呢”!正是对技术梦的追求,促使我们不断地努力和提升自己。   然而“梦想是美好的,现实却是残酷的”,很多同学在实际工作后就会发现,梦想是成为大牛,但做的事情看起来跟大牛都不

资深大牛给予Java架构技术学习路线,如何成为一名资深Java架构师?

十几位资深Java架构师,整理了Java架构师学习路线体系,分享给大家   不管是开发、测试、运维,每个技术人员心里都有一个成为技术大牛的梦,毕竟“梦想总是要有的,万一实现了呢”!正是对技术梦的追求,促使我们不断地努力和提升自己。   然而“梦想是美好的,现实却是残酷的”,很多同学