用户工具

站点工具


2023-2024:teams:cute_red_meow:nowcoder9

Meow

B

Red:

可恶出题人带偏榜。数论题,欧拉定理 + 不定方程,然后递归处理。

Dirty: 没想完全,企图卡过去。

E

toby:

签到题,就是每次都找剩下的长方形的宽做边长画正方形就可以了。

Dirty: 无

G

Red:

Toby 说需要判断集合中是否存在三元素异或和为 0,思考后发现是线性基。 附-为什么之前他们俩思考半天不愿意和他们可爱的队友交流一下。

Dirty: 笨蛋睿睿偷懒改前面代码造成一堆影响。

I

toby:

不知道什么原理,但是就是过了。

我的做法是用线段树维护,然后对于每组线段,把不可能的地方置 0,把一条线段覆盖的地方 +1,两条的 +2.

最后统计答案,如果 $a_i < a_{i+1}$ 那么答案乘以 $2^{a_{i+1}-1} - 2^{a_{i}-1}$ 即可。

Dirty: 没有为 0 做优化 TLE + 直接在线段树上使用了 $2^n % mod$ 导致的问题

D

yuki:

一个 $O(n^2 \log_{n})$ 的算法,由于 memset 太多了导致 TLE,然后一直绞尽脑汁 “我怎么把这个东西变成 $O(n^2)$ ” 的。

我是笨蛋

场上没过的题

J

Red:

骗子题。

2023-2024/teams/cute_red_meow/nowcoder9.txt · 最后更改: 2023/08/21 14:29 由 toby-shi