摘要: 学习$dalao: lyc,lrd$搞个留言板QwQ (然而蒟蒻的Blog又会有谁去留言呢?)阅读全文
posted @ 2017-07-16 20:53 rvalue 阅读(420) 评论(12) 编辑
摘要: 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 阅读(15) 评论(0) 编辑
摘要: 5093: [Lydsy1711月赛]图的价值 Description “简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353取模输出。 “简单无阅读全文
posted @ 2019-01-09 09:20 rvalue 阅读(12) 评论(0) 编辑
摘要: 最近沉迷多项式很久了...突然遇到数论题发现不能不过脑子打出杜教筛了... 几十天前学的这玩意吧...比Min_25筛好理解多了... 式子挺容易推的, 放在这里以备快速查找吧 设我们要计算的是 $S(n)=\sum\limits_{k=1}^nf(k)$, 其中 $f(x)$ 是一个积性数论函数,阅读全文
posted @ 2019-01-08 10:24 rvalue 阅读(16) 评论(0) 编辑
摘要: 题意 求下式的值: $$\sum_{i=1}^n\sum_{j=1}^md(i,j)$$ 其中 $d(x)$ 为约数个数函数 $n,m\le 5\times 10 ^ 4, q\le 5\times 10^4$ 题解 $$ \begin{align} d(ij)&=\sum_{a|i}\sum_{b阅读全文
posted @ 2019-01-08 09:20 rvalue 阅读(5) 评论(0) 编辑
摘要: 题意 求下式的值 $$ \sum_{i=1}^n\sum_{j=1}^mf(\gcd(i,j)) $$ 其中 $f(x)$ 为 $x$ 的质因子的最大幂次, $n,m\le 1\times 10^7, q\le10000$ 题解 首先按照以前反演的套路容易推出这个鬼式子: $$ \text{Ans}阅读全文
posted @ 2019-01-08 09:16 rvalue 阅读(5) 评论(0) 编辑
摘要: 题意 求下式的值: $$\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 阅读(2) 评论(0) 编辑
摘要: 题意 求下式的值: $$ \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 阅读(4) 评论(0) 编辑
摘要: 4827: [Hnoi2017]礼物 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一 个送给她。每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度。但是在她生日的前一天,我的室友突 然发现他好像拿错了一个手环,而且阅读全文
posted @ 2019-01-04 16:00 rvalue 阅读(16) 评论(0) 编辑
摘要: 3992: [SDOI2015]序列统计 Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数 列,数列中的每个数都属于集合S。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助: 给定整数x,求所有可以生阅读全文
posted @ 2019-01-04 15:09 rvalue 阅读(12) 评论(0) 编辑
摘要: 题意 给定 $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 阅读(13) 评论(0) 编辑
摘要: 3771. Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚,但又怕真阅读全文
posted @ 2019-01-02 21:43 rvalue 阅读(12) 评论(0) 编辑
摘要: 3456. 城市规划 Description 刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两阅读全文
posted @ 2019-01-02 17:49 rvalue 阅读(19) 评论(0) 编辑
摘要: 2844: albus就是要第一个出场 Description 已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子 集构成的集合。定义映射 f : 2^S -> Zf(空集) = 0f(T) = XOR A[t] 阅读全文
posted @ 2018-12-28 19:23 rvalue 阅读(17) 评论(0) 编辑
摘要: 信号, 集合, 多项式, 以及卷积性变换 [TOC] 写在前面的须知内容: 这篇博客主要讲的是板子以及一些理解变换本质的内容, 并没有几道例题. 卷积 理论上大家对卷积这个东西应该并不陌生了吧? 不过大家对于卷积都有什么理解? 多项式乘法? 狄利克雷卷积? 其实卷积可以统一成同一个形式: 给定两个 阅读全文
posted @ 2018-12-14 17:34 rvalue 阅读(223) 评论(3) 编辑
摘要: 突然诈尸.png 这两个东西好像都是离线骗分大法... 不过其实这两个东西并不是一样的... 虽然代码长得比较像 CDQ分治 基本思想 其实CDQ分治的基本思想挺简单的... 大概思路就是长这样的: 和普通分治的区别其实就在于普通分治不会让$[l,mid)$对$[mid,r)$产生贡献 个人感觉左闭阅读全文
posted @ 2018-12-01 07:00 rvalue 阅读(49) 评论(0) 编辑
摘要: 考试前预感到自己会滚大粗 然后发现确实滚了个大粗 €€£ WARNING 因为是后补的所以更新速度比较慢 最后决定把半成品扔出来 预计本周末放假会更完吧 day -1 上午考试 考了三道sb题 T1是一道类似时间复杂度的小模拟 T2是个垃圾并查集 T3是个垃圾数据结构上贪心 为了防止掉太多RP果断T阅读全文
posted @ 2018-11-21 10:59 rvalue 阅读(119) 评论(0) 编辑
摘要: 真没想到这东西真的在考场上用到了...顺便水篇blog以示诈尸好了(逃 模拟退火算法 模拟退火是一种随机化算法, 用于求函数的极值qwq 比如给出一个问题, 我们要求最优解的值, 但是可能的方案数量极大, 直接搜索会T飞(或者方案是连续的总数无穷根本没法搜), 这种时候我们一般会有两种选择: 爬山算阅读全文
posted @ 2018-03-31 06:59 rvalue 阅读(8640) 评论(6) 编辑
摘要: 开个坑慢慢更(逃 (然而没准会坑掉?) day 0 大概 $8:30$ 就滚去雅礼了qwq 过去的时候发现并没有人...进报到处楼门的时候还被强行拍照围观了一波OwO 然后就领了HZ所有人的提包和狗牌w... 查了一波宿舍安排, 喜闻乐见被安排在了女宿(QAQ)于是随便拿了一个袋子就自己跑到女宿了q阅读全文
posted @ 2018-02-11 22:38 rvalue 阅读(696) 评论(10) 编辑
摘要: 吃枣药丸...先开个坑... day -1 上午周测...大翻车... 下午被查水表说明天必须啥啥啥...(当时我差点笑出声) 晚上领到笔记本一枚和一袋耗材(袜子) 然而班会开太晚回去没来得及收拾就晚休了...滑稽现场... day 0 一大早先把刚拿到的东西装箱子里... 下楼的时候被本校群众给堵阅读全文
posted @ 2018-01-30 13:09 rvalue 阅读(771) 评论(3) 编辑
摘要: 更新博文一篇以示诈尸(大雾 (其实只是断了个网然后就彻底失踪了一波w...连题解都没法写了QAQ) $ \tiny{诈尸的实际情况是老姚提前走还把十一机房门锁了然而钥匙在联赛的时候就还了于是并不能进去}\\ \tiny{遂逃到高二机房切题切不动深感无力于是就有了这篇博文} $ 联赛后二调喜闻乐见翻车阅读全文
posted @ 2018-01-25 21:42 rvalue 阅读(251) 评论(0) 编辑
摘要: 1877: [SDOI2009]晨跑 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他 坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一 个十字路口跑向另外阅读全文
posted @ 2017-12-14 11:35 rvalue 阅读(92) 评论(0) 编辑
摘要: 2583. 南极科考旅行 ★★ 输入文件:BitonicTour.in 输出文件:BitonicTour.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 小美要在南极进行科考,现在她要规划一下科考的路线。 地图上有 N 个地点,小美要从这 N 个地点中 x 坐标最小的地点 A阅读全文
posted @ 2017-12-14 10:41 rvalue 阅读(97) 评论(0) 编辑
摘要: 突然挑了这么个滑稽的时间补了游记... (成绩日常延时再加上人太菜估计基本上就是颓废记录) 然而文化课太废可能会被强制退役QAQ所以先补了再说吧 day0 一大早被老姚交代了个开十一机房门的任务... 打开门之后本来想去高二那边后来一想还是自己慢慢乱搞比较好... 然后就和高一混在一起 前一天晚上和阅读全文
posted @ 2017-11-22 21:12 rvalue 阅读(307) 评论(3) 编辑
摘要: 2326: [HNOI2011]数学作业 Description Input Output Sample Input Sample Output 题解 这题看起来还是很一颗赛艇的... 一看数据范围大概就知道是个 $O(\log(n))$ 或者 $O(1)$ 好题了OwO 这题的滑稽之处在于这题它.阅读全文
posted @ 2017-11-07 10:27 rvalue 阅读(58) 评论(0) 编辑
摘要: 1297: [SCOI2009]迷路 Description windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边阅读全文
posted @ 2017-11-07 10:09 rvalue 阅读(63) 评论(0) 编辑