star_city

2019年3月8日

专题练习四——数据结构练习赛题目及题解

该文被密码保护。阅读全文

posted @ 2019-03-08 23:27 star_city 阅读(6) 评论(0) 推荐(0) 编辑

专题练习三——网络流与计算几何练习赛题目及题解

该文被密码保护。阅读全文

posted @ 2019-03-08 20:05 star_city 阅读(6) 评论(0) 推荐(0) 编辑

专题练习二——dp与计数练习赛题目及题解

该文被密码保护。阅读全文

posted @ 2019-03-08 20:03 star_city 阅读(7) 评论(0) 推荐(0) 编辑

专题练习一——图论练习赛题目及题解

该文被密码保护。阅读全文

posted @ 2019-03-08 20:02 star_city 阅读(6) 评论(0) 推荐(0) 编辑

图论小技巧以及一些良心的题目

摘要： MST相关先说几个这类题的套路： 1、砍掉无意义的边。 2、改变边的联通方式。 3、lct大法好啊！再说几个MST的性质： 1、一张图的所有MST拥有完全相同的边权集合。 2、对于不同的MST，在加入所有阅读全文

posted @ 2019-03-08 19:57 star_city 阅读(384) 评论(0) 推荐(0) 编辑

一些乱搞的退火题

摘要：退火（全称叫模拟退火）是一种随机乱搞的玄学算法，大概是珂学家们发现随机贪心往往效果不好，所以出现了在原策略上进行改动的方法。后来发现单纯的小改动容易陷入局部最优解，就又有了这个玄学的退火。不过我并不想讲这个具体的过程，只是简单说一些细节： 1、记住$e^{ ans / t}$是接受解的概率（$an 阅读全文

posted @ 2019-03-08 19:56 star_city 阅读(128) 评论(0) 推荐(0) 编辑

珂朵莉树及一些相关题目

摘要：比分块还要暴力、比线段树还要好写的功能萎缩而强大的数据结构。只要有类似于区间赋值的操作且数据随机，珂朵莉树就可以完成几乎所有查询。先从一道例题说起： "CF896C" 也许是珂朵莉树名字的由来？~~由于珂朵莉树更加珂学所以人们渐渐放弃了老司机树或者ODT的叫法~~ 区间赋值、数据随机，所以我们就要阅读全文

posted @ 2019-03-08 19:55 star_city 阅读(361) 评论(0) 推荐(0) 编辑

一些字符串（水）题

摘要：晚上不想写代码，就水一发博客吧qwq。 P2444 [POI2000]病毒 "链接" 无限长的字符串就是能在$ACAM$上无限跑下去而不会撞到已有的字符串，所以建出$ACAM$判环即可。 P3763 [TJOI2017]DNA "链接" 建出$SAM$之后，由于可以有错误匹配的机会，所以我们可以考虑阅读全文

posted @ 2019-03-08 19:53 star_city 阅读(134) 评论(0) 推荐(0) 编辑

公告