pigonered

摘要： T1 题目大意：对于一个序列，将其随机排序，求使之单调不下降的期望。答案对1e9+7取模。送分题，但本蒟蒻做不出来。首先我们来... 阅读全文

posted @ 2021-11-07 19:39 pigonered 阅读(28) 评论(2) 推荐(0)

摘要：前言对于模运算来说： ( ... 阅读全文

posted @ 2021-11-06 20:34 pigonered 阅读(64) 评论(0) 推荐(0)

摘要：积性函数定义定义在 N ... 阅读全文

posted @ 2021-11-05 18:27 pigonered 阅读(81) 评论(1) 推荐(0)

摘要：又是爆0的一天呢码风有点点变，可能以后都是这样了qwq T1 题目大意：有2个序列A,B,可以使某区间加上一个数，每次修改询问 ... 阅读全文

posted @ 2021-11-04 21:55 pigonered 阅读(16) 评论(0) 推荐(0)

摘要：前言 Q：高等数学学习笔记1跑哪里去了？？？ A：还没写，下次补发。其中会有一些我的理解，若不正确，感谢指出错误。理解这篇文章，... 阅读全文

posted @ 2021-11-04 14:59 pigonered 阅读(205) 评论(0) 推荐(0)

摘要：前言分块可以解决几乎全部的区间查询区间更新等问题，功能比线段树和树状数组要强大，但是时间复杂度会更大一点。其实分块就是一种优化过的... 阅读全文

posted @ 2021-11-03 19:55 pigonered 阅读(28) 评论(1) 推荐(0)

摘要： T1 题目描述数独是一个有趣的游戏。你需要在一个9×9 的矩阵中的每个格子中填入1 ~ 9 的数字，使得没有两个相同的数字填入同一... 阅读全文

posted @ 2021-11-02 16:57 pigonered 阅读(44) 评论(0) 推荐(0)

摘要：好难啊！！！！！！！！！！！ T1集合给定一棵n个点的树，给定正整数k , 在树上找出k 个不同的点，设为A1,A2…Ak，使得∑... 阅读全文

posted @ 2021-11-01 10:47 pigonered 阅读(21) 评论(0) 推荐(0)

摘要： Day -3 好耶，可以在本地考试。: D 可以看见好多好多的大佬啊。 Day -2 模拟考试又又爆零，感觉CSP也要爆零了。坏耶... 阅读全文

posted @ 2021-10-31 14:26 pigonered 阅读(17) 评论(0) 推荐(0)

摘要：引入使得整个网络的流量最大的流函数叫做最大流。举个栗子，如图（太丑了太丑了）边权表示容量。我们可以观察到：如果拆开了来看... 阅读全文

posted @ 2021-10-29 10:39 pigonered 阅读(33) 评论(1) 推荐(0)