共 5 页: 上一页 1 2 3 4 5 下一页
摘要:【洛谷p3778】【APIO2017】商旅 题面 "洛谷" 题解 01分数规划水题... 设总收益为$x$总代价为$y$,那么题目中求的就是$\frac{x}{y} typedef long double db; const db eps = 1e 9; const int maxn = 110; 阅读全文
posted @ 2019-07-29 15:26 _connect 阅读 (42) 评论 (0) 编辑
摘要:d1t1铺设道路 无力吐槽。但还是说一下。 我们想象一下就能知道,如果一个坑比前面一个坑要深的话那前面那个可以一起填掉。 这题放pjt1都不以为过... 甚至都不需要数组。 代码不贴了(洛谷上过的那个是去年11月码风还没加空格时候的代码)。 d1t2 货币系统 无力吐槽。完全背包。不是很想讲。 cp 阅读全文
posted @ 2019-07-28 12:47 _connect 阅读 (107) 评论 (0) 编辑
摘要:我觉得一句话说的很好: 坟墓是为自己建的,那博客无非也是为了自己而写的。(好像本来就没啥人看我博客)。。 NOIP2018完美翻车,啥都去不了(就算没翻也没报提高组还是啥都去不了)。 普及组也是T4sb错误T3到现在依然认为是道神仙题翻了。 于是只能看着别人去省选,看着别人去APIO,看着别人去CT 阅读全文
posted @ 2019-07-27 22:21 _connect 阅读 (302) 评论 (4) 编辑
摘要:不知不觉NOIP正在慢慢来了啊。 最近要开始刷些和NOIP难度类似的题目。 有空做了做NOIP2017的题,感觉和NOIP2018d2的难度区分有明显的感觉啊... d1t1 小凯的疑惑 不多说了,结论$a b a b$。 代码略。 d1t2 时间复杂度 大模拟题,细节有点多。 不过也还好,算是比较 阅读全文
posted @ 2019-07-24 16:29 _connect 阅读 (141) 评论 (1) 编辑
摘要:被同机房早就1年前就学过的东西我现在才学,wtcl。设要求的数为$x$。 设当前处理到第$k$个同余式,设$M = LCM ^ {k 1} _ {i 1}$ , 前$k 1$个的通解就是$x + i M$。 那么其实第$k$个来说, 其实就是求一个$y$ 使得$x + y M ≡ a_k(mod b 阅读全文
posted @ 2019-07-23 18:57 _connect 阅读 (53) 评论 (0) 编辑
摘要:70分算法:我们把所有的串都添加到$AC$自动机,然后按照$y$排序,时间复杂度$O(n^2)$。 我们考虑一些优化, 我们求的其实就是有多少个$x$串是$y$串的前缀的后缀。 其实就是$fail$指针的检索结构, 然后我们可以建出$fail$树, 然后转换一下询问。 其实就是这个东西: 把所有$y 阅读全文
posted @ 2019-07-20 10:03 _connect 阅读 (35) 评论 (0) 编辑
摘要:化简一下题意:其实就是求: $\sum_{i = 1}^n [a0b1] + \sum_{i = 1}^n [a1b0]$ 其实就等于$\sum_{i = 1}^n [a0b1] + \sum_{i = 1}^n[b0] \sum_{i = 1}^n[a0b0]$,其实现在已经和$a1$没关系了,这 阅读全文
posted @ 2019-07-17 17:52 _connect 阅读 (27) 评论 (0) 编辑
摘要:一道比较有意思的网络流。 把所有数的倍数连权为$inf$的边, 然后把所有正数连汇点,所有负数连原点。 最后减去最小割就是答案。 易证。 Code: cpp include define int long long const int maxn = 110; const int inf = 0x3f 阅读全文
posted @ 2019-07-17 17:46 _connect 阅读 (22) 评论 (0) 编辑
摘要:神仙分治题, 我们假设当前分到了$[l,r]$。 那么我们就可以做一个假设:设$p$为这个区间内最大的值$mx$,其编号为$p$。 那么这里有一部分的答案就是$[l,p 1] + [p + 1,r]$ 为什么?其实这个想一想就知道。 因为我们一般是不会用这个数跟其他的数结合的。 那么我们就结束了左边 阅读全文
posted @ 2019-07-15 17:31 _connect 阅读 (91) 评论 (0) 编辑
摘要:好像$dfs O(n)$暴力可以毫无压力的轻松过, 当然你要写$\text{SA}$也没人拦你。 如果两个字符相同我们可以发现是一样的,于是用一个$a$数组把这个东西压起来。 如果$s_i s_{i + 1}$ 那么就删除$s_i$ , 如果$s_i const int maxn = 1e6 + 1 阅读全文
posted @ 2019-07-12 12:22 _connect 阅读 (50) 评论 (0) 编辑
共 5 页: 上一页 1 2 3 4 5 下一页
Live2D