- 博客(7)
- 收藏
- 关注
RSS订阅
原创 初赛复习内容
内容原码，补码，反码原码：最高位即为符号位（000正111负），其余位为原来的二进制。反码：正数不变，负数其符号位不变，其余位取反补码：正数不变，负数在其反码的基础上加一。图像内存，运行内存，各种内存1TB=210GB=220MB=230KB=240Byte1TB=2^{10}\rm{GB}=2^{20}\rm{MB}=2^30 \rm{KB}=2^{40} \rm{Byte}1T...
2020-10-10 14:55:26
152
原创 Link-Cut Tree（存档文，不发布）
文章目录定义操作`Access` 操作`MakeRoot` 操作`FindRoot` 操作`Link` 操作`Cut` 操作实现`IsRoot` 函数Splay 操作其余辅助函数完整代码Link-Cut Tree 是一种用来维护动态森林连通性的数据结构，适用于动态树问题。它采用类似树链剖分的轻重边路径剖分，把树边分为实边和虚边，并用 Splay 来维护每一条实路径。Link-Cut Tree 的基本操作复杂度为均摊 ，但常数因子较大，一般效率会低于树链剖
2020-08-13 15:21:06
154
原创 GMOJ 4336 - 【WC2016模拟】rabbit
题目地址描述有 nnn 种胡萝卜和 mmm 种干草，第 iii 种胡萝卜有 aia_iai 个，第 jjj 种干草有 bjb_jbj 堆。一只兔子要吃一个胡萝卜和一堆干草，要求不能有两个兔子选择的胡萝卜和干草组合相同。问最多能养活多少个兔子。1≤n,m≤2.5×1061\leq n,m\leq 2.5\times 10^61≤n,m≤2.5×106，0≤ai≤n0\leq a_i\leq n0≤ai≤n，0≤bi≤m0\leq b_i\leq m0≤bi≤m分析建立超级源 SSS 与超级
2020-08-13 09:12:53
218
原创 JZOJ 4211 - 【五校联考1day2】送你一颗圣诞树
题目地址描述有n+1n+1n+1棵树T0,T1,…,TnT_0,T_1,\dots,T_nT0,T1,…,Tn。T0T_0T0只有000号节点，对于Ti(i∈[1..m])T_i(i\in [1..m])Ti(i∈[1..m])，给出ai,1,ai,2,bi,1,bi,2,lenia_{i,1},a_{i,2},b_{i,1},b_{i,2},len_iai,1,ai,2,bi,...
2019-01-27 19:50:33
249
原创 JZOJ 6012 - 【NOIP2019模拟1.25A组】荷马史诗
题目地址描述考虑有nnn个单词，每个单词出现次数为wiw_iwi。考虑用一个010101串对其重新编号，使得最终满足∀i,j(i≠j)\forall i,j(i\neq j)∀i,j(i̸=j)，满足sis_isi不是sjs_jsj的前缀。每个010101串的代价为000的个数与111的个数的两倍之和。求满足条件的编号的最小代价。n≤103n\leq 10^3n≤103，wi≤10...
2019-01-26 20:55:42
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人