Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

01 2019 档案

[日常] NOIWC2019 冬眠记
摘要：NOIWC 2019 冬眠记 ~~辣鸡rvalue天天写意识流流水账~~ Day 0 早上没有跑操(极度舒服.png) 和春哥在博客颓图的时候突然被来送笔电的老爹查水表(捂脸) 母上大人骗我说这功能机不能放存储卡, 拆机之后发现其实是可以的(QAQ)(~~于是决定车站买~~) 早饭的时候去超市和lc 阅读全文
posted @ 2019-01-31 17:30 rvalue 阅读(721) 评论(2) 推荐(2)
[BZOJ 4036][HAOI2015]按位或
摘要：4036: [HAOI2015]按位或 Description 刚开始你有一个数字0，每一秒钟你会随机选择一个[0,2^n-1]的数字，与你手上的数字进行或（c++,c的|,pascal 的or）操作。选择数字i的概率是p[i]。保证0<=p[i]<=1，Σp[i]=1问期望多少秒后，你手上的数字变 阅读全文
posted @ 2019-01-09 09:47 rvalue 阅读(274) 评论(0) 推荐(0)
[BZOJ 5093] 图的价值
摘要：5093: [Lydsy1711月赛]图的价值 Description “简单无向图”是指无重边、无自环的无向图（不一定连通）。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k，请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大，请对998244353取模输出。 “简单无 阅读全文
posted @ 2019-01-09 09:20 rvalue 阅读(428) 评论(0) 推荐(0)
[学习笔记] 杜教筛
摘要：最近沉迷多项式很久了...突然遇到数论题发现不能不过脑子打出杜教筛了... 几十天前学的这玩意吧...比Min_25筛好理解多了... 式子挺容易推的, 放在这里以备快速查找吧 设我们要计算的是 S(n)=n∑k=1f(k), 其中 f(x) 是一个积性数论函数, 阅读全文
posted @ 2019-01-08 10:24 rvalue 阅读(468) 评论(1) 推荐(5)
[BZOJ 3994] 约数个数和
摘要：题意 求下式的值: n∑i=1m∑j=1d(ij) 其中 d(x) 为约数个数函数 n,m≤5×104,q≤5×104 题解 $$ \begin{align} d(ij)&=\sum_{a|i}\sum_{b| 阅读全文
posted @ 2019-01-08 09:20 rvalue 阅读(316) 评论(0) 推荐(0)
[BZOJ 3309] DZY Loves Math
摘要：题意 求下式的值 n∑i=1m∑j=1f(gcd 其中 f(x) 为 x 的质因子的最大幂次, n,m\le 1\times 10^7, q\le10000 题解 首先按照以前反演的套路容易推出这个鬼式子: $$ \text{Ans} 阅读全文
posted @ 2019-01-08 09:16 rvalue 阅读(292) 评论(0) 推荐(0)
[BZOJ 4407] 于神之怒加强版
摘要：题意 求下式的值: \sum_{i=1}^n\sum_{j=1}^m\gcd(i,j)^k n,m\le 5\times 10^6, q\le 2000 题解 $$ \begin{align} f(x)&= \sum_i^N\sum_j^M[\gcd(i,j)=x] \\ F(x)&= 阅读全文
posted @ 2019-01-08 08:57 rvalue 阅读(224) 评论(0) 推荐(1)
[BZOJ 2820] YY的GCD
摘要：题意 求下式的值: \sum_{i=1}^n\sum_{j=1}^m \mathbb{P}(\gcd(i,j)) 其中 \mathbb{P}(x) 当 x 为质数时为 1, 否则为 0. 题解 反演真棒 $$ \begin{align} f(x)&= \sum_i^N\s 阅读全文
posted @ 2019-01-08 08:53 rvalue 阅读(161) 评论(0) 推荐(0)
[BZOJ 4827][Hnoi2017]礼物
摘要：4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且 阅读全文
posted @ 2019-01-04 16:00 rvalue 阅读(231) 评论(0) 推荐(0)
[BZOJ 3992][SDOI2015]序列统计
摘要：3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数 列，数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定整数x，求所有可以生 阅读全文
posted @ 2019-01-04 15:09 rvalue 阅读(328) 评论(0) 推荐(0)
[BZOJ 4555][Tjoi2016&Heoi2016]求和
摘要：题意 给定 n , 求下式的值: f(n)= \sum_{i=0}^n\sum_{j=0}^i\begin{Bmatrix}i\\ j\end{Bmatrix}\times 2^j\times j! 题解 这题比较神仙... 那么我们可以思考如何来求一个比较简单的转移式. 首先我们发现 阅读全文
posted @ 2019-01-04 14:55 rvalue 阅读(348) 评论(0) 推荐(0)
[BZOJ 3771] Triple
摘要：3771. Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真 阅读全文
posted @ 2019-01-02 21:43 rvalue 阅读(388) 评论(0) 推荐(0)
[BZOJ 3456] 城市规划
摘要：3456. 城市规划 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两 阅读全文
posted @ 2019-01-02 17:49 rvalue 阅读(406) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示