HbFS-

很久之前写的题，今天看到的一句话概括了这道题的精髓： xor的每一位具有独立性，分开维护即可10棵线段树+1e8+7，很好写很好过#include <iostream> #include <cstdio>#define N 2000050 #define mod 100000007#define mid ( (l+r)>>1 ) #define ls l,mid,(t<<1) #define rs

对每个点可以走的传送门排序算期望即可 对于任意两个可以走的传送门推一个偏序关系就可以了#include <iostream> #include <cstdio> #include <vector> #include <algorithm>#define N 200050 #define INF 1<<30using namespace std; typedef double db;db F[N];

还有一个点没过……好奇怪 留坑先吧

诶终于到博客第100篇了，值得纪念啊数位dp有很多种写法，大部分是记忆化搜索或者多一维表示是否受限制，我之前的写法一直是一遍普通dp+一遍普通搜索，虽然很好理解但是写起来很挫，这次尝试了一下多一维的做法（实际上我开了两个数组）F[i][p1][p2]F[i][p1][p2]表示第ii位（以个位为第一位），p1表示是否全部为质数，p2表示模3的余数。 特别注意处理前导零（我真是菜鸟在这里处理了好久，

出题人讲这题的时候扯到了模拟退火，遗传算法，alphabeta剪枝等等 然而这题一个记忆化搜索就能跑过去#include <iostream> #include <cstdio> #define INF (1<<30) #define N 22using namespace std; int n,m,tp,e[N][N],map[N][N],v[N][N]; int vis[2][1<<N]; c