- 博客(8)
- 收藏
- 关注
原创 Codeforces Round 958 (Div. 2) E. Range Minimum Sum
【代码】Codeforces Round 958 (Div. 2) E. Range Minimum Sum。
2024-07-17 22:33:54
327
原创 EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2)
EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) o(nlogn)过D
2024-07-07 18:51:05
280
原创 dfs和01背包结合题
现有n个砝码,重量分别为ai,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0请注意,砝码只能放在其中一边。
2024-02-01 15:41:38
753
1
原创 LCA之Tarjan离线算法
第一个for循环是遍历该节点的儿子,遍历完之后再把这个节点的并查集映射设为他的爸爸,之后遍历他的查询,如果他查询的另一个对象已经查询过了,那么就记录到ans数组里,存为答案。
2024-01-26 13:47:28
904
原创 树形dp之换根dp
/si节点子节点个数,这里为以1为根节点时,d为节点深度,f为题中所描述的函数。//第一个dfs进行初始化,在1为根节点的情况下,各节点的子(包含孙子节点)节点个数 和深度。/*如果节点从该节点父节点移动至该节点,他的值为父节点的值加上该点父节点的父(包括爷爷)节点的 个数。减去该节点儿子的个数(即si[e[i]].to),父节点个数等于n减去他的儿子的值。即:f[s]+n-si[e[i].to]-si[e[i].to]]*/
2024-01-21 15:29:52
336
原创 用&和~实现^
这时怎么把两者结合呢,在不用|符号下,只用&和~,这时注意到,对x&y取~,即~(x&y)使x,y中不同为1的位变为1,同为1的位变为0。而在~(~x&~y)中,同为0的位变为0,其余变为1。这时注意到,xy&可以使相同的1保留,若~x&~y可以使相同的0保留,此时可知x,y中所有相同位数,只需把这些位数变为0,再把剩余位数变为1,即达到^效果。首先,&符号使各位同为1的变为1,其余全为0,~符号使各位1变0,0变1,^符号使各位相同的变为0,不同的变为1,也可视为二进制下的无进位相加。
2023-09-27 19:53:21
135
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人