jiachin_zhao

摘要： " Matching In Multiplication" 题解: 首先如果一个点的度数为1，那么它的匹配方案是固定的，继而我们可以去掉这一对点。通过拓扑我们可以不断去掉所有度数为1的点。 那么剩下的图中左右各有m个点，每个点度数都不小于2，且左边每个点度数都是2，而右侧总度数是2m，因此右侧只能是 阅读全文

摘要： "2017 多校3 hdu 6061 RXD and functions" (FFT) 题意: 给一个函数$f(x)=\sum_{i=0}^{n}c_i \cdot x^{i}$ 求$g(x) = f(x \sum a_i)$后每一项$x^{i}$的系数mod998244353 $n define 阅读全文

摘要： "2017 多校2 hdu 6053 TrickGCD" 题目: You are given an array $A$ , and Zhu wants to know there are how many different array $B$ satisfy the following condi 阅读全文

摘要： "2017 多校2 I Curse Myself" (第k小生成树) 题目: 给一张带权无向连通图，该图的任意一条边最多只会经过一个简单环，定义$V(k)为第k小生成树的权值和$，求出$\sum_{k=1}^{K}k \cdot V(k) mod 2^{32}$ 思路： 比赛的时候看了一眼，没有看清 阅读全文

摘要： "The UVALIVE 7716 二维区间第k小" / 题意：给一个n n的矩阵，有q个查询 每次查询r,c,s,k表示已(r,c)为右上角 大小为s的正方形中 第k小的元素 n 1 如果权值[l,m]的数字个数少于k,那么答案就在[m+1,r]这个区间内 否则就在[l,m]内，然后递归处理即可 阅读全文

摘要： "ACM ICPC China final G Pandaria" [TOC] 题意：给一张$n$个点$m$条边的无向图，$c[i]$代表点$i$的颜色,每条边有一个权值 现在有q个询问如下 u w代表从点u出发，每次只能走权值不超过w的边，经过的颜色中次数最多的是哪种颜色，若有多种，输出编号最小的 阅读全文

摘要： 第八届福建省大学生程序设计竞赛 重现赛个人题解 [TOC] "A Frog" （签到题) "B Triangles" (计算几何) 题意：判断两个三角形是否相交、包含、相离 思路：拿点在多边形内的板子判断一下即可 "C DotA and LOL" (1e5的网络流?不会做) "D Game" (水题 阅读全文

摘要： "Batting Practice LightOJ 1408" (概率dp) 题意：有无限个球，进球的概率为p，问你连续不进k1个球或者连续进k2个球需要使用的球的个数的期望 思路： $定义f[i]表示已经连续不进i个球，还需要连续不进k1 i个球的期望$ $g[i]表示已经连续进了i个，还需要连续 阅读全文

摘要： 2017 湘潭市赛题解 [TOC] "叉姐的题解" "A Determinant" (线代知识) 题意:求一个$(n 1) \times n$的矩阵 去掉第每一列后的行列式的值 题解： 把该矩阵 随机n个数 补成 $n \times n$ 假设补的是第n行，那么答案就是其伴随矩阵A 的第i行n列 $ 阅读全文

摘要： "Educational Codeforces Round 22 E. Army Creation" 题意：求区间[L,R]内数字次数不超过k次的这些数字的数量的和 思路：和求区间内不同数字的数量类似，由于这里强制在线，主席树或者整体二分来做这道题，把pre[i]前驱改一下 变成前k个a[i]的位置 阅读全文