个人洛谷地址: https://www.luogu.org/space/show?uid=181909 NOPI查分地址: http://bytew.net/OIer/
luogu P2765 魔术球问题 (最小路径覆盖) 大意:给定n根柱子, 依次放入1,2,3,...的球, 同一根柱子相邻两个球和为完全平方数, 求最多放多少个球.对和为平方数的点连边, 就相当于求DAG上最小路径覆盖.1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28...
luogu 经验: 积分:5 查看完整档案 >> +关注他 发私信 动态 问答 0 资料 帖子 0 专栏 0 文章 0 视频 0 更多 课程0 收藏0 关注0 他的动态 暂无动态 ta 的专栏 关注 0 粉丝 0 关闭 站长推荐 /6 华秋(原“华强聚丰”): 电子发烧友 华秋开发 华秋电路(原"华强PCB") 华秋商城(原"...
若右端点移动到rr, 那么答案的增量为 r∑k=qr+1 f ( k , [ q l , k − 1 ] ) = r∑k=qr+1 f ( k , [ 1 , k − 1 ] ) − r∑ k=qr+1 f ( k , [ 1 , q l − 1 ] ) f(k,[1,k−1])f(k,[1,k−1])可以预处理出来,f(k,[1,ql−1])f(k,[1,ql...
操作(1)在开头或末尾添加一个字符. 操作(2)在开头或末尾添加该串的逆串. 求得到串SS所需最少操作数. 显然最后一定是由某个偶回文通过添加字符得到的, 那么只需要求出所有偶回文的最少操作数即可. 结论: 偶回文最后一次进行翻倍操作一定最优. 证明考虑数学归纳, 对于长为22的回文串显然成立. ...
luogu P1646 [国家集训队]happiness (最小割) 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。
luogu P3320 [SDOI2015]寻宝游戏 大意:给定树, 要求维护一个集合, 支持增删点, 询问从集合中任取一点作为起点, 遍历完其他点后原路返回的最短长度. 集合中的点按dfsdfs序排列后, 最短距离就为dis(s1,s2)+...+dis(sk,s1)dis(s1,s2)+...+dis(sk,s1)...
luogu P2423 [HEOI2012]朋友圈 (最大团) 在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。 一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是最值得他人的尊敬,所以现在就是需要你求朋友圈的最大数目。两个国家看成是AB两国,现在是两个国家的描述:...