GuessYCB

摘要：咕咕咕实在是受不了tab只有2个空格了！！！！！！！！！！！！！用emacs没有配置还是不行。更新一下emacs配置：就这样。别以为我还会写点其他东西...... 阅读全文

posted @ 2018-10-25 16:59 GuessYCB 阅读(442) 评论(0) 推荐(0) 编辑

2019年5月18日

2019省选题泛做

摘要： HNOI2019 [HNOI2019]鱼枚举

C

$C$ 点，维护以

C

$C$ 为端点的射线，鱼尾巴部分很好维护，考虑鱼头。先枚举

B, D

$B,D$ 点，设

B, D

$B,D$ 点的中点为

K

$K$ 。那么

A, B, C, D

$A,B,C,D$ 合法需要满足：

K

$K$ 在

A C

$AC$ 上，

s l o p e_{B D} s l o p e_{A C} = 1

$slope_{BD} slope_{AC}= 1$ 。求出

B C

$BC$ 的方向向量阅读全文

posted @ 2019-05-18 11:30 GuessYCB 阅读(634) 评论(0) 推荐(0) 编辑

2019年4月22日

NOI2010~NOI2018选做

摘要： [NOI2010] [NOI2010]海拔高度只需要0/1，所以一个合法方案就是一个割，平面图求最小割。 [NOI2010]航空管制反序拓扑排序，每次取出第一类限制最大的放置，这样做答案不会更劣。考虑如何求每一个的最早时间，同上述拓扑排序，该元素不入队，当无点可拓展时就是最早时间。 [NOI2 阅读全文

posted @ 2019-04-22 22:45 GuessYCB 阅读(592) 评论(0) 推荐(2) 编辑

[NOI2016]旷野大计算

摘要： TMD造计算机神题。阅读全文

posted @ 2019-04-22 22:34 GuessYCB 阅读(643) 评论(0) 推荐(0) 编辑

2019年3月31日

[CF671E] Organizing a Race

摘要：题目大意有

n

$n$ 个加油站排成一行,编号为

1 \sim n

$1\sim n$ ,

i

$i$ 与

i + 1

$i+1$ 间有一条长为

w_{i}

$w_i$ 千米的道路。一辆汽车在经过加油站

i

$i$ 时会得到

g_{i}

$g_i$ 升汽油 , 假设汽车每行驶一千米需要消耗一升汽油。现在要求选定两个合法的加油站

i

$i$ 、

j

$j$ , 且

i \leq j

$i\le j$ ,使得一辆没有油阅读全文

posted @ 2019-03-31 19:13 GuessYCB 阅读(877) 评论(0) 推荐(2) 编辑

2019年3月22日

一类老鼠进洞模型

摘要：问题描述给定一个序列，序列上有若干

m o u s e

$mouse$ 和若干

h o l e

$hole$ ，求一组最优的

m o u s e

$mouse$ 和

h o l e

$hole$ 的匹配。定义一只

m o u s e

$mouse$ 跑到一个洞

h o l e

$hole$ 的代价为两点之间的距离。问题一：洞有容量、有代价 ; 每一个洞不一定要进老鼠，但每一个老鼠一定要进一个洞。结论一：匹配不会交叉。(显阅读全文

posted @ 2019-03-22 14:33 GuessYCB 阅读(1130) 评论(0) 推荐(6) 编辑

2019年3月4日

长郡HNOI2019模拟赛日记录

该文被密码保护。阅读全文

posted @ 2019-03-04 21:51 GuessYCB 阅读(97) 评论(0) 推荐(0) 编辑

2019年2月21日

[UOJ391] 鸽举选仕

摘要：我把这题推荐给yyb让他把这题做它的T2他竟然不要QwQ....... 题目大意：下发八个题目和对应的八份代码，请构造数据Hack下发代码。 Task1 下发代码用了一些神奇做法实现A + B = C这个操作，由于 |A|,|B| 10^6

时 跑

$时跑$ O(n^2)

暴 力 。 先 构 造 一 个 大 小 为

$暴力。先构造一个大小为$ 1000$ 阅读全文

posted @ 2019-02-21 13:40 GuessYCB 阅读(416) 评论(0) 推荐(0) 编辑

2019年2月8日

# DZY Love Math 系列

摘要： DZY Love Math 系列 [BOZJ3309] DZY Loves Math 顺着套路就能得到：$Ans = \sum_{T=1}\lfloor \frac{n}{T} \rfloor \lfloor \frac{m}{T} \rfloor \sum_{d|T} f(d) \mu(\frac 阅读全文

posted @ 2019-02-08 00:04 GuessYCB 阅读(458) 评论(0) 推荐(1) 编辑

[九省联考2018]秘密袭击coat

摘要：题目描述 "Luogu" 题目大意：给一棵

n

$n$ 个点的树，求所有联通块中第

K

$K$ 大的权值

W_{k}

$W_k$ 之和。数据范围：

K \leq n \leq 1666

$K\leq n\leq 1666$ ,

W_{m a x} \leq 1666

$W_{max}\leq 1666$ ，答案对

64123

$64123$ 取模，时限

7 s e c

$7sec$ 。题解 $Ans = \sum_{S} Kth\ of\ S 阅读全文

posted @ 2019-02-08 00:02 GuessYCB 阅读(301) 评论(0) 推荐(0) 编辑

2019年2月2日

关于吉利线段树

摘要：引言这玩意儿又称

S e g m e n t T r e e B e a t s

$Segment\ Tree\ Beats$ 。由吉老师、

P i c k s

$Picks$ 、美国队长三位知名毒瘤发明。我的精神受到了污染...... 线段树简介 ~~线段树什么的太难了，不是很会啊.....~~ 线段树最强的地方在于，如果标记支持合并，那么我们就能够快速进行区间修改了。一类特殊标阅读全文

posted @ 2019-02-02 23:08 GuessYCB 阅读(1411) 评论(0) 推荐(1) 编辑

2019年1月26日

单位根与其若干应用

摘要：单位根与其若干应用单位根的几个性质对于一种运算条件下，若

(w_{n}^{1})^{n} = 1

$(w_n^1)^n = 1$ ，那么

w_{n}^{1}

$w_n^1$ 即

n

$n$ 次单位根。我们令

w_{n}^{k} = (w_{n}^{1})^{k}

$w_{n}^k = (w_{n}^1)^k$ 。单位根在复数意义下有三角表示：$w_n^k = e^{\frac{2\pi k}{n}i} = cos(\frac 阅读全文

posted @ 2019-01-26 21:06 GuessYCB 阅读(2387) 评论(0) 推荐(2) 编辑

2019年1月19日

# 清北冬令营真题泛做

摘要：清北冬令营真题泛做前言这段时间为了准备冬令营把清北冬令营真题都做了一下。更个博回顾一下(~~免得你们老说我咕咕咕~~)。先写良心PKU的题再写THU的题，主要是THU的题和PKU比起来真的毒瘤好多...... PKUWC2018 [PKUWC2018]Minimax 一个比较显然的暴力是归并阅读全文

posted @ 2019-01-19 07:57 GuessYCB 阅读(929) 评论(0) 推荐(0) 编辑

2019年1月6日

一类dp的网格模型

摘要：关于形如