会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
19
20
21
22
23
24
25
26
27
下一页
2019年6月30日
CF1182F Maximum Sine【类欧,扩欧】
摘要: 题目链接:洛谷 题目描述:求整数$x\in [a,b]$使得$|2px \ mod \ 2q-q|$最小,如果有多个$x$输出最小的。 数据范围:$1\leq a,b,p,q\leq 10^9$ 第一道类欧的不是模板的题?? 首先一看就尝试一下二分,如何判断$2px \ mod \ 2q \in [
阅读全文
posted @ 2019-06-30 10:20 mizu164
阅读(481)
评论(0)
推荐(0)
2019年6月29日
CF1153E Serval and Snake【构造】
摘要: 题目链接:洛谷 这道题是很久以前NTF跟我说的,现在想起来把它做了。。。 我们发现,如果蛇的两头都在矩形里或矩形外,则询问为偶数,否则为奇数。 所以我们询问每一行和每一列,就能知道蛇的两头的横纵坐标了。 但是有一种情况不行,那就是两头在同一行或列上(以下只考虑同一行的),但是它们一定不在同一列,所以
阅读全文
posted @ 2019-06-29 21:29 mizu164
阅读(281)
评论(0)
推荐(0)
2019年6月27日
CF1153F Serval and Bonus Problem 【期望】
摘要: 题目链接:洛谷 作为一只沉迷数学多年的蒟蒻OIer,在推柿子和dp之间肯定要选推柿子的! 首先假设线段长度为1,最后答案乘上$l$即可。 对于$x$这个位置,被区间覆盖的概率是$2x(1-x)$(线段端点分别在$x$的两边),不被区间覆盖的概率为$1-2x(1-x)$。 $$Ans=\sum_{i=
阅读全文
posted @ 2019-06-27 18:48 mizu164
阅读(260)
评论(0)
推荐(0)
2019年6月19日
李超线段树学习笔记
摘要: 李超线段树支持这样的操作: 它基于线段树的标记永久化,也就是说,我们对于区间$[l,r]$维护$x=mid$上最高的直线的编号(但是如果$[l,r]$的所有点都以$[l,r]$的父亲记录的直线作为最大值,那么$[l,r]$的子树都没有记录的直线(这就是标记永久化)),然后询问操作肯定没有问题,重点就
阅读全文
posted @ 2019-06-19 18:04 mizu164
阅读(251)
评论(3)
推荐(1)
2019年6月13日
Luogu5327【ZJOI2019】语言【树上差分,线段树合并】
摘要: 题目大意 给定一棵$n$个节点的树,维护$n$个集合,一开始第$i$个集合只有节点$i$。有$m$个操作,每次操作输入一个$(u,v)$,表示将$(u,v)$这条链上所有点所属的集合合并。求有多少个无序数对$(u,v)$使得$u,v$同在一个集合之中。 $$n,m\leq 10^5$$ 思路 其实这
阅读全文
posted @ 2019-06-13 22:07 mizu164
阅读(239)
评论(0)
推荐(0)
2019年6月8日
Luogu4191 [CTSC2010]性能优化【多项式,循环卷积】
摘要: 题目描述:设$A,B$为$n-1$次多项式,求$A*B^C$在系数模$n+1$,长度为$n$的循环卷积。 数据范围:$n\leq 5*10^5,C\leq 10^9$,且$n$的质因子不超过7,$n+1$为质数。 这就是一个循环卷积,在$n=2^k$的情况下可以直接使用FFT/NTT,但是这里不行。
阅读全文
posted @ 2019-06-08 22:28 mizu164
阅读(324)
评论(0)
推荐(0)
Luogu5339 [TJOI2019]唱、跳、rap和篮球 【生成函数,NTT】
摘要: 当时看到这道题的时候我的脑子可能是这样的: 总之,看到"没有鸡你太美"这一类就直接想容斥,转化为”选出$i$个鸡你太美“ 看到排列问题,直接想指数型生成函数。 设$m=\min(\frac{n}{4},a,b,c,d)$ 我们使用万年不变的捆绑法,将鸡你太美当做整体考虑,即在$n-3i$个元素中选$
阅读全文
posted @ 2019-06-08 22:18 mizu164
阅读(202)
评论(0)
推荐(0)
Codeforces Round #564 比赛总结
摘要: 这次是中国大佬出题,结果被虐惨了。 A. Nauuo and Votes 1 #include<bits/stdc++.h> 2 #define Rint register int 3 using namespace std; 4 typedef long long LL; 5 int x, y,
阅读全文
posted @ 2019-06-08 08:31 mizu164
阅读(274)
评论(0)
推荐(0)
2019年6月2日
CF917D Stranger Trees【矩阵树定理,高斯消元】
摘要: 题目链接:洛谷 题目大意:给定一个$n$个节点的树$T$,令$ans_k=\sum_{T'}[|T\cap T'|=k]$,即有$k$条边重合。输出$ans_0,ans_1,\ldots,ans_{n-1}$. 数据范围:$1\leq n\leq 100$ 这题的思路挺巧妙的,非常不错。 我们将$T
阅读全文
posted @ 2019-06-02 13:53 mizu164
阅读(265)
评论(0)
推荐(0)
2019年5月31日
【CTS2019】珍珠【生成函数,二项式反演】
摘要: 题目链接:洛谷 pb大佬说这是sb题感觉好像有点过fan。。。(我还是太弱了) 首先,设$i$这个数在序列中出现$a_i$次,要求$\sum_{i=1}^D[a_i \ mod \ 2]\leq n-2m$ 如果要直接计算$\leq n-2m$的数量会非常麻烦,所以考虑设$g_i$表示恰好出现$i$
阅读全文
posted @ 2019-05-31 18:15 mizu164
阅读(305)
评论(0)
推荐(0)
上一页
1
···
19
20
21
22
23
24
25
26
27
下一页
公告