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 阅读(354) 评论(0) 推荐(0) 编辑
一些乱搞的退火题
摘要： 退火（全称叫模拟退火）是一种随机乱搞的玄学算法，大概是珂学家们发现随机贪心往往效果不好，所以出现了在原策略上进行改动的方法。后来发现单纯的小改动容易陷入局部最优解，就又有了这个玄学的退火。 不过我并不想讲这个具体的过程，只是简单说一些细节： 1、记住$e^{ ans / t}$是接受解的概率（$an 阅读全文
posted @ 2019-03-08 19:56 star_city 阅读(125) 评论(0) 推荐(0) 编辑
珂朵莉树及一些相关题目
摘要： 比分块还要暴力、比线段树还要好写的功能萎缩而强大的数据结构。只要有类似于区间赋值的操作且数据随机，珂朵莉树就可以完成几乎所有查询。 先从一道例题说起： "CF896C" 也许是珂朵莉树名字的由来？~~由于珂朵莉树更加珂学所以人们渐渐放弃了老司机树或者ODT的叫法~~ 区间赋值、数据随机，所以我们就要 阅读全文
posted @ 2019-03-08 19:55 star_city 阅读(351) 评论(0) 推荐(0) 编辑
一些字符串（水）题
摘要： 晚上不想写代码，就水一发博客吧qwq。 P2444 [POI2000]病毒 "链接" 无限长的字符串就是能在$ACAM$上无限跑下去而不会撞到已有的字符串，所以建出$ACAM$判环即可。 P3763 [TJOI2017]DNA "链接" 建出$SAM$之后，由于可以有错误匹配的机会，所以我们可以考虑 阅读全文
posted @ 2019-03-08 19:53 star_city 阅读(131) 评论(0) 推荐(0) 编辑