towboat - 博客园

2023年3月8日

摘要：给定一棵 nn 个点的带权树，结点下标从 11 开始到 nn。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。处理出每个点的树上异或前缀这些异或值按照二进制数插入Trie 经典问题了 #include <iostream> #include <cs 阅读全文

posted @ 2023-03-08 20:20 towboat 阅读(21) 评论(0) 推荐(0)

P3879 [TJOI2010] 阅读理解

摘要：查找单词个数样例： 3 9 you are a good boy ha ha o yeah 13 o my god you like bleach naruto one piece and so do i 11 but i do not think you will get all the poi 阅读全文

posted @ 2023-03-08 19:49 towboat 阅读(23) 评论(0) 推荐(0)

P2375 [NOI2014] 动物园

摘要：求num[i] ，表示1~i前缀的合法子串个数（满足前后缀相等，且不重合 #include <iostream> #include <cstring> using namespace std; const int N =1e6+3 ,mod= 1e9+7; #define int long lo 阅读全文

posted @ 2023-03-08 16:37 towboat 阅读(36) 评论(0) 推荐(0)

P4824 [USACO15FEB] Censoring S

摘要：希望在Str 中删掉 1个屏蔽词（一个屏蔽词可能出现多次）求最后的串栈+hash #include <iostream> #include <cstring> using namespace std; const int N =1e6+3; #define int long long int b 阅读全文

posted @ 2023-03-08 15:23 towboat 阅读(15) 评论(0) 推荐(0)

P3435 [POI2006] OKR-Periods of Words

摘要：对于给定串的每个前缀i，求最长的，使这个字符串重复两边能覆盖原前缀i的前缀（就是前缀i的一个前缀），求所有的这些“前缀的前缀”的长度和一张图秒懂求next[] , 对于前缀i ，设 j =next[i] , 他有一个周期 i- j #include <bits/stdc++.h> using 阅读全文

posted @ 2023-03-08 14:55 towboat 阅读(26) 评论(0) 推荐(0)

2023年3月7日

P3195 [HNOI2008]玩具装箱

摘要： [HNOI2008]玩具装箱 f[i] =max( f[j]+ (s[i]-s[j] + i-j+1 )^2 设 a[i] =fi + si ,b[i] =s[i]+i+1 f[i] =max( f[j] + (a[i]-b[j])^2 =max{ f[j]+a[j]^2+b[j]^2 -2*a[j 阅读全文

posted @ 2023-03-07 21:08 towboat 阅读(9) 评论(0) 推荐(0)

P4852 yyf hates choukapai

摘要： yyf要抽卡第 i 张卡的欧气值为 a[i]，而在连抽时，欧气值等于第一张卡的欧气值。每次抽卡的欧气之和”指每次单抽的欧气之和加上每次连抽的欧气之和. yyf想 C 连抽（连续抽 C 张卡） n 次，单抽 m 次, 但不想连续单抽超过 d次（可以连续单抽恰好 d 次）。共有 c∗n+m张卡，抽阅读全文

posted @ 2023-03-07 20:30 towboat 阅读(17) 评论(0) 推荐(0)

P5665 [CSP-S2019] 划分

摘要： 36分代码 f[i][j] =min(f[j-1][k]+ pow(s[i]-s[j]) ) #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=403; #defi 阅读全文

posted @ 2023-03-07 17:36 towboat 阅读(21) 评论(0) 推荐(0)

P3522 [POI2011]TEM-Temperature

摘要： n天的温度测量，测量存在误差，测量结果是第 i天温度在[ Li,Ri ] 求最长的连续的一段，满足该段内可能温度不降。一个纯粹的单调队列要满足 R[ i] >= max{ L[k] } j<=k<=i (维护一个L[i] 增的队列) #include<iostream> #include <al 阅读全文

posted @ 2023-03-07 12:55 towboat 阅读(29) 评论(0) 推荐(0)

2023年3月6日

P2607 [ZJOI2008] 骑士

摘要：和<没有上司的舞会>一样，但树上多了条边断掉环上一条边，两个点分别做dp ，取max #include <iostream> #include <algorithm> using namespace std ; const int N=1e6+5,M=2*N; #define int long l 阅读全文

posted @ 2023-03-06 20:13 towboat 阅读(17) 评论(0) 推荐(0)

公告