会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CK6100LGEV2
博客园
首页
联系
订阅
管理
2019年2月11日
[bzoj1951] [Sdoi2010]古代猪文 费马小定理+Lucas定理+CRT
摘要: Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园
阅读全文
posted @ 2019-02-11 10:55 CK6100LGEV2
阅读(256)
评论(0)
推荐(0)
2019年2月10日
[bzoj3995] [SDOI2015]道路修建 线段树
摘要: Description 某国有2N个城市,这2N个城市构成了一个2行N列的方格网。现在该国政府有一个旅游发展计划,这个计划需要选定L、R两列(L using namespace std; define N 60005 define mid ((l+r) 1) int a,b,c,d,e,n,m,v[
阅读全文
posted @ 2019-02-10 17:33 CK6100LGEV2
阅读(236)
评论(0)
推荐(0)
2019年2月4日
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
摘要: 数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数,$lcm(a,b)$为a和b的最小公倍数,则有: 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b
阅读全文
posted @ 2019-02-04 20:49 CK6100LGEV2
阅读(838)
评论(1)
推荐(1)
2019年1月23日
数论入门1——莫比乌斯函数,欧拉函数,狄利克雷卷积,线性筛,莫比乌斯反演,杜教筛
摘要: 数论入门1 一个菜鸡对数论的一点点理解... 莫比乌斯函数 定义函数$\mu(n)$为: 1. 当n有平方因子时,$\mu(n)=0$。 2. 当n没有平方因子时,$\mu(n)=( 1)^{\omega(n)}$,$\omega(n)$表示n不同质因子的个数。 性质1: $\sum_{d|n}\m
阅读全文
posted @ 2019-01-23 11:56 CK6100LGEV2
阅读(1405)
评论(0)
推荐(3)
2019年1月2日
[bzoj4009] [HNOI2015]接水果 整体二分+扫描线+dfs序+树状数组
摘要: Description 风见幽香非常喜欢玩一个叫做 osu!的游戏,其中她最喜欢玩的模式就是接水果。 由于她已经DT FC 了The big black, 她觉得这个游戏太简单了,于是发明了一个更 加难的版本。首先有一个地图,是一棵由 n 个顶点、n 1 条边组成的树(例如图 1 给出的树包含 8
阅读全文
posted @ 2019-01-02 12:10 CK6100LGEV2
阅读(189)
评论(0)
推荐(0)
2018年12月30日
[bzoj3123] [SDOI2013]森林 主席树+启发式合并+LCT
摘要: Description .jpg) Input 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行,每行包含两个整数x和 y
阅读全文
posted @ 2018-12-30 11:03 CK6100LGEV2
阅读(226)
评论(0)
推荐(0)
2018年8月22日
[arc079f] Namori Grundy 分类讨论
摘要: Description 给给全有一个NN个点NN条边的有向图,点的的编号从11到NN 给给全的图有NN条边,形如:(p1,1),(p2,2),...,(pN,N)(p1,1),(p2,2),...,(pN,N),保证图是弱连通的。其中,(u,v)(u,v)表示一条从点uu到vv的单向边。“弱连通”是
阅读全文
posted @ 2018-08-22 22:44 CK6100LGEV2
阅读(230)
评论(0)
推荐(0)
[agc006f] Blackout 神题
摘要: Description 给你一个NN行NN列的网格,第ii行第jj列的格子用(i,j)(i,j)表示 一开始的时候有MM个格子被涂成黑色,其他的格子都是白色,具体一点,涂成黑色的格子为(a1,b1),(a2,b2),(a3,b3)...(aM,bM)(a1,b1),(a2,b2),(a3,b3)
阅读全文
posted @ 2018-08-22 21:54 CK6100LGEV2
阅读(212)
评论(0)
推荐(0)
[bzoj4444] 国旗计划 双指针+倍增
摘要: Description A国正在开展一项伟大的计划——国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成,为此,国土安全局已经挑选了N名优秀的边防战上作为这项计划的候选人。A国幅员辽阔,边境线上设有M个边防站,顺时针编号1至M。每名边防战士常驻
阅读全文
posted @ 2018-08-22 21:46 CK6100LGEV2
阅读(285)
评论(0)
推荐(0)
[bzoj4712]洪水 线段树+树链剖分维护动态dp+二分
摘要: Description 小A走到一个山脚下,准备给自己造一个小屋。这时候,小A的朋友(op,又叫管理员)打开了创造模式,然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只好老实巴交地爬山堵水。那么问题来了:我们把这个瀑布看成是一个n个节点的树,每个节点有权值(爬上去的代价)。小A要选
阅读全文
posted @ 2018-08-22 21:39 CK6100LGEV2
阅读(235)
评论(0)
推荐(0)
下一页
公告