Loading [MathJax]/extensions/TeX/mathchoice.js
会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_rqy
人只要肯做,
就没什么不可能
博客园
首页
新随笔
联系
订阅
管理
随笔 - 93
文章 - 0
评论 - 28
阅读 -
66838
[置顶]
此博客无特殊情况已不再更新
摘要: "新博客"
阅读全文
posted @ 2018-03-14 21:33 _rqy
阅读(3131)
评论(0)
推荐(1)
2018年3月14日
_rqy's Code Style for OI
摘要: _rqy's Code Style for OI.
阅读全文
posted @ 2018-03-14 08:14 _rqy
阅读(1721)
评论(0)
推荐(1)
2018年3月6日
BZOJ4590 [Shoi2015]自动刷题机
摘要: ...根本没法概括题意...
阅读全文
posted @ 2018-03-06 13:51 _rqy
阅读(769)
评论(0)
推荐(0)
BZOJ3884 上帝与集合的正确用法
摘要: 给定
p
,求
2^{2^{2^{2^{2^{\cdots}}}}}\mod p
。
p\leq 10^7
。
阅读全文
posted @ 2018-03-06 13:45 _rqy
阅读(767)
评论(1)
推荐(1)
BZOJ3601 一个人的数论
摘要: 定义
f_k(n)=\sum_{\substack{1\leq i\leq n\\gcd(i,n)=1}}i^k
, 给出
n=\prod_{i=1}^w p_i^{a_i}
,求
f_k(n)
。
1\leq w\leq 1000, 1\leq q_i,a_i\leq 10^9
。保证
p_i
都为质数且互不相同。
阅读全文
posted @ 2018-03-06 11:51 _rqy
阅读(437)
评论(0)
推荐(0)
BZOJ3108 [cqoi2013]图的逆变换
摘要: 定义一个图的变换:对于一个有向图
G=(V, E)
,构造一个新的有向图
G'
: 把
G
中每条边变成一个点,如果
G
中边b的终点和边e的起点相同则在
G‘
中b到e连一条边。现在给定
G'
,问是否存在
G
。
G'
的点数不超过
300
。
阅读全文
posted @ 2018-03-06 11:30 _rqy
阅读(388)
评论(0)
推荐(0)
BZOJ3143: [Hnoi2013]游走
摘要: 一个
n
个点的图,从
1
开始每次随机选择相邻的边走过去直到走到
n
为止。 现在你要对
m
条边重新从
1
到
m
标号,使得路径上期望边权和最小。问最小值。
阅读全文
posted @ 2018-03-06 11:19 _rqy
阅读(315)
评论(0)
推荐(0)
BZOJ3105 [cqoi2013]新Nim游戏
摘要:
k
堆石子,两个人游戏: 首先,A拿走若干堆石子(不能全部拿走);之后,B拿走若干堆石子(不能全部拿走);然后从A开始
Nim
游戏。 问A能不能取胜。如果能,A第一步至少要拿走多少石子?
阅读全文
posted @ 2018-03-06 11:13 _rqy
阅读(276)
评论(0)
推荐(1)
BZOJ2956 模积和
摘要: 给定
n,m
,求
\sum_{i=1}^n\sum_{j=1}^m[i\neq j](n\,mod\,i)(m\,mod\,j)
。
n, q\leq10^9
。
阅读全文
posted @ 2018-03-06 11:06 _rqy
阅读(327)
评论(0)
推荐(0)
BZOJ2957 楼房重建
摘要: 平面上有
n
个位置
1\dots n
,第
i
个位置有一个高为
H_i
的楼房;所有
H
初始值为
0
。每次修改一个
H_i
,求修改后从
(0,0)
点可以看到多少楼房。
n,m\leq10^5
。
阅读全文
posted @ 2018-03-06 11:01 _rqy
阅读(402)
评论(0)
推荐(0)
下一页
公告
想变得可爱w
友链
__stdcall
GengChen
Menci
ruanxingzhi
Shawn Zhou
玫葵之蝶
昵称:
_rqy
园龄:
9年
粉丝:
148
关注:
9
+加关注
<
2025年4月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.此博客无特殊情况已不再更新
2._rqy's Code Style for OI
3.BZOJ4590 [Shoi2015]自动刷题机
4.BZOJ3884 上帝与集合的正确用法
5.BZOJ3601 一个人的数论
6.BZOJ3108 [cqoi2013]图的逆变换
7.BZOJ3143: [Hnoi2013]游走
8.BZOJ3105 [cqoi2013]新Nim游戏
9.BZOJ2956 模积和
10.BZOJ2957 楼房重建
我的标签
OI数学
(32)
dp
(17)
图论算法
(12)
网络流
(5)
莫比乌斯反演
(5)
FFT/NTT/FWT
(4)
高斯消元
(4)
字符串
(3)
高精度
(3)
dfs序
(2)
更多
积分与排名
积分 - 57381
排名 - 29503
随笔分类
(90)
OI中的其它(1)
算法介绍(8)
随想(5)
题解(76)
阅读排行榜
1. Dinic算法----最大流常用算法之一(9285)
2. The Minimum Cycle Mean in a Digraph 《有向图中的最小平均权值回路》 Karp(4776)
3. Fast Walsh-Hadamard Transform——快速沃尔什变换(二)(4444)
4. 杜教筛——省选前的学习1(4360)
5. 此博客无特殊情况已不再更新(3131)
推荐排行榜
1. The Minimum Cycle Mean in a Digraph 《有向图中的最小平均权值回路》 Karp(16)
2. Dinic算法----最大流常用算法之一(8)
3. 停课(5)
4. 你好,OI(4)
5. 杜教筛——省选前的学习1(3)
点击右上角即可分享