OwenOwl.net/blogs

竹外桃花三两枝,春江水暖鸭先知

排序:
默认
按更新时间
按访问量

http://owenowl.net/blogs/

http://owenowl.net/blogs/

2018-04-16 14:04:36

阅读数:71

评论数:0

省选划水记

>搬到这里来了<

2018-04-08 22:14:37

阅读数:74

评论数:0

JOI2018春季合宿交互/通信题简要做法

JOI2018春季合宿communication题简要做法 Airline Route Map 简要题意 通信题。 Alice得到一个带标号的100010001000个点的无向图,希望发送给Bob。 Alice只能发送一个不带标号的无向图给Bob,并且这个无向图只能比原图多最多1...

2018-03-23 20:40:24

阅读数:54

评论数:0

3.3-3.12划水集训

写下这几天的总结。 首先有些写了的算法部分我挂个链接: 斯特林数 行列式 Polya 博弈论 然后是这几天的压常小结…… 正文开始。 3.3 3.3-3.4是吕欣来讲数学,上午考了三道偏数学: T1求树上的LIS,可以用一个Set维护最后一个值。 T2是区间最大值的区间最...

2018-03-13 13:14:48

阅读数:68

评论数:0

博弈论

写的前面都比较基础,后面有一些很鬼的题。 SG函数 简单回顾一下SGSG\mathrm{SG}函数: SG(S)=mex{SG(T)}SG(S)=mex{SG(T)}\mathrm{SG}(S)=\mathrm{mex}\{\mathrm{SG}(T)\},其中TTT是SSS的后继局面。...

2018-03-12 21:30:57

阅读数:40

评论数:0

Burnside & Pólya 笔记和简单证明

一些群论前置知识 群:称一个集合SSS和定义在SSS上的一个二元运算构成一个群,当且仅当运算满足: 结合律 单位元存在 逆元存在 运算封闭性 子群:保留元素集合SSS的一个子集TTT,使得运算在TTT上对上述性质依然成立,称TTT是SSS的一个子群。 拉格朗日定理 在一个有限群GG...

2018-03-06 09:58:39

阅读数:66

评论数:0

行列式一些补充

以前接触了好多次行列式的题,然后口胡了好多行列式的做法,但到现在我也没写过行列式的题。准备恶补一下。 行列式定义 对一个N×NN×NN\times N矩阵A=⎡⎣⎢⎢⎢⎢⎢a11a21⋮an1a12a22⋮an2⋯⋯⋱⋯a1na2n⋮ann⎤⎦⎥⎥⎥⎥⎥A=[a11a12⋯a1na21a2...

2018-03-05 10:18:46

阅读数:83

评论数:0

关于斯特林数的一些note

第二类斯特林数 {nk}\left\{\begin{array}{c}n\\k\end{array}\right\}表示nn不同元素分为kk个非空集合的方案数。 递推: {11}=1{nk}={n−1k−1}+k×{n−1k}\begin{eqnarray}\left\{\begin{a...

2018-03-05 09:59:46

阅读数:221

评论数:1

省选之前学下压常

2.28 2月23日的时候算了一次总分,我和wj考的太撇被撵到509考毒瘤题去了。 这四天的题本来很正常的,但是由于Smallfat的存在,每天都会和97分恶战一下午,然后学习到了一些压常的方法。 FLOJ 1165 - 减少除法 这个是佬给我指导的。 当时树状数组已经最优了,剩余的...

2018-02-27 23:02:49

阅读数:107

评论数:0

THUWC 2018 爆零记

Day 0x00 早上起来就看到cdsf一行人分不清押金单单。 雪大,风冷。 去雅礼洋湖1km1km1\mathrm{km}的路出租车司机不想接,要么就是坐地起价20RMB20RMB20\mathrm{RMB}。 到了先领了餐票和水卡,去试机赛。 试机赛 系统是Ubuntu 16....

2018-02-03 21:25:55

阅读数:137

评论数:0

2017高新多校集训 划水记

考试 Day1 第一天不知道在干啥。。 T1没有考虑到进位的情况,自己推了一个公式但是是错的,还对着这个公式调了2个小时。最后交上去的时候忘记开文件。 这个题是一个DP,数域很大,可以矩阵加速,最后是保留后9位,因此还必须输出前导零。 T2比较顺,但是推出ax≡ba^x\equiv ...

2018-01-02 11:53:05

阅读数:214

评论数:0

12.15 省选训练总结4 图论算法

目录 完成情况 题目 出处 GGS-DDU HDU 4966 Journey CDOJ 92 Network POJ 1144 朋友圈 BZOJ 2744 [HEOI 2012] 放箱子 ...

2017-12-15 22:05:48

阅读数:241

评论数:0

12.9 省选训练总结3(2) DP的优化

.

2017-12-10 17:52:08

阅读数:182

评论数:2

12.8 省选训练总结3(1) DP

.

2017-12-08 11:55:46

阅读数:244

评论数:4

12.2 省选训练总结2(2) LCT/可持久化

.

2017-12-02 22:27:52

阅读数:284

评论数:0

12.1 省选训练总结2(1) 点分治/平衡树

.

2017-12-01 09:59:51

阅读数:173

评论数:0

11.24-11.25 省选训练总结1 线段树相关/CDQ/整体二分

.

2017-11-25 23:29:18

阅读数:436

评论数:0

翻车事故分析专栏

1. 【LC #7】任 翻车现场 scanf("%d%d%d", &m, &n, &q); for (int i = 1; i <= n; i++) ...

2017-11-17 12:00:34

阅读数:235

评论数:0

NOIP2017 划水总结

noip滚粗

2017-11-17 11:28:19

阅读数:279

评论数:1

10.21【Codeforces NEERC 胡玩记】

NEERC 胡玩记

2017-10-22 00:46:29

阅读数:236

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭