只有博主才能阅读该文。 阅读全文
posted @ 2020-11-17 16:01 jack_yyc 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题目大意: 求一条从$1 \rightarrow n$的路径是异或和最大 思路: 先随便求一棵生成树,然后求出所有环,对于所有环都可以去转一圈只取到这个环的贡献 那么就是线性基裸题了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring 阅读全文
posted @ 2019-04-19 16:58 jack_yyc 阅读(116) 评论(0) 推荐(0) 编辑
摘要:线性基是一个支持在集合里插入数并查询最大子集异或值 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #i 阅读全文
posted @ 2019-04-18 17:29 jack_yyc 阅读(83) 评论(0) 推荐(0) 编辑
摘要:题目大意: 一个立方体,每个点有一个值。 对于每个纵轴,都要选一个点使得选的点的总和最小且每个点与其所在纵轴相邻的纵轴的点的纵坐标之差的绝对值不能超过$d$ 思路: 因为每个纵轴都只能选一个,考虑最小割 每个纵轴从S到T连一条链,对于每个限制:从一个链的点$i$向另一个链的$i-d$点连边,这样表示 阅读全文
posted @ 2019-04-18 13:41 jack_yyc 阅读(52) 评论(0) 推荐(0) 编辑
摘要:可持久化$trie$树裸题,对于查询相当于查询$sum[p-1]\space \mathrm{xor} \space sum[n] \space \mathrm{xor} \space x$最大 把所有$sum$加入即可 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2019-04-18 11:13 jack_yyc 阅读(53) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-15 09:25 jack_yyc 阅读(7) 评论(0) 推荐(0) 编辑
摘要:T1 Mobitel 题目大意: 一个全是正整数的矩阵,求从左上角到右下角的简单路径有多少条路径上数的乘积$>=K$ 思路: 由于整数分块,我们设$f(i,j,k)$表示走到$(i,j)$,$k=K/$(路径上数的乘积),的方案数 然后转移还是正常转移,需要注意把$k--$,因为只能求$>k-1$ 阅读全文
posted @ 2019-04-13 16:37 jack_yyc 阅读(120) 评论(0) 推荐(0) 编辑
摘要:bzoj 1013 题目大意: 给出$n$维球体上的$n+1$个点,求球心 思路: 设球心坐标$(x_1,x_2,x_3 \cdots x_n)$ 则对于任意两个点$(a_1,a_2 \cdots a_n),(b_1,b_2 \cdots b_n)$,得到$(x_1-a_1)^2+(x_2-a_2) 阅读全文
posted @ 2019-04-12 09:12 jack_yyc 阅读(55) 评论(0) 推荐(0) 编辑
摘要:T1 bzoj 2806 题目大意: 给出$n$个字符串表示模式串,$m$次询问,每次给出一个串 对于一个模式串的子串,我们可以将其称为一个好的串 对于一个给出的串,需要将这个串划分为若干段,使得这些段中好的串的总长度不少于总长的$85%$ 现在要使这个划分方案中最短的好的串的长度最大,输出这个满足 阅读全文
posted @ 2019-04-11 21:15 jack_yyc 阅读(67) 评论(0) 推荐(0) 编辑
摘要:大概就是对每一行先找到最大的减小误差,然后代入消元 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #i 阅读全文
posted @ 2019-04-11 08:13 jack_yyc 阅读(76) 评论(0) 推荐(0) 编辑