随笔分类 -  各省省选

【NOI2007】项链工厂 ——老题新做.jpg
摘要：第一次是用 ODT 过的...（虽说跑得飞慢但它就是能过） 而且还写了发题解... 第二次是在考场上碰到了这道题，然后居然打了线段树，各种 bug 直接让代码爆零 但还是补好了代码重新交了一发，发现跑得还可以... 于是题解也再来一发，不过鉴于 luogu 审题解有点麻烦于是就 cnblogs 上写 阅读全文
posted @ 2019-10-06 07:11 Jμdge 阅读(225) 评论(0) 推荐(0)
[ZJOI2009]取石子游戏
摘要：瞪了题解两三天，直接下转第二篇题解就康懂了 首先我们令 ： $L[i][j]$ 表示当前 $[i,j]$ 区间左侧放置 $L[i,j]$ 数量的石子后先手必败 $R[i][j]$ 表示当前 $[i,j]$ 区间右侧放置 $R[i,j]$ 数量的石子后先手必败 那么最后我们只要判断 $a[1]$ 是否 阅读全文
posted @ 2019-07-21 10:01 Jμdge 阅读(252) 评论(0) 推荐(0)
题解 P3246 【[HNOI2016]序列】
摘要：很久之前做过这道题，但是跑得贼慢，现在用了可以被卡成 n m 的笛卡尔树做法，发现跑得贼快【雾 noteskey 介绍一种复杂度错误然鹅在随机数据下跑得贼快的算法： 笛卡尔树 方法就是 $O~ n$ 构造一个笛卡尔树，然后同在线做法一样，就是每个点处理出 $fr[i],fl[i]$ 表示以 i 为终 阅读全文
posted @ 2019-04-23 10:10 Jμdge 阅读(372) 评论(0) 推荐(0)
题解 P4093 【[HEOI2016/TJOI2016]序列】
摘要：这道题原来很水的？ noteskey 一开始以为是顺序的 m 个修改，然后选出一段最长子序列使得每次修改后都满足不降 这 TM 根本不可做啊！ 于是就去看题解了，然后看到转移要满足的条件的我发出了黑人问号... 然后才发现原来是求的子序列是满足任意一次修改后不降... 于是列出两（san）个条件式子 阅读全文
posted @ 2019-04-23 08:05 Jμdge 阅读(177) 评论(0) 推荐(0)
题解 P5301 【[GXOI/GZOI2019]宝牌一大堆】
摘要：这道题除了非常恶心以外也没有什么非常让人恶心的地方 当然一定要说有的话还是有的，就是这题和咱 ZJOI 的 mahjong 真的是好像的说~ ~~于是就想说这道题出题人应该被 锕 掉~~ noteskey 整体的思路就是特判国士无双和七对子，然后 dp 搞普通的胡牌 dp 状态设计和楼上大佬说的一样 阅读全文
posted @ 2019-04-22 11:36 Jμdge 阅读(363) 评论(0) 推荐(0)
Lyk Love painting/convex hull/mumsic
摘要：这场比赛真的是...打的好颓废啊... "所有题面的传送门" T1 分析： 我们发现 二分答案 + $n^3$ $dp$ 判断可行性 可以拿 60 分~~（于是就写好了啊！）~~ 然后我们发现上面的 $dp$ 可以优化成 $n^2$ 于是我们就可以拿到 80 分了~~（够了吧？）~~ 就是我们设计 阅读全文
posted @ 2019-03-18 19:58 Jμdge 阅读(504) 评论(0) 推荐(0)
【SCOI2010】序列操作
摘要：各种繁琐的线段树标记操作。。。赤裸裸的码农题。 调了一个晚上，最后写篇题解。 题解亮点：代码短，~~跑得慢（连第一页都没挤进去）~~ 其实我跟你们说啊，代码短是好事~~（这里不是说压行好，我的代码不压行也没那么长）~~，因为代码短好调啊，几个类似的语句写个函数，既满足了懒人需要（减少码量），而且也让 阅读全文
posted @ 2018-11-02 07:37 Jμdge 阅读(290) 评论(0) 推荐(0)
【HAOI2008】硬币购物
摘要：既然没人写扩欧，那我就来一发吧。 扩欧也还好，就是跑的有点慢，然后写的时候还有点烦，不过还是卡过去了。 考场上看到这道题又蒙了。。。怎么回事第一题又要爆零了？ 然后我打了个暴力测了一下极限数据根本过不去（幸好没把电脑整死机） 于是想了又想，整出了个 $ O(s* t)$的扩欧算法（打了一个小时的样子 阅读全文
posted @ 2018-11-01 09:18 Jμdge 阅读(183) 评论(0) 推荐(0)
P3830 [SHOI2012]随机树 题解
摘要：P3830 随机树 坑题，别人的题解我看了一个下午没一个看得懂的，我还是太弱了。 题目链接 P3830 [SHOI2012]随机树 题目描述 输入输出格式 输入格式： 输入仅有一行，包含两个正整数 q, n，分别表示问题编号以及叶结点的个数。 输出格式： 输出仅有一行，包含一个实数 d，四舍五入精确 阅读全文
posted @ 2018-10-23 16:44 Jμdge 阅读(421) 评论(0) 推荐(0)
Loj 【CQOI 2006】简单题，mmp
摘要：#10117. 「一本通 4.1 练习 2」简单题 #10117. 「一本通 4.1 练习 2」简单题 #10117. 「一本通 4.1 练习 2」简单题 题目描述 题目来源：CQOI 2006 有一个 nnn 个元素的数组，每个元素初始均为 000。有 mmm 条指令，要么让其中一段连续序列数字反 阅读全文
posted @ 2018-09-11 21:21 Jμdge 阅读(503) 评论(0) 推荐(1)
洛谷：P3281 [SCOI2013]数数 （优秀的解法）
摘要：刷了这么久的数位 dp ，照样被这题虐，还从早上虐到晚上，对自己无语...（机房里又是只有我一个人，寂寞。） 题目：洛谷P3281 [SCOI2013]数数 题目描述 Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。他数数玩的具体规则是： 确定数数的进制B 确定一个数数的区间[L, R 阅读全文
posted @ 2018-08-31 19:37 Jμdge 阅读(683) 评论(0) 推荐(0)
[SCOI2014]方伯伯的OJ
摘要：看到这道题的第一想法就是要用FHQ treap 过了这道题...于是至今尚未成功（华丽的 T 掉了 (╯‵□′)╯︵┻━┻ ）。于是附个地址。 然后水一波博客。 题意简介 emmmm...方伯伯脑抽做了个 oj ，然后想要在对 oj 上的 1~n 编号的用户乱来（并且还对他的乱来操作进行了加密）。你 阅读全文
posted @ 2018-08-26 19:08 Jμdge 阅读(508) 评论(0) 推荐(1)
[JLOI2011]飞行路线 不同的算法，不同的悲伤
摘要：题目 ：BZOJ2763 洛谷P4568 [JLOI2011]飞行路线 一道最短路的题目，想想写个题解也不错（好久没写题解了_(:з」∠)_） 然后这道题中心思路是dijikstra处理最短路，所以没学过的...咳咳 题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该 阅读全文
posted @ 2018-05-18 16:46 Jμdge 阅读(243) 评论(0) 推荐(0)