【题目描述】
给定 $n, m, k, p$,求: $$ \sum_{i = 1}^n\sum_{j = 1}^m \max((i \otimes j) - k, 0) $$ 答案对 $p$ 取模。
有 $T$ 组询问,$ T \leq 5000,n \leq 10^{18},m \leq1 0^{18},k \leq 10^{18},p \leq 10^9$
【题目链接】
BZOJ 4513 储能表 【SDOI 2016】
给定 $n, m, k, p$,求: $$ \sum_{i = 1}^n\sum_{j = 1}^m \max((i \otimes j) - k, 0) $$ 答案对 $p$ 取模。
有 $T$ 组询问,$ T \leq 5000,n \leq 10^{18},m \leq1 0^{18},k \leq 10^{18},p \leq 10^9$
BZOJ 4513 储能表 【SDOI 2016】
NOIP 2016,早就期待而恐惧的时刻啊,就这样到了。
推了一波式子,先放在这儿备忘,感觉自己从头到尾打一遍就理解了...
这篇主要是给自己看的,回来再写完整笔记...
感觉再也不想碰 latex 了...
公式预警,有恐惧症者勿入...
最近在学习数论函数,欧拉函数是其中一个比较重要的一个。
证明了欧拉函数的一些性质,写此文备忘,有不严谨乃至错误处还望指正。
公式预警。
给定一个无向图,一个起点,一个终点,求一条路径,使得该路径上的最大边权与最小边权的比值最小。
$n \leq 500, m \leq 5000$
BZOJ 1050 旅行comf [HAOI2006]
由于之前用 Hexo
搭建的博客出现了一些奇奇怪怪的问题,并不能满足我的各种奇奇怪怪的需求,所以就自己写了一个咯。
从此患上重新发明轮子症...
本来是用 Python
写的动态站,然而并没有自己的服务器,只能放在 Github Pages
上,然而 Github Pages
只支持静态站,所以要生成静态页面。
然而发现自己根本不会什么生成静态页面,于是想了个 超级蠢 的办法:写个爬虫把自己的站整个爬下来!(捂脸逃
于是这个博客就这样诞生了...
暂时支持的功能有:
然而自己根本没有写完就拿上来做生产力了,如果看到一些奇怪的页面请无视之...
之前的文章还没导进来...
11.4 Update: 导进来啦~
Hexo
是一款优秀的静态博客框架。
本站便是使用 Hexo
构建,并托管在 Github Pages
服务上。
但是想要使用 Hexo
维护博客,需要配置本地环境,安装 Git
Nodejs
Hexo
等软件,并且要同步 Blog 的源码。
于日常的办公环境而言,这些也倒是必备,然而因为没有笔记本等方便随身携带的设备,出身在外时,更新 Blog 便成了一件麻烦的事,尤其是手上只有 Windows 环境的情况下,问题重重。
Blog 源码可以扔到 Github
上面,作为一个项目维护,这样便无需担心同步的麻烦,主要在于如何快速的配置使用 git
及 hexo
的环境。
通过折腾,终于采用了 Coding
提供的 WebIDE
解决了这个问题。
永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。
某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 a 和岛 b 是连 通的。
现在有两种操作:
B x y
表示在岛 x 与岛 y 之间修建一座新桥。
Q x k
表示询问当前与岛 x 连通的所有岛中第 k 重要的是哪座岛,即所有与岛 x 连通的岛中重要度排名第 k 小的岛是哪 座,请你输出那个岛的编号。
BZOJ 2377 永无乡 【HNOI2012】
三个月没更新了...准备复活...
二轮省选结束后,Hellc结束集训,回到了学校,恢复了往日的学习生活,OI 远离了生活的重心。
~~(所以这就是你Blog断更三个月的理由?!)~~
一个多月在文化课上艰苦的努力~~(颓废)~~后,~~(终于)~~放暑假咯。
然而暑假并没有多少空闲时间,参加完神犇云集的 SDOI2016 - SummerCamp(无疑又受到了一波无情的打击)后,接着开始了新一轮的暑假集训。
这次大家都在哦,终于不是一个人咯~
发现做题不写总结的话,印象很浅(有时真的是看到已经 A 过的题目也是一脸茫然),所以还是要认真总结啦,多做题,写题解,更博客。
给自己加油!