摘要: 咕咕咕 实在是受不了tab只有2个空格了!!!!!!!!!!!!! 用emacs没有配置还是不行。 更新一下emacs配置: 就这样。 别以为我还会写点其他东西...... 阅读全文
posted @ 2018-10-25 16:59 GuessYCB 阅读(401) 评论(0) 推荐(0) 编辑
摘要: HNOI2019 [HNOI2019]鱼 枚举$C$点,维护以$C$为端点的射线,鱼尾巴部分很好维护,考虑鱼头。 先枚举$B,D$点,设$B,D$点的中点为$K$。 那么$A,B,C,D$合法需要满足:$K$在$AC$上,$slope_{BD} slope_{AC}= 1$。 求出$BC$的方向向量 阅读全文
posted @ 2019-05-18 11:30 GuessYCB 阅读(574) 评论(0) 推荐(0) 编辑
摘要: [NOI2010] [NOI2010]海拔 高度只需要0/1,所以一个合法方案就是一个割,平面图求最小割。 [NOI2010]航空管制 反序拓扑排序,每次取出第一类限制最大的放置,这样做答案不会更劣。 考虑如何求每一个的最早时间,同上述拓扑排序,该元素不入队,当无点可拓展时就是最早时间。 [NOI2 阅读全文
posted @ 2019-04-22 22:45 GuessYCB 阅读(536) 评论(0) 推荐(2) 编辑
摘要: TMD造计算机神题。 阅读全文
posted @ 2019-04-22 22:34 GuessYCB 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有$n$个加油站排成一行,编号为$1\sim n$ ,$i$与$i+1$间有一条长为$w_i$千米的道路。 一辆汽车在经过加油站$i$时会得到$g_i$升汽油 , 假设汽车每行驶一千米需要消耗一升汽油。 现在要求选定两个合法的加油站 $i$ 、$j$, 且 $i\le j$,使得一辆没有油 阅读全文
posted @ 2019-03-31 19:13 GuessYCB 阅读(821) 评论(0) 推荐(2) 编辑
摘要: 问题描述 给定一个序列,序列上有若干$mouse$和若干$hole$,求一组最优的$mouse$和$hole$的匹配。 定义一只$mouse$跑到一个洞$hole$的代价为两点之间的距离。 问题一:洞有容量、有代价 ; 每一个洞不一定要进老鼠,但每一个老鼠一定要进一个洞。 结论一:匹配不会交叉。(显 阅读全文
posted @ 2019-03-22 14:33 GuessYCB 阅读(809) 评论(0) 推荐(5) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-04 21:51 GuessYCB 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 我把这题推荐给yyb让他把这题做它的T2他竟然不要QwQ....... 题目大意: 下发八个题目和对应的八份代码,请构造数据Hack下发代码。 Task1 下发代码用了一些神奇做法实现A + B = C这个操作,由于 |A|,|B| 10^6$时跑$O(n^2)$暴力。 先构造一个大小为$1000$ 阅读全文
posted @ 2019-02-21 13:40 GuessYCB 阅读(369) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 题目描述 "Luogu" 题目大意:给一棵$n$个点的树,求所有联通块中第$K$大的权值$W_k$之和。 数据范围:$K\leq n\leq 1666$ , $W_{max}\leq 1666$,答案对$64123$取模,时限$7sec$。 题解 $Ans = \sum_{S} Kth\ of\ S 阅读全文
posted @ 2019-02-08 00:02 GuessYCB 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 引言 这玩意儿又称$Segment\ Tree\ Beats$ 。由吉老师、$Picks$、美国队长三位知名毒瘤发明。 我的精神受到了污染...... 线段树简介 ~~线段树什么的太难了,不是很会啊.....~~ 线段树最强的地方在于,如果标记支持合并,那么我们就能够快速进行区间修改了。 一类特殊标 阅读全文
posted @ 2019-02-02 23:08 GuessYCB 阅读(1272) 评论(0) 推荐(1) 编辑
摘要: 单位根与其若干应用 单位根的几个性质 对于一种运算条件下,若$(w_n^1)^n = 1$,那么$w_n^1$即$n$次单位根。 我们令$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 阅读(1366) 评论(0) 推荐(2) 编辑
摘要: 清北冬令营真题泛做 前言 这段时间为了准备冬令营把清北冬令营真题都做了一下。更个博回顾一下(~~免得你们老说我咕咕咕~~)。 先写良心PKU的题再写THU的题, 主要是THU的题和PKU比起来真的毒瘤好多...... PKUWC2018 [PKUWC2018]Minimax 一个比较显然的暴力是归并 阅读全文
posted @ 2019-01-19 07:57 GuessYCB 阅读(785) 评论(0) 推荐(0) 编辑
摘要: 关于形如$f_{i,j} = \sum_{t=1}^{|w|}\sum_{k=1}^{|v|}f_{i+w_t,j+v_k}$,其中$w_t,v_k$为一个定值的$dp$转移。 可以考虑放到坐标上,画出其转移路线,然后考虑组合意义。 Section1 求$\sum_{i,j} \binom{a_i+ 阅读全文
posted @ 2019-01-06 12:36 GuessYCB 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 题目大意 "这里" 题解 我们枚举最后剩下的球的种类,那么其他球可以看做没用了。 设选定的球有$a_i$个,球的总数为$s=\sum_{i=1}^n a_i$。 现在问题变为:在一个长度为$s$的数轴上,初始在$a_i$,问在不到达$0$的前提下到达$s$的期望步数。 设$p_i$表示在$i$点,向 阅读全文
posted @ 2019-01-06 12:35 GuessYCB 阅读(213) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-01-05 19:50 GuessYCB 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 一些瓜皮 放几个比较~~优(she)秀(pi)~~的$LCT$题。 老惯例,每一题代码因为一些未知原因消失了(~~如果要的话私我好了,虽然会咕咕咕~~)。 嘴巴$AC$真香! [SP16580] QTREE7 对黑色、白色各开一棵有根$LCT$。 若$x$点加入颜色$c$集合,则在$c$的那颗$LC 阅读全文
posted @ 2018-12-30 17:05 GuessYCB 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 一些有趣的背包迷题。 Section1 对于无限背包方案数,相当于单调不降序列方案数。 对于$i\in [a,a+b 1]$范围内,体积为$i$的物品有无限个,求装满$T$的方案数。 $f_{i,j} = f_{i 1,j a} + f_{i,j i}$ 讨论一下物品个数上界来确定$i$的枚举范围。 阅读全文
posted @ 2018-12-29 22:59 GuessYCB 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 字符串算法总结: 字符串魔鬼五兄弟:KMP、AC、SA、SAM、PAM 阅读全文
posted @ 2018-12-24 15:43 GuessYCB 阅读(960) 评论(0) 推荐(0) 编辑
摘要: 常系数齐次线性递推 给定递推式$f_n =a_1f_{n 1} + a_2 f_{n 2}...+a_k f_{n k}$。 给定$f_0,f_1...f_k$,求$f_n$。 先定义$f_n$的特征方程:$C(x) = x^{k} a_1 x^{k 1} a_2 x^{k 2}... a_{k 1 阅读全文
posted @ 2018-12-23 22:08 GuessYCB 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 原根 设$g$为模数$p$的一个原根, 那么$g^x,g^{x+1}...g^{x+p 2}$(连续$p 1$项)在模$p$意义下分别对应$[1,p 1]$中的每一项。 质数一定有原根,考虑求原根。 首先由费马小定理,有$g^{p 1} \equiv 1(mod\ p)$。 我们暴力枚举$g$,然后 阅读全文
posted @ 2018-12-18 18:53 GuessYCB 阅读(890) 评论(0) 推荐(1) 编辑