2017年10月3日
bzoj2738 矩阵乘法 整体二分
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2738 题意：求出子矩阵$K$小值。 果然除了最小割题面给什么算法不能用什么算法 这个玩意……实际上并没有强制在线的要求……退一步讲这个时空要求也不太适合主席树……然而……$wcx$神犇正面硬上… 阅读全文
posted @ 2017-10-03 11:09 ccc000111 阅读(169) 评论(0) 推荐(0) 编辑
bzoj3874 宅男计划 三分 贪心
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3874 题意：有许多种食品，每种有价格、保质期两种属性，一个人有一个数目的钱，求这个人可以活多久。 如果数据范围小一点那这个显然可以$DP$……然而$0<=Si<=(10^{18}),1<=F,P 阅读全文
posted @ 2017-10-03 10:57 ccc000111 阅读(173) 评论(0) 推荐(0) 编辑
2017年9月26日
bzoj3162 独钓寒江雪 树Hash 树dp 组合数学
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3162 题意：给出一棵无根树，求出本质不同独立集数目。 这道题真是一道好题……无限$orz$ $VFleaKing$……对着题解看了半天才看明白明明是你太蒻了…… 好了不废话直接切入正题。首先我们 阅读全文
posted @ 2017-09-26 19:55 ccc000111 阅读(343) 评论(0) 推荐(0) 编辑
2017年9月25日
bzoj3165 segment 超哥线段树
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3165 题意：动态增加线段，求出横坐标纵坐标最高的被覆盖点所在线段。 这个题要用到李超线段树（orz李超）……大概这是李超那篇论文出现后第二年的题？不管了直接介绍这一数据结构。李超线段树的目的就是 阅读全文
posted @ 2017-09-25 09:04 ccc000111 阅读(297) 评论(0) 推荐(0) 编辑
2017年9月24日
uoj219 优秀的拆分 字符串
摘要： 链接：http://uoj.ac/problem/219 题意：找出字符串之中所有符合$AABB$形式子串的划分方式。 这道题正解是$SA$……我不会…… 然而二分+$Hash$可过……可过…… 首先我们枚举每一个$A$的长度，然后我们二分长度搞出来各个位置与上一段的$LCS$，$LCP$长度。随后 阅读全文
posted @ 2017-09-24 21:40 ccc000111 阅读(296) 评论(1) 推荐(0) 编辑
bzoj1014 火星人prefix Splay 字符串Hash
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 题意：动态修改字符串，动态查询某两个后缀之间的$LCP$长度。 这题肯定一堆人刚开始：$woc$这题好水啊，后缀数据结构放肆撸啊…… 等看到后半段：$woc$这个修改怎么改啊…… 实际上这 阅读全文
posted @ 2017-09-24 21:27 ccc000111 阅读(162) 评论(0) 推荐(0) 编辑
bzoj2733 永无乡 平衡树按秩合并
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 题意：动态连边，求出某个联通块中权值第$k$小的点。 首先，看到名次果断想平衡树……查询这个问题很好解决，但是合并……恐怕只能暴力修改了吧…… 这时候我们需要一个武器：启发式合并，通俗的讲 阅读全文
posted @ 2017-09-24 21:20 ccc000111 阅读(208) 评论(0) 推荐(0) 编辑
2017年9月23日
思博时刻集锦&备忘
摘要： 如果没有这些思博东西我可能每次也不会炸的这么惨吧……记录一下以后别再犯了…… double输入用%lf输出用%f 打部分分注意区分（无数次血泪教训） 不要乱用自己不熟悉的东西（10-24乱改暴力日飞100分+AK可能） 开数组之前算算空间（10-23数组开炸日飞80分） 代码要增强鲁棒性（10-15 阅读全文
posted @ 2017-09-23 12:48 ccc000111 阅读(284) 评论(0) 推荐(0) 编辑
2017年9月22日
bzoj2752 高速公路 线段树
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2752 题意：正常修改区间，然而取和需要求区间内随意找到两点这两点距离期望…… 我们可以发现最后一个点没卵用……于是我们扔掉它，然后后面所有叙述基于$r--$之后进行…… 首先，$E=totlen 阅读全文
posted @ 2017-09-22 16:55 ccc000111 阅读(119) 评论(0) 推荐(0) 编辑
bzoj1052 覆盖问题 二分答案 dfs
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1052 题意：找到一个最小边长，使得以此为边长$3$个正方形可以覆盖平面上给定的一些点。 华丽爆零…… 首先看到最小果断想二分答案…… 然后我们证明一个东西…… 首先，根据鸽巢原理，$3$个正方形 阅读全文
posted @ 2017-09-22 16:45 ccc000111 阅读(272) 评论(0) 推荐(0) 编辑
bzoj1584 打扫卫生 dp
摘要： 链接：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 阅读(148) 评论(0) 推荐(0) 编辑
bzoj1854 游戏 二分图
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 题意：给出许多组数，每组数有两个$[1,10000]$数，问从一开始最长连续上升序列有多长。每组数只能用一次。 神题啊…… 首先我们可以考虑一下如果$[1,10000]$每个数用一个点来表 阅读全文
posted @ 2017-09-22 12:10 ccc000111 阅读(110) 评论(0) 推荐(0) 编辑
bzoj3316 JC loves Mkk 二分答案 单调队列
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3316 题意：给出一个环，求出长度在$L~R$之间任意偶数的一个序列，使得这个序列的平均值最大。 看到分数就知道这题不可做…… 好啦言归正传……这道题应该怎么做呢……直接上$PoPoQQQ$大爷的 阅读全文
posted @ 2017-09-22 12:00 ccc000111 阅读(156) 评论(0) 推荐(0) 编辑
2017年9月17日
bzoj3643 Phi的反函数 数学 搜索
摘要： 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3643 题意：已知$x$，求出$phi(n)==x$的最小$n$。 不得不说今天刷了一堆（相对而言）思博大爆搜之后来这么一道相对有思考价值的数学题真是强啊…… 首先我们需要记住一个基本事实：在$i 阅读全文
posted @ 2017-09-17 21:06 ccc000111 阅读(374) 评论(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 阅读(324) 评论(0) 推荐(0) 编辑
2017年9月13日
BZOJ3566 概率充电器 概率dp
摘要： 哼我就要正着推 链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3566 题意：节点有没有电看脸，线好不好看脸，问一个正常的亚洲人会给几个东西充上电。 我就正着推了怎么地首先，我们定义一下数组含义，$f[x]$表示这个点有电的概率，$g[x]$表 阅读全文
posted @ 2017-09-13 21:35 ccc000111 阅读(259) 评论(0) 推荐(0) 编辑
一些奇奇怪怪的过题思路
摘要： 最近考了几次试，做完之后发现自己还是缺乏思维精度和深度……在此把一些奇怪的思路记下来…… 随 题意大概就是拿了一堆数取来取去，这些数在一个模数意义下做乘法，求出操作后取值的期望。 首先，找到这个模数的原根（鬼知道为什么现在出来了），然后就把这些乘法变成加法，然后就是矩阵一通乱搞…… 1 #inclu 阅读全文
posted @ 2017-09-13 21:13 ccc000111 阅读(1520) 评论(0) 推荐(0) 编辑
2017年8月30日
HEOI2017 爆零记
摘要： 过了这么久突然想要瞎扯扯…… 那就开始吧…… Day 0 上午完全听不进去课……早预备阅览课旷掉回宿舍收拾东西……之后在座位上颓废了四节课……为一周后三调大翻车埋下伏笔…… 然后终于熬到了第四节课下课……拎起包就在众人羡慕嫉妒恨的目光中踏上了回家出征之路。 然后……到了机房又颓了一节课……不到$12 阅读全文
posted @ 2017-08-30 16:30 ccc000111 阅读(250) 评论(0) 推荐(0) 编辑
2017年8月15日
2017/8/15 考试吐槽
摘要： 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 阅读(151) 评论(0) 推荐(0) 编辑
2017年8月14日
cogs1277 数学作业 矩阵快速幂
摘要： 填坑……链接：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 阅读(171) 评论(0) 推荐(0) 编辑