摘要：
题面传送门 题目大意：给你一张可能有重边的不保证联通的无向图，现在要在这个图上找出两条路径，恰好能覆盖所有边一次，根据边的编号输出方案，无解输出-1 一道很不错的欧拉路径变形题 首先要知道关于欧拉路径的一种算法：Hierholzer算法 这位神犇的讲解非常不错 欧拉路径与欧拉回路 我们称度为奇数的点 阅读全文
posted @ 2019-04-01 23:02
guapisolo
阅读(567)
评论(1)
推荐(0)
摘要：
题目传送门 题目大意：给你一个字符串，让你求出有多少对相交的回文子串 啊啊啊啊降智了，我怎么又忘了正难则反！ 求相交会很难搞。把问题转化成求互不相交的回文子串再减一下就行了 先利用$PAM$求出以每个位置为末尾的回文子串数量，这个数量就是此时构造末尾节点在$fail$树中的深度 再把串翻过来，用同样 阅读全文
posted @ 2019-04-01 22:33
guapisolo
阅读(354)
评论(0)
推荐(0)
摘要：
题面：BZOJ传送门 洛谷传送门 题目大意：略 细节贼多的虚树$DP$ 先考虑只有一次询问的情况 一个节点$x$可能被它子树内的一个到x距离最小的特殊点管辖，还可能被管辖fa[x]的特殊点管辖 跑两次$dfs$即可，时间$O(n)$ 再考虑一条链的情况 一条链上有很多个特殊点，相邻两个特殊点$x,y 阅读全文
posted @ 2019-04-01 22:22
guapisolo
阅读(232)
评论(0)
推荐(0)
摘要：
Day -4 最近这两天智商有点不在线啊..得好好调整作息了，滚粗感++ 复习模板好啊 下午睡了一觉，智商似乎回来了一丢丢，滚粗感-- Day -3 智商略有回暖，滚粗感-- 明天有模拟赛，要加油啊 Day -2 模你赛被jdr巨佬吊锤了，概率题做得少没推出T2的结论，gg 下午不知道为什么有点丧失 阅读全文
posted @ 2019-04-01 15:44
guapisolo
阅读(330)
评论(0)
推荐(0)
浙公网安备 33010602011771号