mizu164 - 博客园

2019年9月20日

Luogu5072 [Ynoi2015]盼君勿忘【莫队】

摘要：题目描述：对于一个长度为$n$的序列，$m$次询问$l,r,p$，计算$[l,r]$的所有子序列的不同数之和$\mathrm{mod} \ p$。数据范围：$n,m,a_i\leq 10^5,p\leq 10^9$ 来做做Ynoi中相对简单的题目。。。首先我们考虑每个数的贡献，如果它出现了$k$ 阅读全文

posted @ 2019-09-20 19:10 mizu164 阅读(198) 评论(0) 推荐(0)

P3688 [ZJOI2017] 树状数组【二维线段树】

摘要：题目描述：这里有一个写挂的树状数组：有两种共$m$个操作： 1. 输入$l,r$，在$[l,r]$中随机选择一个整数$x$执行$\text{Add}(x)$ 2. 输入$l,r$，询问执行$\text{Query}(l,r)$的答案正确的概率$\text{mod} \ 998244353$。数据阅读全文

posted @ 2019-09-20 18:43 mizu164 阅读(197) 评论(0) 推荐(0)

2019年9月18日

CF516D Drazil and Morning Exercise【并查集，结论】

摘要：题目描述：一棵$n$个点的树，设$d(u)=\max_{v\in V}\text{dis}(u,v)$，每次询问一个数$l$，求一个最大的联通子图$L$，使得$\forall u,v\in L,|d(u) d(v)|\leq l$。输出$|L|$. 数据范围：$n\leq 10^5,w\leq 10 阅读全文

posted @ 2019-09-18 18:13 mizu164 阅读(486) 评论(0) 推荐(0)

2019年9月14日

Luogu5540 最小乘积生成树

摘要： Luogu5540 最小乘积生成树题目链接： "洛谷" 题目描述：对于一个$n$个点$m$条边的无向连通图，每条边有两个边权$a_i,b_i$，求使$(\sum a_i)\times (\sum b_i)$最小的生成树。数据范围：$n\le 200,m\le 10000,a_i,b_i\le 2 阅读全文

posted @ 2019-09-14 16:37 mizu164 阅读(270) 评论(0) 推荐(0)

数学小笔记

摘要：今天我们来做一道题目。输入正整数$n$($\le 10^{15}$)，求$x2+y2=n^2$的整数解的个数。也就是圆心为原点，半径为$n$的圆上整点的数量。为了得到更普遍的结论，我们改为$x2+y2=n$来做。我们引入一个概念，叫做 **【定义1】**高斯整数：形如$a+bi$的数称为阅读全文

posted @ 2019-09-14 11:43 mizu164 阅读(383) 评论(0) 推荐(0)

2019年9月3日

ZROI 金华集训组合数学选讲

该文被密码保护。阅读全文

posted @ 2019-09-03 16:54 mizu164 阅读(1) 评论(0) 推荐(0)

ZROI 金华集训弦论选讲

该文被密码保护。阅读全文

posted @ 2019-09-03 16:53 mizu164 阅读(0) 评论(0) 推荐(0)

ZROI 金华集训杂题选讲

该文被密码保护。阅读全文

posted @ 2019-09-03 16:52 mizu164 阅读(0) 评论(0) 推荐(0)

ZROI 金华集训序列数据结构选讲