摘要：
OI之旅 AC，我所欲也，AK亦我所欲也，二者不可得兼，舍其而去爆0者也。TLE，亦我所欲也，MLE，亦我所欲也，二者不可得兼，舍其而CE者也 Coding life by 童话镇 听说津津为课程烦恼 金明一家住进了新房 听说丁丁玩数字游戏 火柴棒能搭出新天地 听说校门外正在砍树 大家一起做靶形数独 阅读全文
posted @ 2018-07-20 12:45
Eternal风度
阅读(1443)
评论(0)
推荐(0)
摘要：
[JSOI2007]建筑抢修(贪心+后悔) "洛谷题目传送门" 吐槽 这是一道经典的 贪心后悔 的题目 做过贪心加后悔的题目的~~应该一眼可以看出来~~ 解题思路 首先按倒塌时间T2排序，再从1枚举到n，能修就修，发现不能修就从前面找一个修的最慢的来后悔，当然，前提是这个最慢的要比现在要修的慢，不难 阅读全文
posted @ 2018-07-19 14:53
Eternal风度
阅读(167)
评论(0)
推荐(0)
摘要：
小Q的棋盘 (贪心) 题目 "洛谷传送门" 做法 1. 显然这是一棵树(这个就不多bb了，树的性质) 2. 很容易发现一个性质，如果一条链走完，我们必须回头再走一次那条链(或一部分)才可以走到更多的点 3. 所以为了减少这个损失，我们以最长链(从起点开始的最长链)的终点(最低端)为终点(步数走完不须 阅读全文
posted @ 2018-07-18 22:32
Eternal风度
阅读(158)
评论(0)
推荐(0)
摘要：
Dijkstra+堆优化 "洛谷题目传送门" "另一个神奇的东西" include include include include include include include include include include include define rg register define il 阅读全文
posted @ 2018-07-18 21:19
Eternal风度
阅读(223)
评论(0)
推荐(0)
摘要：
"学习一下归并排序(来自网络)" 阅读全文
posted @ 2018-07-17 07:58
Eternal风度
阅读(91)
评论(0)
推荐(0)
摘要：
"一篇很好的博客" 阅读全文
posted @ 2018-07-16 20:19
Eternal风度
阅读(130)
评论(0)
推荐(0)
摘要：
trie树学习 "学习trie树" 阅读全文
posted @ 2018-07-16 12:01
Eternal风度
阅读(128)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-06-10 11:14
Eternal风度
阅读(20)
评论(0)
推荐(0)
摘要：
"X] [luogu4114Qtree1" "X] [luogu2146软件包管理器" "X] [luogu3258松鼠的新家" "X] [luogu2590树的统计" "X] [luogu2486染色" (毒瘤) 阅读全文
posted @ 2018-06-10 11:09
Eternal风度
阅读(215)
评论(0)
推荐(1)
摘要：
康托展开 标签： 数学方法——数论 阅读体验：https://zybuluo.com/Junlier/note/1174122 一、定义 来自网络的定义： 康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。 设有n个数$(1,2,3,4,...,n)$，可以有组成不同($n! 阅读全文
posted @ 2018-06-06 21:52
Eternal风度
阅读(2319)
评论(0)
推荐(2)
摘要：
luogu P1966 火柴排队 题目 阅读全文
posted @ 2018-05-29 20:44
Eternal风度
阅读(112)
评论(0)
推荐(0)
摘要：
luogu P1965 转圈游戏 题目 阅读全文
posted @ 2018-05-29 20:42
Eternal风度
阅读(143)
评论(0)
推荐(0)
摘要：
差分约束其实主要靠思想 一、概念(就当这是放屁) 给你提供几个要满足的条件，然后询问满足条件的情况，差分约束就是通过构造图之类的东西来优化暴力，成为AC代码…… 二、大概理解 1.给定很多个条件：形如 ai - aj <= k 。 我们试图转换一下： ai <= aj + k 。(差不多是废话) 但 阅读全文
posted @ 2018-05-29 20:39
Eternal风度
阅读(174)
评论(0)
推荐(0)
摘要：
阅读体验： https://zybuluo.com/Junlier/note/1303550 为什么这一篇的Markdown炸了？ # 天天爱跑步题解(Noip2016)(桶+树上差分 ^ 树剖+主席树)标签：比较综合的题？ 综合整理自：[洛谷P1600 天天爱跑步 题解](https://www. 阅读全文
posted @ 2018-05-29 20:16
Eternal风度
阅读(448)
评论(0)
推荐(0)
摘要：
luogu P3919 [模板]可持久化数组(可持久化线段树/平衡树) 题目 阅读全文
posted @ 2018-05-29 19:40
Eternal风度
阅读(182)
评论(0)
推荐(0)
摘要：
luogu P3384 [模板]树链剖分 题目 阅读全文
posted @ 2018-05-29 19:35
Eternal风度
阅读(144)
评论(0)
推荐(0)
摘要：
luogu P2590 [ZJOI2008]树的统计 题目 阅读全文
posted @ 2018-05-29 19:33
Eternal风度
阅读(116)
评论(0)
推荐(0)
摘要：
luogu P1505 [国家集训队]旅游 题目 阅读全文
posted @ 2018-05-29 19:31
Eternal风度
阅读(146)
评论(0)
推荐(0)
摘要：
luoguP1084 疫情控制 题目 阅读全文
posted @ 2018-05-22 22:34
Eternal风度
阅读(243)
评论(0)
推荐(0)
浙公网安备 33010602011771号