自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Philchieh's Blog

东隅已逝,桑榆非晚

  • 博客(7)
  • 收藏
  • 关注

原创 存档博客

存档博客存档博客

2020-08-13 15:22:34 108

原创 STM32 学习笔记

STM32 学习笔记

2022-09-16 01:05:04 835 1

原创 初赛复习内容

内容原码,补码,反码原码:最高位即为符号位(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 127

原创 Link-Cut Tree(存档文,不发布)

文章目录定义操作`Access​` 操作`MakeRoot` 操作`FindRoot` 操作`Link` 操作`Cut` 操作实现`IsRoot` 函数Splay 操作其余辅助函数完整代码Link-Cut Tree 是一种用来维护动态森林连通性的数据结构,适用于动态树问题。它采用类似树链剖分的轻重边路径剖分,把树边分为实边和虚边,并用 Splay 来维护每一条实路径。Link-Cut Tree 的基本操作复杂度为均摊 ,但常数因子较大,一般效率会低于树链剖

2020-08-13 15:21:06 116

原创 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 152

原创 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 225

原创 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 27

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除