摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2738 题意:求出子矩阵$K$小值。 果然除了最小割题面给什么算法不能用什么算法 这个玩意……实际上并没有强制在线的要求……退一步讲这个时空要求也不太适合主席树……然而……$wcx$神犇正面硬上… 阅读全文
posted @ 2017-10-03 11:09 ccc000111 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3874 题意:有许多种食品,每种有价格、保质期两种属性,一个人有一个数目的钱,求这个人可以活多久。 如果数据范围小一点那这个显然可以$DP$……然而$0<=Si<=(10^{18}),1<=F,P 阅读全文
posted @ 2017-10-03 10:57 ccc000111 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3162 题意:给出一棵无根树,求出本质不同独立集数目。 这道题真是一道好题……无限$orz$ $VFleaKing$……对着题解看了半天才看明白明明是你太蒻了…… 好了不废话直接切入正题。首先我们 阅读全文
posted @ 2017-09-26 19:55 ccc000111 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3165 题意:动态增加线段,求出横坐标纵坐标最高的被覆盖点所在线段。 这个题要用到李超线段树(orz李超)……大概这是李超那篇论文出现后第二年的题?不管了直接介绍这一数据结构。李超线段树的目的就是 阅读全文
posted @ 2017-09-25 09:04 ccc000111 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 链接:http://uoj.ac/problem/219 题意:找出字符串之中所有符合$AABB$形式子串的划分方式。 这道题正解是$SA$……我不会…… 然而二分+$Hash$可过……可过…… 首先我们枚举每一个$A$的长度,然后我们二分长度搞出来各个位置与上一段的$LCS$,$LCP$长度。随后 阅读全文
posted @ 2017-09-24 21:40 ccc000111 阅读(274) 评论(1) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1014 题意:动态修改字符串,动态查询某两个后缀之间的$LCP$长度。 这题肯定一堆人刚开始:$woc$这题好水啊,后缀数据结构放肆撸啊…… 等看到后半段:$woc$这个修改怎么改啊…… 实际上这 阅读全文
posted @ 2017-09-24 21:27 ccc000111 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2733 题意:动态连边,求出某个联通块中权值第$k$小的点。 首先,看到名次果断想平衡树……查询这个问题很好解决,但是合并……恐怕只能暴力修改了吧…… 这时候我们需要一个武器:启发式合并,通俗的讲 阅读全文
posted @ 2017-09-24 21:20 ccc000111 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 如果没有这些思博东西我可能每次也不会炸的这么惨吧……记录一下以后别再犯了…… double输入用%lf输出用%f 打部分分注意区分(无数次血泪教训) 不要乱用自己不熟悉的东西(10-24乱改暴力日飞100分+AK可能) 开数组之前算算空间(10-23数组开炸日飞80分) 代码要增强鲁棒性(10-15 阅读全文
posted @ 2017-09-23 12:48 ccc000111 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2752 题意:正常修改区间,然而取和需要求区间内随意找到两点这两点距离期望…… 我们可以发现最后一个点没卵用……于是我们扔掉它,然后后面所有叙述基于$r--$之后进行…… 首先,$E=totlen 阅读全文
posted @ 2017-09-22 16:55 ccc000111 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1052 题意:找到一个最小边长,使得以此为边长$3$个正方形可以覆盖平面上给定的一些点。 华丽爆零…… 首先看到最小果断想二分答案…… 然后我们证明一个东西…… 首先,根据鸽巢原理,$3$个正方形 阅读全文
posted @ 2017-09-22 16:45 ccc000111 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1584 题意:找到某种分割序列方法,使得每一段中所含数的种类平方之和最小。 考试时一时脑残连暴力$dp$都没写出来…… 首先暴力dp应该都写得出来……$f[i]=min(f[j]+(cnt[j~i 阅读全文
posted @ 2017-09-22 16:37 ccc000111 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题意:给出许多组数,每组数有两个$[1,10000]$数,问从一开始最长连续上升序列有多长。每组数只能用一次。 神题啊…… 首先我们可以考虑一下如果$[1,10000]$每个数用一个点来表 阅读全文
posted @ 2017-09-22 12:10 ccc000111 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3316 题意:给出一个环,求出长度在$L~R$之间任意偶数的一个序列,使得这个序列的平均值最大。 看到分数就知道这题不可做…… 好啦言归正传……这道题应该怎么做呢……直接上$PoPoQQQ$大爷的 阅读全文
posted @ 2017-09-22 12:00 ccc000111 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3643 题意:已知$x$,求出$phi(n)==x$的最小$n$。 不得不说今天刷了一堆(相对而言)思博大爆搜之后来这么一道相对有思考价值的数学题真是强啊…… 首先我们需要记住一个基本事实:在$i 阅读全文
posted @ 2017-09-17 21:06 ccc000111 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 到目前这个阶段,大爆搜做了好几个,有必要做一下小的总结了。 玛雅游戏:出门左转 http://www.cnblogs.com/Loser-of-Life/p/7247413.html的A 斗地主:出门右转http://www.cnblogs.com/Loser-of-Life/p/7259858.h 阅读全文
posted @ 2017-09-17 20:29 ccc000111 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 哼我就要正着推 链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3566 题意:节点有没有电看脸,线好不好看脸,问一个正常的亚洲人会给几个东西充上电。 我就正着推了怎么地首先,我们定义一下数组含义,$f[x]$表示这个点有电的概率,$g[x]$表 阅读全文
posted @ 2017-09-13 21:35 ccc000111 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 最近考了几次试,做完之后发现自己还是缺乏思维精度和深度……在此把一些奇怪的思路记下来…… 随 题意大概就是拿了一堆数取来取去,这些数在一个模数意义下做乘法,求出操作后取值的期望。 首先,找到这个模数的原根(鬼知道为什么现在出来了),然后就把这些乘法变成加法,然后就是矩阵一通乱搞…… 1 #inclu 阅读全文
posted @ 2017-09-13 21:13 ccc000111 阅读(1072) 评论(0) 推荐(0) 编辑
摘要: 过了这么久突然想要瞎扯扯…… 那就开始吧…… Day 0 上午完全听不进去课……早预备阅览课旷掉回宿舍收拾东西……之后在座位上颓废了四节课……为一周后三调大翻车埋下伏笔…… 然后终于熬到了第四节课下课……拎起包就在众人羡慕嫉妒恨的目光中踏上了回家出征之路。 然后……到了机房又颓了一节课……不到$12 阅读全文
posted @ 2017-08-30 16:30 ccc000111 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 2017 8 15 得分:15 爆零快乐~ A、字符合并 链接:http://cogs.pro/cogs/problem/problem.php?pid=2269 题意:每个一定长度$0-1$串可以转化成一个二进制数字求出一个$0-1$串转化。 考试时第一遍集体爆零……最后发现测试点还是$HAOI2 阅读全文
posted @ 2017-08-15 21:23 ccc000111 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 填坑……链接:http://cogs.pro/cogs/problem/problem.php?pid=1277 题意:求出数列$f(x)=f(x-1)*10^{lg(x)}+x$的第$n$项。 我真的不知道怎么玩了……这个该死的$lg(x)$卡死了我……最后不得不把我的手伸向了黄学长博客……最后震 阅读全文
posted @ 2017-08-14 20:54 ccc000111 阅读(152) 评论(0) 推荐(0) 编辑