当前搜索:

[置顶] 一直更新中

各种神奇的东西,包括一些板子,犯错集合,计划写的题目,做的事情。 一些板子 由于比较懒就直接写在这里了 1.自然数幂和 伯努利数: Ans=1k+1∑i=1k+1Cik+1Bk+1−i(n+1)iAns=1k+1∑i=1k+1Ck+1iBk+1−i(n+1)iAns={1\over ...
阅读(674) 评论(0)

[置顶] 我和我的小伙伴们

My friends and I (我才不会告诉你我是来刷访问量的) 博主OIER一名。就读于中山市中山纪念中学高一 东方厨一枚,本命UUZ&蘑菇碳 STG沙包,混关亲民船,希望有生之年能过吧。。。 fgo玩家,有310黑贞10/6/10梅林,666武藏王哈,求大...
阅读(883) 评论(0)

[LOJ#6053]奇怪的函数

Description给出一个函数f(x)满足: f(1)=1, f(p^c)=p xor c,p是质数 f(ab)=f(a)*f(b),(a,b)=1 求∑ni=1f(i)\sum_{i=1}^{n}f(i)对1e9+7取模 n<=1e10Solutionmin_25筛例题 不...
阅读(7) 评论(0)

Min_25筛学习小记

前言从神仙zzq的博客中学来的科技,似乎可以全面吊打洲阁筛??(反正我不会) 设F(x)是一个积性函数,我们需要求出∑i=1nF(i)\sum_{i=1}^{n}F(i)Min_25并不知道为什么要叫Min_25筛 我们首先需要求出所有F(pj)的和,为了方便我们令F(pj)为与pj有关的一个...
阅读(6) 评论(0)

【GDSOI2018模拟4.19】修墙

Descriptionw × h 是一位神仙。 众所周知,近日长城修得越来越高,across the Great Wall, reach every corner in the world也变得越来越困难。 w × h 想要分析一下某个版本墙的特征。在地图上,土地可以大致用一个无限大的黑白二维...
阅读(13) 评论(0)

【GDSOI2018模拟4.19】排列

Description有 n 个数 x1 ~xn 。你需要找出它们的一个排列,满足 m 个条件,每个条件形如 x_a 必须在x_b之前。在此基础上,你要最大化这个排列的最大子段和。 n<=500Solution神仙题 神奇的网络流建模,强行把两个最大权闭合子图搞在一起 每个点拆点,x和...
阅读(11) 评论(0)

HNOI2018游记

Day 0反正是出来玩的,没什么压力 在高铁上看完了13集自新世界 晚上爽快战斗,早早(并不)的睡了Day 1早上起来有点困,在车上眯了一会儿 先看一遍题,发现T3最可做,我会3^n*n,发现有七十分就很开心的去写了。 然后对着前两题一脸懵逼,感觉T1是什么神仙题就去淦T2的离线部分 然...
阅读(41) 评论(0)

【NOI2018模拟4.10】随机定向

Description给出一个n个点的竞赛图,其中每条边(ui,vi)有pi的概率是(ui,vi),有1-pi的概率是(vi,ui)。 给出m条关键边,关键边的pi给出,其余边的pi均为0.5,求这个竞赛图的期望强联通分量个数。 n<=38,m<=19Solutionn这么大经典的...
阅读(19) 评论(0)

[ARC 063 F]Snuke's Coloring 2

Description给出一个wxh的网格图,和n个点,求一个周长最大的矩形,满足这个矩形内部没有点。注意矩形边界上不算在内部。 n<=2*1e5Solution首先让我们来想一个分治做法。 分治了一条中线,我们想要求出跨过中线的答案。 那么对于中线上下两侧,我们做两个单调栈,用扫描线...
阅读(28) 评论(0)

【NOI2018模拟3.28】Subset

Description给出三个排列a,b,c,求对于所有的下标集合S,求 (max(ai),max(bi),max(ci)),i⊆S(max(ai),max(bi),max(ci)),i\subseteq S的所有可能情况。 n<=1e5Solution考虑最大值所属的位置,显然|S|&...
阅读(42) 评论(0)

【NOI2018模拟3.27】Yja

Description在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 r 1 ,r 2 ,…,r n . 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意.不要求点全部在凸包上 n<=8Solution玄学几何题其实并不是 枚举点是否出现和一个顺序,问题变成求max(...
阅读(47) 评论(2)

[WC2018]州区划分

Description 给定一张n个点m条边的无向图,一个点的导出子图是不合法的当且仅当其不连通,或者存在欧拉回路。 你现在需要把所有点划分成若干个点的导出子图,使得所有子图合法。 每个点有点权wi,一个导出子图的价值定义为其之中的点的w之和与其之前被选择的所有点的w之和之比的p次幂。一个划...
阅读(43) 评论(0)

ZJOI2018旅游记

Day 0一大早就出发了,一路颓废,车上打飞机竟然一次通永N? 被某人安利回坑LOL,在酒店打了几把就睡了Day 1讲课日,感觉凉凉 早上刚开始的题目还是能听的,结果某一道tourist都fst的题直接劝退 还好有充电宝.jpg 中午饭堂的饭菜让我深刻的感受到了什么叫偏远山区的大山中学 ...
阅读(106) 评论(1)

[CF799F]Beautiful fountains rows

Description在一个长度为m的数轴上,有n种球,每种球会出现在区间[l,r]中。 一个合法的区间满足:这个区间里有球,并且每种出现过的球都出现了奇数次 求所有合法的区间的长度之和。 n,m<=2*1e5Solution讲课时选了这道题然而似乎讲错题意了 直接数据结构可能很麻烦...
阅读(40) 评论(0)

[CF891D]Sloth

Description给出一棵n个节点的树,你需要删去并加入一条边,使得原图仍然是一棵树,并且有完美匹配。 求方案数。 n<=5*1e5Solution考虑枚举删去一条边,我们只需要统计某个子树内和外有多少个点可以成为匹配点。 可以设Dp,四种状态,根节点是否被匹配,除根外是否有节点未...
阅读(51) 评论(0)

【NOI2018模拟3.11】猜数游戏

Description有一个数列生成器,给定正整数n,m,a,b和实数p时,它会生成一个满足以下条件的数列: (1)数列长度为n; (2)对于数列中的每个元素,它有p的概率为a*rand(),有1-p的概率为b*rand(),其中rand()是一个在[1,m]中均匀随机的整数。有t组数据,每组...
阅读(64) 评论(0)

【NOI2018模拟3.11】派对

Description给定一棵n个点的树,求有多少种选择m个点的方法,使得存在一个点x,使得所有m个点到x的距离不超过k。 n,m<=1e5Solution感觉自己最近智商下线的厉害啊 考虑如何使一种方案被唯一计算。 就是所有点到x的距离都<=k,并且存在至少一个点到fa[x]的...
阅读(48) 评论(0)

[CF827F]Dirty Arkady's Kitchen

Description给出一张n个点m条边的无向图,每条边有存在时间区间[li,ri],一开始一只Akagi在1号点,每个时刻她都必须要从某个点走到另一个点,每一条边所花费的时间为1,求Akagi走到点n的最小时间。 n,m<=5*1e5Solution听说篡改题面可以出赤城 这道题看上...
阅读(45) 评论(1)

【NOI2018模拟3.10】子序列

Description求一个序列的所有2^n-1个子序列的字典序前k小的哈希值。 n,k<=1e5Solution这道题专门狙杀我这种老年菜鸡 我们考虑一种从旧的子序列扩展出新的子序列的方法。 对于一个子序列,我们肯定是找到它后面第一个比它小的位置来扩展。 我们把一样的子序列放在一起...
阅读(42) 评论(0)

[CF576E]Painting Edges

Description给出一张n个点m条边的图,有k种颜色,给出q次操作,每次操作形如“将第i条边染成颜色c” 如果某一次操作之后会使得对于颜色c,只考虑颜色c的边,原图不是一个二分图,那么这次操作无效(即不会进行染色) 求每次操作是否成功。 n,m,q<=5*1e5,k<=20...
阅读(43) 评论(0)
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 18万+
    积分: 5742
    排名: 5685
    博客专栏
    文章分类
    最新评论