码迷,mamicode.com
首页 >  
搜索关键字:长沙    ( 493个结果
【LCT维护子树信息】uoj207 共价大爷游长沙
这道题思路方面就不多讲了,主要是通过这题学一下lct维护子树信息。 lct某节点u的子树信息由其重链的一棵splay上信息和若干轻儿子子树信息合并而成。 splay是有子树结构的,可以在rotate,access的时候由儿子update到父亲,而轻儿子的信息update不上来,需要另外记一下。 记s ...
分类:其他好文   时间:2019-07-03 16:56:32    阅读次数:92
长沙理工大学第十二届ACM大赛-重现赛 大家一起来数二叉树吧 (组合计数)
大意: 求n结点m叶子二叉树个数. 直接暴力, $dp[i][j][k][l]$表示第$i$层共$j$节点, 共$k$叶子, 第$i$层有$l$个叶子的方案数, 然后暴力枚举第$i$层出度为1和出度为2的个数来转移. 复杂度虽然看上去是$O(n^6)$, 但实际上去掉多余状态后只有1178917, ...
分类:其他好文   时间:2019-05-26 12:31:59    阅读次数:112
python 提取字符串中的指定字符 正则表达式
例1: 字符串: '湖南省长沙市岳麓区麓山南路麓山门' 提取:湖南,长沙 在不用正则表达式的情况下: 输出结果: 例二: 从一段文字中提取指定两段字符中间的字符 字符串 = ‘’师资力量学校现有教职工近4000余人,其中专任教师1800余人,教授、副教授1100余人,中国科学院院士3名,中国工程院院 ...
分类:编程语言   时间:2019-04-25 18:48:08    阅读次数:240
Python之基础练习题
1、执行Python脚本的两种方式 # python3 hello.py Hello World! 你好 # cat hello.py |python Hello World! 你好 2、简述位、字节的关系 位:计算机的计算单位,代表0或者1 字节:一字节相当于8位 3、简述ascii、unicod ...
分类:编程语言   时间:2019-04-22 14:00:05    阅读次数:145
曾国藩一生五次耻辱:从“愤青”历练到“老奸巨猾”
曾国藩一生五次耻辱:从“愤青”历练到“老奸巨猾” 本文摘自《曾国藩的正面与侧面》,张宏杰著,国际文化出版公司出版 同治五年,五十五岁的曾国藩在家书中对曾国荃回顾了他一生三次“为众人所唾骂”及三次军事大失败: 余初为京师权贵所唾骂,继为长沙所唾骂,再为江西所唾骂,以至岳州之败、靖港之败、湖口之败,盖打 ...
分类:其他好文   时间:2019-04-18 14:47:30    阅读次数:1174
大一对软件工程
经历了人生一大事件,高考。我没让自己太满意但是也没特让自己失望,我还是进了一个长沙的小二本。 开始人生的一个新的大征程,大学。 专业是自己选的,并没有什么调剂什么的,如愿以偿进入了一个自己很向往的专业,软件工程。 对此专业,通过百度什么的了解到。一般薪资水平都比较的高,但是那还是要自己学的好,学有所 ...
分类:其他好文   时间:2019-04-05 21:30:47    阅读次数:205
从一张图开始,谈一谈.NET Core和前后端技术的演进之路
从一张图开始,谈一谈.NET Core和前后端技术的演进之路 邹溪源,李文强,来自长沙.NET技术社区 一张图 2019年3月10日,在长沙.NET 技术社区组织的技术沙龙《.NET Core和前后端分离那些事儿》上,我们曾经试图通过一系列抽丝剥茧的过程来引导大家在这条基于.NET Core的前后端 ...
分类:Web程序   时间:2019-03-18 14:06:10    阅读次数:187
临江仙_漫漫湘江朝北去
临江仙作者:二水漫漫湘江朝北去,苍天望尽无涯。日下夕阳复西斜。鸳鸯翔碧海,鸥鹭睡金沙。还上南楼烟雨入,桌前一盏青花。光阴似水几年华?笑谈唐宋事,举杯品新茶。临江仙作者:小哲漫漫湘江朝北去 ,试看大地苍茫。湘妃起舞弄清商。泪滴斑竹染,鼓瑟自情伤。万山红遍扁舟去,朝衣曾带御香。怜君不遗到长沙。蝉蜕尘埃外 ...
分类:其他好文   时间:2019-03-16 15:25:50    阅读次数:154
2018年长沙理工大学第十三届程序设计竞赛 E 小木乃伊到我家
题目描述 AA的欧尼酱qwb是个考古学家,有一天qwb发现了只白白圆圆小小的木乃伊,它是个爱哭鬼却很努力。qwb想把这么可爱的小木乃伊送给AA,于是便找上了快递姐姐,这下可让快递姐姐犯愁了,因为去往AA家的路实在太难走了(甚至有可能没有路能走到AA家),快递姐姐找上聪明的ACMer,想请你帮忙找出最 ...
分类:其他好文   时间:2019-03-14 16:27:40    阅读次数:199
#207. 共价大爷游长沙
题目描述 http://uoj.ac/problem/207 题解 因为这道题有删边和加边的操作,所以我们不能再链上操作,只能在点上操作。 考虑一些正确性玄学的算法。 我们给每一次链加随机一个权值,这样对于每次询问就查一下这条边分成的两块中的权值异或和是否等于当前所有链的权值异或和即可。 代码 ...
分类:其他好文   时间:2019-02-23 10:41:20    阅读次数:166
493条   上一页 1 ... 5 6 7 8 9 ... 50 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!