04 2019 档案

摘要:传送门考虑广义欧拉定理直接暴力从左到右扫这样最多lo... 阅读全文
posted @ 2019-04-24 17:38 Stargazer_cykoi 阅读(143) 评论(0) 推荐(0) 编辑
摘要:传送门题意:求树上路径第kkk大值主席树菜题树上主席... 阅读全文
posted @ 2019-04-24 17:32 Stargazer_cykoi 阅读(103) 评论(0) 推荐(0) 编辑
摘要:Day-2&&Day-1敲了2天板子本来说一天打完计... 阅读全文
posted @ 2019-04-16 23:51 Stargazer_cykoi 阅读(123) 评论(0) 推荐(0) 编辑
摘要:太菜了只做出来了T1口胡一下题解刷一波访问量可以发现... 阅读全文
posted @ 2019-04-13 20:35 Stargazer_cykoi 阅读(148) 评论(0) 推荐(0) 编辑
摘要:KMP略Manacherinline void ma... 阅读全文
posted @ 2019-04-11 16:15 Stargazer_cykoi 阅读(135) 评论(0) 推荐(0) 编辑
摘要:树状数组略线段树略平衡树fhq−treapfhq-t... 阅读全文
posted @ 2019-04-11 10:35 Stargazer_cykoi 阅读(177) 评论(0) 推荐(0) 编辑
摘要:传送门考虑将虚树建出来我们先对于每个虚树的点点求出被... 阅读全文
posted @ 2019-04-10 21:24 Stargazer_cykoi 阅读(130) 评论(0) 推荐(0) 编辑
摘要:传送门坑比题面c≤7c\le 7c≤7考虑到3、43... 阅读全文
posted @ 2019-04-10 16:59 Stargazer_cykoi 阅读(207) 评论(0) 推荐(0) 编辑
摘要:头文件:const double eps=1e-8;... 阅读全文
posted @ 2019-04-10 15:40 Stargazer_cykoi 阅读(159) 评论(0) 推荐(0) 编辑
摘要:传送门发现最后路径一定是一条路径加上很多个环因为重复... 阅读全文
posted @ 2019-04-09 21:58 Stargazer_cykoi 阅读(142) 评论(0) 推荐(0) 编辑
摘要:传送门首先可以显然的发现段数一定是最长链的长度手玩一... 阅读全文
posted @ 2019-04-09 16:52 Stargazer_cykoi 阅读(124) 评论(0) 推荐(0) 编辑
摘要:传送门发现其实就是左右2棵子树,左儿子选到某个值的概... 阅读全文
posted @ 2019-04-06 22:00 Stargazer_cykoi 阅读(125) 评论(0) 推荐(0) 编辑
摘要:LOJ传送门洛谷传送门早上在知乎看到吉司机说这是一道... 阅读全文
posted @ 2019-04-06 15:41 Stargazer_cykoi 阅读(132) 评论(0) 推荐(0) 编辑
摘要:和加特林轮盘赌差别不大(虽然我没做过……)考场上想了... 阅读全文
posted @ 2019-04-05 20:31 Stargazer_cykoi 阅读(169) 评论(0) 推荐(0) 编辑
摘要:传送门发现其实具体哪一天攻击并不重要我们首先只需要保... 阅读全文
posted @ 2019-04-05 20:25 Stargazer_cykoi 阅读(122) 评论(0) 推荐(0) 编辑
摘要:传送门情况有点多…显然的贪心就是我们要让最小的一个叶... 阅读全文
posted @ 2019-04-05 20:14 Stargazer_cykoi 阅读(123) 评论(0) 推荐(0) 编辑
摘要:传送门发现这要把一段的活动归到一边去先离散化时间nu... 阅读全文
posted @ 2019-04-04 18:50 Stargazer_cykoi 阅读(87) 评论(0) 推荐(0) 编辑
摘要:传送门有一个显然的O(n2)dpO(n^2)dpO(... 阅读全文
posted @ 2019-04-04 17:19 Stargazer_cykoi 阅读(95) 评论(0) 推荐(0) 编辑
摘要:传送门考虑3个不同的位置就是枚举AAA的一个子串,看... 阅读全文
posted @ 2019-04-04 12:02 Stargazer_cykoi 阅读(135) 评论(0) 推荐(0) 编辑
摘要:传送门O(n2)dpO(n^2)dpO(n2)dp应... 阅读全文
posted @ 2019-04-04 11:58 Stargazer_cykoi 阅读(199) 评论(0) 推荐(0) 编辑
摘要:传送门手动消元令f[i][j]f[i][j]f[i]... 阅读全文
posted @ 2019-04-03 22:04 Stargazer_cykoi 阅读(113) 评论(0) 推荐(0) 编辑
摘要:传送门看这个大佬的博客吧,讲的很详细:传送门#inc... 阅读全文
posted @ 2019-04-03 21:52 Stargazer_cykoi 阅读(190) 评论(0) 推荐(0) 编辑
摘要:传送门考虑对于每一个房间,肯定是选择差最小的那个灯泡... 阅读全文
posted @ 2019-04-03 20:27 Stargazer_cykoi 阅读(162) 评论(0) 推荐(0) 编辑
摘要:传送门珍爱生命,远离动态点分治显然对于每一个分支中心... 阅读全文
posted @ 2019-04-02 20:22 Stargazer_cykoi 阅读(138) 评论(0) 推荐(0) 编辑
摘要:传送门有说保证数据随机或者不充分么。。。我为什么没看... 阅读全文
posted @ 2019-04-02 15:29 Stargazer_cykoi 阅读(148) 评论(0) 推荐(0) 编辑
摘要:传送门割点也建一个方点要好做一点建出圆方树后就差不多... 阅读全文
posted @ 2019-04-02 11:48 Stargazer_cykoi 阅读(204) 评论(0) 推荐(0) 编辑
摘要:传送门题意:询问仙人掌上2点之间最短路先建出圆方树,... 阅读全文
posted @ 2019-04-02 11:45 Stargazer_cykoi 阅读(111) 评论(0) 推荐(0) 编辑
摘要:传送门题意:求无向图2点之间简单路径最小值直接对无向... 阅读全文
posted @ 2019-04-02 11:39 Stargazer_cykoi 阅读(130) 评论(0) 推荐(0) 编辑
摘要:传送门很显然可以发现对于某一天,一定是选择到达下一步... 阅读全文
posted @ 2019-04-02 11:31 Stargazer_cykoi 阅读(159) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示