sone0

[JZOJ5044]【NOI2017模拟4.4】Sone0

题目描述有一颗n个节点的树，每个节点有编号与权值。有m次操作，每种操作都有独特的编号。编号为1的操作，会切断当前树上存在的一条边，并新加一条边，保证操作完成后仍然是树。编号为2的操作，会改变这颗树的根节点（初始根节点为1）。编号为3的操作，会给树上一条路径上所有点的权值都增加x。编号为4的操作，会对树上一条路径上点的权值信息进行轮换，如果是对j到k这条路径操作，从j走到k的遍历序列是a1~p。则a
ZLTJohn·2020-09-13 15:56

GDSOI2017 中学生数据结构题(Lct练习)

大佬说是他出的题sone0的子集（%%%）回来
Cold_Chair·2017-06-16 18:36

[完结撒花]sone0补完计划

原题传送门终于下定决心来开这个坑看看我在中考前能写多少分吧。。。UPD：完成成就(^o^)/~Part1先把GDSOI第四题写完吧。。。带轮换的树上路径求和具体来说是写两棵splay，分别维护编号和权值我们只需要保证这两棵splay的形态是一致的，再维护一下对应根的关系这样就可以很容易地解决编号的问题了这样有41分cmoplete5.2810:00Part2把取下整写出来具体过程就暴力开方如果发现
alan_cty·2017-05-28 10:00

[完结撒花]sone0补完计划

原题传送门终于下定决心来开这个坑看看我在中考前能写多少分吧。。。UPD：完成成就(^o^)/~Part1先把GDSOI第四题写完吧。。。带轮换的树上路径求和具体来说是写两棵splay，分别维护编号和权值我们只需要保证这两棵splay的形态是一致的，再维护一下对应根的关系这样就可以很容易地解决编号的问题了这样有41分cmoplete5.2810:00Part2把取下整写出来具体过程就暴力开方如果发现
alan_cty·2017-05-28 00:00

【GDSOI2017】 中学生数据结构题（LCT）

DescriptionSolution虽然这只是Sone0里很小的一部分，但是我认为这是最烦的一部分，对着一个错误的题目调了两天TAT（最后才发现自己的程序的轮换打反了）。
Facico·2017-05-20 09:55

[WerKeyTom_FTD的模拟赛]Sone0

题目描述有一颗n个节点的树，每个节点有编号与权值。有m次操作，每种操作都有独特的编号。编号为1的操作，会切断当前树上存在的一条边，并新加一条边，保证操作完成后仍然是树。编号为2的操作，会改变这颗树的根节点（初始根节点为1）。编号为3的操作，会给树上一条路径上所有点的权值都增加x。编号为4的操作，会对树上一条路径上点的权值信息进行轮换，如果是对j到k这条路径操作，从j走到k的遍历序列是a1~p。则a
WerKeyTom_FTD·2017-04-06 09:08
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他