jiachin_zhao

摘要： "hdu 6184 Counting Stars" (三元环计数) 题意： 给一张n个点m条边的无向图，问有多少个$A structure$ 其中$A structure$满足$V=(A,B,C,D)$ && $E=(AB,BC,CD,DA,AC)$ 显然$A structure$是由两个有公共边的 阅读全文

摘要： "D、Vitya and Strange Lesson" (字典树) 题意: 给一个长度为$n$的非负整数序列，$m$次操作,每次先全局异或$x$，再查询$mex$ $1 define LL long long define P pair define ls(i) seg[i].lc define 阅读全文

摘要： "Delivering Goods UVALive 7986" (最短路+最小路径覆盖) 题意： 给一张n个点m条边的有向带权图，给出C个关键点，问沿着最短路径走，从0最少需要出发多少次才能能覆盖这些关键点 $1 define LL long long define P pair using nam 阅读全文

摘要： "hdu 6126 Give out candies" (最小割) 题意： 有$n$个小朋友，标号为$1$到$n$，你要给每个小朋友至少$1$个且至多$m$个的糖果。小朋友们共提出$k$个要求，每个要求包括三个整数$x,y,z$，表示$x$号小朋友得到的糖果数减去$y$号小朋友得到的糖果数，结果应当 阅读全文

摘要： "CS Academy Distinct Neighbours" (经典dp) 题意: 求相邻无相同数字的合法的排列数 题解: "题解" 先将相同的数字分为一类,假设共有n组 定义$dp[i][j]$表示前i组数字恰好有j对相邻数字相同的方案数,那么最后答案就是dp[n][0] 已经考虑完了前$i$ 阅读全文

摘要： " ccpc 网络赛 hdu 6155" (矩阵乘法 + 线段树) 题意： 给出 01 串，要么询问某个区间内不同的 01 子序列数量，要么把区间翻转。 叉姐的题解： 先考虑怎么算 $s_1, s_2, \ldots, s_n$的答案。 设 $dp(i, 0/1)$ 表示考虑到 $s_i$ ，以 $ 阅读全文

摘要： "hdu 5111 树上求交" (树链剖分 + 主席树) 题意： 给出两棵树,大小分别为$n1$,$n2$, 树上的结点权值为$weight_i$ 同一棵树上的结点权值各不相同，不同树上的结点权值可以出现重复 每次查询 $u1$ $v1$ $u2$ $v2$ 第一棵树上$u1$ 到 $v1$的路径上 阅读全文

摘要： "hdu 6010 路径交" (lca + 线段树) 题意： 给出一棵大小为$n$的树和$m$条路径，求第$L$条路径到第$R$条路径的交的路径的长度 思路: 本题的关键就是求路径交 假设存在两条路径(a,b),(c,d),那它们的交是怎样的呢 画图看看,分三种情况 1、路径不存在交集 2、(c,d 阅读全文

摘要： "多校6 GCDispower" (容斥) 题意： 给一个长度为$n$的排列 给q组询问 每次查询$L,R$内的答案 $\sum_{i=L}^{R}\sum_{j=i+1}^{R}\sum_{k=j+1}^{R}(gcd(a[i],a[j])==a[k]) \cdot a[k]$ 题解： 考虑离线做 阅读全文

摘要： "多校6 String" (ac自动机) 题意: 给一本有$n$个单词的字典 $q$个查询 $pref_i,suff_i$ 查询字典里有多少单词前缀匹配$pref_i$,后缀同时匹配$suff_i$，并且 $pref_i$和$suf_i$不相交 $0 define LL long long defi 阅读全文