- 博客(8)
- 收藏
- 关注
RSS订阅原创 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关注的人