hydingsy-CSDN博客

原创新博客

新博客：https://blog.orzsiyuan.com

2018-09-15 13:03:56 758 4

原创「BZOJ 3680」吊打XXX

求 n 个点的带权类费马点

2018-08-29 20:03:03 304

原创「ZROI 2018」提高组十连测

ZYB建围墙，ZYB和售货机，ZYB玩字符串

2018-08-26 18:41:24 1216 1

原创「算法笔记」Splay - 1

Splay 即伸展树，是一种自调整形式的二叉排序树。通过不断把节点旋转到树根，使得它能够在均摊 O(log n) 的时间内完成插入、查找和删除操作。

2018-08-24 18:33:15 268 2

原创「NOI 2015」寿司晚宴

不同的两个人在 2~n 中选取一些数字（每个数字只能被一个人选择或者不选），使得两个人选的数的质因子集合没有交集，求选择的方案数。

2018-08-24 09:49:17 285 4

原创「算法笔记」莫比乌斯反演

积性函数，Dirichlet 卷积，莫比乌斯函数，莫比乌斯反演

2018-08-22 22:32:59 416

原创「算法笔记」模拟退火

爬山算法，模拟退火

2018-08-22 16:00:42 453 1

原创「ZROI 2018」0820 暑假普转提模拟赛

Prefix Sum，Bead，Train，监视G房

2018-08-22 10:40:55 370

原创「ZROI 2018」0821 暑假普转提模拟赛

A 酱的体育课，B 酱的无向图，C 酱的商店

2018-08-22 10:38:42 322

原创「Codeforces 1027D」Mouse Hunt

Educational Codeforces Round 49 (Rated for Div. 2) Problem D

2018-08-19 20:32:20 445

原创「Codeforces 1027C」Minimum Value Rectangle

Educational Codeforces Round 49 (Rated for Div. 2) Problem C

2018-08-19 20:15:18 325

原创「JSOI 2016」最佳团体

最大化树上大小为 k 的连通块（必须包含根）的总价值与总花费的比值

2018-08-19 19:41:26 531

原创「AGC 005D」~K Perm Counting

求长度为 n 且任何一个 i 都满足 |ai - i| != k 的排列数量

2018-08-18 21:22:05 188

原创「HDU 6314」Matrix

对网格黑白染色，求至少有 A 列 B 行为黑色的染色方案数

2018-08-18 17:13:24 348

原创「BZOJ 2154」Crash的数字表格

求 ΣΣ lcm(i,j) 的值

2018-08-17 22:35:35 192

原创「SPOJ 5971」LCMSUM

求 ∑ lcm(i,n) 的值

2018-08-17 22:30:14 381

原创「HAOI 2011」Problem b

求满足 i∈[x,n]，j∈[y,m]，gcd(i,j)=k 的有序数对 (i,j) 的对数

2018-08-17 22:27:50 272

Siyuan's Blog