上一页 1 2 3 4 5 6 7 8 ··· 32 下一页
摘要: A 签到题,显然可以取到所有$<\lceil\frac{n}{2}\rceil$的所有数,则答案就是$n-1$的最高位$2^x-1$ #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define db doub 阅读全文
posted @ 2021-07-30 18:54 jack_yyc 阅读(33) 评论(0) 推荐(0) 编辑
摘要: A 记$b_i=|a_i-a_{i+1}|\(对于一段区间\)[l,r]$,若这一段内的数构成等差数列,则需$max{a_l,\dots ,a_r}-min{a_l,\dots ,a_r}=gcd(b_l,\dots ,b_{r-1})\cdot (r-l)$ 当无法构成等差数列时,显然有$max- 阅读全文
posted @ 2021-07-30 17:30 jack_yyc 阅读(59) 评论(0) 推荐(0) 编辑
摘要: A 从小到大搜索,对于一个未知状态 若不能一步到达必败态则该状态为新的必败态 搜索跑一下打表即可 #include<bits/stdc++.h> #define inf 2139062143 #define ll long long #define ull unsigned long long #d 阅读全文
posted @ 2021-07-30 17:20 jack_yyc 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯反演的前置知识:https://www.cnblogs.com/yyc-jack-0920/p/10556351.html 杜教筛可以在$O(n^{2/3})$的时间内求出积性函数的前缀和即$\sum\limits_{i=1}^n f(i)$ 实现过程需要找到另一个积性函数$g$使得$f*g 阅读全文
posted @ 2021-04-14 16:45 jack_yyc 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 求一条从$1 \rightarrow n$的路径是异或和最大 思路: 先随便求一棵生成树,然后求出所有环,对于所有环都可以去转一圈只取到这个环的贡献 那么就是线性基裸题了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring 阅读全文
posted @ 2019-04-19 16:58 jack_yyc 阅读(186) 评论(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 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 一个立方体,每个点有一个值。 对于每个纵轴,都要选一个点使得选的点的总和最小且每个点与其所在纵轴相邻的纵轴的点的纵坐标之差的绝对值不能超过$d$ 思路: 因为每个纵轴都只能选一个,考虑最小割 每个纵轴从S到T连一条链,对于每个限制:从一个链的点$i$向另一个链的$i-d$点连边,这样表示 阅读全文
posted @ 2019-04-18 13:41 jack_yyc 阅读(107) 评论(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 阅读(73) 评论(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 阅读(194) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 32 下一页